yydcj的专栏

附近搜索，顾名思义，就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及， 附近地点搜索也变得炙手可热。不过在网上却很少有这方面的讨论。本文的方法并不算最好， 但足以应付一般的应用了。本文中，数据库采用MySQL，语言采用python。理论上别的数据库和语言也没问题， 但我们要在经纬度上设置两个索引，所以如果你的数据库不支持索引，或者不支持在一个查询中使用两个索引， 那就

上回说到了用经纬度范围实现附近地点搜索。 一些小型应用中这样做没问题，但在大型应用中它有个显著的缺点：速度慢。慢的原因有两个， 第一是范围比较的索引利用率并不高，第二是SQL语句极其不稳定(不同的当前位置会产生完全不同的SQL查询)，很难缓存。可以考虑使用geohash算法。geohash是一种地址编码，它能把二维的经纬度编码成一维的字符串。比如，北海公园的编码是wx4g0ec1。