PostgreSQL daterange没有正确使用索引

时间:2014-04-02 22:28:02

标签: postgresql indexing date-range b-tree-index gist-index

我有一个简单的表,其中有一个user_birthday字段,其中包含日期类型(可以是 NULL值)

CREATE TABLE users
(
  user_id bigserial NOT NULL,
  user_email text NOT NULL,
  user_password text,
  user_first_name text NOT NULL,
  user_middle_name text,
  user_last_name text NOT NULL,
  user_birthday date,
  CONSTRAINT pk_users PRIMARY KEY (user_id)
)

在该字段上定义了一个索引(btree),规则为NOT user_birthday IS NULL。

CREATE INDEX ix_users_birthday
  ON users
  USING btree
  (user_birthday)
  WHERE NOT user_birthday IS NULL;

尝试跟进另一个想法,我添加了扩展程序btree_gist并创建了以下索引:

CREATE INDEX ix_users_birthday_gist
  ON glances.users
  USING gist
  (user_birthday)
  WHERE NOT user_birthday IS NULL;

但它也没有任何影响,因为我可以阅读它并不用于范围检查。

PostgreSQL版本是9.3.4.0(22)Postgres.app 并且问题也存在于9.3.3.0(21)Postgres.app

我对以下问题很感兴趣:

查询#1:

EXPLAIN ANALYZE SELECT *
FROM users
WHERE user_birthday <@ daterange('[1978-07-15,1983-03-01)')

查询#2:

EXPLAIN ANALYZE SELECT *
FROM users
WHERE user_birthday BETWEEN '1978-07-15'::date AND '1983-03-01'::date
乍一看,两者都应该有相同的执行计划,但对某些人而言 原因,结果如下:

查询#1:

"Seq Scan on users  (cost=0.00..52314.25 rows=11101 width=241) (actual
time=0.014..478.983 rows=208886 loops=1)"
"  Filter: (user_birthday <@ '[1978-07-15,1983-03-01)'::daterange)"
"  Rows Removed by Filter: 901214"
"Total runtime: 489.584 ms"

查询#2:

"Bitmap Heap Scan on users  (cost=4468.01..46060.53 rows=210301 width=241)
(actual time=57.104..489.785 rows=209019 loops=1)"
"  Recheck Cond: ((user_birthday >= '1978-07-15'::date) AND (user_birthday
<= '1983-03-01'::date))"
"  Rows Removed by Index Recheck: 611375"
"  ->  Bitmap Index Scan on ix_users_birthday  (cost=0.00..4415.44
rows=210301 width=0) (actual time=54.621..54.621 rows=209019 loops=1)"
"        Index Cond: ((user_birthday >= '1978-07-15'::date) AND
(user_birthday <= '1983-03-01'::date))"
"Total runtime: 500.983 ms"

如您所见,<@ daterange未使用现有索引 BETWEEN确实如此。

需要注意的是,此规则的实际用例是在一个更复杂的查询中, 这不会导致Recheck Cond和Bitmap Heap扫描。 在应用程序复杂查询中,两种方法(具有120万条记录)之间的差异是巨大的: 在415ms查询#1 在84ms查询#2。

这是daterange的错误吗? 难道我做错了什么?或datarange <@按设计执行?

还有pgsql-bugs mailing list

中的讨论

1 个答案:

答案 0 :(得分:2)

BETWEEN includes上下边框。你的病情

WHERE user_birthday BETWEEN '1978-07-15'::date AND '1983-03-01'::date

匹配

WHERE user_birthday <@ daterange('[1978-07-15,1983-03-01]')

我看到你提到 btree 索引。为此使用简单的比较运算符。

详细manual page on which index is good for which operators

范围类型操作符<@ or @> would work with GiST indexes
例如:
Perform this hours of operation query in PostgreSQL