稠密索引vs稀疏索引 稠密索引:对每个记录建立一个索引项 口主文件不按照关键码的顺序排列 稀疏索引:对一组记录建立一个索引 口记录按照关键码的顺序存放 口可以把记录分成多个组(块) 索引指针指向的这一组记录在磁盘中的起始位置 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 稠密索引 vs 稀疏索引 ◼ 稠密索引：对每个记录建立一个索引项 ❑ 主文件不按照关键码的顺序排列 ◼ 稀疏索引：对一组记录建立一个索引 ❑ 记录按照关键码的顺序存放 ❑ 可以把记录分成多个组（块） ◼ 索引指针指向的这一组记录在磁盘中的起始位置