Discussion on Spatial indexing algorithms

For people interested in Spatial Databases there is an interesting list of algos used for indexing (Quadtrees, Geohashes and Hilbert curves) at http://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves