堆文件聚簇索引与覆盖索引在读取速度和写入开销间的三级权衡

索引里的值可以是实际数据本身，也可以只是指向数据真正存放位置的引用，这个选择有 三个层级。最基础的是堆文件方式：索引只存一个指针，实际的行/文档存在别处一个称为 堆文件的地方，数据没有特定顺序；这种方式的好处是当存在多个二级索引时避免了数据 重复——每个索引只引用堆文件中的一个位置，实际数据只保存一份，更新时只要新值不比 旧值大，甚至可以原地覆盖，很高效；缺点是每次查询都要多一次”从索引跳到堆文件”的 额外开销。第二级是聚簇索引：直接把行数据存进索引本身，不再需要额外的堆文件跳转， 省掉了这次跳跃开销（比如MySQL InnoDB里表的主键就是聚簇索引，二级索引则引用主键 而非堆位置）。第三级是介于两者之间的折衷——覆盖索引（或称包含列的索引）：只把表的 一部分列存进索引内，让某些查询只靠索引本身就能返回结果、完全不用去访问主表数据。 这三级选择的本质是同一种权衡的不同程度：把数据放得离索引越近，读取跳转越少、速度 越快，但代价是索引需要占用更多存储空间，写入时需要维护更多份重复数据，数据库还要 额外确保这些重复副本之间的事务一致性，避免应用看到不一致的结果。