空间数据库41293.ppt

* 例子：（注意，z值从0开始计数） IMORS IMORS是基于连续数据表示的索引结构 概念： 该方法基于以下事实： 1）动态时空目标的高频次的更新占有系统开销的主要部分 2）几乎移动对象（行人、汽车、船只、飞机）都停留在路网、航道、航线等路线网络中 基于以上事实，IMORS将时空目标分为两类：静态和动态。一般将路网构造为静态部分，移动对象构造为动态部分。数据更新时，静态部分一般不作变化，有效减小索引结构更新的代价。 IMORS 数据结构： S1 S2 S3 S4 S5 S6 S7 a b c f d e 1）构成： 静态部分：路段R*树。与普通R*树不同，叶子节点不是路段的MBR，而是路段数据本身。 动态部分：路段块(Broad Sect)，移动对象块(Bdata) 2）关系：通过双向指针完成移动对象与路段的联系 路段块包含这个路段上所有移动对象的指针和ID 移动对象块包含指向所属路段块的指针 移动目标改变位置后，只需要修改移动对象块的坐标，如果需要，修改移动对象块和路段块之间的指针，改变两者的隶属关系。 路段R*树 ab c de f … … S1 S2 S3 S4 路段块(Broad Sect) 移动对象块(Bdata) IMORS OID (x,y) 指针 属性 a (10,20) b (13,22) c (17,28) d (20,20) … … 路段块 坐