B树和B+树索引

B树和B+树索引

1. B+树的存储约定

• 非叶子节点存储索引块，叶子节点存储主文件的数据块或数据记录。

• 叶子节点的最后一个指针可能始终指向其下一个数据块。

B+树的一些特点：

• 索引字段值重复出现于叶子结点和非叶子节点。

• 指向主文件的指针仅出现于叶子节点

• 所有的叶子节点即可覆盖所有键值的索引。

• 索引字段值在叶子节点中是按顺序排列的。

示意图：

B+数.PNG

B树的特点：

B树和Bp树.PNG

B+树的优势：

• 同一个页，因为不存储实际数据，因此拥有更大的出度。可以减少磁盘I/O。