地图数据结构

构成地图内容诸要素的数据集之间相互关系和数据记录的编排组织方式地图数据结构01概念地图数据库地图数据分类数据结构目录030204基本信息地图数据结构（mapdatastructure）指构成地图内容诸要素的数据集之间相互关系和数据记录的编排组织方式。地图数据包括地图要素空间分布的位置数据及其对应的图形特征与地理属性数据两部分，前者又概括为弧段节点模型。弧段是地图上基本图形（点、线、面）的核心部分，成为计算机存储的基本单元，点可看成是只有一个坐标对的弧段，面是由一个或多个弧段构成的多边形。概念数据集地图数据概念地图数据各种地图要素转换成计算机的可读形式称为地图数据。数据集每个要素的数据集合称为一个数据集。

地图数据分类地图数据分类地图数据包括地图要素空间分布的位置数据及其对应的图形特征与地理属性数据两部分，前者又概括为弧段节点模型。弧段是地图上基本图形（点、线、面）的核心部分，成为计算机存储的基本单元，点可看成是只有一个坐标对的弧段，面是由一个或多个弧段构成的多边形。只有一个弧段的多边形称为岛状多边形。弧段由一串坐标对包括2个端点组成，坐标串次序决定了弧段走向，端点称为节点，有起始节点和终止节点之分，每个节点连结2个或2个以上的弧段。上述基本图形数据间的互相影射称为拓扑逻辑关系，是当前地图数据库中普遍采用的一种数据结构。对应的图形特征与地理属性数据，由不同的数据项组成，如描述某段河流的属性数据包括名称、代码、宽度、长度、等级、通航程度等；描述某个居民地的属性数据有名称、代码、行政归属、等级、面积、人口、交通意义、政治文化意义等。属性数据既附属于对应目标的空间分布位置，又成为检索图形的依据或参数，它们之间没有必然的途径，可将它们分别组成若干个二维表，采用通用的关系数据库的管理方式。故地图数据结构是混合型的，地图数据库系统应能实现两种数据结构的混合管理功能。地图数据库地图数据库可以按照用户要求存储和提取地图数据的技术和场所。数据库必须有一套对数据进行管理的软件，以便能将数据按照一定要求存入数据库，还能对库中的数据进行检索(提取)、修改和增删。因此可以说地图数据库是在一定的数据管理系统管理下，按照一定的数据组织方法组织起来的地图数据的集合。地图数据库中的数据就是制作地图需要的数字化信息，它的特点是数据的空间性质，即既有描述制图对象属性的数据，又有记录对象地理位置的数据。制图对象的类型、数量和状态等都是可以用数据来描述的。例如1221，1——水体，2——河流，2——二级河流，1——不通航。制图对象的地理位置可以用直角坐标值X、Y表示。地图数据的组织有两个方面：一是数据的逻辑结构，将各种数据均按照特定的结构进行组织，这样既能准确反映事物及其相互间的关系，又能使用户感到方便;二是数据的存储结构，以最优方式将数据存储在存储设备上，可以提高操作效率，充分利用存储空间和节省费用。数据管理系统是数据库所具有的功能的体现，为用户与数据库之间的桥梁。通常由三部分组成：①数据定义程序，定义数据项格式和记录格式、存取路径、数据文件之间的逻辑关系、存贮位置的分配等。使数据库系统知道存取什么，向(从)何处存取，以及如何进行存取等事项。②数据操作程序，它对数据进行监控、检查、存取、更新和保护等。③数据库服务程序，包括转贮、装入、无用存贮空间收集、数据的重新组织等。用于对数据库进行维护，以保障其正常运行。地图数据库包括仪器设备(硬件)、数据、数据库管理系统和其他软件。数据结构数据结构由简单类型的数据构造复合类型数据的方法和表示。计算机软件中的数据结构一般包括数据的逻辑结构、数据的物理结构和数据的运算等三个方面。数据的逻辑结构描述数据间的逻辑关系，可以用一个二元组B=(K，R)来表示.其中K是结点的有穷集合，结点(或称元素)是数据结构中讨论的基本单位；R是K上的关系的有穷集合.数据结构分为线性结构和非线性结构。1.线性结构。有且仅有一个终端结点和一个开始结点，并且所有的结点都最多只有一个前驱和一个后继。向量、栈、队列等顺序表以及字符串、链表等线性表都是线性结构。2.非线性结构。树形结构、图、多维数组、稀疏矩阵、广义表等都是非线性结构。数据的物理结构即数据的存储结构，描述数据的逻辑结构在计算机存储器的表示方式。通常有四种基本的存储映像方法：1.顺序的方法。把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。这种方法主要用于线性的数据结构。