compress method for spgist

Lists: pgsql-hackers
From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: compress method for spgist
Date: 2014-10-22 13:41:19
Message-ID: 5447B3FF.2080406@sigaev.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

When we developed SP-GiST we missed analogue of GiST's compress method. There
was two reasons for that: lack of imagination to imagine case with different
types of indexed value and column, and we didn't want call some method while
index fit in one page. Some discussion on that
http://www.postgresql.org/message-id/27542.1323534819@sss.pgh.pa.us
http://www.postgresql.org/message-id/4EE77EA1.6030503@sigaev.ru

But we was wrong: PostGIS guys found an example: polygon indexing with storing
just a bounding box. Actually, I don't know index structure for boxes suitable
for SP-GiST but I'm not a geometer. They are.

Attached patch provides support of optional compress method for SP-GiST.

--
Teodor Sigaev E-mail: teodor(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/

Attachment Content-Type Size
spgist_compress_method-1.patch.gz application/x-gzip 1.6 KB

From: Bruce Momjian <bruce(at)momjian(dot)us>
To: Teodor Sigaev <teodor(at)sigaev(dot)ru>
Cc: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: compress method for spgist
Date: 2015-03-20 03:22:02
Message-ID: 20150320032202.GF6317@momjian.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

On Wed, Oct 22, 2014 at 05:41:19PM +0400, Teodor Sigaev wrote:
> When we developed SP-GiST we missed analogue of GiST's compress
> method. There was two reasons for that: lack of imagination to
> imagine case with different types of indexed value and column, and
> we didn't want call some method while index fit in one page. Some
> discussion on that
> http://www.postgresql.org/message-id/27542.1323534819@sss.pgh.pa.us
> http://www.postgresql.org/message-id/4EE77EA1.6030503@sigaev.ru
>
> But we was wrong: PostGIS guys found an example: polygon indexing
> with storing just a bounding box. Actually, I don't know index
> structure for boxes suitable for SP-GiST but I'm not a geometer.
> They are.
>
> Attached patch provides support of optional compress method for SP-GiST.

Where are we on this?

--
Bruce Momjian <bruce(at)momjian(dot)us> http://momjian.us
EnterpriseDB http://enterprisedb.com

+ Everyone has their own god. +