Re: [HACKERS] Range Types - efficiency
* Chris Browne: The RangeType-based equivalent is the following: rangetest@localhost- explain analyze select * from some_data where '[2010-01-01,2010-02-01)'::daterange @ whensit; QUERY PLAN - Seq Scan on some_data (cost=0.00..634.00 rows=1 width=8) (actual time=1.045..111.739 rows=390 loops=1) Filter: ('[ 2010-01-01, 2010-02-01 )'::daterange @ whensit) Total runtime: 111.780 ms (3 rows) This, alas, reverts to a seq scan on the table, rather than restricting itself to the tuples of interest. This is quite similar to LIKE and regexp matches. The backend has a kludge to use the index in such cases. It did not seem extensible to me last time I looked, unfortunately. -- Florian Weimerfwei...@bfk.de BFK edv-consulting GmbH http://www.bfk.de/ Kriegsstraße 100 tel: +49-721-96201-1 D-76133 Karlsruhe fax: +49-721-96201-99 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
[HACKERS] Range Types - efficiency
One of the things I'd particularly like to use range types for is to make it easier to construct range-related queries. Classic example is that of reports that work on date ranges. I create a table that will have transaction data: CREATE TABLE some_data ( id serial, whensit date -- And it'll have other attributes, but those don't matter here... ); CREATE INDEX some_when ON some_data USING btree (whensit); I then populate it with a bunch of date-based data... rangetest@localhost- select count(*), min(whensit), max(whensit) from some_data; count |min |max ---++ 37440 | 2007-01-01 | 2014-12-27 (1 row) Here's the traditional way of doing a range-based query on this data: rangetest@localhost- explain analyze select * from some_data where whensit = '2010-01-01' and whensit '2010-02-01'; QUERY PLAN --- Bitmap Heap Scan on some_data (cost=12.30..184.23 rows=395 width=8) (actual time=0.064..0.150 rows=390 loops=1) Recheck Cond: ((whensit = '2010-01-01'::date) AND (whensit '2010-02-01'::date)) - Bitmap Index Scan on some_when (cost=0.00..12.21 rows=395 width=0) (actual time=0.054..0.054 rows=390 loops=1) Index Cond: ((whensit = '2010-01-01'::date) AND (whensit '2010-02-01'::date)) Total runtime: 0.197 ms (5 rows) The RangeType-based equivalent is the following: rangetest@localhost- explain analyze select * from some_data where '[2010-01-01,2010-02-01)'::daterange @ whensit; QUERY PLAN - Seq Scan on some_data (cost=0.00..634.00 rows=1 width=8) (actual time=1.045..111.739 rows=390 loops=1) Filter: ('[ 2010-01-01, 2010-02-01 )'::daterange @ whensit) Total runtime: 111.780 ms (3 rows) This, alas, reverts to a seq scan on the table, rather than restricting itself to the tuples of interest. I realize that, after a fashion, I'm using this backwards. But when I'm doing temporal stuff, that tends to be the pattern: - There is a set of temporal configuration, indicating criteria that are true for particular date ranges - There is then event data, which has but a single date, but which needs to be matched against the temporal configuration. It sure would be nice to expand that filter into subqueries involving the two criteria, in much the same fashion that is true today for BETWEEN. I imagine that would allow many queries with this kind of pattern to make use of indexes, making them visibly thousands of times faster. -- I have traveled the length and breadth of this country and talked with the best people, and can assure you that data processing is a fad that won't last out the year. -- Business books editor, Prentice Hall 1957 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
Re: [HACKERS] Range Types - efficiency
On Wed, 2011-02-09 at 16:20 -0500, Chris Browne wrote: rangetest@localhost- explain analyze select * from some_data where '[2010-01-01,2010-02-01)'::daterange @ whensit; QUERY PLAN - Seq Scan on some_data (cost=0.00..634.00 rows=1 width=8) (actual time=1.045..111.739 rows=390 loops=1) Filter: ('[ 2010-01-01, 2010-02-01 )'::daterange @ whensit) Total runtime: 111.780 ms (3 rows) This, alas, reverts to a seq scan on the table, rather than restricting itself to the tuples of interest. I realize that, after a fashion, I'm using this backwards. But when I'm doing temporal stuff, that tends to be the pattern: Yes. The index is a btree index on a normal column, so range types can't exactly help with that directly -- except maybe as a rewrite like you say. One thing you might try is a functional index on (range(whensit)) and then do: where '...' @ range(whensit). Does that work for you? Regards, Jeff Davis -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
Re: [HACKERS] Range Types - efficiency
pg...@j-davis.com (Jeff Davis) writes: On Wed, 2011-02-09 at 16:20 -0500, Chris Browne wrote: rangetest@localhost- explain analyze select * from some_data where '[2010-01-01,2010-02-01)'::daterange @ whensit; QUERY PLAN - Seq Scan on some_data (cost=0.00..634.00 rows=1 width=8) (actual time=1.045..111.739 rows=390 loops=1) Filter: ('[ 2010-01-01, 2010-02-01 )'::daterange @ whensit) Total runtime: 111.780 ms (3 rows) This, alas, reverts to a seq scan on the table, rather than restricting itself to the tuples of interest. I realize that, after a fashion, I'm using this backwards. But when I'm doing temporal stuff, that tends to be the pattern: Yes. The index is a btree index on a normal column, so range types can't exactly help with that directly -- except maybe as a rewrite like you say. One thing you might try is a functional index on (range(whensit)) and then do: where '...' @ range(whensit). Does that work for you? That doesn't appear to actually help: rangetest@localhost- create index i2 on some_data (range(whensit)); CREATE INDEX rangetest@localhost- explain analyze select * from some_data where '[2010-01-01,2010-02-01)'::daterange @ range(whensit); QUERY PLAN - Seq Scan on some_data (cost=0.00..727.60 rows=12480 width=8) (actual time=1.030..110.542 rows=390 loops=1) Filter: ('[ 2010-01-01, 2010-02-01 )'::daterange @ range(whensit)) Total runtime: 110.585 ms (3 rows) In any case, I suggest that as a couple steps down the road thing, it would be desirable to have that query rewrite. Seems like a reasonable ToDo item to consider for the future, if not in the first deployment. Maybe that's something to add in 9.2 CommitFest #3! :-) -- There isn't any reason why Linux can't be implemented as an enterprise computing solution. Find out what you've been missing while you've been rebooting Windows NT. - Infoworld -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
Re: [HACKERS] Range Types - efficiency
On Wed, 2011-02-09 at 18:07 -0500, Chris Browne wrote: rangetest@localhost- create index i2 on some_data (range(whensit)); CREATE INDEX If you make this a GiST index, it should work. The rewrites so that it can use a btree are an interesting idea though. Regards, Jeff Davis -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers