Variations
Could redistribute records between adjacent blocks
- esp. on deletion (B* tree)
Variable order: accommodate varying key lengths Could store the whole record in the index block
- especially if records are few and small
- in a B+ tree, this would make sequential access especially efficient