数据库索引

数据库索引是为特定访问条件维护的辅助数据结构，用额外存储和写入成本换取查找、排序等操作的潜在加速。

数据结构与查询

有序树索引适合等值及范围查询，也可能提供结果顺序；哈希索引主要支持等值匹配。不同产品还提供倒排、空间等索引，不能把所有索引都概括成 B+ 树。

成本与选择

索引需在相关数据更新时维护，过多索引会增加写入及存储成本。当查询返回大量记录、表很小或统计信息与实际分布不符时，扫描全表可能更合算。

是否命中索引应结合条件、排序、返回列及执行计划判断；“给每个字段都建索引”不是可靠优化方法。

参考资料

• PostgreSQL 索引类型