稠密索引和稀疏索引
稠密索引
在稠密索引中,文件中的每个搜索码值都对应一个索引值。
稠密索引为数据记录文件的每一条记录都设一个键-指针对。
稀疏索引
在稀疏索引中,只为搜索码的某些值建立索引项。
稀疏索引为数据记录文件的每个存储块设一个键-指针对,存储块意味着块内存储单元连续。
优缺点:
- 稠密索引比稀疏索引更快的定位一条记录。
- 稀疏索引所占空间小,并且插入和删除时所需维护的开销也小。
在稠密索引中,文件中的每个搜索码值都对应一个索引值。
稠密索引为数据记录文件的每一条记录都设一个键-指针对。
在稀疏索引中,只为搜索码的某些值建立索引项。
稀疏索引为数据记录文件的每个存储块设一个键-指针对,存储块意味着块内存储单元连续。
优缺点:
© 著作权归作者所有