353 views
0 votes
0 votes
Consider a disk with blocksize 1024B . A block pointer 6B and recird pointer 8B . The file has 10000 employee records . Every record is fixed length of 100B . Its key is SSN which is of 2B. the file is not ordered by thr keyfield and want to construct a secondary index on ssn . Find out the no of blocks required in first level index.

A)100       B)99

C)117        D)118

 

 

 

 

For the above file if we make it into multilevel index find out thr no of total blocks required

A)102       B) 100

C)119         D) 118

1 Answer

0 votes
0 votes
Blocking factor for data blocks= 1024/100=10 records per block

blocking factor for index blocks=1024/(2+8)=102 records per block

Total index entries= total data records=10000

therefore,total blocks required in level 1= 10000/102=99

level-2: total blocks=99/102=1

therefore , total no of blocks required in multilevel indexing=(99+1)+1=101

Related questions

0 votes
0 votes
1 answer
2
vishnu777 asked Nov 8, 2022
391 views
Can anyone explain in detail about the concepts of sencondary indexing in dbms??