Log In
2 votes

How to prove that if same size blocks are allocated to B trees and B+ trees then:-

No. of index nodes in B tree   >=  No. Of index nodes in B+ tree

in Databases 234 views

1 Answer

0 votes
Best answer
I think logically we can solve,

Like in B tree consists of both key field and data pointer is stored .

In B+ tree it is only key field and record pointer ( which is considerably less than data pointer value).

So, effective usage of node is improved in B+ tree.

selected by

muthu Kumar 

In a B+ tree, it is an only key field and block pointer(not record pointer) and since block pointer points to only block whereas record pointer points block as well as record, so block pointer is less than the size of record pointer.

Related questions

3 votes
1 answer
Which of the following statements true for $B$ tree and $B^+$ tree index? A. $B$ tree index faster for range queries compare to $B^+$ tree index. B. If disk block allocated for $B^+$ tree index and same size disk block allocated for $B$ tree index then number of index ... cost of $B^+$ tree index less than equal to I/O cost of $B$ tree index for random access of same key from set of distinct keys.
asked May 26, 2018 in Databases Na462 977 views
0 votes
1 answer
Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?
asked Dec 15, 2017 in Databases iarnav 788 views
1 vote
1 answer
Given a data file with 100 records per page and 1000 pages and on index page capacity of 512 index entries, how deep should be the B+ tree to index this file. please explain with a diagram.
asked Oct 28, 2017 in Databases Arnabi 332 views
20 votes
1 answer
Database file consists of $10,000$ records with record size of $100$ bytes, block size $512$ bytes. If sparse B+ tree index is built over given database file with search key size $22$ bytes and both block pointer and record pointer of size $12$ bytes each.Find out a)minimum index block required b)maximum index block required my answers a)$143$ b)$325$.
asked Oct 27, 2017 in Databases reena_kandari 2.9k views