文档介绍：万方数据
/心唧基于拿媸萸虿檠金安坛衅,宋树华虏攀广泛使用,如何在菘庵写砜占湮侍獬为热点之一。传统的地理信息系统通常使用基于树的索引鏡鳌⑺牟媸鞯进行空间索引,但如果数据量很大则操作成本会很高,并且菘獠支持基于树的二维空间索引,因此传统的空间索引方法不能完全适用于菘狻O嘟嫌诙索引,一维索引发展得更为成熟,适用范围更为广阔,所以对空间数据进行降维处理,映射到一维空间进行编码,可以重复利用已有的昏树索引、索引等技术针对一维空间进行查询,而且比二维索引更简单。现在通常使用瓿啥占涞揭维编码的降维。且恢值乩肀嗦耄梢园讯木纬度坐标编码成一维的字符串,作为全球唯一的标识,可以在数据库中表达点数据。通过码,空间上相邻的位置在编码上可能具有相同的前缀,使之在解决附近地点搜索的问题上具有明显优势。驯还惴河τ糜谛枰J褂靡晃饕理空间数据的情况,如、蚐州。但对在区域查询,尤其是面数据的区域查询的应用探讨较少。本文探讨基于目占淝蚴莶询的原理与方法,并在关系数据库中应用的思想与传统的经纬度查询和基于树索引的检索进行试验比较。提出,最初用于畂服务中,目的是为地球上每一个位置提供一条短魑Nㄒ槐晔禰。之后基于的编码被应用到空间检索中,广泛应用于附近,的搜索乃枷胧前训厍蜓鼐群臀扯确较虿断地交替进行二分,每次二分称为一次划分,把每次划分作为一个层次。当层数为奇数时,每次划分的结果与第憷嗨疲坏辈闶E际保看位值结果与第憷嗨啤R恢毖坊值饺我饩ǘ取S。或硎久看位植那颍咛逦#旱毖鼐方向进行二分时,左侧区域的编码为也嗲虻编码为坏毖匚扯确较蚪卸质保旅媲虻谋码为厦媲虻谋嗦胛。幕旨氨码如图V螅次划分的二进制编码转换成进制编码,用数字。一统齛、、獾挠⑽男根据裼氡嗦敕桨福浔嗦刖哂腥下特点:编码的唯一性。根据幕止则,拿扛龅ピM裨诘厍虮砻婢形ㄒ空间区域与之对应,其编码具有全球唯一性。编码的递归性。由于下一级单元网格由上一级单元网的面数据。通过对比试验可知,在数据量较大且查询区域较小的情况下,基于嗦氲拿媸莶檠式近年来,随着云技术的发展和菘獾、蒅兴趣点幕钟氡嗦写字母表示,即为骋徊阃竦谋嗦搿奶氐修回日期:珈作者简介:金安,女,满族,博士研究生,主要研究方向为空间信息网格索引。猰:.甤第卷第年地理与地理信息科学摘要:鉴于嗦氲娜蛭ㄒ恍浴⒍嗖愦蔚莨樾院鸵晃奶匦裕约癎目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于拿媸萸虿檠桨福枋隽硕悦媸莺查询区域的处理方法。主要思路是将面数据关联到若干ピM瘢⒃谑菘庵斜4嫱竦腉编码与面数据的对应关系,查询时将查询区域根据规则对应到最多鯣编码,再根据编码查询与区域相交基于经纬度和鞯牟檠矢撸诤A靠占涫菁焖魃暇哂幸欢ㄓτ眉壑怠关键词:籊;区域查询;整型编码中图分类号:文献标识码:文章编号:,北京;本┐笱Ш娇蘸教煨畔⒐こ萄芯克本收稿日期:基金项目:国家重点基础研究发展计划.
万方数据
。通过‰单婿鹃ν猯谡郏琙删指码的前位,州指前面的元素被包含于后面的集◆;灯﹊#海样粤;坳辍用瞙ピM竦莨椤盎帧泵媸荩竦妹媸贕的面数据区域查询而数警处理簿:懋嚣噱岩慧杏渤陟咐州区域范围越大。例如,其前缀硎景附近地点的查询。编码的一维性。捎一个字符串同时表示一个经纬度坐标的经度和纬度。在通过经纬度进行查询时,只能使