From:
Jeff Davis <pgsql(at)j-davis(dot)com>
To:
Alexander Korotkov <aekorotkov(at)gmail(dot)com>
Cc:
Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>, tgl(at)sss(dot)pgh(dot)pa(dot)us, pgsql-hackers(at)postgresql(dot)org
Subject:
Re: GiST for range types (was Re: Range Types - typo +
NULL string constructor)
Date:
2011-12-22 07:52:18
Message-ID:
1324540338.7608.85.camel@jdavis (view raw or flat )
Thread:
2011-10-07 08:54:21 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-10-08 09:01:29 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-10-08 14:43:55 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-10-08 16:27:53 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-10-16 21:43:05 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-10-17 08:38:12 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-10-24 11:05:15 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-10-25 18:48:05 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-01 04:33:32 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-11-02 19:29:31 from Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
2011-11-02 19:48:22 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2011-11-03 08:40:09 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-11-02 20:59:49 from Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
2011-11-02 21:01:26 from Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
2011-11-03 08:42:29 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-11-03 11:59:56 from Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
2011-11-03 17:54:43 from "David E(dot) Wheeler" <david(at)kineticode(dot)com>
2011-11-03 18:20:58 from Florian Pflug <fgp(at)phlo(dot)org>
2011-11-03 20:31:18 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-07 18:19:55 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-07 18:36:23 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2011-11-07 19:34:51 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-09 16:24:00 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-26 07:11:13 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-11-27 12:28:19 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-27 18:43:37 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2011-11-27 19:11:28 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-11-28 00:00:02 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2011-11-28 07:24:27 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-12-02 11:48:59 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-12-10 14:14:09 from Greg Smith <greg(at)2ndQuadrant(dot)com>
2011-12-13 21:11:17 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-12-12 18:41:10 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-12-13 21:04:21 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-12-16 19:36:03 from Greg Smith <greg(at)2ndQuadrant(dot)com>
2011-12-20 09:22:41 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2011-12-22 07:52:18 from Jeff Davis <pgsql(at)j-davis(dot)com>
2011-12-22 07:46:46 from Jeff Davis <pgsql(at)j-davis(dot)com>
2012-01-24 12:07:15 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2012-01-29 21:39:48 from Jeff Davis <pgsql(at)j-davis(dot)com>
2012-01-30 07:31:49 from Alexander Korotkov <aekorotkov(at)gmail(dot)com>
2012-03-05 03:52:30 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2011-11-08 07:48:06 from Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>
Lists:
pgsql-hackers
On Tue, 2011-12-20 at 13:22 +0400, Alexander Korotkov wrote:
> Hi!
>
>
> Studying this question little more I found that current approach of
> range indexing can be dramatically inefficient in some cases. It's not
> because of penalty or split implementation, but because of approach
> itself. Mapping intervals to two-dimensional space produce much better
> results in case of high-overlapping ranges and "@>", "<@" operators
> with low selectivity.
>
Thank you for testing this. I agree that your approach is much better
especially dealing with widely varying range sizes, etc. My approach
really only tackled the simple (and hopefully common) case when the
ranges are about the same size.
Regards,
Jeff Davis
In response to
pgsql-hackers by date
Next :From: Johann 'Myrkraverk' OskarssonDate: 2011-12-22 08:07:45Subject : Re: Typed hstore proposalPrevious :From : Jeff DavisDate : 2011-12-22 07:46:46Subject : Re: GiST for range types (was Re: Range Types - typo +
NULL string constructor)
