tiandd12的博客

GIS网格索引算法在上面的几篇文章中，简单的介绍了GIS系统中的网格索引，本文将简单的介绍GIS网格索引的算法步骤。（1）创建：通过数据的统计特征计算出一个网格尺度，对每一个实体按网格进行分解，在其落入的所有网格中追加该实体记录，直到所有的实体处理完毕。（2）重建索引：随着数据表中实体的编辑、增加及删减，重新对数据进行统计计算，获得新的网格尺度，从而重建网格索引。（

网格索引就是在一个地图图层上，按每个小网格宽△w,高△h打上均匀的格网，计算每个图元所占据的网格或者所经过的网格单元集合。这篇文章主要是我在查找网格索引算法的时候，看到一位仁兄在csdn发表的文章http://blog.youkuaiyun.com/libinfei8848/article/details/7292096但是我把他的代码下载完之后运行的效果并不是很好，主要体现在，测试时搜索的结果差距很

上一篇，我使用了Python实现了网格索引的编写，因为后续工作的需要，现在使用mapreduce并行构建网格索引，全球坐标按照0.2*0.1的粒度进行划分，并把构建好的索引和对应的空间对象写入到hdfs中。问题背景：和上一篇博客一样。解决方法：           GeoObj对象：抽象出空间实体对象，拥有 名称、x坐标、y坐标三个属性。           map函数：