如何在大众点评或高德地图上找到附近的餐馆？

如何在大众点评或高德地图上找到附近的餐馆？

我们如何在大众点评或高德地图上找到附近的餐馆？

---

这里需要设计两个关键服务 (见下图)：

1. 业务服务

• 添加、删除和更新餐厅信息
• 顾客查看餐厅详细信息

2. 定位服务 (LBS, Location-Based Service)

• 给定半径和位置，返回附近的餐馆列表

---

那么我们如何在数据库中存储餐厅的位置，以便定位服务可以高效地返回结果呢？

在数据库中直接存储餐厅的经度和纬度？ 这样我们需要计算与每家餐厅之间的距离，查询效率非常低。

加快搜索速度的方法之一是使用Geohash算法。

首先，沿本初子午线和赤道将地球划分为四个象限： 纬度范围[-90，0]；纬度范围[-90，0]。

• 纬度范围 [-90, 0] 用 0 表示

• 纬度范围 [0, 90] 用 1 表示

• 经度范围 [-180, 0] 用 0 表示

• 经度范围 [0, 180] 用 1 表示

其次，将每个网格划分为四个较小的网格。每个网格可以用经度位和纬度位交替编码。

因此，当你想在红色高亮区块中搜索附近的餐馆时，可以编写如下 SQL 语句

SELECT * FROM geohash_index WHERE geohash LIKE `01%`

Geohash有一些局限性。一个区域可能有很多餐厅 (比如大城市中心城区)，而另一个区域却一家也没有 (比如海洋或农田)。因此，还有其他更复杂的算法来优化这一过程。

如果你对细节感兴趣，欢迎留言告诉我。

【关注公众号：ByteByteGo】

本文由 mdnice 多平台发布