mis第三章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储单元可以是连续的，也可以是分散的。结点之
间的逻辑关系由指针表示。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
链表的插入与删除
H
在链表的插入 H
A
.A
B
.C
D∧
.B ×
C
D∧
和删除操作中，只需
改变前后结点的指针， 而不需要进行大量的 数据移动。
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
（1）指针与链
在数据结构中，表征某一数据结构特点及其连接方式的 基本单位称为结构的结点(Node)。一个结点通常有几个域，
用来存放与结点有关的信息。存放结点本身信息的域称为数据
域，存放结点与其他结点关系信息的域，称为指针域或链域，
用领域的数据及其关系，数据的存取以记录为单位。由于 文件系统的结构只限于记录内部，因而仅能适用于单项应 用的场合，对于一个组织的管理信息系统而言，要求从整 体上解决问题，不仅要考虑某个应用的数据结构，而且要
考虑全局数据结构。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（2）数据处理的基本内容
1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
数据处理是管理活动的最基本内容，也是管
《管理信息系统》
第二节 数据组织
数据组织是按照一定的方式和规则对数据 进行归并、存储、处理的过程。
1.数据结构
数据结构是计算机信息处理中的一个重要 概念，包括数据的存储结构及结构上的运算或 操作。可分为：
山东科技大学 管理科学与工程系
逻辑结构 物理结构
周长红 changhong_zhou@sina.com
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
线性表的插入与删除
要在线性表中插入一个元素，由于插入后的线性表 仍要求有序，必须将插入位置以后的元素依次向后移动 一个单元。同样，若要删除元素，则需把后面的元素 依 次向前移动一个单元。
序号 1 2 3 4 结点内容 序号 9 15 17 25 1 2 3 4 结点内容 9 15 17 23 序号 1 2 3 4 结点内容 9 15 17 23 序号 1 2 3 4 结点内容 9 15 17 25
《管理信息系统》
职工记录
部 职 姓 职 性 年 门 工 名 务 别 龄 工资级别
人事记录
出 身 政治历史 年代 事件 成 政治面貌 份
工资记录 年月 工资级别
社会关系记录 姓名 状况 与职工关系 业务记录 子部门 学历 年 学 学 月 校 位 最后学历 科研经历 年 项 月 目 周长红 专长 教学经历 年 课 授课 月 程 对象 changhong_zhou@sina.com
收入
收入 收入
工作分配
收入
周长红
福利
收入 收入
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
(2). 网络型数据库
是层次型数据库的变种。实际上，数据库为 了优化数据处理，既可以从层次变为网状，也可 以从网状变为层次。层次结构描述的是一对多的 关系，而网络结构描述的是多对多的关系。
周长红
《管理信息系统》 顺序文件结构
记录在文件中的位置与记录进入文件的时序直接 相关。记录连续存放，文件结构紧凑，空间节省。 记录的查询必须顺序进行，查找时间慢，在文件 中插入或删除一个记录时，该记录的后续记录的存放位 置被更改，当文件过于庞大时，需要耗费大量的系统时 间。处理效率不高。
职工编号
10042
课程1 课程1 课程1
学生1
学生2
学生3
周长红
学生4
学生5
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
(3). 关系型数据库
将数据库中所有数据以二维表（称为关系） 的形式来表示。表（Table）看起来类似于一个文 件，多个文件中的信息很容易地提取和合并。 下图列出的是供应商表、零件表、订货表。 在每一个表中，每行表示一个记录，每列表示一 个字段。用户经常需要用多个相关联的表中的信 息来生成报表，而这一点恰好是关系型数据库的 威力所在，即它可以将任何一个表与另一个表关 联起来，前提是两个表要有共同的数据项。
其中存放有与结点有关的结点的地址称为指针。若干带指针的 结点组成的集合，称为链。 结点的结构如下图：
NO.
NAME
周长红
AGE
NEXT
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》 例：某职工登记表如下
No. 0152 0256 1234 2345 0001 Name 王一 王二 王三 李一 李二 Age 22 28 25 31 19
数据处理指把来自科学研究、生产实践和 社会经济活动等领域中的原始数据, 用一定的 设备和手段, 按一定的使用要求, 加工成另一 种形式的数据的过程。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（1）数据处理的目的
1.把数据转换成便于观察分析、传送或进一步
索引文件结构 在顺序文件的基础上增添一个索引表，索引表按 关键字排序，并标注记录在文件中的位置，以提高记录 的检索速度。
职工编号
10005 10010 10042 10233
位置
职工编号
10042
姓名
张健
所属部门
企管部
电话
84265667
10233
10005 13002 10010
李兵
周茵 王文理 刘大鹏
姓名
张健
所属部门
企管部
电话
84265667
10233
10005 13002 10010
李兵
周茵 王文理 刘大鹏
生产部
企管部 供应部 财务部 周长红
84337654
87850999 84858687 87542345
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
能把其他能够鉴别记录的数据项定义为副键。主键和副键
统称为鉴别键，其功能是用来鉴别和搜索记录。
文件系统是数据处理的主要方式，建造容易，使用灵 活，处理速度快，特别适合单项业务系统使用（如财务、 库存等管理信息系统）。
常用的文件的组织方式
顺序文件 索引文件
changhong_zhou@sina.com
山东科技大学 管理科学与工程系
《管理信息系统》
数据库系统的构成
计算机系统 数据库 数据库管理系统(DBMS) 人员 数据库管理员 系统程序员 用户
计算机系统
数据库
数据库管理系统
人员
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
2.数据库的类型
(1).层次型数据库
以树状结构描述数据。最常用的层次型数据库是IBM的IMS （Information Management System）。它把每个记录中的数 据元素组成一个个记录块叫做节点。对于用户来说，每个记录 就象一个组织图，最上层的节点叫根节点，上下层的节点以父 -子逻辑关系关联。父节点可以有多个子节点，而子节点只能 有一个父节点。 员工
《管理信息系统》
第三章 管理信息系统的技术基础
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
第三章 管理信息系统的技术基础
第一节 数据处理
第二节 数据组织 第三节 数据库技术
第四节 计算机网络
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
处理的形式。
2.从大量的原始数据中抽取部分数据，推导出
对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理经过处理(如校 验、整理等)的大量数据,以便人们能方便而充分地 利用这些宝贵的信息资源。
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
生产部
企管部 供应部 财务部
84337654
87850999 84858687 87542345
13002
索引表
山东科技大学 管理科学与工程系 周长红
顺序文件
changhong_zhou@sina.com
《管理信息系统》
3. 数据库
数据库是比文件系统更高级的一种数据组织方式。在
文件系统中，文件由记录构成，通过种种数据结构描述应
线性表的顺序存储
线性表的结点按逻辑次序依次存放在一组连续的存储单
元里，用这种方法存储的线性表称为顺序表。对于顺序表，
若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小 为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。
链表的逻辑结构：
H 0152 1234 0001 王一 王三 李二 22 25 0256 19 周长红 changhong_zhou@sina.com 王二 28 ^ 2345 李一 31
山东科技大学 管理科学与工程系
《管理信息系统》
（2）线性表
线性表是指数据的结构形式本质上是一维的线性关系， 其中的每个结点都是同一类型的数据结构。
《管理信息系统》
教学目的
让学生了解管理信息系统开发过程中 用到的一些技术基础，包括数据结构、数 据库、计算机网络方面的知识。
教学重点与难点
数据组织 数据库技术
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《Байду номын сангаас理信息系统》
第一节 数据处理
1.数据处理的概念
代码 直径指针1 直径指针2
直径 长度指针1 长度指针2
直径 长度指针1 长度指针2
长度 单价 库存量
长度 单价 库存量
长度 单价 库存量
长度 单价 库存量
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
2. 数据文件
把数据按某种数据结构组织起来存放在外部
设备上，就构成数据文件。一般来说，数据文件
是为某一目的而形成的同类记录的集合，记录是
文件中数据组织的基本单位，由若干个数据项组
成，数据项又是数据处理的最小 单位。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
记录中能唯一标识该记录的数据项称为主键，还可
5 6
39
插入前
5 6
25 39
插入后
周长红
5 6
删除前
25 39
5 6
删除后
39
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
链表
链接方式存储的线性表称为链表 。链表结构在 每个结点设有链指针，用来指示下一个结点的位置，
结点本身则可以存放在任意一组存储单元中，这些
理信息系统的基本功能。数据处理一般不涉及复杂
的数学计算，但要求处理的数据量很大，因此，进
行数据处理时需要考虑以下几个方面的问题：
数据以何种方式存储在计算机中？ 采用何种数据结构能有利于数据的存储和取用？ 采用何种方法从已组织好的数据中检索数据？
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
山东科技大学 管理科学与工程系
《管理信息系统》
第三节 数据库技术
1.数据库系统的构成
数据库是以一定的组织方式存储在一 起的相关数据的集合。它能以最佳的方式， 最少的数据冗余为多种应用服务，程序与 数据具有较高的独立性。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
逻辑结构
数据间的逻辑关系，逻辑结构包括两大类： 线性结构和非线性结构，线性表、栈、队列及串 为线性结构，而树和图则为非线性结构。
物理结构
又称存储结构，指数据元素在计算机存储器 中的存储方式，存储方式一般有四种：顺序存储、 链接存储、索引存储及散列存储。
对于给定的逻辑结构需要寻找一种对应的存 储结构，以便在计算机中存储。通常把这种对应 关系称为映象。
(a) 删除结点 .H .H .A .A B (b) 插入结点 C .D ∧
C
.D ∧
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（3）树
树是结点之间有分支的、层次关系的结构，类 似于自然界中的树。是最重要的一类非线性结构。
反映不同规格的钢材的库存情况的树结构如下图
间的逻辑关系由指针表示。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
链表的插入与删除
H
在链表的插入 H
A
.A
B
.C
D∧
.B ×
C
D∧
和删除操作中，只需
改变前后结点的指针， 而不需要进行大量的 数据移动。
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
（1）指针与链
在数据结构中，表征某一数据结构特点及其连接方式的 基本单位称为结构的结点(Node)。一个结点通常有几个域，
用来存放与结点有关的信息。存放结点本身信息的域称为数据
域，存放结点与其他结点关系信息的域，称为指针域或链域，
用领域的数据及其关系，数据的存取以记录为单位。由于 文件系统的结构只限于记录内部，因而仅能适用于单项应 用的场合，对于一个组织的管理信息系统而言，要求从整 体上解决问题，不仅要考虑某个应用的数据结构，而且要
考虑全局数据结构。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（2）数据处理的基本内容
1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
数据处理是管理活动的最基本内容，也是管
《管理信息系统》
第二节 数据组织
数据组织是按照一定的方式和规则对数据 进行归并、存储、处理的过程。
1.数据结构
数据结构是计算机信息处理中的一个重要 概念，包括数据的存储结构及结构上的运算或 操作。可分为：
山东科技大学 管理科学与工程系
逻辑结构 物理结构
周长红 changhong_zhou@sina.com
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《管理信息系统》
线性表的插入与删除
要在线性表中插入一个元素，由于插入后的线性表 仍要求有序，必须将插入位置以后的元素依次向后移动 一个单元。同样，若要删除元素，则需把后面的元素 依 次向前移动一个单元。
序号 1 2 3 4 结点内容 序号 9 15 17 25 1 2 3 4 结点内容 9 15 17 23 序号 1 2 3 4 结点内容 9 15 17 23 序号 1 2 3 4 结点内容 9 15 17 25
《管理信息系统》
职工记录
部 职 姓 职 性 年 门 工 名 务 别 龄 工资级别
人事记录
出 身 政治历史 年代 事件 成 政治面貌 份
工资记录 年月 工资级别
社会关系记录 姓名 状况 与职工关系 业务记录 子部门 学历 年 学 学 月 校 位 最后学历 科研经历 年 项 月 目 周长红 专长 教学经历 年 课 授课 月 程 对象 changhong_zhou@sina.com
收入
收入 收入
工作分配
收入
周长红
福利
收入 收入
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
(2). 网络型数据库
是层次型数据库的变种。实际上，数据库为 了优化数据处理，既可以从层次变为网状，也可 以从网状变为层次。层次结构描述的是一对多的 关系，而网络结构描述的是多对多的关系。
周长红
《管理信息系统》 顺序文件结构
记录在文件中的位置与记录进入文件的时序直接 相关。记录连续存放，文件结构紧凑，空间节省。 记录的查询必须顺序进行，查找时间慢，在文件 中插入或删除一个记录时，该记录的后续记录的存放位 置被更改，当文件过于庞大时，需要耗费大量的系统时 间。处理效率不高。
职工编号
10042
课程1 课程1 课程1
学生1
学生2
学生3
周长红
学生4
学生5
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
(3). 关系型数据库
将数据库中所有数据以二维表（称为关系） 的形式来表示。表（Table）看起来类似于一个文 件，多个文件中的信息很容易地提取和合并。 下图列出的是供应商表、零件表、订货表。 在每一个表中，每行表示一个记录，每列表示一 个字段。用户经常需要用多个相关联的表中的信 息来生成报表，而这一点恰好是关系型数据库的 威力所在，即它可以将任何一个表与另一个表关 联起来，前提是两个表要有共同的数据项。
其中存放有与结点有关的结点的地址称为指针。若干带指针的 结点组成的集合，称为链。 结点的结构如下图：
NO.
NAME
周长红
AGE
NEXT
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》 例：某职工登记表如下
No. 0152 0256 1234 2345 0001 Name 王一 王二 王三 李一 李二 Age 22 28 25 31 19
数据处理指把来自科学研究、生产实践和 社会经济活动等领域中的原始数据, 用一定的 设备和手段, 按一定的使用要求, 加工成另一 种形式的数据的过程。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（1）数据处理的目的
1.把数据转换成便于观察分析、传送或进一步
索引文件结构 在顺序文件的基础上增添一个索引表，索引表按 关键字排序，并标注记录在文件中的位置，以提高记录 的检索速度。
职工编号
10005 10010 10042 10233
位置
职工编号
10042
姓名
张健
所属部门
企管部
电话
84265667
10233
10005 13002 10010
李兵
周茵 王文理 刘大鹏
姓名
张健
所属部门
企管部
电话
84265667
10233
10005 13002 10010
李兵
周茵 王文理 刘大鹏
生产部
企管部 供应部 财务部 周长红
84337654
87850999 84858687 87542345
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
能把其他能够鉴别记录的数据项定义为副键。主键和副键
统称为鉴别键，其功能是用来鉴别和搜索记录。
文件系统是数据处理的主要方式，建造容易，使用灵 活，处理速度快，特别适合单项业务系统使用（如财务、 库存等管理信息系统）。
常用的文件的组织方式
顺序文件 索引文件
changhong_zhou@sina.com
山东科技大学 管理科学与工程系
《管理信息系统》
数据库系统的构成
计算机系统 数据库 数据库管理系统(DBMS) 人员 数据库管理员 系统程序员 用户
计算机系统
数据库
数据库管理系统
人员
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
2.数据库的类型
(1).层次型数据库
以树状结构描述数据。最常用的层次型数据库是IBM的IMS （Information Management System）。它把每个记录中的数 据元素组成一个个记录块叫做节点。对于用户来说，每个记录 就象一个组织图，最上层的节点叫根节点，上下层的节点以父 -子逻辑关系关联。父节点可以有多个子节点，而子节点只能 有一个父节点。 员工
《管理信息系统》
第三章 管理信息系统的技术基础
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
第三章 管理信息系统的技术基础
第一节 数据处理
第二节 数据组织 第三节 数据库技术
第四节 计算机网络
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
处理的形式。
2.从大量的原始数据中抽取部分数据，推导出
对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理经过处理(如校 验、整理等)的大量数据,以便人们能方便而充分地 利用这些宝贵的信息资源。
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
生产部
企管部 供应部 财务部
84337654
87850999 84858687 87542345
13002
索引表
山东科技大学 管理科学与工程系 周长红
顺序文件
changhong_zhou@sina.com
《管理信息系统》
3. 数据库
数据库是比文件系统更高级的一种数据组织方式。在
文件系统中，文件由记录构成，通过种种数据结构描述应
线性表的顺序存储
线性表的结点按逻辑次序依次存放在一组连续的存储单
元里，用这种方法存储的线性表称为顺序表。对于顺序表，
若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小 为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。
链表的逻辑结构：
H 0152 1234 0001 王一 王三 李二 22 25 0256 19 周长红 changhong_zhou@sina.com 王二 28 ^ 2345 李一 31
山东科技大学 管理科学与工程系
《管理信息系统》
（2）线性表
线性表是指数据的结构形式本质上是一维的线性关系， 其中的每个结点都是同一类型的数据结构。
《管理信息系统》
教学目的
让学生了解管理信息系统开发过程中 用到的一些技术基础，包括数据结构、数 据库、计算机网络方面的知识。
教学重点与难点
数据组织 数据库技术
山东科技大学 管理科学与工程系 周长红 changhong_zhou@sina.com
《Байду номын сангаас理信息系统》
第一节 数据处理
1.数据处理的概念
代码 直径指针1 直径指针2
直径 长度指针1 长度指针2
直径 长度指针1 长度指针2
长度 单价 库存量
长度 单价 库存量
长度 单价 库存量
长度 单价 库存量
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
2. 数据文件
把数据按某种数据结构组织起来存放在外部
设备上，就构成数据文件。一般来说，数据文件
是为某一目的而形成的同类记录的集合，记录是
文件中数据组织的基本单位，由若干个数据项组
成，数据项又是数据处理的最小 单位。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
记录中能唯一标识该记录的数据项称为主键，还可
5 6
39
插入前
5 6
25 39
插入后
周长红
5 6
删除前
25 39
5 6
删除后
39
山东科技大学 管理科学与工程系
changhong_zhou@sina.com
《管理信息系统》
链表
链接方式存储的线性表称为链表 。链表结构在 每个结点设有链指针，用来指示下一个结点的位置，
结点本身则可以存放在任意一组存储单元中，这些
理信息系统的基本功能。数据处理一般不涉及复杂
的数学计算，但要求处理的数据量很大，因此，进
行数据处理时需要考虑以下几个方面的问题：
数据以何种方式存储在计算机中？ 采用何种数据结构能有利于数据的存储和取用？ 采用何种方法从已组织好的数据中检索数据？
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
山东科技大学 管理科学与工程系
《管理信息系统》
第三节 数据库技术
1.数据库系统的构成
数据库是以一定的组织方式存储在一 起的相关数据的集合。它能以最佳的方式， 最少的数据冗余为多种应用服务，程序与 数据具有较高的独立性。
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
逻辑结构
数据间的逻辑关系，逻辑结构包括两大类： 线性结构和非线性结构，线性表、栈、队列及串 为线性结构，而树和图则为非线性结构。
物理结构
又称存储结构，指数据元素在计算机存储器 中的存储方式，存储方式一般有四种：顺序存储、 链接存储、索引存储及散列存储。
对于给定的逻辑结构需要寻找一种对应的存 储结构，以便在计算机中存储。通常把这种对应 关系称为映象。
(a) 删除结点 .H .H .A .A B (b) 插入结点 C .D ∧
C
.D ∧
山东科技大学 管理科学与工程系
周长红
changhong_zhou@sina.com
《管理信息系统》
（3）树
树是结点之间有分支的、层次关系的结构，类 似于自然界中的树。是最重要的一类非线性结构。
反映不同规格的钢材的库存情况的树结构如下图