mongodb lbs 学习总结 . geo 算法源码链接

1. 索引和使用

     结合MongoDB开发LBS应用


  http://www.cnblogs.com/fuland/p/4266921.html
2.2dsphere vs 2d index performance2dsphere vs 2d index performance

3.  索引和 sharding 官方文档上有, jira 上也有 (可以搜索 geo shard mongodb )

 官方文档 https://docs.mongodb.com/manual/geospatial-queries/
4. mongodb 和 mysql 自己实现 geo 对比

    结合MongoDB开发LBS应用

5.  mongodb 开源软件 代码diff 和 需求关联.
   查看源代码, 源代码解析

 https://jira.mongodb.org/browse/SERVER-19462?jql=project%3DSERVER%20and%20fixversion%3D%273.1.6%27%20and%20component%3Dgeo

mongodb geoNear 性能提升
https://jira.mongodb.org/browse/SERVER-18056
   *最终出博客介绍 lbs geo 算法的改进

2dsphere

版本3 version 3

    https://www.mongodb.com/blog/post/geospatial-performance-improvements-in-mongodb-3-2
   *官方文档里的也有索引的各版本号历史.

    https://docs.mongodb.com/manual/core/2dsphere/
   *发布的时候都会发布变化. 这个很重要.

     https://docs.mongodb.com/manual/release-notes/3.0-compatibility/
from  
https://jira.mongodb.org/browse/SERVER-18056

3.1.6 -2dsphere V2

"executionTimeMillis" : 1875,

"totalKeysExamined" : 24335,

"totalDocsExamined" : 41848,

After reindex

3.1.6 -2dsphere V3

"executionTimeMillis" : 94,

"totalKeysExamined" : 21676,

"totalDocsExamined" : 38176,

Compared to 2d

3.1.6 - 2d

"executionTimeMillis" : 359,

"totalKeysExamined" : 95671,

"totalDocsExamined" : 112968,

7.  网友介绍 mongodb 索引

    https://yq.aliyun.com/articles/97
   MongoDB的索引代码实现--BtreeBasedAccessMethod

8. 进阶 lbs 算法

地图匹配实践 http://www.cnblogs.com/LBSer/p/4612031.html href="http://www.cnblogs.com/LBSer/p/4020306.html" target=_blank>


地理空间距离计算优化 美团 附件的商家+优质商家


深入浅出空间索引：2 1）基于哈希思想，如网格索引等；2）基于树思想，有四叉树、R树等。


地理围栏算法解析（Geo-fencing）射线法和R树索引


HBase在滴滴出行的应用场景和最佳实践 滴滴自己实现 geo 索引, 位置轨迹信息