稠密索引ⅴs稀疏索引 稠密索引:对每个记录建立一个索引项 主文件不按照关键码的顺序排列 稀疏索引:对一组记录建立一个索引 记录按照关键码的顺序存放 可以把记录分成多个组(块) 索引指针指向的这一组记录在磁盘中的起始位置 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 9 稠密索引 vs 稀疏索引 „ 稠密索引：对每个记录建立一个索引项 „ 主文件不按照关键码的顺序排列 „ 稀疏索引：对一组记录建立一个索引 „ 记录按照关键码的顺序存放 „ 可以把记录分成多个组（块） „ 索引指针指向的这一组记录在磁盘中的起始位置