shop表存储字段 lat, lng

现在使用方案为 通过 sql 语句进行距离的计算 之后 order by limit 进行分页 但在sql内进行计算,导致慢查询.
目前 有两种方案
a方案 : 获取用户当前的经纬度 通过算法找到每条记录所在点的经纬度周围的一个大概范围，比方说正方形的四个点，然后使用mysql的空间计算b方案 ：通过 geohash 算法 算出附近的商家

前端通过接口获取数据进行分页,采用以上两种方案时,均为一次性拉取出附近商户的数据,之后进行距离的计算,根据距离的排序生成最终数组,此时数据分页 应该采用 根据数组的索引 计算偏移量进行分页的操作?
大家有更好的附近商家+分页的算法吗?
补充 同时要求 能够根据城市 和 区域 进行搜索
回复内容： shop表存储字段 lat, lng

现在使用方案为 通过 sql 语句进行距离的计算 之后 order by limit 进行分页 但在sql内进行计算,导致慢查询.
目前 有两种方案
a方案 : 获取用户当前的经纬度 通过算法找到每条记录所在点的经纬度周围的一个大概范围，比方说正方形的四个点，然后使用mysql的空间计算b方案 ：通过 geohash 算法 算出附近的商家

前端通过接口获取数据进行分页,采用以上两种方案时,均为一次性拉取出附近商户的数据,之后进行距离的计算,根据距离的排序生成最终数组,此时数据分页 应该采用 根据数组的索引 计算偏移量进行分页的操作?
大家有更好的附近商家+分页的算法吗?
补充 同时要求 能够根据城市 和 区域 进行搜索
用关系型数据库的话，给经纬度加上索引。附近的算法可以从经纬度入手，以用户的经纬度(x,y)为基准，查询的范围为((x+/-),y(+/-)), 扩大搜索范围就是对x y的范围的加大。
使用elasticsearch 或者 solr之类支持空间的搜索引擎。
之前写过相关的demo: django elasticsearch ionic 打造 gis 移动应用 —— 架构设计