稠密索引和稀疏索引

原创
04/25 18:48
阅读数 113
AI总结

稠密索引和稀疏索引

稠密索引

在稠密索引中,文件中的每个搜索码值都对应一个索引值。

稠密索引为数据记录文件的每一条记录都设一个键-指针对。

稀疏索引

在稀疏索引中,只为搜索码的某些值建立索引项。

稀疏索引为数据记录文件的每个存储块设一个键-指针对,存储块意味着块内存储单元连续。

优缺点:

  • 稠密索引比稀疏索引更快的定位一条记录。
  • 稀疏索引所占空间小,并且插入和删除时所需维护的开销也小。
展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
0 收藏
0
分享
AI总结
返回顶部
顶部