空间索引基础知识介绍

一 、R树

      http://blog.youkuaiyun.com/houzuoxin/article/details/16113895

      介绍R树概念和算法，讲解非常详细，通俗易懂。

二、K-D树

       http://blog.youkuaiyun.com/houzuoxin/article/details/16074563

三、四叉树&网格索引

      http://www.cnblogs.com/Kane_zzt/archive/2009/04/13/1434708.html

四、空间填充曲线

      http://blog.jobbole.com/81106/

     Geohash:   http://www.cnblogs.com/dengxinglin/archive/2012/12/14/2817761.html

    空间填充曲线为了克服错误，取了周边八个区域，但是有可能这些区域中没有数据，按理应该进一步搜索外面八个区域。如何剪枝。

    此外，也会带来过多数据的问题，参考论文“ST-HBase: A Scalable Data Management System for Massive Geo-tagged Objects”