I got quadtrees working on a swingers site I have been building. But I wondered what other equally powerful approaches there would be to searching based on location. I havn't bee able to find much about this.
alternative methods are used for location searches on dating sites other than quadtrees?
42 views Asked by Harry Patrick At
1
Have look at the bottom of the Wikipedia Quadtree page. Other commonly used multi-dimensional indexes are kd-Trees and R-Trees. There are also more specialized depending on what you need to do. R*Trees (RStarTree) and kdb-Trees are, for example, good for aligning them with a page size so they can be efficiently stored on disk.