[Solved] MySQL Query get minimal distance (nearest neighbour)

How to optimize this SQL query?

In case you have your own slow SQL query, you can optimize it automatically here.

For the query above, the following recommendations will be helpful as part of the SQL tuning process.
You'll find 3 sections below:

  1. Description of the steps you can take to speed up the query.
  2. The optimal indexes for this query, which you can copy and create in your database.
  3. An automatically re-written query you can copy and execute in your database.
The optimization process and recommendations:
  1. Create Optimal Indexes (modified query below): The recommended indexes are an integral part of this optimization effort and should be created before testing the execution duration of the optimized query.
Optimal indexes for this query:
ALTER TABLE `table` ADD INDEX `table_idx_latitude` (`latitude`);
The optimized query:
SELECT
        table.geonameid,
        SQRT(POW(table.latitude - 52,
        2) + POW(table.longitude - 14,
        2)) AS distance 
    FROM
        table 
    WHERE
        table.latitude >= 52 - 1 
        AND table.latitude <= 52 + 1 
        AND table.longitude >= 14 - 1 
        AND table.longitude <= 14 + 1 
    ORDER BY
        distance ASC LIMIT 1

Related Articles



* original question posted on StackOverflow here.