[postgis-users] No index usage on geography query plan?

[Paul Ramsey]

On Mon, May 31, 2010 at 10:27 PM, Paragon Corporation <lr at pcorp.us> wrote:

> On that thought.  Remember how geometry intersects performance significantly
> increased with prepared geometry algorithm, are we using that same kind of
> prepared geometry logic for geography.

No, we are not. The algorithm is currently brute force O(nm). My ideas
are very similar to the prepared geometry approach, but with some
changes necessary to work in spherical land (like, what are the index
leaves? not rectangles...)

P.