Basically i think i m wrong but i am going to try.
The answer to question 1 is 256 to 4 .
now the blocking factor of database=1024/32=32 record/ block
blocking factor of index file will be= 1024/(4+10) ( 4bytes ssn and 10 bytes block pointer. )= 73.14=73
total number of blocks database need = 16384/32= 512 blocks.
now in primary index we know that every block has a entry in the index. so index file will need
512/73 = 7.01 = 8 blocks wil be needed if we do one level of indexing.
indexing is done till all file comes in one block.
so still 8 blocks are needed one more level will be required.
which will contain 8 entries as each block will be having a pointer in 2 level index.( which is not an option )
now they are using clustred indexing.
clustred index file contains entry for every distinct entry , as every distinct entry in this question is taking a block . total number of entry will be number of block . as it is stated they are evenly distributed.
512 blocks how 1000 entry all starting with a new block can exist.
3 possiility are there
i am wrong .
question is wrong or ambiguous
far beyond that i have studied..
plz post the solution as provide then i think we may help .
