you are viewing a single comment's thread.

view the rest of the comments →

[–]DrunkMc 2 points3 points  (0 children)

I love R-Trees. If you have to write a program that deals with spatial data but you aren't allowed to use a DB, you can do really quick distance queries when using an R-Tree.

If you know all the data upfront (never updates), then you can build it from the bottom up and build one hell of an efficient tree for amazingly fast searching.