Skip to content

Instantly share code, notes, and snippets.

@statickidz
Last active September 27, 2024 15:59
Show Gist options
  • Save statickidz/8a2f0ce3bca9badbf34970b958ef8479 to your computer and use it in GitHub Desktop.
Save statickidz/8a2f0ce3bca9badbf34970b958ef8479 to your computer and use it in GitHub Desktop.
Ordering with SQL by nearest latitude & longitude coordinates (MySQL & SQLite)
---
METHOD 1
This should roughly sort the items on distance in MySQL, and should work in SQLite.
If you need to sort them preciser, you could try using the Pythagorean theorem (a^2 + b^2 = c^2) to get the exact distance.
---
SELECT *
FROM table
ORDER BY ((lat-$user_lat)*(lat-$user_lat)) + ((lng - $user_lng)*(lng - $user_lng)) ASC
---
METHOD 2
---
SELECT
id, (
6371 * acos (
cos ( radians($user_lat) )
* cos( radians( lat ) )
* cos( radians( lng ) - radians($user_lng) )
+ sin ( radians($user_lat) )
* sin( radians( lat ) )
)
) AS distance
FROM table
HAVING distance < 30
ORDER BY distance
LIMIT 0 , 20;
@Dillonsmart
Copy link

Has it been confirmed the distance is km ?

@hanuor
Copy link

hanuor commented Jan 16, 2020

This is really very helpful. Thanks a tonne!

@ashleedawg
Copy link

Has it been confirmed the distance is km ?

Yes, "Method 2" is in km. You can tell since it uses the value 6371, which is the approx radius of the Earth in kilometres.

To instead get the result in miles, just substitute the value 3959, which is the radius of the Earth in miles.

"Method 1" is in neither unit; it is just an approximate/fast method of sorting by shortest distance, but it doesn't actually return a distance. It merely does a rough calculation as if the planet was a 2-dimensional grid (and therefore should be the preferred method of "Flat Earthers".) 😜

Both methods are "straight line" distance and neither one accounts for elevation changes or the fact that the planet is not a perfect sphere.
For example, Method 2 calculates the distance between Toronto and Vancouver as 3354km, which is about 1000km less than actual driving distance, or 900km less than walking distance. "Actual travel distance" can only be calculated with the use of detailed map data, such as Google Maps Distance Matrix API.

@concat1911
Copy link

SQLite doesn't have acos function so Method 2 only works on Mysql

@ashleedawg
Copy link

SQLite doesn't have acos function

You can implement your own functions in SQLite. For example, math functions can [apparently] be added with extension-functions.c, downloadable from sqlite.org, or else a search of Stack Overflow has other options such as this one.

@zoren
Copy link

zoren commented Mar 27, 2021

SQLite doesn't have acos function so Method 2 only works on Mysql

FYI: sqlite 3.35.0 has acos and many other functions. https://sqlite.org/releaselog/3_35_0.html

@mark-baumann
Copy link

Thank you!!! You made my day xD

@vordan
Copy link

vordan commented Dec 15, 2021

Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment