知识卡片
堆文件聚簇与覆盖索引
索引中的值可以是数据本身,也可以是指向数据的引用,分三个层级。堆文件:索引只存指针,数据存在无序的堆文件中,多个二级索引不重复存数据,更新不变大时可原地覆盖,但每次查询多一次跳转。聚簇索引:行数据直接存进索引,省去跳转,如 InnoDB 的主键,二级索引引用主键。覆盖索引:把部分列存进索引,让某些查询只靠索引就能返回。数据离索引越近读得越快,代价是占用更多空间、写入要维护更多副本并保证它们事务一致。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第三章:存储与检索 · 查看原书依据
在 聚集索引(clustered index) (在索引中存储所有行数据)和 非聚集索引(nonclustered index) (仅在索引中存储对数据的引用)之间的折衷被称为 包含列的索引(index with included columns) 或覆盖索引(covering index),其存储表的一部分在索引内【33】。
参考来源
- 位置:《数据密集型应用系统设计》第三章《存储与检索》"将值存储在索引中"(源文件:_epub-src/ch3_split_002.html)
- 结论依据:原文说明堆文件方式索引只存引用避免数据重复但需额外跳转、聚簇索引直接
在索引中存储行数据省去跳转、覆盖索引存储部分列作为折衷,并指出这类重复数据能
加快读取但需要额外存储空间和写入开销及事务一致性保证,直接支撑本卡片的三级
权衡梳理。
- 原始内容:堆文件方法很常见,因为它避免了在存在多个二级索引时复制数据:每个索引只引用堆文件中的一个位置,实际的数据保存在一个地方。……在 聚集索引(clustered index) (在索引中存储所有行数据)和 非聚集索引(nonclustered index) (仅在索引中存储对数据的引用)之间的折衷被称为 包含列的索引(index with included columns) 或覆盖索引(covering index),其存储表的一部分在索引内【33】。