A common database index type is the **btree** (balanced binary tree).
