c# - 使用 C# 在 MySQL 上以半径存储和获取位置

Question

我正在使用 C# 创建适用于 Windows 10 的应用程序。此应用程序在 MySQL 数据库上存储了多个位置，并向用户显示了他附近(按给定半径)的其他用户存储的位置。

我想知道存储和检索这些位置的最佳方式。我考虑过检索所有位置并通过代码检查它们是否在半径内，但也许对于数据库中的很多条目来说，这可能变得过于低效。

有什么MySQL函数可以过滤这个吗？

Answer 1

I thought about retrieving all the locations and checking if they are inside the radius by code

您绝对不想走那条路。出于多种原因，始终在代码中获取每条记录并自行过滤是不好的，其中最重要的是性能。

关系数据库非常擅长查询数据，主要是定义查询以及如何以您需要的方式存储要查询的数据。在这种情况下，如果我对你的理解正确，你想要的是:

Store a list of geographical locations and, given a point on a map, return a list of known points within a given radius.

您要确保所做的第一件事是存储位置的纬度和经度。所有有意义的计算都将基于此。一旦掌握了这些，剩下的就是数学了。

现在，完全公开，它是a long time因为我用过这个。而且它从未真正投入生产，所以我不知道计算是否完全准确。 (这可能在某个地方有错误，这就是我所说的。)但是，给定一个位置表，像这样的东西应该检索一个点周围的位置，并按与该点的距离排序:

SELECT
  Name,
  Address,
  City,
  State,
  Latitude,
  Longitude,
  (
    ACOS(
      COS(@center_latitude * (PI()/180)) *
      COS(@center_longitude * (PI()/180)) *
      COS(Latitude * (PI()/180)) *
      COS(Longitude * (PI()/180)) +
      COS(@center_latitude * (PI()/180)) *
      SIN(@center_longitude * (PI()/180)) *
      COS(Latitude * (PI()/180)) *
      SIN(Longitude * (PI()/180)) +
      SIN(@center_latitude * (PI()/180)) *
      SIN(Latitude * (PI()/180))
    ) *
    (
      (@equatorial_radius * @polar_radius) /
      (
        SQRT(
          (@equatorial_radius * @equatorial_radius) -
          (
            (
              (@equatorial_radius * @equatorial_radius) -
              (@polar_radius * @polar_radius)
            ) *
            (
              COS(@center_latitude) *
              COS(@center_latitude)
            )
          )
        )
      )
    )
  ) AS Miles
FROM
  Places
WHERE
  Miles <= @search_radius

此查询接受中心纬度/经度和半径(距要搜索的位置的距离)并查找距中心该距离内的任何已知位置并记录该距离(以英里为单位)(以便我们排序并找到最近的位置) .您可以使用任何您想要的度量单位(公里、米等)，只要您在整个计算过程中始终使用相同的度量单位即可。

它还接受地球半径的参数。如果您愿意，可以对这些进行硬编码而不是参数化。最初我用过这些:

@equatorial_radius = 3963.190 miles
@polar_radius = 3949.902 miles

(请注意，这个赤道半径相当古老，可能无法解释 2004 年印度洋地震或此后任何其他重大事件期间的地壳位移。)

最终这应该返回半径内的点列表，按距离排序。它有点复杂，因为当时的使用要求非常高的精度，所以在这个查询中，圆在地球平面上的投影考虑了地球表面的曲率和赤道处凸起，源自 WGS-84 椭球模型。可能有一个精度较低的更简单的模型:)