解释 DBMS 中二级索引的概念
dbmsdatabasebig data analytics更新于 2026/1/12 18:52:17
二级索引(唯一值)是为数据文件中的每条记录创建的，它是候选键。二级索引是一种密集索引，也称为非聚类索引。
由于使用了两级数据库索引，二级映射的大小会很小。
创建索引时，通常将索引表保存在主内存中，而主表由于其大小而保存在二级内存中。
一个表可能包含数千条记录，因此稀疏索引会变得非常大，无法在主内存中处理。
此外，如果我们不能将索引保存在主内存中，那么我们将失去访问数据的速度优势。
对于每个大型表，最好将索引组织成多层级。
示例
下面是二级索引 − 的示例
解释
步骤 1 − 这里创建了 100 条记录的主级索引，这些记录之间存在间隙，因此大小较小，并保存在 RAM 中以便快速引用。
步骤 2 − 如果我们需要查找 14 号卷的记录，则首先搜索索引以找出小于或等于 14 的最高条目。我们有 1,
步骤 3 −相邻指针将我们引导至相应二级索引的锚记录，并在此进行另一次类似的搜索。
步骤 4 − 这最终将我们引导至锚记录为卷号 11 的实际数据块。
步骤 5 − 现在我们来到卷号 11，并进行顺序搜索以找出卷号 14。
多级索引是二级索引的一种修改。在该系统中，如果表更大，我们可以使用更多层级。
