📜  DBMS 中的文件组织 |设置 3

📅  最后修改于: 2021-09-08 16:02:49             🧑  作者: Mango

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

B+ 树文件组织 –

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

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

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

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

优点 –

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

缺点 –

  • 静态表效率低下。

集群文件组织 –

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

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

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

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

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

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