知识卡片

索引是冗余

专业/工作

内容

索引本质上是为了加速读取而维护的冗余数据结构。它能缩短查询路径,却会增加写入、空间和恢复成本。设计索引时不能只问“能不能查快”,还要问写入放大、缓存命中、压缩和维护复杂度是否值得。

参考来源

《数据密集型应用系统设计》第3章《存储与检索》