先决条件 – DBMS |文件组织 – 集 1，文件组织 – 集 2
B+ 树文件组织 –
B+树，顾名思义，它使用树状结构将记录存储在文件中。它使用键索引的概念，其中主键用于对记录进行排序。对于每个主键，都会生成一个索引值并与记录映射。记录的索引是文件中记录的地址。
B+ 树与二叉搜索树非常相似，唯一的区别是它可以有两个以上的孩子，而不是只有两个孩子。所有信息都存储在叶节点中，中间节点充当指向叶节点的指针。叶节点中的信息始终保持一个排序的顺序链表。
在上图中，56 是根节点，也称为树的主节点。
这里的中间节点，只包含叶子节点的地址。它们不包含任何实际记录。叶节点由实际记录组成。所有叶节点都是平衡的。
B+ 树文件组织的优缺点 –
优点 –
- 树遍历更容易和更快。
- 由于所有记录仅存储在叶节点中并按顺序链接列表排序，因此搜索变得容易。
- B+树大小没有限制。它可能会随着数据大小的增加/减少而增加/缩小。
缺点 –
- 静态表效率低下。
集群文件组织 –
在集群文件组织中，两个或多个相关表/记录存储在称为集群的同一个文件中。这些文件将在同一个数据块中有两个或多个表，用于将这些表映射在一起的关键属性只存储一次。
因此，它降低了在不同文件中搜索和检索各种记录的成本，因为它们现在被组合并保存在一个集群中。
例如，我们有两个表或关系员工和部门。这些表是相互关联的。
因此，允许使用连接操作组合这些表，并且可以在集群文件中看到这些表。
如果我们必须插入、更新或删除任何记录，我们可以直接这样做。数据根据主键或进行搜索的键进行排序。集群键是执行表连接的键。
群集文件组织的类型 –有两种方法可以实现此方法：
- 索引集群 –
在索引聚类中，记录根据聚类键分组并存储在一起。上面提到的员工和部门关系的例子是索引集群的例子，其中记录基于部门 ID。 - 哈希集群 –
这与索引集群非常相似，不同之处在于我们不是根据集群键存储记录，而是生成哈希键值并存储具有相同哈希键值的记录。