1 votes 1 votes 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 ? thor asked Jan 7, 2017 thor 299 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments santhoshdevulapally commented Jan 7, 2017 reply Follow Share 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. 0 votes 0 votes thor commented Jan 7, 2017 reply Follow Share Thnx @santhosh let me take time to understand and will ask any doubt if i get. 0 votes 0 votes santhoshdevulapally commented Jan 7, 2017 reply Follow Share u r welcome. :D) 0 votes 0 votes Please log in or register to add a comment.