How to approach??

Question

Suppose a block holds either 3 records or 10(key,pointer) pairs. If $n$ is the number of records and Dense indexing is used then how many blocks do we need to hold data file ?

Comments

in sparse index we arrange based on index block factor.

Here no of blocks=n/3.

and index factor=10.

again divide with no of blocks u get no of entries in first level i.e) $\frac{\frac{n}{3}}{10}$.

                                                                                                =$\frac{n}{30}$.

1st doubt::if no of records in a index level =1 then use those many levels for same as sparse as well as dense.

---

Thnx @santhosh let me take time to understand and will ask any doubt if i get.

---

u r welcome. :D)