主页 / dba / 问题 / 302260
Accepted
Ashwin
Asked: 2021-11-08 02:06:05 +0800 CST

应该用于日期范围查询的索引类型是什么？

  • 772

我正在使用postgresql。我的表有列name, date。假设两列都是非唯一的。为了能够基于between两个日期检索行，我可以做哪些优化类型（就索引而言）？

我知道唯一索引通过创建一种树状结构来使访问更容易（log n？），从而使检索更快。但是应该创建什么样的索引来加快范围查询呢？甚至可能吗？

postgresql

1 个回答

  1. Best Answer

    B树索引能够加速范围查询。它是使用 simple 创建索引时的默认类型CREATE INDEX。

    https://www.postgresql.org/docs/14/indexes-types.html

    B-trees 可以处理对可以排序为某种顺序的数据的相等和范围查询。

    您可以通过以下示例进行检查：

    create table dba_test (my_name varchar, my_date timestamp);

create index dba_test_idx on dba_test(my_date);

insert into dba_test select random()::text, to_timestamp((random()*1000)::int) from generate_series(0,10000) r(s);
analyse dba_test;

explain analyse select * from dba_test
where my_date between '1970-01-01 00:00:30' and '1970-01-01 00:00:50';
--drop table dba_test;

    这是select ...语句的 EXPLAIN 输出：

        QUERY PLAN                                                                         
-----------------------------------------------------------------------------------------------------------------------------------------------------------
 Bitmap Heap Scan on dba_test  (cost=6.46..83.64 rows=212 width=27) (actual time=0.151..0.578 rows=203 loops=1)
   Recheck Cond: ((my_date >= '1970-01-01 00:00:30'::timestamp without time zone) AND (my_date <= '1970-01-01 00:00:50'::timestamp without time zone))
   Heap Blocks: exact=69
   ->  Bitmap Index Scan on dba_test_idx  (cost=0.00..6.41 rows=212 width=0) (actual time=0.098..0.099 rows=203 loops=1)
         Index Cond: ((my_date >= '1970-01-01 00:00:30'::timestamp without time zone) AND (my_date <= '1970-01-01 00:00:50'::timestamp without time zone))
 Planning Time: 0.786 ms
 Execution Time: 0.705 ms
(7 rows)

    如您所见，您的范围条件在Index Cond. 但是您应该知道，[Bitmap] Index Scan如果范围太宽，Postgresql 计划程序将不会选择（因为它比顺序读取所有数据的成本更高）。

    • 3

相关问题