本文概述
- 上面的B +树显示
- B +树文件组织的优点
- B +树文件组织的缺点
- B +树文件组织是索引顺序访问方法的高级方法。它使用树状结构将记录存储在File中。
- 它使用与键索引相同的概念, 其中主键用于对记录进行排序。对于每个主键, 将生成索引值并将其与记录映射。
- B +树类似于二叉搜索树（BST）, 但是可以有两个以上的子树。在这种方法中, 所有记录仅存储在叶节点上。中间节点充当叶节点的指针。它们不包含任何记录。
文章图片
上面的B +树显示
- 树的根节点为25。
- 有一个带有节点的中间层。他们不存储实际记录。它们只有指向叶节点的指针。
- 根节点左侧的节点包含根的先前值, 而右侧节点包含根的下一个值, 即分别为15和30。
- 只有一个叶子节点仅具有值, 即10、12、17、20、24、27和29。
- 由于所有叶节点都处于平衡状态, 因此搜索任何记录都更加容易。
- 使用此方法, 可以通过单个路径遍历搜索任何记录并轻松访问。
- 在这种方法中, 由于所有记录仅存储在叶节点中并对顺序链接列表进行排序, 因此搜索变得非常容易。
- 遍历树结构更容易, 更快捷。
- B +树的大小没有限制, 因此记录数量可以增加或减少, 并且B +树的结构也可以增加或缩小。
- 它是平衡的树结构, 任何插入/更新/删除操作均不会影响树的性能。
- 对于静态方法, 此方法效率低下。
