how to get the nearest 100 points from one million data records quickly?

Question

given one point A, get the nearest 100 points from one million data records

• database is MySql
• one million records of latitude and lon

Answer 1

1. Setup spatial extensions for your database, if you have not done that already.
2. Store latitude/longitude of your 1M locations in a geography-type column in the database.
3. Create a spatial index on that column.
4. Run a SELECT query with a WHERE clause based on distance between your point of interest and locations in the table. The query will utilize the above index.

Here is a good article on using spatial extension in MySQL 5.6 for exactly this sort of things.