indexing

Question

Comments

whether the first entry of the page is sorted or not???

---

nothing is said about whether its sorted or unsorted. pls explain with a diagram.

Answer 1

is it 2?

Comments

Isn't is ceil(500) i.e 3 pages to be loked up?

---

@arch thanks :)

 So, index block  contains name of first entry of each page and page no. Thus 1 page access for the index itself + 1 page for the particular entry we wanted to search. Total page to look up =2.

---

no question asked only for no. of page access thats y record access is ignored.