623 views
0 votes
0 votes

Which of the following statement false for B-tree and B+  tree index.

1> B+ tree index faster for range queries compare to B tree index.

2> If disk block allocated for B+ tree index and same size disk block allocated for B tree index. Then number of index blocks and        I/O cost of B+ tree index less than or equal to B tree index for given distinct keys.

3> If disk block allocated for B+ tree index and same size disk block allocated for B tree index. Then B tree index access cost less     than or equal to B+ tree index for given distinct keys.

4> If number of keys that can store in B tree and B+ tree index is same then I/O cost of B tree index less than equal to I/O cost of     B+ tree index for random access of some key from set of distinct keys.

1 Answer

0 votes
0 votes
I think 3 is false, because if disk block allocated is same then B tree will have more levels than B+ Tree.

Confirm the answer!

Related questions

0 votes
0 votes
1 answer
1
Mrityudoot asked Jan 12
144 views
Isn’t F$^{+}$ minimal cover? If C $\rightarrow$ A is already there, then why does augmented CD $\rightarrow$ A needs to be?
0 votes
0 votes
1 answer
2
1 votes
1 votes
1 answer
3
Sajal Mallick asked Nov 5, 2023
355 views
Unique not null is equivalent to primary key.Relational Algebra and SQL has same expressive power.Which of the above statements are False?
2 votes
2 votes
1 answer
4
kaustubh7 asked Sep 20, 2023
440 views
Consider a relation R having seven attributes ABCDEFG. Fields of R contain only atomic values.FDs = {CD → G, A → BC, B → CF, E → A, F → EG, G → D} is set of f...