摘要：针对R树结构在索引移动对象时存在的内部节点重叠问题，结合四叉树结构，提出一种R＋树与四叉树（Quad树）混合的改进索引结构，采用懒惰更新算法以及扩充与收缩MBR方法，可同时索引移动对象历史及当前位置信息。仿真实验结果表明，该索引结构在查询数量较大时能够获得较高的查询效率。