Skip to content

Instantly share code, notes, and snippets.

@aonurdemir
Last active December 28, 2017 07:57
Show Gist options
  • Select an option

  • Save aonurdemir/281db74438031f2e67cbbfe1c9fa6007 to your computer and use it in GitHub Desktop.

Select an option

Save aonurdemir/281db74438031f2e67cbbfe1c9fa6007 to your computer and use it in GitHub Desktop.
Finding locations with MySQL
To find locations in your markers table that are within a certain radius distance of a given latitude/longitude, you can use a SELECT statement based on the Haversine formula. The Haversine formula is used generally for computing great-circle distances between two pairs of coordinates on a sphere. An in-depth mathemetical explanation is given by Wikipedia and a good discussion of the formula as it relates to programming is on the Movable Type Scripts website.
Here's the SQL statement that finds the closest 20 locations within a radius of 25 miles to the -33, 151 coordinate. It calculates the distance based on the latitude/longitude of that row and the target latitude/longitude, and then asks for only rows where the distance value is less than 25, orders the whole query by distance, and limits it to 20 results. To search by kilometers instead of miles, replace 3959 with 6371.
SELECT id, ( 3959 * acos( cos( radians(37) ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(-122) ) + sin( radians(37) ) * sin( radians( lat ) ) ) ) AS distance FROM markers HAVING distance < 25 ORDER BY distance LIMIT 0 , 20;
https://developers.google.com/maps/solutions/store-locator/clothing-store-locator
Detailed explanation: https://www.scribd.com/presentation/2569355/Geo-Distance-Search-with-MySQL
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment