HASH索引只支持等值查询。由于HASH索引只存储HASH值,不会存储实际的索引键值,所以适合字段长度较长,且字段选择性好的等值查询场景。

索引结构

HASH索引结构图
  • HASH值转换,HASH值映射到某个bucket。
  • bucket数量为2的N次方。
  • metapage包含索引内部的相关信息。
  • 每个bucket内至少一个primary page。
  • page中存放的是HASH值。
  • overflow page不足一个page时作为bucket使用。
  • bitmap page用于跟踪当前干净的overflow page。

操作符

HASH索引只支持=的操作符,意味着HASH索引只适合于等值查询的场景。

  • 查询语句
    select * from test where id=1;
  • 创建HASH索引
    create index ON test using hash(id);
  • 查看执行计划
    postgres=# explain select * from test where id=1;
                                   QUERY PLAN
    -------------------------------------------------------------------------
     Index Scan using test_id_idx on test  (cost=0.00..8.02 rows=1 width=10)
       Index Cond: (id = 1)
    (2 rows)

示例

  • 表结构
    create table a(id int,name text);
  • 插入数据
    insert into test select id,md5(id::text)||md5(id::text)||md5(id::text)||md5(id::text) from generate_series(1,3000000) t(id);
  • 创建HASH索引
    create index idx_test_hash ON test using hash (name);
  • 创建BTREE索引
    create index idx_test_btree on test(name);
  • 查询语句
    select * from test where name='c4ca4238a0b923820dcc509a6f75849bc4ca4238a0b923820dcc509a6f75849bc4ca4238a0b923820dcc509a6f75849bc4ca4238a0b923820dcc509a6f75849b';
索引类型 索引大小 查询时间
HASH索引 224 MB 0.029 ms
BTREE索引 491 MB 0.103 ms