Java 使用经纬度返回用户位置可用的最近位置？

我想在Java或MySQL中实现用户可用的最近位置算法

我在MySQL数据库中有一个站点表，该数据库有大约100K个站点的记录，其中包含纬度和经度。如果用户给出的纬度和经度是x和y，那么我想返回最近的站点，这些站点可以从用户的位置获得。

因此，请向我推荐Java或MySQL中可用的任何算法

我尝试了以下查询，但它的性能似乎要慢一些-

SELECT *,3956*2*ASIN(SQRT(POWER(SIN((user_lat-abs(st.station_lat))*pi()/180/2 ), 2) + COS(user_lat*pi()/180)*COS(abs(st.station_lat) *pi()/180)*POWER(SIN((user_lon-
st.station_lon)*pi()/180/2 ),2))) AS distance FROM Stations st HAVING distance < 10 ORDER BY distance;

SELECT*，3956*2*ASIN（SQRT（功率SIN（（用户站）pi（）/180/2），2）+COS（用户站*pi（）/180）*COS（abs（用户站）*pi（）/180）*功率SIN（（用户站）-
st.station_lon）*pi（）/180/2），2）），作为与距离小于10个数量级的车站st的距离；

提前感谢。

我在下面的PHP PDO查询中使用。它从一个包含2.7K条记录的表中提取数据，并使用地理编码在不到1秒的时间内将其显示在一个屏幕上。。如果在数据库范围外搜索（巴黎25英里），则默认为干净

如果需要公里而不是英里，则在公式中使用6357

$stmt = $dbh->prepare("SELECT  name, lat, lng, ( 3959 * acos( cos( radians(?) ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(?) ) + sin( radians(?) ) * sin( radians( lat ) ) ) ) AS distance FROM gbstn HAVING distance < ? ORDER BY distance LIMIT 0 , 20");
    // Assign parameters
    $stmt->bindParam(1,$center_lat);
    $stmt->bindParam(2,$center_lng);
    $stmt->bindParam(3,$center_lat);
    $stmt->bindParam(4,$radius);

$stmt=$dbh->prepare（“选择名称，纬度，lng，（3959*acos（cos（radians（？）*cos（radians（lng））*cos（radians（lng）-radians（？）+sin（radians（？）*sin（radians（lat）））作为距离gbstn的距离，其距离<按距离限制0,20排序”）；
//指定参数
$stmt->bindParam（1$center\u lat）；
$stmt->bindParam（2$center_lng）；
$stmt->bindParam（3$center\u lat）；
$stmt->bindParam（4$radius）；

可能重复：也许你应该把算法放在问题中，以便人们可以尝试修改它以获得更好的性能-P.算法不是实现感谢@Udo Klimaschewski，它很有帮助。我建议使用“等矩形投影”而不是“余弦定律”来计算距离。