附近商家算法

<code>Shop表存储字段  Lat, Lng
</code>

现在使用方案为 通过 sql 语句进行距离的计算 之后 order by limit 进行分页 但在SQL内进行计算,导致慢查询.

目前 有两种方案

<code>A方案 :  获取用户当前的经纬度 通过算法找到每条记录所在点的经纬度周围的一个大概范围，比方说正方形的四个点，然后使用mysql的空间计算

B方案 ：通过 Geohash 算法 算出附近的商家 
</code>

前端通过接口获取数据进行分页,采用以上两种方案时,均为一次性拉取出附近商户的数据,之后进行距离的计算,根据距离的排序生成最终数组,此时数据分页 应该采用 根据数组的索引 计算偏移量进行分页的操作?

大家有更好的附近商家+分页的算法吗?
补充 同时要求 能够根据城市 和 区域 进行搜索

回复内容：

<code>Shop表存储字段  Lat, Lng
</code>

现在使用方案为 通过 sql 语句进行距离的计算 之后 order by limit 进行分页 但在SQL内进行计算,导致慢查询.

目前 有两种方案

<code>A方案 :  获取用户当前的经纬度 通过算法找到每条记录所在点的经纬度周围的一个大概范围，比方说正方形的四个点，然后使用mysql的空间计算

B方案 ：通过 Geohash 算法 算出附近的商家 
</code>

前端通过接口获取数据进行分页,采用以上两种方案时,均为一次性拉取出附近商户的数据,之后进行距离的计算,根据距离的排序生成最终数组,此时数据分页 应该采用 根据数组的索引 计算偏移量进行分页的操作?

大家有更好的附近商家+分页的算法吗?
补充 同时要求 能够根据城市 和 区域 进行搜索

用关系型数据库的话，给经纬度加上索引。附近的算法可以从经纬度入手，以用户的经纬度(x,y)为基准，查询的范围为((x+/-),y(+/-)), 扩大搜索范围就是对x y的范围的加大。

使用ElasticSearch 或者 Solr之类支持空间的搜索引擎。

之前写过相关的Demo: Django ElasticSearch Ionic 打造 GIS 移动应用 —— 架构设计