PostgreSQL 位图堆扫描索引非常慢，但仅索引扫描很快

我创建了一个包含 43kk 行的表，并用值 1..200 填充它们。因此，表中每个数字大约为 220k。

create table foo (id integer primary key, val bigint);
insert into foo
  select i, random() * 200 from generate_series(1, 43000000) as i;
create index val_index on foo(val);
vacuum analyze foo;
explain analyze select id from foo where val = 55;

Result: http://explain.depesz.com/s/fdsm http://explain.depesz.com/s/fdsm

我预计总运行时间

如果我使用仅索引扫描，它的工作速度非常快：

explain analyze select val from foo where val = 55;

http://explain.depesz.com/s/7hm http://explain.depesz.com/s/7hm

但我需要选择id not val所以仅索引扫描不适合我的情况。

提前致谢！

附加信息：

SELECT relname, relpages, reltuples::numeric, pg_size_pretty(pg_table_size(oid)) 
FROM pg_class WHERE oid='foo'::regclass;

Result:

"foo";236758;43800000;"1850 MB"

Config:

"cpu_index_tuple_cost";"0.005";""
"cpu_operator_cost";"0.0025";""
"cpu_tuple_cost";"0.01";""
"effective_cache_size";"16384";"8kB"
"max_connections";"100";""
"max_stack_depth";"2048";"kB"
"random_page_cost";"4";""
"seq_page_cost";"1";""
"shared_buffers";"16384";"8kB"
"temp_buffers";"1024";"8kB"
"work_mem";"204800";"kB"

我在这里得到了答案：http://ask.use-the-index-luke.com/questions/235/postgresql-bitmap-heap-scan-on-index-is-very-slow-but-index-only-scan-is-fast http://ask.use-the-index-luke.com/questions/235/postgresql-bitmap-heap-scan-on-index-is-very-slow-but-index-only-scan-is-fast

诀窍是对 id 和 value 使用复合索引：

create index val_id_index on foo(val, id);

因此将使用仅索引扫描，但我可以选择id now.

select id from foo where val = 55;

Result:

http://explain.depesz.com/s/nDt3 http://explain.depesz.com/s/nDt3

但这仅适用于 9.2+ 版本的 Postgres。 如果您被迫使用以下版本，请尝试其他选项。