From: Jim C. Nasby <jnasby@pervasive.com>
To: andrew@pillette.com
Cc: pgsql-performance@postgresql.org
Subject: Re: How to optimize a JOIN with BETWEEN?
Date: Tue, 21 Feb 2006 18:14:56 -0600
Message-ID: <20060222001456.GZ77800@pervasive.com> (raw)
In-Reply-To: <200602200406.k1K46CB09448@pillette.com>
References: <200602200406.k1K46CB09448@pillette.com>
Use a gist index. Easiest way would be to define a box with mindate at
one corner and maxdate at the other corner, and then search for
point(obsdate,obsdate) that lie with in the box.
A more detailed explination is in the archives somewhere...
On Sun, Feb 19, 2006 at 08:06:12PM -0800, andrew@pillette.com wrote:
> Here's a simplified version of the schema:
>
> Table A has an ID field, an observation date, and other stuff. There are about 20K IDs and 3K observations per ID. Table B has a matching ID field, minimum and maximum dates, a code, and other stuff, about 0-50 records per ID. For a given ID, the dates in B never overlap. On A, the PK is (id, obsdate). On B, the PK is (id, mindate). I want
>
> SELECT a.id, b.code, AVG(other stuff) FROM A LEFT JOIN B ON a.id=b.id AND a.obsdate BETWEEN b.mindate AND b.maxdate GROUP BY 1,2;
>
> Is there a way to smarten the query to take advantage of the fact at most one record of B matches A? Also, I have a choice between using a LEFT JOIN or inserting dummy records into B to fill in the gaps in the covered dates, which would make exactly one matching record. Would this make a difference?
>
> Thanks.
>
> ---------------------------(end of broadcast)---------------------------
> TIP 4: Have you searched our list archives?
>
> http://archives.postgresql.org
>
--
Jim C. Nasby, Sr. Engineering Consultant jnasby@pervasive.com
Pervasive Software http://pervasive.com work: 512-231-6117
vcard: http://jim.nasby.net/pervasive.vcf cell: 512-569-9461
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: jnasby@pervasive.com, andrew@pillette.com
Subject: Re: How to optimize a JOIN with BETWEEN?
In-Reply-To: <20060222001456.GZ77800@pervasive.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