论文部分内容阅读
以缩小各层节点覆盖为目标，运用数据空间分割技术，结合二叉树和R-树思想，提出一种空间数据索引结构——MCSI-树。在该结构中，空间数据之间的拓扑关系得到记载，各层节点的覆盖明显减少，查询区域减小，使区域查询速度得到提高。给出MCSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度，并给出节点插入算法。