in Databases retagged by
446 views
3 votes
3 votes
The order of a leaf node in a $\text{B tree}$ is the maximum number of (value, data record pointer) pairs it can hold. Given that the block size is $1 \mathrm{~K}$ bytes, data record pointer is $7$ bytes long, the value field is $9$ bytes long and a block pointer is $6$ bytes long, what is the order of the leaf node?
in Databases retagged by
446 views

1 comment

Ohhk @Neha24  Thanku 

0
0

1 Answer

2 votes
2 votes
In the question, the definition of order has been changed. Let $\mathrm{P}$ be the order then we have : $\mathrm{P}(7+9)+(\mathrm{P}+1) 6\leq1024$

$\mathrm{P}=46$.
edited by

4 Comments

@Deepak Poonia sir, does root node of a b tree contains block pointers
0
0

@Omkar Rasal  replace p with p+1 because here question demands the maximum between  record pointer and key pointer size ..which is clearly key value .

0
0

@Rahulji  yes all nodes from root to leaf contains Bp.

0
0
Answer:

Related questions