月归档：2019 年9月

2019
09-16

GIS空间数据库（17）R+树索引 HOT

R+树索引的主要特征是在R+树中兄弟节点对应的空间区域没有重叠，这样划分空间可以使空间搜索的效率提高。R+树也是R树的一个变种，在R+树中，兄弟节点对应的空间区域没有重叠，这样划分空间可以使空间搜索的效率提高。R+树对空间的划分及其索引对象的MBR组织如下： R+树查找 算法Search.... 阅读更多

2019
09-16

GIS空间数据库（16）R树索引 HOT

R树索引是一种高效的空间索引，它是B树在多维空间的扩展，也是平衡树。R树的结构类似于B+树的平衡树。 R树及其特点 对于一棵M阶的R树，R树中每个非叶子结点都由若干个(p，MBR)数据对组成。MBR(Minimal Boundary Rect)为包含其对应孩子的最小边界矩形。这个最小外接矩形.... 阅读更多

2019
09-16

GIS空间数据库（15）G树索引 HOT

G树是一种多层次的动态生长的格网结构。与KD树类似，G树也按照循环交替的方式分割空间，但是它是采取平均分割空间的方法。假设各维的值，即有关的属性值，都能规范到0到1之间的值，并且每个区域中不能超过2点。如果超过2点，继续循环交替分割空间，直至每个区域不超过2点为止 这种空间分割策略有3.... 阅读更多

2019
09-16

GIS空间数据库（14）BSP树索引 HOT

BSP树（Binary Space Partitioning Tree，二值空间划分树）是一种二叉树，它将空间逐级进行一分为二的划分，如图所示。 生成过程： 最初，整个区域被定义为 BSP树的根。之后，你继续划分区域。一旦把凹形区域划分为两个凸形区域（在最好情况下）或凹多边形，命名这些区.... 阅读更多

2019
09-16

GIS空间数据库（13）KDB树索引 HOT

KDB树是KD树与B树的结合，它由两种基本的结构——区域页（region pages，非叶结点）和点页（point pages，叶结点）组成。如图所示 点页存储点目标，区域页存储索引子空间的描述及指向下层页的指针。在KDB树中，区域页则显式地存储了这些子空间信息。区域页的子空间（如s1.... 阅读更多

2019
09-16

GIS空间数据库（12）KD树索引（二叉树索引） HOT

KD树定义 KD树的每个内部结点都包含一个点，每个结点表示k维空间中的一个点，并且和一个矩形区域相对应，树的根结点和整个研究区域相对应。KD树要求用平行于坐标轴的纵横分界线将平面分为若干区域，使每个区域中的点数不超过给定值。树中奇数层次上的点的x坐标和偶数层次上的点的y坐标把矩形区域分成两部分.... 阅读更多

2019
09-16

GIS空间数据库（11）简单网格索引 HOT

网格索引是空间数据库的非常常用的一种索引方法，通过对地理空间进行网格划分，划分成大小相同的网格，每个网格对应着一块存储空间，索引项登记上落入该网格的空间对象。 传统单元网格索引编码 在建立地图数据库时需要用一个平行于坐标轴的正方形数学网格覆盖在整个数据库数值空间上，将后者离散化为密集栅格的集合，.... 阅读更多

2019
09-16

GIS空间数据库（10）栅格数据存储和管理 HOT

管理方案 栅格、影像数据库采用金字塔结构存放多种空间分辨率的栅格数据，同一分辨率的栅格数据被组织在一个层面（Layer）内，而不同分辨率的栅格数据具有上下的垂直组织关系：越靠近顶层，数据的分辨率越小，数据量也越小，只能反映原始数据的概貌；越靠近底层，数据的分辨率越大，数据量也越大，更能反映原始详情.... 阅读更多

2019
09-16

GIS空间数据库（9）空间数据与专题属性数据的连接 HOT

在空间数据库系统中，图形数据与专题属性数据一般采用分离组织存贮的方法存贮，以增强整个系统数据处理的灵活性，尽可能减少不必要的机时与空间上的开销。然而，GIS中的空间分析又离不了图形数据和属性数据的联合分析。因此，图形数据与专题属性数据的连接也是很重要的。图形数据与专题属性数据的连接基本上有四种方式：.... 阅读更多

2019
09-16

GIS空间数据库（8b）ORACLE SPATIAL空间数据存储解决方案 HOT

Oracle Spatial概念 Oracle spatial通常被称为Spatial，即Oracle空间组件，它提供了一个基于SQL的方案和函数集来储存、检索、更新、查询Oracle数据库中的空间数据集。 Spatial包含以下一些组件 一套用来描述空间数据存储、语义和语法的方案.... 阅读更多