一种基于R树和四叉树的移动对象空间数据库混合索引结构  

A New Index Structure for Moving Object Spatial Database Based on R Tree and Quan Tree

作　　者：徐少平[1] 王命延[1] 王炜立[1] 

机构地区：[1]南昌大学信息工程学院计算机科学与技术系,南昌330000

出　　处：《计算机与数字工程》2006年第3期54-57,共4页Computer & Digital Engineering

摘　　要：由于实时跟踪移动的空间对象需要不断的更新空间数据库的索引从而导致系统执行效率非常低下,传统静态的空间索引结构性能并不是很好的工作在动态环境下。提出了一种称为Q+R树的移动空间对象混合索引结构,阐述了该数据结构的生成、更新、查询方面算法思想,最后给出了Q+R树的试验分析结论。Traditional spatial index structures do not work well on Moving object because of the need to frequently update the index which results in very poor performance. In this paper, we present a novel indexing strueture,namely the Q＋ Rtree. The Q＋ Rtree is a hybrid tree structure which consists of both a R- tree and a QuadTree. We also present the experimental evaluation of our approach.

关 键 词：移动对象 R树 四叉树 空间索引结构 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]