5.2.2 Hash 索引

文档摘要

5.2.2 Hash 索引 PostgreSQL Hash 索引详解 Hash 索引原理 Hash 索引基于哈希函数工作。当创建 Hash 索引时，PostgreSQL 会对索引列的值应用哈希函数，将每个值映射到一个哈希码。然后，将哈希码和对应的行指针存储在索引中。当执行等值查询时，PostgreSQL 会对查询条件中的值应用相同的哈希函数，得到哈希码。然后，在索引中查找与该哈希码匹配的条目，并获取对应的行指针，从而快速定位到符合条件的行。优点: 快速的等值查询: 哈希索引在等值查询中通常表现出色，因为查找过程只需要计算哈希值并进行匹配，时间复杂度接近 O(1)。缺点: 不支持范围查询: 哈希索引只能用于等值查询，不能用于范围查询（例如、、）。