基于Geohash的面数据区域查询 Regional Query of Area Data Based on Geohash.pdfVIP

第29卷第5期 地理与地理信息科学 V01．29No．5 Science 2013 andGe0-InfOnTlation 2013年9月 Geography September doi：10．7r702／dlydIx心13唧 基于Geohash的面数据区域查询 金安1，程承旗2，宋树华1，陈波2 (1．北京大学遥感与地理信息系统研究所，北京100871；2．北京大学航空航天信息工程研究所，北京100871) 摘要：鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性，以及Geohash目前通常只用于邻近点数据的 空间查询而鲜用于面数据空间查询的现状，提出了一种基于Geohash的面数据区域查询方案，描述了对面数据和 查询区域的处理方法。主要思路是将面数据关联到若干Geohash单元网格，并在数据库中保存网格的Geohash编 码与面数据的对应关系，查询时将查询区域根据规则对应到最多4个Geohash编码，再根据编码查询与区域相交 的面数据。通过对比试验可知，在数据量较大且查询区域较小的情况下，基于Geohash编码的面数据查询效率较 基于经纬度和R树的查询效率高，在海量空间数据检索上具有一定应用价值。 关键词：Geohash；GIS；区域查询；整型编码 中图分类号：P208文献标识码：A 文章编号：1672一0504(2013)05一0031一05 近年来，随着云技术的发展和NoSQL数据库的 1 Geohash概述 广泛使用，如何在NoSQL数据库中处理空间问题成 为热点之一。传统的地理信息系统通常使用基于树 Geohash由GustavoNiemeyer提出，最初用于 的索引(如R_树、四叉树等)进行空间索引，但如果数 据量很大则操作成本会很高，并且NoSQL数据库不 支持基于树的二维空间索引，因此传统的空间索引 hash的编码被应用到空间检索中，广泛应用于附近 兴趣点(PointofInterest，POI)的搜索[6|。 方法不能完全适用于NoSQL数据库。相较于二维 索引，一维索引发展得更为成熟，适用范围更为广 1．1 Geohash的划分与编码 阔，所以对空间数据进行降维处理，映射到一维空间 Geohash的思想是把地球沿经度和纬度方向不 进行编码，可以重复利用已有的昏树索引、Hash索断地交替进行二分，每次二分称为一次划分，把每5 引等技术针对一维空间进行查询，而且比二维索引 次划分作为一个层次。当层数为奇数时，每次划分 更简单。现在通常使用Geohash完成二维空间到一的结果与第1层类似；当层数为偶数时，每次划分的 维编码的降维。 结果与第2层类似。一直循环划分到任意精度。用 。或1表示每次划分产生的区域，具体为：当沿经度 Geohash是一种地理编码，它可以把二维的经 纬度坐标编码成一维的字符串，作为全球唯一的标 方向进行二分时，左侧区域的编码为o，右侧区域的 编码为1；当沿纬度方向进行二分时，下面区域的编 识，可以在数据库中表达点数据。通过Geohash编 码，空间上相邻的位置在编码上可能具有相同的前 码为o，上面区域的编码为1。Geohash的划分及编 缀，使之在解决附近地点搜索的问题上具有明显优 码如图1。之后，将每5次划分的二进制编码转换成 32进制编码，用数字。一9和除a、i、l、o外的英文小 势。Geohash已被广泛应用于需要使用一维索引处 理空间数据的情况，如Go091eAppEngine、Mon—写字母表示，