On Wed, Feb 25, 2015 at 6:13 AM, Heikki Linnakangas <hlinnakan...@vmware.com> wrote: > In the original post on this, you mentioned that the PostGIS guys planned to > use this to store polygons, as bounding boxes > (http://www.postgresql.org/message-id/5447b3ff.2080...@sigaev.ru). Any idea > how would that work?
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 sufficiently rare compared to the overall volume of data, to not be an issue. Oddly enough this big hammer has worked in other implementations at least passable well (https://github.com/mapserver/mapserver/blob/branch-7-0/maptree.c#L261) P. -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
