空间data数据库.pptVIP

* 例子：（注意，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) … … 路段块 坐标 起点，终点 移动对象集合 {(x,y)} 连通性 可选 … … IMORS 插入移动对象: 1) 新的对象在移动对象块中注册，获得oid标识，记录它的坐标位置和其他属性 2）在路段R*树中查找移动对象所属的路段 3）完成移动对象与路段块的链接 删除移动对象： 1）查找移动对象 2）从路段块和移动对象块中删除 IMORS 更新： 1）移动对象报告新的位置，系统输入(OID,NewPosition) 2）通过OID在移动对象块中查找对应记录，并更新坐标 3）根据移动对象块的指针找到对应的路段块，检查移动对象所属的路段是否需要改变，如果还是属于原来路段，则不需要改变。 4）如果需要改变路段，则通过路段R*树进行查找，得到新的所属路段 5）修改路段块中指针 6）修改移动对象块中的指针 IMORS OID (x,y) 指针 属性 a (10,20) b (13,22) c (17,28) d (20,20) … … 路段R*树 ab c de f … … S1 S2 S3 S4 路段块(Broad Sect) 移动对象块(Bdata) 1.输入(OID,NewPosition) 2.更新坐标(x,y) 3.检查对象所属路段是否改变 4.搜索新的路段 5.移动到新的路段 6.更新指针 IMORS 区域查询举例： 查找区域A中的所有移动对象： 1）通过R*树找到区域A中包含的路段{S3,S4} 2）对区域A中路段包含的移动对象进行筛选，得到区域A中移动对象{m4,m5} m1 m2 m5 m3 m5 m6 m7 m4 区域A S1 S2 S3 S4 S5 S6 S7 * ArcSDE性能与配置关系很大（比如缓存的设置），然而，做好配置需要对空间数据库的原理机制要有深刻的理解，因此，重点讲授数据库的实现、索引等原理性的知识。至于实践方面，比如ArcSDE的使用，学生可自行上机参照相关手册学习。 * 教材的使用，教材中的知识所述范畴的介绍，主要了解学生对已经学习知识的掌握程度。操作系统，数据库，数据结构，计算机原理，图形学，遥感数字图像，GIS基本原理等。 * 参考Excel的文件菜单、编辑菜单，对比了解什么是数据管理，包含什么内容。 * 地理数据有着自身的特性，比如，空间自相关性，自相似性（分形），地学动力特征（河床地形与山地），因此，空间数据库与地理数据库两者不是包含关系 下一页PPT涉及空间数据库的实现，可先请学生讨论如何利用关系型数据库实现空间数据的管理 * 第一次课结束 * 第二大节 空间数据库与普通数据库的区别：1、基于对象，数据库操作函数复杂；2、数据量太大，内存中无法实现，需要考虑磁盘的因素；3、数据不能线性排序 * 局部操作，聚焦，区域请学生举例 * 第三大节 请学生举例说明常用GIS功能 * 目标近似是为了提高查找效率，比如上一页所提到的各种查询。 * 第四大节 * 第五大节 * 第六大节 * 第七大节 * 注意与B-树不同，B树指二叉排序树（Binary Sort Tree） * 类似机构，不断进人（基层人员），导致机构臃肿，不得不增加机构设置 * 第八大节，先复习了数据结构有关树的概念算法等 * 第九大节 * 第十大节 * 第十一大节 * * R-树的组织方式 * R+-树的组织方式 * 黑板演示 * （课堂板书演示顺序插入A-F结点）