DBMS 中的文件组织 |设置 3

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

B+ 树形文件组织 –

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

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

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

B+ 树形文件组织的优点和缺点 –

优点 –

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

缺点 –

• 静态表效率低下。

集群文件组织 –

在簇文件组织中，两个或多个相关的表/记录存储在同一个称为簇的文件中。这些文件将在同一数据块中具有两个或多个表，并且用于将表映射在一起的关键属性仅存储一次。

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

因此，这些表可以使用连接操作组合起来，并且可以在簇文件中看到。

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

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

1. 索引集群 –
   在索引集群中，记录根据集群键进行分组并存储在一起。上面提到的员工和部门关系示例是索引集群的示例，其中记录基于部门 ID。
2. 哈希集群 –
   这与索引集群非常相似，不同之处在于我们不是基于集群键存储记录，而是生成一个哈希键值并存储具有相同哈希键值的记录。