文章目录
- 1.稠密索引与稀疏索引
- 2.稀疏索引如何定位记录
- 3.稠密索引如何定位记录
1.稠密索引与稀疏索引
对于主文件中每一个记录(形成的每一个索引字段值)，都有一个索引项和它对应，指明该记录所在位置。这样的索引称稠密索引(denseindex)。
对于主文件中部分记录(形成的索引字段值)，有索引项和它对应，这样的索引称非稠密索引(undense index)或稀疏索引(sparseindex)。
2.稀疏索引如何定位记录
索引文件中不存在搜索码的值，不代表主文件中没有对应搜索码的记录
定位索引字段值为 K的记录，需要
- 首先找相邻的小于K的最大索引字段值所对应的索引项
- 从该索引项所对应的记录开始顺序进行Table的检索
稀疏索引的使用要求—主文件必须是按对应索引字段属性排序存储
- 相比稠密索引：空间占用更少，维护任务更轻，但速度更慢
- 平衡:索引项不指向记录指针，而是指向记录所在存储块的指针，
即每一存储块有一个索引项，而不是每条记录有一索引项----主索引
3.稠密索引如何定位记录
候选键属性的稠密索引
- 先查索引，然后再依据索引读主文件
- 候选键属性要求唯一性
- 无论是候选键属性的稠密索引，还是非候选键属性的稠密索引：索引文件中不存在搜索码的值，就代表着主文件中没有对应搜索码的记录
非候选键属性的稠密索引（I）
- 要求主文件必须按照索引字段排序存储
非候选键属性的稠密索引（ II）
非候选键属性的稠密索引（ III）
