DBMS |集合3中的文件组织

先决条件—— DBMS |文件组织–集1 , 文件组织集2

B+树文件组织-

顾名思义，B+树使用树状结构将记录存储在文件中。它使用密钥索引的概念，其中主键用于对记录进行排序。对于每个主键，都会生成一个索引值，并与记录进行映射。记录的索引是文件中记录的地址。

B+树与二叉搜索树非常相似，唯一的区别是它可以有两个以上的子级，而不是两个以上的子级。所有信息都存储在叶节点中，中间节点充当指向叶节点的指针。叶节点中的信息始终保持排序的顺序链表。

在上图中，56是根节点，也称为树的主节点。 这里的中间节点只是叶节点的地址。它们不包含任何实际记录。叶节点由实际记录组成。所有叶节点都是平衡的。

B+树文件组织的优缺点-

优点——

• 树遍历更容易、更快。
• 搜索变得很容易，因为所有记录都只存储在叶节点中，并按顺序链表排序。
• B+树的大小没有限制。它可能会随着数据大小的增加/减少而增加/缩小。

缺点——

• 对于静态表来说效率很低。

群集文件组织–

在集群文件组织中，两个或多个相关的表/记录存储在同一个名为集群的文件中。这些文件在同一数据块中有两个或多个表，用于将这些表映射到一起的关键属性只存储一次。

因此，它降低了在不同文件中搜索和检索各种记录的成本，因为它们现在被合并并保存在一个集群中。 例如，我们有两个表或员工与部门的关系。这些表格相互关联。

因此，这些表可以使用连接操作进行组合，并且可以在集群文件中看到。

如果我们必须插入、更新或删除任何记录，我们可以直接这样做。数据根据主键或执行搜索的键进行排序。 群集密钥 是执行表连接的键。

群集文件组织的类型– 有两种方法可以实现此方法：

1. 索引聚类—— 在索引集群中，记录根据集群密钥分组并存储在一起。上面提到的员工和部门关系示例是一个索引集群示例，其中记录基于部门ID。
2. 散列群集- 这与索引集群非常相似，唯一的区别是，我们不基于集群密钥存储记录，而是生成哈希键值并存储具有相同哈希键值的记录。