DBMS群集文件组织
- 当两个或多个记录存储在同一文件中时,它称为群集。 这些文件在同一数据块中有两个或多个表,并且用于将这些表映射到一起的键属性仅存储一次。
- 该方法降低了在不同文件中搜索各种记录的成本。
- 当经常需要以相同条件连接表时,将使用群集文件组织。这些连接只会从两个表中提供几条记录。 在给定的示例中,仅检索指定部门的记录。此方法不能用于检索整个部门的记录。
在这种方法中,可以直接插入,更新或删除任何记录。 数据根据进行搜索键进行排序。 群集键是一种用于执行表连接的键。
集群文件组织有两种类型:
1. 索引集群
在索引集群中,记录基于集群键进行分组并一起存储。上述EMPLOYEE
和DEPARTMENT
关系是索引集群的示例。 此处,所有记录都根据群集键DEP_ID
进行分组,并且所有记录都已分组。
2. 散列集群
它类似于索引集群。在散列集群中,不是基于集群键存储记录,而是生成集群键的散列键值,并使用相同的散列键值存储记录。
集群文件组织的优点
- 当频繁请求加入具有相同连接条件的表时,将使用群集文件组织。
- 当表之间存在
1 :M
映射时,它提供了有效的结果。
集群文件组织的缺点
- 此方法对于非常大的数据库具有低性能。
- 如果连接条件有任何变化,则此方法无法使用。 如果改变加入条件,那么遍历文件需要花费很多时间。
- 此方法不适用于具有
1 :1
条件的表。
下一篇:DBMS索引
关注微信小程序
扫描二维码
程序员编程王