第4章 土地信息系统空间数据结构与空间数据库-5月15日更新.ppt

* “实体类型”是用于描述实体数据模型 (EDM) 中的数据结构的基本构造块。点、线、面实体。 * 散列文件的优点是：文件随机存放，记录不需进行排序；插入、删除方便；存取速度快；不需要索引区，节省存储空间。 两种访问设计分别为:顺序表和建立索引。如要直接定位到所要查找的记录，应采用索引方法(索引表)；顺序表只能从起点进去向后一个个访问记录。 * 在GIS（地理信息系统）中，逻辑图是指用来描述地理要素间逻辑拓扑关系的图。逻辑图可以不严格遵照网络设施的地理位置，重点表达网络设施间的逻辑关系，并可以实现与实际地理位置间的互动。 * 应该能与其它数据库系统进行通讯，发送或接收到其它数据库系统的数据。 用户应用管理。数据库是许多用户共享的，为了避免由于局部使用错误引起整个数据库的彻底破坏，必须对用户实行统一管理，分配数据库子模式的使用权限，并防止应用程序非法使用数据库； * 数据库系统的正常运行与安全保护是整个土地信息系统的一个重要环节。 * 第4章思考题： 1.土地空间数据库的特点是什么？它在土地信息系统中有何作用？ 2.空间数据库的概念及其组成部分有哪些?　 3.空间数据库设计包括哪些主要步骤?　 4.传统的数据库模型有哪三种?它们各自的优缺点是什么？ 5.用Ｅ-Ｒ模型建立概念模型的具体步骤有哪些? 6.矢量数据和栅格数据如何表示?矢量和栅格数据的显著特点？ 7.什么是游程长度编码的数据结构? 8.四分树编码的基本思想? * 1、数据结构反映数据在计算机中以什么形式存贮和处理； 2、不同数据结构其数据存贮量和处理效率是不同的。 数据库主要用来存贮和管理数据。 * 矢量数据结构中的空间关系“相连”、“相邻”、“包含”等通常用拓扑关系或拓扑结构的方法来分析。因此，需要引入拓扑关系的概念。 * * 数据逻辑结构：数据元素之间的逻辑关系。线性结构：有唯一的开始结点及终端结点，其余结点有且仅有一个前驱和后继。非线性结构：分为树型结构及图型结构。树型结构中，每个结点仅有一个前驱但可以有多个后继，只有一个开始结点但可以有多个终端结点。图型结构中，每个结点的前驱和后继的个数都可以是任意的，可能没有开始结点和终端结点，也可能有多个开始结点、多个终端结点。 数据存储结构：数据元素及其关系在计算机存储器中的存储方式，也称为数据的物理结构。一种数据结构可以根据需要采用多种不同的存储结构，常用的存储结构有顺序、链接与索引等存储方式。 数据的存储结构不同，解决问题的方法就有所不同，数据处理的效率也是不同的。 * 不同的数据结构，其数据存贮量和处理效率是不同的。当采集数据时，我们必须选择某种数据结构去储存，而且有时必须把一种数据结构的数据转换成为另一种数据结构。 对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构，才能正确有效地使用系统。 * * 土地信息系统同其它信息处理系统的主要区别在于土地信息系统中具有大量几何信息。这些信息分两类，一类是目标本身的位置信息；另一类是地物间的空间关系信息。位置信息主要涉及几何目标的坐标位置、方向、角度、距离和面积等信息，它通常用解析几何的方法来分析。而空间关系信息主要涉及几何关系的“相连”、“相邻”、“包含”等信息，它通常用拓扑关系或拓扑结构的方法来分析。因此，需要引入拓扑关系的概念。 * 拓扑关系是明确定义空间关系的一种数学方法；在LIS中用来描述并确定空间的点、线、面之间关系及属性，并可实现相关的查询和检索。 * 图4-2(a)、(b)所示，几何形状不同，但结点间拓扑关系是相同的，均可用（c）中邻接矩阵表示，1表示相应纵横两结点相连； 图4-3(a)、(b)所示，几何形状不同，但面块间拓扑邻接关系完全相同，均可用（c）中邻接矩阵表示，1表示相应的面相邻接。 * 拓扑属性：用于描述了两个对象之间的拓扑关系（Topological Relation）。 * 如图4-5左边所示的图形，具有多边形和弧段之间的关联性P1/a1,a5,a6;P2/a2,a4,a6等，也有弧段和结点之间的关联性，N1/a1,a3,a5,N2/a1,a6,a2等。即从图形的关联性出发，左边所示的图形可用右边所示的两个关联表来表示。 * 由于弧段的走向是有向的，因此，通常用弧段的左右多边形来表示并求出多边形的邻接性；如上图用弧段的左右多边形表示时，得到表4-1中的（a）； 显然，同一弧段的左右多边形必然邻接，由表4-1（a）可得到（b）所示的邻接矩阵