The Gateway to Computer Science Excellence
0 votes
105 views
Block size 1000B records are of size 100B of which 12B are the key field and pointer of size 8B. a file consist of 10000 records

1.the number of blocks required for a sparse index on this file?

2.the number of blocks required for for a dense index on this file
in Databases by (447 points)
edited by | 105 views
0

@suneetha, please before posting the question just check similar type of questions are already ask or not?

similar type question https://gateoverflow.in/218549/indexing

+1
Is it 20 and 200?
0
yup!

1 Answer

+1 vote
for the main file:

blocking factor =(1000/100)=10

no. of blocks in main = (10000/10)=1000

for index file:

blocking factor=(1000/(12+8))=50

1.sparse index

no. of records =1000

no. of blocks in sparse indexing= (1000/50)=20

2.dense index

no. of records=10000

no .of blocks in dense indexing =(10000/50)=200
by (27 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,385 answers
198,557 comments
105,368 users