DBMS群集文件组织

DBMS群集文件组织

  • 当两个或多个记录存储在同一文件中时,它称为群集。 这些文件在同一数据块中有两个或多个表,并且用于将这些表映射到一起的键属性仅存储一次。
  • 该方法降低了在不同文件中搜索各种记录的成本。
  • 当经常需要以相同条件连接表时,将使用群集文件组织。这些连接只会从两个表中提供几条记录。 在给定的示例中,仅检索指定部门的记录。此方法不能用于检索整个部门的记录。

在这种方法中,可以直接插入,更新或删除任何记录。 数据根据进行搜索键进行排序。 群集键是一种用于执行表连接的键。

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

1. 索引集群

在索引集群中,记录基于集群键进行分组并一起存储。上述EMPLOYEEDEPARTMENT关系是索引集群的示例。 此处,所有记录都根据群集键DEP_ID进行分组,并且所有记录都已分组。

2. 散列集群

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

集群文件组织的优点

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

集群文件组织的缺点

  • 此方法对于非常大的数据库具有低性能。
  • 如果连接条件有任何变化,则此方法无法使用。 如果改变加入条件,那么遍历文件需要花费很多时间。
  • 此方法不适用于具有1 :1条件的表。

目录

索引和B+树