一种改进的嵌入式电子地图空间索引.pdfVIP

第43卷第3期 浙江工业大学学报 V01．43No．3 oF UNIVERSITYOFTECHNOLOGYJun．2015 2015年6月 JOURNALZHEJIANG 一种改进的嵌入式电子地图空间索引 劳洁莹。孙志磊 (浙江工业大学信息化办公室，浙江杭州310014) 摘要：空间索引在嵌入式设备中有广泛的应用，按照不同的空间映射方式，可以分为不同的索引方 法，如二叉树索引、网格索引、四叉树索引和R树索引及其变种，指出了各种空间索引的利弊和适 用环境．目前嵌入式系统中硬件资源不足，人们对其功能的需求却在不断的增加，因此如何快速的 检索到需要的空间数据以满足相应的功能成为了一个亟需的问题．根据各个索引方法优势以及其 相关的使用环境，提出了一种四叉树和R匕树相结合的空间索引一QRL树索引，此空间索引虽然 在存储空间上比R。树略有增加，但是在插入、删除、查找等操作中的性能远远优于R*-树，非常适 合作为嵌入式系统的数据库空间索引，最后在S3C2440平台上验证了其有效性． 关键词：电子地图；QR’～树；嵌入式系统 中图分类号：TP399 文献标志码：A An indexmethodforembeddedelectronic improvedspatial map LAO Zhilei Jieying，SUN (Information of 310014，China) Manager，ZhejiangUniversityTechnology，Hangzhou intheembedded canbedividedintovarious iS used devices，which Abstract：Spatialindexwidely as tree differentindexmethods on method，such index，grid dependingspacemapping binary indexRtreeindex．The and ofvarious tree and index，quad advantagesdisadvantagesspatial andthe environmentare out．Butthehardwareresourcesin indexmethods application pointed are the to embedded insufficientfor systems meetingincreasing neededtomeetthe functionhasbecomean retrieve data