Professional Documents
Culture Documents
- Balanced Tree because every path from root to leaf is of same length.
- Leaf nodes on same level.
- B+ tree contains repeating values.
- Nonleaf nodes of B+ tree form a multilevel(sparse) index on the leaf node.
- Each nonleaf node(internal node) has between n/2 to n children. i.e., minimum n/2 and
maximum n fanouts (no. of
pointers coming out from an internal node).
- Each leaf node contains minimum (n-1)/2 and maximum (n-1) values.
- No. of pointers in a node is called fanout.
- All data should come in leaf node.
- Split if elements in a node is > n-1
- For order n B+ tree, the format of node is as follows.