4091014-racleSpatial简介.pptVIP

危双丰 北京建筑工程学院 测绘与城市空间信息学院 引言 软件需求：根据给定的数据设计一个基于Oracle Spatial的矢量空间数据存储与管理原型系统 Rectangle SDO_GTYPE = 2003. SDO_SRID = NULL. SDO_POINT = NULL. SDO_ELEM_INFO = (1, 1003, 3). SDO_ORDINATES = (1,1, 5,7). Polygon with a Hole SDO_GTYPE = 2003. SDO_SRID = NULL. SDO_POINT = NULL. SDO_ELEM_INFO = (1,1003,1, 19,2003,1). SDO_ORDINATES = (2,4, 4,3, 10,3, 13,5, 13,9, 11,13, 5,13, 2,11, 2,4,7,5, 7,10, 10,10, 10,5, 7,5). Compound Line String SDO_GTYPE = 2002. SDO_SRID = NULL. SDO_POINT = NULL. SDO_ELEM_INFO = (1,4,2, 1,2,1, 3,2,2). SDO_ORDINATES = (10,10, 10,14, 6,10, 14,10). 四叉树索引 Spatial组件采用线性四叉树Morton编码的索引方法，对坐标空间（层中所有几何对象分布的空间范围）使用一种称之为“Tessellation”的分解操作，将坐标空间中所有的几何体以分解完整且互不重叠的分块面片覆盖。其基本思想是将坐标空间的范围视为一矩形，四叉树分解的第一步是将矩形沿坐标轴方向平均分割生成四个相同大小的分块，对每一个与几何体相交的面片继续以相同形式分割，直至满足一定的原则，如面片达到一定大小或覆盖几何体的面片达到一定数目，则分解停止。 R 树 R 树是B 树的扩展,也是一种高度平衡树,其叶子节点均出现在同一层。R 树的每个节点S 均包含k 个(ptr ,mbr) 序列,并且m k M。若节点S 是叶子节点,则ptr 指向特定的空间对象的存储位置,mbr 为该特定空间对象的MBR ;若节点S 为非叶子节点,则ptr 是指向一棵其MBR 包含于节点S 的MBR的R 子树根节点的指针,mbr 为R 子树的MBR ,也就是子树中所有空间对象的MBR 的并集。 构建R 树 在R 树中插入空间对象SO(空间对象SO 的MBR 为MBRo) 。若R 树为空树,R 树的ptr 指向空间对象SO 的存储区,R 树的MBR 为MBRo 。否则,从R 树的根节点开始查找包含MBR 的子树,若找到则将空间对象SO 插入相应的子树中;若未找到,则将空间对象SO 插入空间子树Ri 中,Ri 为R 树的所有子树中插入空间对象OS 之后,其MBR 增加最小的子树,直到空间对象SO 插入到某个叶子节点L 中,若该叶子节点L 中的空间对象数小于M ,则插入成功,否则需对叶子节点L 进行分裂，选择各种分裂组合中各部分的最小包含矩形面积和最小的结合方式，最后调整相应节点的MBR。 选择R树或者四叉树索引 Spatial 编程 原型系统 目标 设计出一个基于Oracle Spatial的矢量空间数据存储与管理原型系统 结论 Oracle Spatial采用对象－关系模型为空间、属性数据的统一管理提供了解决方案。GIS软件不仅仅可以利用数据库强大的海量数据管理能力，还可以充分利用数据库的其它特性，如多用户、数据的并发、一致性维护等。 对象关系模型仍然是空间数据管理的主流 作业 任选一题（11月6日之前交）： PL/SQL综述 OO4O综述 OCI综述 空间数据库索引技术综述 三维空间数据库模型综述 OpenGL技术综述 大规模点云数据的数据库组织与管理综述 Thanks！ Oracle Spatial空间索引技术 Oracle Spatial提供了R树索引和四叉树索引两种索引机制来提高空间查询和空间分析的速度。用户需要根据空间数据的不同类型创建不同的索引，当空间数据类型比较复杂时，如果选择索引类型不当，将使Oracle Spatial创建索引的过程变得非常慢。 DBA Determines Level = 3 SDO_CODE FIXED_TILE1 FIXED_TILE2 … FIXED_TILE16 How a Geometry is Indexed Using Quadtree Indexing R树空间索引 ● 1-9是图层中相应几何体的MBR。 ● a、b、c、d是R树的叶结点，含有所包括的几何体的MBR和指向该几何体的