返回主题:数据库设计与E-R建模

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

普通读书笔记卡 · 2280.j.7

堆文件聚簇与覆盖索引

理解等级:未标注

索引中的值可以是数据本身,也可以是指向数据的引用,分三个层级。堆文件:索引只存指针,数据存在无序的堆文件中,多个二级索引不重复存数据,更新不变大时可原地覆盖,但每次查询多一次跳转。聚簇索引:行数据直接存进索引,省去跳转,如 InnoDB 的主键,二级索引引用主键。覆盖索引:把部分列存进索引,让某些查询只靠索引就能返回。数据离索引越近读得越快,代价是占用更多空间、写入要维护更多副本并保证它们事务一致。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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】。