解释DBMS中辅助索引的概念

在辅助索引中，为数据文件中的每条记录（候选键）创建一个唯一值。辅助索引是一种稠密索引，也称为非聚集索引。

由于使用了二级数据库索引，辅助索引映射的大小将很小。

  • 创建索引时，通常将索引表保存在主存中，而将主表保存在辅存中，这是因为主表的大小。

  • 一个表可能包含数千条记录，因此稀疏索引变得非常大，无法在主存中处理。

  • 此外，如果我们无法将索引保存在主存中，那么我们将失去快速访问数据的优势。

  • 对于每个大型表，最好将索引组织成多个级别。

示例

以下是辅助索引的一个示例：

解释

  • 步骤1 - 这里创建的主索引包含100条记录，带有间隔，因此大小较小，保存在RAM中以便快速查找。

  • 步骤2 - 如果我们需要查找学号为14的记录，则首先搜索索引以查找小于或等于14的最高条目。我们有1，

  • 步骤3 - 相邻的指针将我们引导到相应二级索引的锚记录，在那里进行另一次类似的搜索。

  • 步骤4 - 这最终将我们引导到实际的数据块，其锚记录的学号为11。

  • 步骤5 - 我们现在来到学号为11的记录，在那里进行顺序搜索以查找学号为14的记录。

多级索引是对辅助索引的改进。在这个系统中，如果表更大，我们可以使用更多级别。

更新于：2024年5月4日

2K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告