CODEWITHSUNDEEP
mysqlgeospatialcomputational-geometry
Andrew J
Andrew J

Reputation: 2001

What is the best way to efficiently calculate which points are close to a given lat/long using MySQL?

I'm trying to design a MySQL schema that can store a list of users with an associated latitude and longitude.

I would then, for a given user, like to build a query which can return the nearest 50 users to him/her and sort those users by distance (with the nearest being presented first).

Given that there may be many thousands of users in this table, what is the most efficient way to store and query this data?

Upvotes: 8

Views: 302

Answers (2)

Bill Karwin
Bill Karwin

Reputation: 562348

Try reading this article: Creating a Store Locator with PHP, MySQL & Google Maps That article shows a MySQL solution for the Haversine formula, which is the best way to compute distance given latitude and longitude.

Upvotes: 5

Abe Miessler
Abe Miessler

Reputation: 85056

Take a look at MySql's spatial indexing.

You can also use the Great Circle Distance, there is a good SO article on it here.

Upvotes: 4

Related Questions