Re: compress method for spgist - 2 - Mailing list pgsql-hackers

From Teodor Sigaev
Subject Re: compress method for spgist - 2
Date
Msg-id 55B0B149.1010903@sigaev.ru
Whole thread Raw
In response to Re: compress method for spgist - 2  (Heikki Linnakangas <hlinnaka@iki.fi>)
Responses Re: compress method for spgist - 2  (Michael Paquier <michael.paquier@gmail.com>)
List pgsql-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/
 



pgsql-hackers by date:

Previous
From: Ildus Kurbangaliev
Date:
Subject: Re: RFC: replace pg_stat_activity.waiting with something more descriptive
Next
From: Kouhei Kaigai
Date:
Subject: Re: Asynchronous execution on FDW