空间索引之网格索引

网格索引策略一、

通过对全球以一定尺寸进行划分成一个个的小格子，然后对格式进行编号（具体的编号策略也就显示了使用者的使用思想），策略一的思想就是用全球行和列的编号组成字符串进行编号 “lonNo_latNo” ，然后计算几何实体位于全球中的格子，有多少格子就把多少格子用"#".join(格式编号数组)，把计算出来的格子编号放入数据库中的某一列
查找的时候计算出要查找的范围格子号，去like就可以很快查到周边多边形（我笑了）

网格索引策略二、

通过对全球以一定尺寸进行划分成一个个的小格子，然后对格式进行编号，

对地理空间进行网格划分，划分成大小相同的网格，每个网格对应着一块存储空间，索引项登记上落入该网格的空间对象。

image.png

举个例子，我们将地理空间进行网格划分，并进行编号。该空间范围内有三个空间对象，分别是id=5的街道，23的河流和11的商圈。这时候我们可以按照哈希的数据结构存储，每个网格对应着一个存储桶，而桶里放着空间对象，比如对2号网格，里面存储着id=5的空间对象，对35号网格，桶里放着id=5和id=23的空间对象。

假如我们要查询某一空间范围内有哪些空间对象，比如下面的红框就表示空间范围，我们可以很快根据红框的空间范围算出它与35号和36号网格相交，然后分别到35号和36号网格中查找空间对象，最终找出id=5和id=23的空间对象。

image.png