Quadtree Index(续) 固定大小片越小或可变大小分片越多,则对几何体的逼近效果越好,否 则逼近越粗 Spatial支持两种 Quadtree索引类型: 固定大小片索引:此时 SDO LEVEL非零非空,并且SD0 NUMTILES为 零或为空 混合( hybird)索引:此时 SDO LEVEL既不为零也不为空,并且 SD0 NUMTILES既不为零也不为空;每个几何体产生两组小片。大多数空间 应用不使用混合索引 特定细化层次上的片,可按如下方式线性编码( Morton码)排列 22|233233 02031213 00011011
Quadtree Index(续) 固定大小片越小或可变大小分片越多,则对几何体的逼近效果越好,否 则逼近越粗。 Spatial支持两种Quadtree索引类型: • 固定大小片索引:此时SDO_LEVEL非零非空,并且SDO_NUMTILES为 零或为空; • 混合(hybird)索引:此时SDO_LEVEL既不为零也不为空,并且 SDO_NUMTILES既不为零也不为空;每个几何体产生两组小片。大多数空间 应用不使用混合索引。 特定细化层次上的片,可按如下方式线性编码(Morton码)排列
Quadtree Index(续) 固定大小片索引的特点 片的大小相同,片编码长度相同; 可以使用标准SQL的相等操作符进行片的比较 索引的有效性和效率取决于分片的级数和图层中几何体的大小变化 程度,如果选择小的分片去逼近小的几何体,则用同样大小的片去逼近较大 几何体时,则需要较多的片;相反,则需要较少的片,但较大的片不能很好 地逼近较小的几何体,索引的选择性就较差 选择性好/ query wincot 选择性差
Quadtree Index (续) 固定大小片索引的特点: 片的大小相同,片编码长度相同; 可以使用标准SQL的相等操作符进行片的比较; 索引的有效性和效率取决于分片的级数和图层中几何体的大小变化 程度,如果选择小的分片去逼近小的几何体,则用同样大小的片去逼近较大 几何体时,则需要较多的片;相反,则需要较少的片,但较大的片不能很好 地逼近较小的几何体,索引的选择性就较差。 选择性好 选择性差
Quadtree Index(续) 可以使用 SDO TUNE. ESTIMATE TILING LEVELI函数或OEM的 Spatial Index Advisor tool帮助决定分片的级别 eometry 1013 SDOINDEX Table Using Fixed-Size Tiles SDO GID SDO CODE Element 1(Hole) number<raw>
Quadtree Index (续) 可以使用SDO_TUNE.ESTIMATE_TILING_LEVEL函数或OEM的Spatial Index Advisor tool帮助决定分片的级别
D Spatial Relations Filtering 空间关系和过滤( Spatial relations and filtering) Oracle spatial使用次过滤( Secondary filtering)来确定数据库中实体 间的空间关系:基于拓扑和距离 A、B两空间对象间的距离:A内的点与B内的 interior 点间距离的最小值 boundary. 如果A、B两对象间的距离小于给定值,则称 A在B的给定距离内; exterior 要确定空间关系, Oracle spatial提供了次过滤阶段使用的几个操作符 SDO RELATE:测试空间对象间是否存在指定的拓扑关系 SDO WITHIN DISTANCE:测试两空间对象是否相互在给定距离内; SDO NN:标识一空间对象的位置最近对象,即从一图层中返回指定数 量的与给定几何体最近的对象
➢空间关系和过滤(Spatial relations and filtering) Oracle Spatial使用次过滤(Secondary filtering)来确定数据库中实体 间的空间关系:基于拓扑和距离 Spatial Relations & Filtering A、B两空间对象间的距离:A内的点与B内的 点间距离的最小值。 如果A、B两对象间的距离小于给定值,则称 A在B的给定距离内; 要确定空间关系, Oracle Spatial提供了次过滤阶段使用的几个操作符: SDO_RELATE: 测试空间对象间是否存在指定的拓扑关系; SDO_WITHIN_DISTANCE: 测试两空间对象是否相互在给定距离内; SDO_NN: 标识一空间对象的位置最近对象,即从一图层中返回指定数 量的与给定几何体最近的对象
y patial Relations Filtering (35) SDO RELATE操作符实现了点、线、多边形间的一9位二进制正交拓扑关系模 型,假设: 空间对象A有三个组件,分别为:Ab-A的边界,Ai-A的内部, Ax-A的外部,则两对象的三个组件间就有九种可能的相交关系。0表示 组件间相交,1表示组件间不相交。 166 A TOUCH B intersection atrix
Spatial Relations & Filtering (续) SDO_RELATE操作符实现了点、线、多边形间的一9位二进制正交拓扑关系模 型,假设: 空间对象A有三个组件,分别为:Ab----A的边界,Ai----A的内部, Ax----A的外部,则两对象的三个组件间就有九种可能的相交关系。0表示 组件间相交,1表示组件间不相交