Log In
2 votes

I have two doubts here

(1)Doubt1-The number of blocks needed to store file must be 3000 and not 2930. Record organisation is unspanned and so 1 block can contain only 10 records. Here in solution, they are trying to fit bytes into blocks and not records and that implies spanned organisation of block.

(2)Doubt2: They asked for the number of accesses using primary index-I considered it to be multi-level(to optimise) block access and hence got 2 level of indexing and therefore 3 block accesses. But they considered only 1 level of primary indexing and gave an answer as $\lceil log_244 \rceil +1$.

I think even if they didn't tell, for purpose of optimisation we can consider multi-level indexing with primary index. What should be the correct answer here?

in Databases 191 views
Doubt 1 :- yes they did mistake.

Doubt 2:- No, they are not going to multi level, they are creating a primary index on the file, that's it.
They are creating primary index on file and doing Binary search.
Doubt 1: It's a clear mistake on their side.

Doubt 2: Even I went for multi-level indexing and answered 3. They should mention in question the type of indexing, else the question becomes ambiguous.

Please log in or register to answer this question.

Related questions

2 votes
1 answer
The minimum number of nodes (both leaf and non-leaf) of $B^{+}$ tree index required for storing $5500$ keys and order of $B^{+}$ tree is $8$________________(order is max pointers a node can have) See here first level should be divide by $7$ $2nd$ levelshould divide by ... each $7$ pointer of 1st level has $8$ pointer in 2nd level. Am I missing something?? But in ans they divided by only $8$ :(
asked May 17, 2019 in Databases srestha 561 views
0 votes
0 answers
179 views asked Dec 23, 2017 in Databases Abhishek Kumar Singh 179 views
2 votes
0 answers
In the following question, How to know that at first level (base level) index entries will be recorded for a block or for each record? See the highlighted part below, what if we have multilevel secondary inedxing?
asked Oct 26, 2017 in Databases Manu Thakur 781 views
5 votes
2 answers
Maximum number of clustered indices one can build for a table with n attributes, which already has a primary index?
asked Sep 21, 2016 in Databases resilientknight 278 views