数据库索引之稠密索引和稀疏索引
来源:互联网 发布:countdown软件 怎么用 编辑:程序博客网 时间:2024/05/16 05:28
(搜索码:用于在文件中查找记录的属性或属性集)
稠密索引:
如果记录是排好序的,我们就可以在记录上建立稠密索引。如上图所示:在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合聚集索引,因此记录根据相同的码值排序。
稀疏索引:
如上图所示:在稀疏索引中,只为索引码的某些值建立索引项。同理因为稀疏索引也是聚集索引。每一个索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。
两者优缺点:
1.稠密索引比稀疏索引更快地定位一条记录。
2.稀疏索引所占空间小,并且插入和删除时所需的维护开销也小。
比如B+树非叶子节点就是稀疏索引,叶子节点就是稠密索引。
转载出自于:http://blog.csdn.net/qmen_crow/article/details/51052160
阅读全文
0 0
- 数据库索引之稠密索引和稀疏索引
- 数据库索引之稠密索引和稀疏索引
- 数据库稠密索引与稀疏索引
- 数据库稠密索引与稀疏索引
- 稠密索引与稀疏索引
- 索引(一):顺序索引(稠密索引,稀疏索引和B+树索引)
- MySQL (8) 聚集索引 非聚集索引 聚簇索引 稀疏索引 稠密索引
- 区分聚集索引、非聚集索引、聚簇索引、稀疏索引、稠密索引
- 大话数据结构之:稠密索引
- 线性索引(稠密索引、稀疏索引即分块索引、多重表、倒排表)
- 稀疏索引
- 查找算法-稠密索引、分块索引、倒排索引
- Mongodb 稀疏索引 sparse
- 数据库之索引知识
- 漫谈数据库之索引
- 数据库基础 之 “索引”
- 数据库之索引
- 数据库之索引
- 贝塞尔曲线收录:二 cell描三边
- java.lang.IllegalArgumentException: FormUrlEncoded can only be specified on HTTP methods with requ
- TransactionScope的使用--业务层使用多个方法实现回滚解决方案-业务层事务
- **A Cubic number and A Cubic Number**
- 【移动端】仿hover效果触发导航菜单展开
- 数据库索引之稠密索引和稀疏索引
- Android签名信息查看
- python的格式处理
- python网络爬虫-通过互联网采集
- 《机器学习实战》第十章错误总结
- 基于 WebBroker 的 CMS 源代码已经发布
- Java -- 集合List
- 浏览器获取cookie的两种方式
- 三种方法模拟实现strlen函数