131 views
0 votes
0 votes
What is the minimum and maximum no of elements can be present in below points with order "n"

1. B+ tree internal node

2. B+ tree root node

3. B+ leaf node

4. B tree internal node

5. B tree root node

6. B tree leaf node

Thank you in advance.

1 Answer

0 votes
0 votes
1.Btree root node :

min : 2 children

max : n children

2.Btree internal node:

min : ceil(n/2) children

max : n children

3.Btree leaf node : 0 children

4. B+tree root node :

min : 2 children

max : n children

5. B+tree internal node:

min : ceil(n/2) children

max : n children

6.B+tree node:

min 0 children

max 0 children

Related questions

1 votes
1 votes
0 answers
1
JAINchiNMay asked Dec 1, 2022
402 views
Any attribute(s) determining a prime attribute, automatically becomes a prime(s) attributeTrue or false
0 votes
0 votes
1 answer
3
abhinowKatore asked Sep 8, 2022
257 views
If a schedule is not conflict-serializable. Is it serializable?
1 votes
1 votes
1 answer
4
Manisha Jaishwal asked Aug 10, 2022
333 views
S:- R1(x) R1(y) W1(x) R2(z) R2(y) W3(y) R2(y)Schedule is view Serializable or not ?