GIS数据组织与结构

第五章GIS数据组织与结构

本章内容：主要介绍GIS中两种重要的数据结构：栅格结构和矢量结构的特点，以及具体的存储方式，并简单介绍了相互转换的算法。

第一节数据模型通俗地讲，数据模型就是现实世界的模拟。数据模型可分成两个不同的层次:

（1）概念模型：也称信息模型，是按用户的观点来对数据和信息建模，是一种独立于任何计算机系统实现的，如实体联系模型，这类模型完全不涉及信息在计算机系统中的表示，只是用来描述某个特定组织所关心的信息结构，被称作“概念数据模型”。

（2）数据模型：主要包括网状模型、层次模型、关系模型等，是按计算机系统的观点对数据建模，是直接面向数据库中数据逻辑结构的，涉及到计算机系统，一般又称为“基本数据模型”或“结构数据模型”。（1）概念模型基本内容：

（1）两类实体：对象与属性；（2）实体的两级：个体与总体；（3）个体与总体之间的联系。用E－R图来描述现实世界的概念模型。步骤：（1）标定局部应用中的实体；（2）实体的属性、标识实体的码；（3）确定实体之间的联系及其类型（1：1、1：n、m：n）E-R图提供了表示实体、属性和联系的方法（基本要素）。实体：现实世界中一组具有某些共同特性和行为的对象可抽象为一个实体。如，在学校环境中，可把张三、李四等对象抽象为学生实体。对象与实体是“memberof”的关系。注：对象类型的组成部分可抽象为实体的属性。实体与属性是相对而言的。一般来说，属性不能再具有需要描述的性质，即属性必须不可分的数据项；属性不能和其他实体具有联系，即联系只能发生在实体之间。根据需求分析，要考察实体之间是否存在联系，有无多余联系。E－R图基础知识E－R图举例：

实体：班主任、学生、班级、宿舍。班主任班级教室学生宿舍管理上课管理住宿指导性别职工号姓名班级号学生人数教室编号地址容量宿舍号地址人数学号姓名出生日期1n1n1n1n1n上课mn第二节数据与文件组织

数据是现实世界中信息的载体，是信息的具体表达形式，为了表达有意义的信息内容，数据必须按照一定的方式进行组织和存储。

数据库是为一定目的服务，以特定的数据存储的相关联的数据集合，是数据按照一定的格式存放的仓库。

GIS的数据库是某一区域内关于一定地理要素特征的数据集合。空间数据库与一般数据库相比，具有：数据量特别大；不仅有地理要素的属性数据，还有大量的空间数据；数据应用广泛。数据库中的数据组织一般可分为四级：数据项、记录、文件和数据库。数据间的逻辑联系：一对一的联系；一对多的联系；多对多的联系。常用的数据文件：顺序文件、索引文件、直接文件和倒排文件。数据项：是可以定义数据的最小单位，也叫元素、基本项、字段等，数据项与现实世界实体的属性相对应，数据项有一定的取值范围，称为域。记录：是由若干相关联的数据项组成，是处理和存储信息的基本单位，是关于一个实体的数据总和，构成该记录的数据项表示实体的若干属性。为了标识每条记录，都必须有记录的标识符，也叫“关键字”。文件：是一给定类型记录的全部具体值的集合，文件用文件名称标识。数据库顺序文件：是最简单的文件组织形式，对记录按照主关键字的顺序进行组织。当主关键字是数字型时，以其数值的大小为序；若主关键字是文字型的，则以字母的排列为序。索引文件：除了存储记录本身（主文件）以外，还建立了若干索引表，这种带有索引表的文件叫索引文件。索引表中列出记录关键字和记录在文件中的位置（地址）。读取记录时，只要提供记录的关键字值，系统通过查找索引表获得记录的位置，然后取出该记录。直接文件：又称随机文件，其存储是根据记录关键字的值，通过某种转换方法得到一个物理存储位置，然后把记录存储在该位置上。查找时，通过同样的转换方法，可以直接得到所需要的记录。倒排文件：是带有辅索引的文件，其中辅索引是按照一些辅关键字来组织索引的。倒排文件是一种多关键字的索引文件，其中的索引不能唯一标识记录，往往同一索引指向若干记录。因而，索引往往带有一个指针表，指向所有该索引标识的记录。通过辅索引不能直接读取记录，而要通过主关键字才能查到记录的位置。数据库结构

关系模型（relationalmodel）满足一定条件的二维表格。

层次模型（hierarchicalmodel）以记录类型为节点的有向树（tree）。其主要特征是：（1）除根节点外，任何节点都有且只有一个“父亲”；（2）“父”节点表示的实体与“子”节点表示的实体是一对多的联系。网状模型（networkmodel）

（1）可以有一个以上的结点没有“父”结点； （2）至少有一个结点有多于一个“父”结点； （3）结点之间可以有多种联系； （4）可以存在回路。（a）关系结结构表（b）层次模模型示例-林林地数据库（c）网状模模型示例第三节空空间数据组织织与结构栅格数据结构构矢量数据结构构栅格与矢量数数据结构的选选择与转换两种数据结构构的优缺点比比较数据结构：指的是数据之之间的相互关关系，即数据据的组织形式式。数据元素之间间的逻辑关系系，也称数据的逻辑结结构，是从逻辑关关系上描述数数据，与数据据的存储无关关，是独立立于计算机的的。数据的逻逻辑结构可看看作是从具体体问题抽象出出来的数学模模型。数据元素及其其关系在计算算机存储器上上的表示，称称为数据的存储结结构（物理结结构），是逻辑结构用用计算机语言言的实现，它它依赖于计算算机语言。对对机器语言而而言，存储结结构是具体的的。描述地理实体体的数据本身身的组织方法法，称为内部部数据结构。数据结构即指数据组织织的形式，是是适合于计算算机存储、管管理和处理的的数据逻辑结结构。空间数据结构构则是地理实体体的空间排列列方式和相互互关系的抽象象描述。GIS的内部部数据结构基基本上可分为为两大类：矢量结构和和栅格结构构。两类结构构都可用来来描述地理理实体的点点、线、面面三种基本本类型。一、数据模模型矢量模型在矢量模型型中，每一一个实体的的位置用它们们在坐标参考考系统中的的空间位置置定义。地图空间间中的每一位位置都有唯唯一的坐标标值。点、、线和多边形用于表表达不规则则的地理实实体在现实实世界的状态。矢量模型中中的空间实实体与所表表达的现实实世界中的空空间实体具具有一定的的对应关系系。一、数据模模型栅格模型在栅格模型型中，空间间被规则地地划分为栅栅格。地理理实体的位置和状态态用其占据据的栅格的的行、列定定义。栅格的值表达这个位置置上物体的的类型或状状态。每个栅格格的大小代代表了定义的空间间分辨率。。栅格模型最最小单元与与它表达的的真实世界界空间实体体没有直接的对应应关系。如如，道路是是被具有道道路属性值值的一组栅栅格表达的，，而不是通通过某一栅栅格单元识识别的。一、数据模模型在栅格和矢矢量数据模模型中，空空间信息都都是用统一的单位表表达。在栅格模型型中，统一的单位位是栅格，表达一个个区域所用用栅格的数量量很大，但但其栅格单单元的大小小一样，每每个栅格的的位置都被严格格定义。矢量方法中中，统一的单元元是点、线线和多边形形，与栅格方方法相比，在在数量上所所用的表达达单元较少少，但大小小可变。同同一类型的矢量量单元的位位置是用连连续坐标值值定义。矢矢量数据提提供的坐标位置置比栅格数数据用行、、列号所表表达位置更更精确。栅格结构和和矢量结构构定义二、栅格数数据结构及及其编码特点：属性明显、、定位隐含含。栅格结构是是最简单、、最直接的的空间数据据结构。像元由行列确定位位置。数据据表示地物物或现象的的非几何属属性特征。。（a）点（（b）线(c)面栅格结构表表示的地表表是不连续续的，是量量化和近似似离散的数数据。栅格格数据的比比例尺就是是栅格大小小与地表相相应单元大大小之比。。对于栅格数数据结构：：点：为一个像元元；线：在一定方向向上连接成成串的相邻邻像元集；；面：聚集在一起起的相邻像像元集合；；点线面二、栅格数数据结构及及其编码栅格数据的的应用模型型：2.决定定栅格单元元代码的方方式中心心点点法法：用处处于于栅栅格格中中心心处处的的地地物物类类型型或或现现象象特特性性决决定定栅栅格格代代码码。。常常用用于于具具有有连连续续分分布布特特性性的的地地理理要要素素。。面积积占占优优法法：：以占占矩矩形形区区域域面面积积最最大大的的地地物物类类型型或或现现象象特特性性决决定定栅栅格格单单元元的的代代码码。。常常用用于于分分类类较较细细，，地地物物类类别别斑斑块块较较小小的的情情况况。。在决决定定栅栅格格代代码码时时尽尽量量保保持持地地表表的的真真实实性性，，保保证证最大大的的信信息息容容量量。。栅格格单单元元代代码码的的确确定定重要要性性法法：：根据据栅栅格格内内不不同同地地物物的的重重要要性性，，选选取取最最重重要要的的地地物物类类型型决决定定相相应应的的栅栅格格单单元元代代码码。。常常用用于于具具有有特特殊殊意意义义而而面面积积较较小小的的地地理理要要素素。。百分分比比法法：：根据据矩矩形形区区域域内内各各地地理理要要素素所所占占面面积积的的百百分分比比数数确确定定栅栅格格单单元元的的代代码码。。栅格格数数据据的的组组织织方方法法主主要要有有以以下下三三种种：：（1）以栅栅格单元为为记录的序序列，不同同层上同一一像元位置置上的各属属性值表示示为一个列列数组（图(a)）；（2）以层层为基础，，每一层又又以像元顺顺序记录它它的坐标和和属性值，，一层记录录完后再记记录第二层层（图(b)）这种方法较较为简单，，但需要的的存贮空间间最大；（3）以层层为基础，，但每一层层内则以多多边形为序序记录多边边形的属性性值和充满满多边形的的各栅格单单元的坐标标（图（c）））。3.栅格格数据的组组织方法方法(a)比(b)占用的存存储空间少少，因为N层中实际际只存贮了了一层的像像元坐标，，而方法(b)则要要存储多次次（与属性性个数相同同）。方法法(c)则节省了许许多用于存存贮属性的的空间，因为同一属属性的制图图单元中几几个栅格单单元只记录录一次属性性值。4.栅格格结构编码码方法直接栅格编编码：是一种简单单而直观的的栅格结构构编码方法法，通常称称这种编码码的图像文文件为网格格文件或栅栅格文件。。直接编码码就是将栅栅格数据看看作一个数数据矩阵，，逐行（或或逐列）逐逐个记录代代码，可以以每行都从从左到右逐逐个像元记记录，也可可以奇数行行从左到右右而偶数行行从右到左左记录。一些常用用的栅格格排列顺顺序压缩数据据编码：：分辨率与与存储单单元示意意图(a)(b)栅格文件件一般都都很大，，为了节节省存储储空间，，就必须须对栅栅格格数数据据进进行行压压缩缩。。（1））链码码（（ChainCodes））（2））游程程长长度度编编码码（3））常规规四四叉叉树树编编码码（4））线性性四四叉叉树树编编码码压缩缩数数据据编编码码（1））链链码码（（ChainCodes））链式式编编码码又又称称为为弗弗里里曼曼链链码码(Freeman)或或边边界界链链码码。。任意意一一条条线线都都可可用用链链码码串串序序列列表表示示为为：：（i，，j））a1a2a3…an0≤≤ai≤7链码码的的例例子子，，链链码码表表示示为为：：A（（i，，j））0765570011压缩缩数数据据编编码码（2））游游程程长长度度编编码码（（Run-LengthCodes)游程程编编码码示示意意图图把具具有有相相同同属属性性值值的的邻邻近近栅栅格格单单元元合合并并在在一一起起，，合合并并一一次次称称为为一个个游程程。游游程程用用一一对对数数字字表表达达，，第第一一个个值值表表示示游游程程长长度度，，第第二二个个值值表表示示游游程程属属性性值值。。每每一一个个新新行行都都以以一一个个新新的的游游程程开开始始。。表表达达游游程程长长度度的的位位数数取取决决于于栅栅格格区区域域的的列列数数，，游游程程属属性性值值则则取取决决于于栅栅格格区区域域属属性性的的最最大大类类别别数数（（分分类类的的级级别别数数））。。（3））常常规规四四叉叉树树编编码码压缩缩数数据据编编码码四叉叉树树分分割割基本本思思想想：：四叉叉树树将将整整个个图图像像区区逐逐步步分分解解为为一一系系列列被被单单一一类类型型区区域域内内含含的的方方形形区区域域，，最最小小的的方方形形区区域域为为一一个个栅栅格格象象元元。。四叉叉树树编编码码在常常规规四四叉叉树树中中，，为为了了保保证证四四叉叉树树能能不不断断地地进进行行下下去去，，要要求求图图像像必必须须为为2n2n的栅栅格格阵阵列列，，n为为极极限限分分割割数数，，n+1为为四四叉叉树树最最大大高高度度或或最最大大层层数数。。上上图图为为为23×23的栅栅格格，，因因此此最最多多划划分分三三次次，，最最大大层层数数为为4。常规规四四叉叉树树的的特特点点：：（1）运运算量量较大。。（2）占占用的的存储空空间较大大。链码的压缩效效率较高高，已经经近矢量量结构，，对边界界的运算算比较方方便，但但不具有有区域的的性质，，区域运运算困难难；游程长度度编码既可以在在很大程程度上压压缩数据据，又最最大限度度地保留留了原始始栅格结结构，编编码解码码十分容容易；四叉树码码具有区域域性质，，又具有有可变的的分辨率率，有较较高的压压缩效率率。×压缩数据据编码三、矢量量数据结结构及其其编码1.定定义矢量数据据结构是通过记记录坐标标的方式式，尽可可能地将将点、线线、面地地理实体体表现得得精确无无误。其其坐标空空间假定定为连续续空间，，不必像像栅格数数据结构构那样进进行量化化处理。。因此矢矢量数据据能更精精确地定定义位置置、长度度和大小小。矢量量结结构构的的特特点点：：定位位明明显显、、属属性性隐隐含含。。点实实体体，矢量量结结构构中中只只记记录录其其在在特特定定坐坐标标系系下下的的坐坐标标和和属属性性代代码码；；线实体，就是用一一系列足足够短的的直线首首尾相接接表示一一条曲线，当曲曲线被分分割成多多而短的的线段后后，这些些小线段段可以近近似地看看成直线线段，而而这条曲曲线也可可以足够够精确地地由这些些小直线线段序列列表示，，矢量结结构中只只记录这这些小线线段的端端点坐标标，将曲曲线表示示为一个个坐标序序列，坐坐标之间间认为是是以直线线段相连连，在一一定精度度范围内内可以逼逼真地表表示各种种形状的的线状地地物；“多边形””在地理信息息系统中是是指一个任任意形状、、边界完全全闭合的空空间区域。。其边界将将整个空间间划分为两两个部分：：包含无穷穷远点的部部分称为外外部，另一一部分称为为多边形内内部。区域域的边界线线，可被看看作是由一一系列多而而短的直线线段组成，，每个小线线段作为这这个区域的的一条边，，因此这种种区域就可可以看作是是由这些边边组成的多多边形了。。2.矢矢量数据据结构的编编码方法点实体对于点实体体和线实体体的矢量编编码比较直接接，只要能能将空间信信息和属性信息记记录完全就就可以了。。线实体唯一标识码线标识码起始点终止点坐标对序列显示信息非几何属性线实体多边形矢量量编码，不不但要表示示位置和属属性，更重要的是能能表达区域域的拓扑特征，如形状、、邻域和层次结构等等，以便使使这些基本本的空间单单元可以作作为专题图的资资料进行显显示和操作作。（1）坐标标序列法（2）树状状索引编码码法多边形（1）坐标序列法法：由多边形边边界的x、y坐标对集合合及说明信信息组成，，是最简单单的一种多多边形矢量量编码。坐标序列法法表示的多多边形10：x1,y1；x2,y2；x3,y3；x4,y4；x5,y5；x6,y6；x7,y7；x8,y8；x9,y9；x10,y10；x11,y11；20：x1,y1；x12,y12；x13,y13；x14,y14；x15,y15；x16,y16；x17,y17；x18,y18；x19,y19；x20,y20；x21,y21；x22,y22；x23,y23；x8,y8；x9,y9；x10,y10；x11,y11；30：x33,y33；x34,y34；x35,y35；x36,y36；x37,y37；x38,y38；x39,y39；x40,y40；40：x19,y19；x20,y20；x21,y21；x28,y28；x29,y29；x30,y30；x31,y31；x32,y32；50：x21,y21；x22,y22；x23,y23；x8,y8；x7,y7；x6,y6；x24,y24；x25,y25；x26,y26；x27,y27；x28,y28；多边边形形坐标标序序列列法法文文件件结结构构简简单单，，缺缺点点：：（1））多多边边形形之之间间的的公公共共边边界界被被数数字字化化和和存存储储两两次，，由由此此产产生生冗冗余余和和碎碎屑屑多多边边形形；；（2））每每个个多多边边形形自自成成体体系系而而缺缺少少邻邻域域信信息息，，难难以以进行行邻邻域域处处理理，，如如消消除除某某两两个个多多边边形形之之间间的的共共同同边边界界；；（3））岛岛只只作作为为一一个个单单个个的的图图形形建建造造，，没没有有与与外外包包多边边形形的的联联系系；；（4））不不易易检检查查拓拓扑扑错错误误。。这这种种方方法法可可用用于于简简单单的的粗精度制图系系统中。（2）树状索引编码码法：减少数据冗余余并间接增加加邻域信息，，方法是对所所有边界点进进行数字化，，将坐标对以以顺序方式存存储，由点索索引与边界线线号相联系，，以线索引与与各多边形相相联系，形成成树状索引结结构。线与多边形之之间的树状索索引点与边界线之之间的树状索索引多边形线号起起点终终点点点点号I161,2,3,4,5,6II686,7,8………………X333333,34,35,36,37,38,39,40,33多边形文件：：点文件：点号坐坐标１x1，y1２x2，y2……40x40，y40线文件：多边形编号多多边形边界界10I,II,IX20III,VII,VIII,IX,X30X40IV,VI,VII50II,III,IV,V树状索引编码码消除了相邻邻多边形边界界的数据冗余余和不一致的的问题。图形目标范围围示意图首先对图形区区域网格化，，然后分别计计算包围图形形实体的矩形形区域左下角角、右上角所所在网格的标标识。对图形形实体A而言言，它的标识识为（6，3）、（11，7）。（3）拓扑结结构编码法：：要彻底解决邻邻域和岛状信信息处理问题题必须建立一一个完整的拓拓扑关系结构构。在下面将要介介绍的数据结结构中，用(LX,LY)，(RX,RY)分别表示矩形形区域左下角角、右上角的的网格标识。。(1)特殊点的数据据结构在GIS中，，特殊点指钻钻孔、井下实实测点、注记记分隔线端点点等点状图形目目标，它们一一般不与线状状目标发生联联系，但可能能被某一多边形形所包围。表1特殊点的数据据结构(2)结点的数据结结构表2特殊点的数据据结构由于与结点相相关的弧段数数是不确定的的，所以，在在数据结构中中加入了标识识弧段数的字字段。(3)一般般线段的数据据结构表3一般线线段的数据结结构一般线段为““特殊点”的的简单连接，，所以无需表表达数据点及及线段间的相相关关系，数数据结构十分分简单。(4)弧段的数据结结构表4弧段的的数据结构(5)多边边形的数据结结构表5多边形形的数据结构构(6)剖面线的数据据结构表6剖面线线的数据结构构剖面线线任意意点都都有(x,y)和地地层的的厚度度。另另外，，由于于剖面面线不不可能能无限限地延延长，，所以以，它它的两两端都都将被被其它它图形形实体体所限限制。。这些些图形形实体体可能能有：：断层层，冲冲刷带带，火火成岩岩，图图形边边界等等。剖面线线示意意图第四节节两两种数数据结结构的的比较较与转转换1.比比较较优点缺点矢量数据1．表示地理数据的精度较高2.严密的数据结构，数据量小3．有利于网络和检索分析4．图形显示质量好、精度高5.图形数据和属性数据的恢复、更新、综合都能实现6.面向目标，不仅能表达属性，而且能方便的记录每个目标的具体属性信息。1.数据结构复杂2.多边形叠加分析比较困3.数学模拟比较困难4.技术复杂，特别是软硬件

栅格数据1．数据结构简单2．便于空间分析和地表模拟3．现势性较强4.数学模拟方便1．数据量大2．投影转换比较复杂3.用大像元减少数据量时，精度和信息量受损4.地图输出不美观5.难以建立网络连接关系（1））矢量向向栅格格的转转换矢量向向栅格格的转转换过过程叫叫“栅格格化””。从矢矢量向向栅格格转换换过程程中，，应尽尽量保保持矢矢量图图形的的精度度。矢量向向栅格格格式式转换换的几几种主主要算算法：：①内内部点点扩散散法②②复复数数积分分算法法③射射线算算法④④扫扫描描算法法⑤边边界代代数算算法2.栅栅格格与矢矢量数数据结结构的的选择择与转转换①内内部点点扩散散法该算法法由每每个多多边形形一个个内部部点（（种子子点）开开始，，向其其八个个方向向的邻邻点扩扩散，，判断断各个新新加入入点是是否在在多边边形边边界上上，如如果是是边界上上，则则该新新加入入点不不作为为种子子点，，否则则把非边边界点点的邻邻点作作为新新的种种子点点与原原有种种子点一一起进进行新新的扩扩散运运算，，并将将该种种子点点赋以该该多边边形的的编号号。重重复上上述过过程直直到所所有种子子点填填满该该多边边形并并遇到到边界界停止止为止止。（1））矢矢量向向栅格格的转转换②复复数积积分算算法对全部部栅格格阵列列逐个个栅格格单元元地判判断该该栅格格归属属的多多边形形编码码，判判别方方法是是由待待判点点对每每个多多边形形的封封闭边边界计计算复复数积积分，，对某某个多多边形形，如如果积积分值值为2r，则则该待待判点点属于于此多多边形形，赋赋以多多边形形编号号，否否则在在此多多边形形外部部，不不属于于该多多边形形。（1））矢矢量向向栅格格的转转换③射射线算算法射线算算法可可逐点点判断断数据据栅格格点在在某多多边形形之外外或在在多边边形内内，由由待判判点向向图外外某点点引射射线，，判断断该射射线与与某多多边形形所有有边界界相交交的总总次数数，如如相交交偶数数次，，则待待判点点在该该多边边形外外部，，如为为奇数数次，，则待待判点点在该该多边边形内内部。。射线算算法射线算算法的的特殊殊情况况④扫扫描算算法扫描算算法是是射线线算法法的改改进，，将射射线改改为沿沿栅格格阵列列列或或行方方向扫扫描线线，判判断与与射线线算法法相似似。扫扫描算算法省省去了了计算算射线线与多多边形形边界界交点点的大大量运运算，，大大大提高高了效效率。。⑤边边界代代数算算法适合于于记录录拓扑扑关系系的多多边形形矢量量数据据转换换为栅栅格结结构。。单个多多边形形的转转换多个多多边形形的转转换栅格格格式向向矢量量格式式转换换的基基本步步骤：：（1））二值化化：为了简简化追追踪算算法，，需把把256个个灰阶阶压缩缩为2个灰灰阶，，即0和1两级级。（2））细化：：细化是是消除除线划划横断断面栅栅格数数的差差异，，使得得每一一条线线只保留留代表表其轴轴线或或周围围轮廓廓线（（对多多边形形而言言）位位置的的单个个栅格格的宽宽度。。（3））跟踪：：跟踪的的目的的是把把细化化后的的栅格格数据据整理理为从从结点点出发发的线段段或闭闭合的的线条条，并并以矢矢量形形式加加以存存储。。（4））去除除多余余点及及曲线线圆滑滑：由于搜搜索是是逐个个栅格格进行行的，，必须须去除除由此此造成成的多多余点点记录录，以以减少少数据据冗余余。（5））拓扑扑关系系的生生成：：判断弧弧段与与多边边形间间的空空间关关系，，以形形成完完整的的拓扑扑结构构并建建立与与属性性数据据的关关系。。（2））栅格格向矢矢量的的转换换从栅格单单元转换换到几何何图形的的过程，，通常称称为矢量量化。矢矢量化过过程要保保证以下下两点：：（1）拓拓扑转换换，即保保持栅格格表示出出的连通通性与邻邻接性；；（2））转换物物体正确确的外形形。第五节空空间索索引机制制概念空间索引引就是指依依据空间间对象的的位置和形形状或空空间对象象之间的的某种空间关关系按一定的的顺序排排列的一一种数据据结构。。作为一一种辅助助性的空空间数据结结构，空空间索引引介于空空间操作作算法和和空间对对象之间间，通过过筛选作用，提提高空间间操作的的速度和和效率。。空间索引引性能的的优劣直直接影响响空间数数据库和和地理信信息系统统的整体体性能，是是一项关关键技术术。索引类型型格网型空空间索引引BSP树树空间索索引KDB树树空间索索引R树和R+树CELL树BSP树树空间索索引R树：R树根据地地物的最最小外包矩矩形建立立，可以以直接对对空间中占占据一定定范围的的空间对对象进行索索引。R树R+树R+树：：结点对应应的空间间区域没有重叠叠，而没没有重叠叠的区域域划分可可以使空间间索引搜搜索的速速度大大大提高；；第六节空空间信信息查询询基于属性性特征的的查询：：主要在属属性数据据库中完完成。利利用SQL，可以在属性性数据库库中很方方便地实实现属性性信息的的复合条条件查询询，筛选选出满足足条件的空空间实体体的标识识值，再再到空间间数据库库中根据据标识值值检索到到该空间间实体。基于空间间关系和和属性特特征的查查询（SQL，，SpatialQueryLanguage，空空间查询询语言）：空间实体体间有着着许多空空间关系系（包括括拓扑、顺序序、度量量等关系系）。在在实际应应用过程程中，用用户往往往希望地地理信息息系统提供供一些更更能直接接计算空空间实体体关系的的功能。。处在理理论发展展和技术术探索阶段段。一种空间间扩展SQL查查询语言言——GeoSQL:相对于一一般SQL，空间扩展展SQL主要增加加了空间间数据类类型和空空间操作作算子，，以满足足空间特特征的查询询。空间间特征包包含空间间属性和和非空间间属性，，空间属属性由特特定的“Location”字段来表表示。本章知识识点数据库中中的数据据组织分分级（四四级）？？数据间的的逻辑关关系（三三种）？？常用的数数据文件件（四种种）？栅格结构构和矢量量结构的的概念。。决定栅格格单元代代码的方方法（四四种）？？栅格结构构与矢量量结构的的比较。。9、静夜四无邻邻，荒居旧业业贫。。1月-231月-23Sunday,January1,202310、雨中黄叶树树，灯下白头头人。。20:26:0420:26:0420:261/1/20238:26:04PM11、以我独沈久久，愧君相见见频。。1月-2320:26:0420:26Jan-2301-Jan-2312、故人人江海海别，，几度度隔山山川。。。20:26:0420:26:0420:26Sunday,January1,202313、乍见翻翻疑梦，，相悲各各问年。。。1月-231月-2320:26:0420:26:04January1,202314、他乡生白发发，旧国见青青山。。01一月20238:26:04下午20:26:041月-2315、比比不不了了得得就就不不比比，，得得不不到到的的就就不不要要。。。。。。一月月238:26下下午午1月月-2320:26Janu