Balance factor, the four AVL rotations traced on a worked insertion sequence, and how B-trees keep disk-based indexes shallow.