Allt fler applikationer till Android/iPhone har funktioner som använder GPS-koordinater från mobilenheten för att beräkna vilka points of interest (butiker, restauranger, etc.) som finns inom ett visst avstånd från användaren. Att implementera det rent praktiskt i en tjänsts back-end kräver viss kunskap om linjär algebra och vad latitud/longitud egentlige innebär.

Alexander Rubin på MySQL presenterar hur en formel vid namn Haversine formula kan implementeras direkt i SQL och som stored procedure. Vidare ger han lite tips på hur man kan vinna prestanda genom att sätta gränser på latitud/longitud och på så sätt undvika en genomsökning av hela tabellen. Mycket läsvärt!

Geo Distance Search with MySQL