Re: multi-column btree index for real values - Mailing list pgsql-general

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