什么是DBMS中的聚簇索引？

聚簇索引是一种特殊的索引类型，它重新排序表中记录在磁盘上的物理存储方式。它根据键值对表或视图中的数据行进行排序和存储。它本质上是索引列中数据的排序副本。

有时我们需要在非唯一键（例如下表中的 dept-id）上创建索引。每个部门可能有多个员工。在这里，属于同一 dept-id 的所有员工都被视为一个集群，索引指针指向整个集群。

示例

下面是一个聚簇索引的示例：

在上图中，磁盘块包含固定数量的记录。索引包含 5 个独立部门的条目。这些条目的指针指向块的第一个记录。

如果一个集群超出块大小，块本身可能会指向下一个块。这可以通过在每个块的末尾使用一个特殊的指针来实现。

之前的方案可能会有点令人困惑，因为一个磁盘可能被属于不同集群的记录共享。一个更好的方案是为不同的集群使用单独的磁盘块。

解释如下：

这种方案在内存中占用更多空间，但组织结构更好，看起来更清晰。

更新于： 2021年7月8日

7K+ 浏览量

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告