James Reid <james.reid@ed.ac.uk> writes:
> [ how to do a spatial index ]
Take a look at PostGIS, http://postgis.refractions.net.
Not sure that you want everything in there, but their
approaches to indexing might be useful.
BTW, there are nontrivial bug fixes for both rtree and gist
index types in 7.2, so you might want to run on latest 7.2
beta rather than 7.1.
regards, tom lane