摘要
研究各种索引结构,如B树、四叉树、八叉树、网格、R树等,在此基础上提出一种网格索引和R树索引结合的索引方式。它适合作为嵌入式环境下的三维电子地图的外存索引。它比单纯的网格索引减少了数据冗余;比单纯的R树索引减少了区域重叠情况,降低了R树的高度,减少了检索的时间。并且其有效性在Android系统中得到了验证。
In this paper, we propose a new indexing way which combines the grid-based index with R-tree index on the basis of studying various index structures such as B-tree, Quad-tree, Octree, grid, R-tree and so on. It is suitable for the index of three-dimensional digital map in embedded external memory. It has less redundancy data than the simple grid-based index, and has less overlapped areas than the simple R-tree index and lowers the height of R-tree as well as lessens the search time. The effectiveness of the new way has been verified in android system.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第7期94-97,共4页
Computer Applications and Software
基金
浙江省科技厅面上项目(2007C30008)