Received: from localhost (unknown [200.46.204.182])
	by postgresql.org (Postfix) with ESMTP id 5AE932E2E9B
	for <pgsql-performance-postgresql.org@postgresql.org>;
	Wed, 28 Nov 2007 11:34:59 -0400 (AST)
Received: from postgresql.org ([200.46.204.71])
	by localhost (mx1.hub.org [200.46.204.182]) (amavisd-maia, port 10024)
	with ESMTP id 96827-03 for
	<pgsql-performance-postgresql.org@postgresql.org>;
	Wed, 28 Nov 2007 11:34:50 -0400 (AST)
Received: from sss.pgh.pa.us (sss.pgh.pa.us [66.207.139.130])
	by postgresql.org (Postfix) with ESMTP id DF1342E2D97
	for <pgsql-performance@postgresql.org>;
	Wed, 28 Nov 2007 11:34:55 -0400 (AST)
Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1])
	by sss.pgh.pa.us (8.14.1/8.14.1) with ESMTP id lASFYqOZ000246;
	Wed, 28 Nov 2007 10:34:52 -0500 (EST)
To: Matthew <matthew@flymine.org>
cc: pgsql-performance@postgresql.org
Subject: Re: GiST indexing tuples 
In-reply-to: <Pine.LNX.4.58.0711281305110.3731@aragorn.flymine.org> 
References: <Pine.LNX.4.58.0711271811460.3731@aragorn.flymine.org>
	<20071127183855.GA22330@uio.no>
	<Pine.LNX.4.58.0711281305110.3731@aragorn.flymine.org>
Comments: In-reply-to Matthew <matthew@flymine.org>
	message dated "Wed, 28 Nov 2007 13:08:04 +0000"
Date: Wed, 28 Nov 2007 10:34:52 -0500
Message-ID: <245.1196264092@sss.pgh.pa.us>
From: Tom Lane <tgl@sss.pgh.pa.us>
X-Virus-Scanned: Maia Mailguard 1.0.1
X-Archive-Number: 200711/353
X-Sequence-Number: 27768

Matthew <matthew@flymine.org> writes:
>> This sounds like something an R-tree can do.

> I *know* that. However, Postgres (as far as I can see) doesn't provide a
> simple R-tree index that will index two integers. This means I have to
> write one myself. I'm asking whether it is possible to get two values into
> a GiST index, which would allow me to implement this.

Have you looked at contrib/seg/ ?

			regards, tom lane