DBMS 中的主索引是什么？

在主索引中，索引表中的条目与主表中的记录之间存在一对一的关系。主索引用于主键。

主索引的类型

主索引分为两种类型，如下所示：

稠密主索引

在稠密主索引中，对于主表中的每个搜索键值，都会出现一个索引记录，这意味着主表中的每个记录在索引中都有一个条目。

示例

下面是一个稠密主索引的示例：

指针存储记录的地址。

非稠密/稀疏主索引

索引记录仅出现在文件中的某些值或有限的值中。

对于大型表，稠密主索引本身的大小会开始增加。为了保持索引的大小较小，索引不是指向主表中的每个记录，而是以间隙的形式指向主表中的记录。

示例

下面是一个非稠密主索引的示例：

我们可以看到，记录被分成几个块，每个块包含固定数量的记录。在上面的示例中，每个表包含 10 条记录。索引表中的指针指向每个块的第一条记录。

如果您正在搜索学号 14，则首先搜索索引以找出小于或等于 14 的最高条目。我们有 11。指针将我们引导到学号 11，在那里进行顺序搜索以找到学号 14。

Bhanu Priya

更新于：2021 年 7 月 8 日

821 次查看

启动您的 职业生涯

通过完成课程获得认证

开始