📜  DBMS群集文件组织

📅  最后修改于: 2020-12-12 07:56:27             🧑  作者: Mango

集群文件组织

  • 当两个或多个记录存储在同一文件中时,称为集群。这些文件在同一数据块中将具有两个或多个表,并且用于将这些表映射在一起的键属性仅存储一次。
  • 此方法降低了搜索不同文件中各种记录的成本。
  • 当频繁需要以相同条件连接表时,将使用集群文件组织。这些联接将仅给出两个表中的一些记录。在给定的示例中,我们仅检索特定部门的记录。此方法不能用于检索整个部门的记录。


使用这种方法,我们可以直接插入,更新或删除任何记录。根据完成搜索的关键字对数据进行排序。集群键是执行表联接的一种键。

群集文件组织的类型:

群集文件的组织有两种类型:

1.索引聚类:

在建立索引的群集中,记录根据群集键进行分组并存储在一起。上面的EMPLOYEE和DEPARTMENT关系是一个索引集群的示例。在这里,所有记录都基于集群键DEP_ID进行分组,并且所有记录都进行了分组。

2.哈希集群:

它类似于索引群集。在哈希集群中,我们不是基于集群键存储记录,而是为集群键生成哈希键的值,并使用相同的哈希键值存储记录。

群集文件组织的优点

  • 当频繁请求以相同的连接条件连接表时,将使用集群文件组织。
  • 当表之间存在1:M映射时,它将提供有效的结果。

群集文件组织的缺点

  • 对于非常大的数据库,此方法的性能较低。
  • 如果加入条件发生任何变化,则无法使用此方法。如果我们更改了加入条件,则遍历文件将花费大量时间。
  • 此方法不适用于1:1条件的表。