B +文件组织

• B +树文件组织是索引顺序访问方法的高级方法。它使用树状结构将记录存储在File中。
• 它使用相同的键索引概念，其中主键用于对记录进行排序。对于每个主键，将生成索引值并将其与记录映射。
• B +树类似于二叉搜索树(BST)，但是可以有两个以上的子树。在这种方法中，所有记录仅存储在叶节点上。中间节点充当叶节点的指针。它们不包含任何记录。

上面的B +树显示：

• 树的根节点为25。
• 有一个带有节点的中间层。他们不存储实际记录。它们只有指向叶节点的指针。
• 根节点左侧的节点包含根的先前值，而右侧节点包含根的下一个值，即分别为15和30。
• 只有一个叶子节点仅具有值，即10、12、17、20、24、27和29。
• 由于所有叶节点都处于平衡状态，因此搜索任何记录都更加容易。
• 使用此方法，可以通过单个路径遍历任何记录并轻松访问它们。

B +树文件组织的优点

• 在这种方法中，由于所有记录仅存储在叶节点中并对顺序链接列表进行排序，因此搜索变得非常容易。
• 遍历树结构更容易，更快捷。
• B +树的大小没有限制，因此记录数量可以增加或减少，并且B +树的结构也可以增加或缩小。
• 它是平衡的树结构，任何插入/更新/删除操作均不会影响树的性能。

B +树文件组织的缺点

• 对于静态方法，此方法效率低下。