Shop表存储字段  Lat, Lng

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

目前 有两种方案

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

B方案 ：通过 Geohash 算法 算出附近的商家 

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

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