像默默，微信的附近的人的功能是是怎么实现的。

[TangMonk]

数据表可能是这样的

user_id | latitude | longtitude

但是不可能遍历整个数据表吧。

求大概的算法和实现方式

[akfish]

当然不可能遍历，地理位置网格分块，存块ID，然后四叉搜索。

你的经纬度换算成网格ID，同网格的人撸出来，临近网格的人撸出来，搞定。

[lsylsy2]

灯塔算法

[fangzhzh]

范围扩大一倍 人数指数级增长

[TangMonk]

@akfish 谢谢，请问怎么把地理位置分块，怎么把经纬度转化成网格 ID 呢。

[TangMonk]

貌似有个 geohash，研究下

[akfish]

@TangMonk 方法很多，本质上就是hash

[udonmai]

KD Tree
R Tree

[TangMonk]

貌似这个叫做Spatial Search，python，java(solr)都有实现

http://django-haystack.readthedocs.org/en/latest/spatial.html

https://wiki.apache.org/solr/SpatialSearch

继续研究下。。

[TangMonk]

nice！ mongodb 支持 spatial search, 童鞋们可以看下：

http://docs.mongodb.org/manual/core/geospatial-indexes/

[won]

购买geo

[wanjun]

就看你的用户量了，如果最多只有几亿的话，mysql就可以了，存储x,y坐标，加索引，
然后mongodb自身实现了计算距离，排序。
geohash并不好用，https://github.com/kungfoo/geohash-java

[leiz]

postgis