数据库服务器使用 B-tree 结构组织索引信息。
图 1 显示了一个完全形态的 B-tree 索引是由以下三种不同类型的索引页或节点组成的：
- 一个根节点
根节点包含指向分支节点的节点指针。
- 两个或多个分支节点
分支节点包含指向叶节点或其他分支节点的指针。
- 多个叶节点
叶节点包含索引项和指向其他叶节点的水平指针。
每种节点都发挥不同的功能。以下各节描述了每种节点及其在索引建立中所扮演的角色。
图: 完整的 B-Tree 结构
索引项
索引的基本单位是索引项 。索引项包含代表特定行的索引列值得键值。索引项还包含数据库服务器用于定位数据页中的行的 rowid 信息。
索引节点
节点是存储一组索引项的索引页。
作为代替传统 B-Tree 索引的树索引
不像传统的 B-tree 索引，一个树节点是一个更大的 B-tree 节点，它可以被划分成更小的子树与多个根节点和较少的层次。当您想减少根节点的连接并允许更多并发用户访问索引而无需等待时，您可以创建树节点来代替 B-tree 节点。