I have one question here ,
in lowest level index , do we have entry(6 byte key field + 10 byte Block) for all 8192 records or just for 256 block
above calculation are by considering in lowest level there is entry for just 256 block in lowest level index.
If i consider first case then calculation will looks like
No of blocks Needed to store data =
8192 records * 16 byte (size of each record) / size of block (512) = 256 block
No of blocks needed to store key + index for all 8192 records =
= 8192 * 16 Byte (size of key field + size of index field) / size of block (512) = 256 blocks
Above level become lowest (Third) level index
Number of blocks in second level =
256 (Number of blocks) * 16 Byte (size of key field + size of index field) / size of block (512) = 8
Number of blocks in first level =
8 (Number of blocks) * 16 Byte (size of key field + size of index field) / size of block (512) = 1
Please some one verify my answer