第二章土地信息系统的空间数据结构 土 第一节数据结构及相关概念 地 信息系统 第二节简单矢量数据结构 第三节拓扑数据结构 第四节栅格数据结构 第五节栅格模型和矢量模型的比较与转换 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 第二章 土地信息系统的空间数据结构 第一节 数据结构及相关概念 第二节 简单矢量数据结构 第三节 拓扑数据结构 第四节 栅格数据结构 第五节 栅格模型和矢量模型的比较与转换
§2.1数据结构及其相关概念(补充) 土 地 2.1.1数据元素( Data e| ement 信 数据的基本单位,或称元素、结点、顶点、记录 系 统一个教据元素可以由若干个数据项(也可称为 字段、城、属性)纽成。 数据项是具有独立含义的最小标识草位。 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 数据的基本单位,或称元素、结点、顶点、记录。 一个数据元素可以由若干个数据项（也可称为 字段、域、属性）组成。 数据项是具有独立含义的最小标识单位。 2.1.1数据元素（Data Element） §2.1 数据结构及其相关概念（补充）
21.2数据模型与数据结构 土 为了便于研宪问题,人们通常把数据结构 地 问题抽象成四个层次 信 息 现实世界客观存在的事物,其中某些特 系征可用数据来表达。 统 數据模型根据未来使用上的要求和事物 的特征用桡念化的语言和示意圜来描述现实 世界 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 为了便于研究问题，人们通常把数据结构 问题抽象成四个层次： 现实世界 客观存在的事物，其中某些特 征可用数据来表达。 数据模型 根据未来使用上的要求和事物 的特征用概念化的语言和示意图来描述现实 世界。 2.1.2 数据模型与数据结构
数据结构用逻辑关系图、列表、矩阵来表 达数据模型,并用某些数据项来反映现实世 地界以及数据之间的逻辑关系。 信 是指空间数据适合于计算机存储、管理、 良处理的逻辑结构 系 统 文件结构用数据项表示数据在计算机硬件 中的储存方式,通过用计算机语言编制的程 序可以实现这种方式,并可以读、写数据。 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 文件结构 用数据项表示数据在计算机硬件 中的储存方式，通过用计算机语言编制的程 序可以实现这种方式，并可以读、写数据。 是指空间数据适合于计算机存储、管理、 处理的逻辑结构 数据结构 用逻辑关系图、列表、矩阵来表 达数据模型，并用某些数据项来反映现实世 界以及数据之间的逻辑关系
土 用计算机把现实世界的信息储存起 地 来,并进行管理,需要人来完成转换工 信 作。 息 系这一转换过程是先把现实世界抽象成 思维模型(数据模型),然后转变为描述 事物的形式逻辑模型(数据结构),再转 换成计算机硬件可以接受的物理模型(文 件结构)。 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 用计算机把现实世界的信息储存起 来，并进行管理，需要人来完成转换工 作。 这一转换过程是先把现实世界抽象成 思维模型(数据模型)，然后转变为描述 事物的形式逻辑模型(数据结构)，再转 换成计算机硬件可以接受的物理模型(文 件结构)
2.1.3数据结构的内容 土 数据逻辑结构( Logical Structure) 地 信息系统 数据存储结构( Storage Structure) 数据的运算 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 2.1.3 数据结构的内容 数据逻辑结构（Logical Structure） 数据存储结构（Storage Structure） 数据的运算
例:遥感样地调查 土 样号坐标(N) 坐标(E) 海拔地类土类 地 29°39′15.5 102°26′517″1445有林地黄壤 信 2 29°38′11.2 102°27′51.8″1356水田 水稻土 息 3 29°37′15.8″102°28′050″1287旱地紫色土 系 统 29°35′51.0 102°29′16.7″893荒草地紫色土 29°34′04.3″102°29′55.9″1180灌木林紫色土 29°33′18.4″102°30′59.0″1137荒草地紫色土 29°31′12.9 102°34′54.3″1028水田水稻土 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 样号 坐标（N） 坐标（E） 海拔 地类 土类 1 29°39′15.5″ 102°26′51.7″ 1445 有林地 黄壤 2 29°38′11.2″ 102°27′51.8″ 1356 水田 水稻土 3 29°37′15.8″ 102°28′05.0″ 1287 旱地 紫色土 4 29°35′51.0″ 102°29′16.7″ 893 荒草地 紫色土 5 29°34′04.3″ 102°29′55.9″ 1180 灌木林 紫色土 6 29°33′18.4″ 102°30′59.0″ 1137 荒草地 紫色土 7 29°31′12.9″ 102°34′54.3″ 1028 水田 水稻土 例：遥感样地调查
(1)数据逻辑结构( Logical Structure) 土 表中每一行是一个数据元素,由样点、 地经纬度坐标、地类等数据项组成。 信息系统 表中数据元素之间的逻辑关系 表中任一个结点/记录,与之相邻前结点最多 只有一个;与之相邻后结点最多只有 开始结点表中只有第一个结点没有前结点 终结点只有最后一个结点没有后结点 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 （1）数据逻辑结构（Logical Structure） 表中数据元素之间的逻辑关系 表中任一个结点/记录，与之相邻前结点最多 只有一个；与之相邻后结点最多只有一个。 表中每一行是一个数据元素，由样点、 经纬度坐标、地类等数据项组成。 开始结点 表中只有第一个结点没有前结点 终结点 只有最后一个结点没有后结点
(2)数据存储结构( Storage Structure) 土是逻辑结构用计算机语言的实现(亦称为映 地象),它依赖于计算机语言。对机器语言而 信言,存储结构是具体的。一般,只在高级语 丸言的层次上付论存储结构。 系 统例表的存储结构是指用计算机语言如何表示 结点之间的这种关系,即表中的结点是顺序 邻接地存储在一片连续的单元之中,还是用 指针将这些结点链接在一起? 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 （2）数据存储结构（Storage Structure） 是逻辑结构用计算机语言的实现（亦称为映 象），它依赖于计算机语言。对机器语言而 言，存储结构是具体的。一般，只在高级语 言的层次上讨论存储结构。 例表的存储结构是指用计算机语言如何表示 结点之间的这种关系，即表中的结点是顺序 邻接地存储在一片连续的单元之中，还是用 指针将这些结点链接在一起？
遥感样地调查 土 样号坐标(N) 坐标(E) 海拔地类土类 地 29°39′15.5 102°26′517″1445有林地黄壤 信 2 29°38′11.2 102°27′51.8″1356水田 水稻土 息 3 29°37′15.8″102°28′050″1287旱地紫色土 系 统 29°35′51.0 102°29′16.7″893荒草地紫色土 29°34′04.3″102°29′55.9″1180灌木林紫色土 29°33′18.4″102°30′59.0″1137荒草地紫色土 29°31′12.9 102°34′54.3″1028水田水稻土 四川农业大学资源环境学院
土 地 信 息 系 统 四川农业大学资源环境学院 土 地 信 息 系 统 样号 坐标（N） 坐标（E） 海拔 地类 土类 1 29°39′15.5″ 102°26′51.7″ 1445 有林地 黄壤 2 29°38′11.2″ 102°27′51.8″ 1356 水田 水稻土 3 29°37′15.8″ 102°28′05.0″ 1287 旱地 紫色土 4 29°35′51.0″ 102°29′16.7″ 893 荒草地 紫色土 5 29°34′04.3″ 102°29′55.9″ 1180 灌木林 紫色土 6 29°33′18.4″ 102°30′59.0″ 1137 荒草地 紫色土 7 29°31′12.9″ 102°34′54.3″ 1028 水田 水稻土 遥感样地调查