Alternate Views of the Leaf Nodes
[cf. Chapter 4.3.1]
- Leaf nodes might be actual data pages
- Leaf nodes might contain pointers to the actual data records or pages
For B+ trees, this implies the leaf node format is different from the non-leaf node format
- may hold different number of entries
The leaf nodes can be chained together, regardless of whether the actual data pages are!