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';