From: Teodor Sigaev <teodor@sigaev.ru>
To: hlinnaka@iki.fi, Paul Ramsey <pramsey@cleverelephant.ca>
Cc: Pgsql Hackers <pgsql-hackers@postgresql.org>
Subject: Re: compress method for spgist - 2
Date: Thu, 23 Jul 2015 12:18:01 +0300
Message-ID: <55B0B149.1010903@sigaev.ru> (raw)
In-Reply-To: <55B09964.80707@iki.fi>
References: <54907069.1030506@sigaev.ru>
<54993A76.7050308@vmware.com>
<54DE237E.4000207@sigaev.ru>
<54EDD887.8030703@vmware.com>
<CACowWR2LhVi4JHEVV=PYzLSyBfnpMd5+bhr2R8t5vzs0o79Ndw@mail.gmail.com>
<55B09964.80707@iki.fi>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-hackers>
>> Poorly, by hanging boxes that straddled dividing lines off the parent
>> node in a big linear list. The hope would be that the case was
> Ok, I see, but that's not really what I was wondering. My question is this:
> SP-GiST partitions the space into non-overlapping sections. How can you store
> polygons - which can overlap - in an SP-GiST index? And how does the compress
> method help with that?
I believe if we found a way to index boxes then we will need a compress method
to build index over polygons.
BTW, we are working on investigation a index structure for box where 2d-box is
treated as 4d-point.
--
Teodor Sigaev E-mail: teodor@sigaev.ru
WWW: http://www.sigaev.ru/
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
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-hackers@postgresql.org
Cc: teodor@sigaev.ru, pramsey@cleverelephant.ca
Subject: Re: compress method for spgist - 2
In-Reply-To: <55B0B149.1010903@sigaev.ru>
* 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