管理信息系统第三章

1.数据收集:根据系统自身的需求和用户的需 要收集相关的数据。 2.数据转换:为了使收集的信息适用于计算机 处理的形式,要设计各种代码来描述自然界中的各 种实际数据，这种将实际数据采用代码表述的方 法被称为数据的转换。 3.数据的筛选、分组和排序。
5
1.3 数据处理的基本内容
4.数据的组织:将具有某种逻辑关系的一批数 据组织起来，按一定的存储表示方式配置在计算 机的存储器中,目的是使计算机处理时能够符合速 度快、占用存储器的容量少、成本低等多方面的 要求。 5.数据的运算:指算术运算和逻辑运算。 6.数据存储。 7.数据检索。 8.数据输出。
– 常见的非线性结构有：树(二叉树等)，图(网等)。
13
2.1 数据结构
– 物理结构又称存贮结构，指数据元素在计算机 存贮器中的存储方式，存储方式一般有四种
顺序存储 把逻辑上相邻的结点存储在物理位置上相邻的存储 单元中，结点的逻辑关系由存储单元的物理位置上 的邻接关系来体现。 链接存储 指逻辑上相邻的结点可以存储在物理位置上不相邻 的存储单元中，在存储结点的值的同时存储一些附 加的“引用”或“指针”字段，而结点之间的逻辑 关系可以通过附加的“引用”或“指针”字段来表 示。
3
4 5
17
23 25
3
4 5
17
25 39
6
39
删除前
6
删除后
23
2.1 数据结构
2.1.2 线性表 – 当线性表长度为n时，作一次插入或删除操作平均 要移动n/2个元素。 – 顺序表存在插入或删除一个结点时操作比较复杂的 缺点，因此，线性表仅适用于经常进行检索，但数 据不经常变动的情况。
24
2.1 数据结构
14
2.1 数据结构
– 物理结构又称存贮结构，指数据元素在计算机 存贮器中的存储方式，存储方式一般有四种
索引存储 在存储结点信息的同时，还建立附加的索引表。通 过索引表来查找数据元素。 散列存储 根据结点的关键字直接计算出该结点的存储地址。
– 对于给定的逻辑结构需要寻找一种对应的存储 结构，以便在计算机中存储。通常把这种对应 关系称为映象。
第三章 管理信息系统的技术基础
主要内容：
1. 数据处理 2. 数据组织 3. 数据库技术 4. 计算机网络
1
1 数据处理
本节内容： 1.1 数据处理的概念 1.2 数据处理的目的 1.3 数据处理的内容
2
1 数据处理
1.1 数据处理的概念
数据处理指把来自科学研究、生产实践和社 会经济活动等领域中的原始数据,用一定的设备和 手段,按一定的使用要求,加工成另一种形式的数据。 数据处理一般不涉及复杂的数学计算,但要求 处理的数据量很大。
33
2.3 数据库
– 数据库是比文件系统更高级的一种数据组织方式。 – 文件系统的结构只限于记录内部，因而仅能适用于 单项应用的场合，对于一个组织的管理信息系统而 言，要求从整体上解决问题，不仅要考虑某个应用
的数据结构，而且要考虑全局数据结构。
– 为了实现整个组织数据的结构化，要求在数据组织 结构中不仅能够描述数据本身，而且要能描述数据 之间的关系。因而在复杂的应用中，应采用数据库 组织数据。
11
2.1 数据结构
– 线性结构
a1
a2
a3
a4
a5
a6
（a1, a2, … ai-1，ai, ai＋1 ，…, an）
数据元素
线性起点
下标，是元素的 序号，表示元素 在表中的位置 12
ai的直接前趋
ai的直接后继 线性终点 n为元素总个
空表
数，即表长
n=0时称为
2.1 数据结构
– 非线性结构
– 非线性结构的逻辑特征是一个结点元素可能对应多个直 接前趋和多个后继。 – 常用的线性结构有：线性表，栈，队列，双队列，数组， 串。关于广义表，是一种非线性的数据结构。
结点在计算机内的存放位置完全由结点在线性表中
的顺序号决定，用这种方法存储的线性表称为顺序 表。
18
2.1 数据结构
2.1.2 线性表
序号
1 2
结点内容
9 15
3
4 5
17
25 39
19
2.1 数据结构
2.1.2 线性表 – 对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放 位置可由下式直接计算得到
15
2.1 数据结构
2.1.1 指针与链 – 在数据结构中，表征某一数据结构特点及其连 接方式的基本单位称为结构的结点(Node)。 – 一个结点通常有几个域，用来存放与结点有关 的信息，存放结点本身信息的域称为数据域，
存放结点与其他结点关系信息的域，称为指针
域或链域。
– 存放有与结点有关的结点的地址称为指针。若
LOC(ki)=LOC(k1)+L*(i-1)
– 顺序表对于任何一个结点的检索都很方便。
20
2.1 数据结构
2.1.2 线性表 顺序表的插入与删除 – 要在线性表中插入一个元素，由于插入后的线性表 仍要求有序，必须将插入位置以后的元素依次向后 移动一个单元。同样，若要删除元素，则需把后面 的元素 依次向前移动一个单元。
计算机系统
数据库
数据库管理系统(DBMS)
人员--数据库管理员、系统程序员、用户
36
3.2 数据模型
按用户的观点对数据和信息建模。常常首先将 现实世界的客观对象抽象为某一种不依赖于计算机 系统和某一个DBMS的信息结构即概念模型，然后 再把概念模型转换为计算机上某一DBMS支持的数 据模型。如E-R（实体－联系）模型。 根据模型应用的不同目的，将数据模型分为两个 层次: 一是概念模型(也称信息模型) 二是数据模型(如网状、层次及关系模型)
3
1.2 数据处理的目的
1.把数据转换成便于观察分析、传送或进一 步处理的形式。 2.从大量的原始数据中抽取，推导出对人们 有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理已经过处理 (如校验、整理等)的大量数据,以便人们能方便而 充分地利用这些宝贵的信息资源。
4
1.3 数据处理的基本内容
21
2.1 数据结构
2.1.2 线性表 – 顺序表的插入（如：插入数字23）
序号 1 结点内容 9 序号 1 结点内容 9
2
3 4
15
17 25
2
3 4
15
17 23
5
6
39
5
6
25
39 插入后
插入前
22
2.1 数据结构
2.1.2 线性表 – 顺序表的删除（如：删除数字23）
序号 1 2 结点内容 9 15 序号 1 2 结点内容 9 15
2.1.2 线性表 – 可以采用链接存储方式来存储线性表，称为链表。 链表结构在每个结点设有链指针，用来指示下一个 结点的位置，结点本身则可以存放在任意一组存贮
单元中，结点之间的逻辑关系由指针表示。
H 0152王一 22 1234 王三 25 0256王二 28 ∧
– 所以，在插入和删除操作中，只需改变前后结点的
6
1.3 数据处理的基本内容
数据处理是管理活动的最基本内容，也是管 理信息系统的基本功能。 数据处理时需要考虑的问题: 1.数据以何种方式存储在计算机中。 2.采用何种数据结构能有利于数据的存储和取 用。 3.采用何种方法从已组织好的数据中检索数据。
7
2 数据组织
本节内容： 2.1 数据结构 2.2 数据文件 2.3 数据库
项，具体到一个个体就对应着一个数据项的值，如
“张又兴”。
31
2.2 数据文件
32
2.2 数据文件
– 记录中能唯一标识该记录的数据项称为主键，还可 以把其他的数据项定义为副键。主键和副键通称为
鉴别键，用来鉴别和搜索记录。
– 如学生文件中，应把“学号”作为主键，而把“姓 名”作为副键。员工工资文件中，应把“工号”作 为主键，而把“姓名”作为副键。
干带指针的结点组成的集合，称为链。
16
2.1 数据结构
LLINK 左指针 图3.1 INFO 信息 结点的结构
0152王一 22 1234 王三 25
RLINK 右指针
No. 0152 0256 1234 2345 0001
NAME
王一 王二
AGE
22 28
H
2345 李一 31
0256王二 28 ∧
长度 单价 库存量

2.2 数据文件
– 在信息系统中，数据组织一般采用文件组织和数据 库组织。 就构成数据文件。数据建造容易，使用灵活，处理 速度快，特别适合单项业务系统使用。 – 数据文件是为某一目的而形成的同类记录的集合， 记录是文件中数据组织的基本单位，由若干个数据
– 把数据按某种数据结构组织起来存放在外部设备上，
指针，而不需要进行大量的数据移动。
25
2.1 数据结构
2.1.2 线性表 – 链表插入
.H .A C C B (a) 插入结点 .D ∧ .D ∧
.H
.A
26
2.1 数据结构
2.1.2 线性表 – 链表删除
H A B .B × .C C D∧ D∧
H
.A
(b) 删除结点
27
2.1 数据结构
2.1.3 树 – 树是结点之间有分支的、层次关系的结构，类似于 自然界中的树。树结构在数据处理中应用最广泛， 也是最重要的一类非线性结构。
8
2 数据组织
– 数据组织是按照一定的方式和规则对数据进行 归并、存储、处理的过程。
– 数据的组织具有不同的形式 ,通常可以用数组、 文件及数据库来组织数据。