Answer - 1102 blocks Binary Search = {round up} (log 2 bi )...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Ri = 9 + 6 = 15 Bfr = {round down} (B/Ri) = {round down} (1024/15) = 68 Entries per Block. Index Entries = b = 75000 (Because Primary index so index for each record) Bi = {round down} (Ri/Bfr) = {round down} (75000/68) =
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1102 blocks Binary Search = {round up} (log 2 bi ) = {round up} (log 2 68 ) = 7 block access 1 more block access for data file. So total = 7 + 1 = 8 block access....
View Full Document

Ask a homework question - tutors are online