DBMS B+树文件组织

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

上面 B+树 的描述：

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

B+树文件组织的优点 -

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

B+树文件组织的缺点

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