From: Luke Lonergan <llonergan@greenplum.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
To: John Major <major@cbio.mskcc.org>
Cc: pgsql-performance@postgresql.org
Subject: Re: Help w/speeding up range queries?
Date: Tue, 31 Oct 2006 21:26:04 -0800
Message-ID: <C16D6FEC.5991%llonergan@greenplum.com> (raw)
In-Reply-To: <12189.1162355349@sss.pgh.pa.us>
John,
On 10/31/06 8:29 PM, "Tom Lane" <tgl@sss.pgh.pa.us> wrote:
>> 'chrX' and StartPosition > 1000500 and EndPosition < 2000000;
>
> Also, there's the PostGIS stuff, though it might be overkill for what
> you want.
Oops - I missed the point earlier. Start and End are separate attributes so
this is like an unbounded window in a Start,End space. PostGis provides
quadtree indexing would provide a terse TID list but you still have the
problem of how to ensure that the heap tuples being scanned are efficiently
retrieved, which would only happen if they are grouped similarly to the
retrieval pattern, right?
- Luke
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: llonergan@greenplum.com, tgl@sss.pgh.pa.us, major@cbio.mskcc.org
Subject: Re: Help w/speeding up range queries?
In-Reply-To: <C16D6FEC.5991%llonergan@greenplum.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox