B-Tree Concepts
Each node contains
- tree (node) pointers, and
- key values (and record pointers)
Order p means (up to) p tree pointers, (up to) p-1 keys
Given a key K and the two node pointers L and R around it
- All key values pointed to by L are < K
- All key values pointed to by R are > K