浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2015年
3期
340-345
,共6页
电子地图%QR*-树%嵌入式系统
電子地圖%QR*-樹%嵌入式繫統
전자지도%QR*-수%감입식계통
electronic map%QR*-tree%embedded system
空间索引在嵌入式设备中有广泛的应用,按照不同的空间映射方式,可以分为不同的索引方法,如二叉树索引、网格索引、四叉树索引和R树索引及其变种,指出了各种空间索引的利弊和适用环境.目前嵌入式系统中硬件资源不足,人们对其功能的需求却在不断的增加,因此如何快速的检索到需要的空间数据以满足相应的功能成为了一个亟需的问题.根据各个索引方法优势以及其相关的使用环境,提出了一种四叉树和R*-树相结合的空间索引-QR*-树索引,此空间索引虽然在存储空间上比R*树略有增加,但是在插入、删除、查找等操作中的性能远远优于R*-树,非常适合作为嵌入式系统的数据库空间索引,最后在S3C2440平台上验证了其有效性.
空間索引在嵌入式設備中有廣汎的應用,按照不同的空間映射方式,可以分為不同的索引方法,如二扠樹索引、網格索引、四扠樹索引和R樹索引及其變種,指齣瞭各種空間索引的利弊和適用環境.目前嵌入式繫統中硬件資源不足,人們對其功能的需求卻在不斷的增加,因此如何快速的檢索到需要的空間數據以滿足相應的功能成為瞭一箇亟需的問題.根據各箇索引方法優勢以及其相關的使用環境,提齣瞭一種四扠樹和R*-樹相結閤的空間索引-QR*-樹索引,此空間索引雖然在存儲空間上比R*樹略有增加,但是在插入、刪除、查找等操作中的性能遠遠優于R*-樹,非常適閤作為嵌入式繫統的數據庫空間索引,最後在S3C2440平檯上驗證瞭其有效性.
공간색인재감입식설비중유엄범적응용,안조불동적공간영사방식,가이분위불동적색인방법,여이차수색인、망격색인、사차수색인화R수색인급기변충,지출료각충공간색인적리폐화괄용배경.목전감입식계통중경건자원불족,인문대기공능적수구각재불단적증가,인차여하쾌속적검색도수요적공간수거이만족상응적공능성위료일개극수적문제.근거각개색인방법우세이급기상관적사용배경,제출료일충사차수화R*-수상결합적공간색인-QR*-수색인,차공간색인수연재존저공간상비R*수략유증가,단시재삽입、산제、사조등조작중적성능원원우우R*-수,비상괄합작위감입식계통적수거고공간색인,최후재S3C2440평태상험증료기유효성.