---

2.1 B-tree Structure and Access

• Definitions
• Block Format
• Tree format
• Split keys
• Insertion method
• Deletion
• Non-delete of last block in the chain
• Prev
• Root Block protocol
• Other tree organizations