views:

236

answers:

1

I'm looking for a way to store a number of points, zipcode and their latitude and longitude in a database, and given a query point Q's lat and longitude, find the set of the points in the DB that are within x miles of the point Q.

I realize something like a kd-tree would do the trick. I was wondering if there is any built-in python library or django framework that could do this, probably more efficiently than I could.

+2  A: 

GeoDjango

Jacob
Do you know of any database/map of zipcodes that could integrate with this?Anything a bit more lightweight for the task I want to complete? Seems like a massive overkill :(
Andres
Jacob
Forgot to specify I would be using MySQL, but thanks :)
Andres