Thanks Bruce. Some simple tests on a 10 million tuple data base shows
that r-tree works well for this. (It took me a while to realize
that I had to sort boxes of zero area rather than points).
However, it seems that the rtree index has a serious memory leak for
7.2.2. Is that known?
--Martin
Bruce Momjian wrote on Sat, 05 Oct 2002 14:30:47 EDT
>Martin Weinberg wrote:
>> Martijn,
>>
>> Thanks. So that implies that a multidimensional btree index is
>> useless for two columns of floats (one will probably always
>> be searching on the first index for a tree of large height).
>>
>> Let me restate my question as an example. Supose I have columns
>> of longitude and latitude. What is the best indexing strategy to
>> find all tuples with in a two dimensional bound of longitude and
>> latitude. E.g. with where clause
>>
>> lat between 21.49 and 37.41 and
>
>Oh, rtree. That is exactly the index type you want.
>
>--
> Bruce Momjian | http://candle.pha.pa.us
> pgman@candle.pha.pa.us | (610) 359-1001
> + If your life is a hard drive, | 13 Roberts Road
> + Christ can be your backup. | Newtown Square, Pennsylvania 19073
>
>---------------------------(end of broadcast)---------------------------
>TIP 2: you can get off all lists at once with the unregister command
> (send "unregister YourEmailAddressHere" to majordomo@postgresql.org)
>