线性表 顺序存储方式 对于任何一个结点的检索都很方便:对于顺序表,若开 ·顺序表:把线性表的结点 始结点的存放位置为LOC(k1),每个结点占用空间大小 按逻辑次序依次存放在 为L,则第个结点k的存放位置可由下式直接计算得到 组连续的存贮单元里,结 LOC(ki=LoC(k1)+L*(i-1) ·如果要在顺序表中插入或删除—个结点时,特别是数据 点在计算机内的存放位置 量很大时,就比较麻烦。 完全由结点在线性表中的·因此,线性表仅适用于经常进行检索,但数据不经常变 顺序号决定 动的情况。 链接存储方式 结点之间的逻辑关系由指针表示,所以,在插入和删除 将链接方式存储的线性表 操作中,只需改变前后结点的指针,而不需要进行大量 称为链表 的数据移动。 链表结构在每个结点设有 A口B一一囚 链指针,用来指示下一个 中A[凵cD囚 结点的位置,结点本身则 (a)删除结点 可以存放在任意一组存贮 H-Ac-[D囚 单元中,这些存贮单元司 日-{Arc-D 图3.5链表中的操作 以是连续的,也可以是分 散的。 (b)插入结点 2021/11/8 第三章管理信息系统的技术基础 11
线性表 2021/11/8 第三章 管理信息系统的技术基础 11 顺序存储方式 • 对于任何一个结点的检索都很方便：对于顺序表，若开 始结点的存放位置为LOC(k1)， 每个结点占用空间大小 为L，则第i个结点ki的存放位置可由下式直接计算得到： LOC(ki)=LOC(k1)+L*(i-1) • 如果要在顺序表中插入或删除一个结点时，特别是数据 量很大时，就比较麻烦。 • 因此，线性表仅适用于经常进行检索，但数据不经常变 动的情况。 • 顺序表：把线性表的结点 按逻辑次序依次存放在一 组连续的存贮单元里，结 点在计算机内的存放位置 完全由结点在线性表中的 顺序号决定。 链接存储方式 • 结点之间的逻辑关系由指针表示，所以，在插入和删除 操作中，只需改变前后结点的指针，而不需要进行大量 的数据移动。 • 将链接方式存储的线性表 称为链表。 • 链表结构在每个结点设有 链指针，用来指示下一个 结点的位置，结点本身则 可以存放在任意一组存贮 单元中，这些存贮单元可 以是连续的，也可以是分 散的。 图3.5 链表中的操作
树 树是结点之间有分支的、层次关系的结构。 树结构在数据处理中应用最广泛,也是最重要的一类非线性结构。 它反映了不同规格的 代码直径指针1直径指针2 钢材的库存情况。 直径长度指H长度指2口[直径长度指针1|长度指2□ 长度单价库存量长度单价库存量长度单价库存量长度单价库存量 图36树结构实例 采用树形结构,可以把复杂的数据联 队列、图等, 系表示成固定长度的记录,从而大大 也是重要的数 据结构 方便了数据的处理。 2021/11/8 第三章管理信息系统的技术基础
树 2021/11/8 12 树是结点之间有分支的、层次关系的结构。 树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。 第三章 管理信息系统的技术基础 图3.6 树结构实例 它反映了不同规格的 钢材的库存情况。 队列、图等， 也是重要的数 据结构。 采用树形结构，可以把复杂的数据联 系表示成固定长度的记录，从而大大 方便了数据的处理。 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量
2.2数据文件 在信息系统中,数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上,就构成数据文件。 数据文件 记录 数据项 为某一目的而文件中数据组 数据处理的 鉴主键 形成的同类记织的基本单位, 最小单位 别 键副键 录的集合 由若干个数据 项组成 如姓名、 如在工资主文件 职工代码、 中,可以把“职 工代码”作为主 如工资单 如每个职工的 基本工资 等 键,而把“姓名” 工资情况 用做副键。 文件系统是数据处理的主要方式,建造容易,使用灵活,处理速度快,特别适合单 项业务系统使用(如财务、库存等管理系统)。 2021/11/8 第三章管理信息系统的技术基础 13
2.2数据文件 2021/11/8 第三章 管理信息系统的技术基础 13 在信息系统中，数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 为某一目的而 形成的同类记 录的集合 数据文件 文件中数据组 织的基本单位， 由若干个数据 项组成 记录 数据处理的 最小单位 数据项 如工资单 如每个职工的 工资情况 如姓名、 职工代码、 基本工资 等 主键 副键 鉴 别 键 如在工资主文件 中，可以把“职 工代码”作为主 键，而把“姓名” 用做副键。 文件系统是数据处理的主要方式，建造容易，使用灵活，处理速度快，特别适合单 项业务系统使用(如财务、库存等管理系统)
2.3数据库 口数据库是比文件系统更高级职工记录 的一种数据组织方式。 职姓职性年 工名务别龄士贪级别 为了实现整个组织数据的结构化 人事记录 工资记录 要求在数据组织结构中不仅能够 描述数据本身,而且要能描述数 身分政治面貌 年月资 级别 据之间的关系。因而在复杂的应 政治历史 社会关系记录 用中,应采用数据库组织数据。 姓状与职工 年代名况关系 组织中各部门子系统都要使用的职 业务记录 工记录以及人事部门关心的人事记 子部门最后学历 专长 录、政治历史和社会关系记录; 学历 科研经历 教学经历 财务部门关心的工资记录 业务部门需要的业务记录、学历、 年学学年项年课授课 科研经历和教学经历等记录 月校位月目月程对象 图3.7组织的全局数据结构示例 2021/11/8 第三章管理信息系统的技术基础
2.3数据库 2021/11/8 第三章 管理信息系统的技术基础 14 图3.7 组织的全局数据结构示例 数据库是比文件系统更高级 的一种数据组织方式。 为了实现整个组织数据的结构化， 要求在数据组织结构中不仅能够 描述数据本身，而且要能描述数 据之间的关系。因而在复杂的应 用中，应采用数据库组织数据。 组织中各部门子系统都要使用的职 工记录以及人事部门关心的人事记 录、政治历史和社会关系记录； 财务部门关心的工资记录； 业务部门需要的业务记录、学历、 科研经历和教学经历等记录。 出 身 职 工 姓 名 职 务 性 别 年 龄 工资级别 成 分 政治面貌 年月 工资 级别 年代 事件 姓 名 状 况 与职工 关系 子部门 最后学历 专长 年 月 学 校 学 位 年 月 项 目 年 月 课 程 授课 对象 职工记录 人事记录 政治历史 社会关系记录 工资记录 业务记录 学历 科研经历 教学经历
本章内容 第一节数据处理 第二节数据组织 第三节数据库技术 第四节计算机网络 第五节云计算技术 2021/11/8 第三章管理信息系统的技术基础 15
本 章 内 容 • 第一节 数据处理 • 第二节 数据组织 • 第三节 数据库技术 • 第四节 计算机网络 • 第五节 云计算技术 2021/11/8 第三章 管理信息系统的技术基础 15