Re: rtree/gist index taking enormous amount of space in 8.2.3 - Mailing list pgsql-performance

Thank you for the patch.  The index size is back down to 500MB and there
are no performance issues with queries against the table.

-----Original Message-----
From: Teodor Sigaev [mailto:teodor@sigaev.ru]
Sent: Friday, July 06, 2007 8:08 AM
To: Tom Lane
Cc: Dolafi, Tom; pgsql-performance@postgresql.org; Oleg Bartunov
Subject: Re: [PERFORM] rtree/gist index taking enormous amount of space
in 8.2.3

> Oleg, Teodor, can this be improved?
Attached patch improves creation of index for similar corner cases. And
split
algorithm still demonstrates O(n).

It possible to make fallback to Guttman's split algorithm in corner
cases, but I
  don't like this: used linear algorithm is much faster and usually has
better
performance in search.

--
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
                                                    WWW:
http://www.sigaev.ru/