428 views
0 votes
0 votes

What does this sentence mean ? 

A B+ - tree of order d is a tree in which each internal node has between  d and  2d key values.

1 Answer

0 votes
0 votes

I am assuming that you know basics of B and B+ trees.

"A B+ - tree of order d is a tree in which each internal node has between  d and  2d key values."

Means internal node will have min. d keys and d+1 pointer

And maximum 2d keys and 2d+1 pointers

Related questions

0 votes
0 votes
0 answers
1
SandeepKumar147 asked Apr 25
59 views
0 votes
0 votes
0 answers
2
0 votes
0 votes
3 answers
3
Na462 asked Feb 2, 2019
2,106 views
0 votes
0 votes
0 answers
4
bts1jimin asked Jan 9, 2019
387 views
Can anyone suggest me any useful source from where I can read b+ tree insertion and deletion?