数据库物理存储数据库期末总结

稠密索引与稀疏索引
对于主文件中的每一记录&＃xff08;形成的每一个索引字段值&＃xff09;&＃xff0c;都有一个索引项与它对应&＃xff0c;指明该记录所在位置&＃xff0c;这样的索引称为稠密索引。
对于主文件中的部分记录&＃xff08;形成的索引字段值&＃xff09;&＃xff0c;有索引项和它对应&＃xff0c;这样的索引称为非稠密索引或稀疏索引。

主索引和辅助索引

• 主索引&＃xff1a;每一存储块有一个索引项&＃xff0c;索引项的总数与存储表所占的存储块数目相同&＃xff0c;存储表的每一存储块的每一记录又称为锚记录&＃xff0c;或称为块锚。主索引的索引字段为块锚的索引字段值&＃xff0c;而指针指向其所在的存储块。主索引是稀疏索引。
• 辅助索引是定义在主文件的任一或多个非排序字段上的辅助存储结构。辅助索引通常是对某一非排序字段上的每一个不同值有一个索引项&＃xff0c;索引字段即是该字段的不同值&＃xff0c;而指针则指向包含该记录的块或该记录本身。辅助索引是稠密索引。

聚簇索引与非聚簇索引

• 聚簇索引&＃xff1a;指索引中临近的记录在文件中也是临近存储的。
• 非聚簇索引&＃xff1a;值索引中临近的记录在文件中不一定是临近存储的。

B树索引与B&＃43;树索引略

散列索引

• 静态散列索引&＃xff1a;桶的数目M不变。
• 动态散列索引&＃xff1a;桶的数目随键值增多而动态增加。
• 可扩展散列索引&＃xff1a;
• 线性散列索引&＃xff1a;背景&＃xff08;桶的数目过快增长&＃xff0c;利用率不足&＃xff09;