7.2.1 顺序与折半 7.2.2 判定树 7.2.3 分块查找 7.3.1 BST 7.3.2 BST删除 7.3.3 BST效率 7.4.1 AVL旋转 7.4.2 AVL构建 7.4.3 BST vs AVL 7.5.1 B树结构 7.5.2 B树插入 7.5.3 B+树 7.6.1 散列函数 7.6.2 开放定址 7.6.3 链地址 7.6.4 性能分析

7.5.3 B+树与数据库索引

B+树结构特点：叶子结点链表、所有关键字在叶子、数据库索引应用

B+树结构：所有数据在叶子，内部结点只作索引
内部索引结点 叶子数据结点 叶子链表指针
阶数 m
-
树高
-
叶子结点数
-
所有数据在叶子
是

数据库索引应用示意

主键(id)姓名年龄索引指向
10张三25叶子结点1
30李四30叶子结点1
50王五28叶子结点2
70赵六35叶子结点2
90孙七22叶子结点3