武大资环地信复试知识点(整理可打印).pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗 是将游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包含相邻的若干栅格 空间索引 数据对的组成： （初始行、列，半径，属性值） 其一是由于计算机的体系结构将内存分为内存、外存两种，访问这两种内存一次所花费的时间一般为 30~40ns，8~10ms ，可以看 出两者相差十万倍以上,尽管现在有“内存数据库”的说法，但绝大多数资料是存储在外存磁盘上的，如果对磁盘上资料的位置不 如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)„ 加以记录和组织，每查询一个数据项就要扫描整个数据文件，这种访问磁盘的代价就会严重影响系统的效率，因此系统的设计者 特点： 具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分 必须将资料在磁盘上的位置加以记录和组织，通过在内存中的一些计算来取代对磁盘漫无目的的访问，才能提高系统的效率,尤其 辨率高，压缩比低,所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。 是GIS 涉及的是各种海量的复杂资料，索引对于处理的效率是至关重要的 四叉树编码：基本思想：将一幅栅格图象等分为四等分，逐块检查其格网属性值。如果某一子区的所有栅格的属性值相同，则这 空间索引就是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对 个子区不再继续分割，否则还要把这个子区再分割为四个子区。这样依此地分割，直到每个子区都有相同的属性值。 ， 象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 四叉树的树形表示：用一倒立树表示这种分割和分割结果。 作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空 间对象被排除，从而提高空间操作的速度和效率 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块 每个树叉均有4 个分叉，叫四叉树。 构造一个高性能的空间索引系统要解决几个主要问题：1,高速查询，在大资料量的条件下能进行实时查询；2,高度扩展性，可以无 基本算法：距离的计算，面积的计算，叠置分析 限扩展索引区域；3,地理元素变化时，能够很快更新空间索引；4,不受坐标系或投影变换的直接影响 优点：在栅格数据结构中，点实体表示为一个像元；线实体则表示为在一定方向上连接成串的相邻像元集合；面实体由聚集在一 空间索引的性能的优劣直接影响空间数据库和地理信息系统的整体性能，它是空间数据库和地理信息系统的一项关键技术 起的相邻像元集合表示。这种数据结构很适合计算机处理，因为行列像元阵列非常容易存储、维护和显示。 尽管有许多特定的数据结构和算法用来完成空间索引,但基本原理相似,即采用分割原理,把查询空间划分为若干区域(通常为矩形或 缺点：用栅格数据表示的地表是不连续的，是量化和近似离散的数据，是地表一定面积内(像元地面分辨率范围内)地理数据的近 多边形),这些区域或单元包含空间资料并可唯一标识。目前,有两种分割方法,一种是规则分割方法,另一种是基于对象的