管理信息系统第三章 管理信息系统的技术基础[精]

3.2.1 数据结构
经济贸易系
– 物理结构又称存贮结构，指数据元素在 计算机存贮器中的存储方式，存储方式 一般有四种： • 顺序存储 • 链接存储 • 索引存储 • 散列存储
管理信息系统
3.2.1 数据结构
经济贸易系
（1）指针与链
– 在数据结构中，表征某一数据结构特点及其连接 方式的基本单位称为结构的结点(Node)。
– 一个结点通常有几个域，用来存放与结点有关的 信息，存放结点本身信息的域称为数据域，存放 结点与其他结点关系信息的域，称为指针域或链 域。
– 存放有与结点有关的结点的地址称为指针。若干 带指针的结点组成的集合，称为链。
管理信息系统
3.2.1 数据结构
经济贸易系
LLINK 左指针
INFO 信息
RLINK 右指针
管理信息系统
3.2.1 数据结构
经济贸易系
– 顺序表存在插入或删除一个结点时操作比较复杂的 缺点，因此，线性表仅适用于经常进行检索，但数 据不经常变动的情况。
– 可以采用链接存储方式来存储线性表，称为链表。 链表结构在每个结点设有链指针，用来指示下一个 结点的位置，结点本身则可以存放在任意一组存贮 单元中，结点之间的逻辑关系由指针表示。所以， 在插入和删除操作中，只需改变前后结点的指针， 而不需要进行大量的数据移动。
图3.1 结点的结构
No. 0152 0256 1234 2345 0001
NAME 王一 王二 王三 李一 李二
AGE 22 28 25 31 19
H 0152王一 22
2345 李一 31
1234 王三 25
0256王二 28 ∧
0001 李二 19
图3.3链表的逻辑结构
管理信息系统
3.2.1 数据结构
• 数据处理一般不涉及复杂的数学计算,但要求
处理的数据量很大。
•
管理信息系统
3.1 数据处理
经济贸易系
• 3.1.2 数据处理的目的
• （1）把数据转换成便于观察分析、传送或进 一步处理的形式。
• （2）从大量的原始数据中抽取，推导出对人 们有价值的信息以作为行动和决策的依据。
• （3）利用计算机科学地保存和管理已经过处 理(如校验、整理等)的大量数据,以便人们能方便 而充分地利用这些宝贵的信息资源。
– 为了实现整个组织数据的结构化，要求在数据组织 结构中不仅能够描述数据本身，而且要能描述数据 之间的关系。因而在复杂的应用中，应采用数据库 组织数据。
15
管理信息系统
3.2.2 数据文件
经济贸易系
– 在信息系统中，数据组织一般采用文件组织和数据 库组织。
– 把数据按某种数据结构组织起来存放在外部设备上， 就构成数据文件。数据建造容易，使用灵活，处理 速度快，特别适合单项业务系统使用。
– 数据文件是为某一目的而形成的同类记录的集合，
记录是文件中数据组织的基本单位，由若干个数据
管理信息系统
3.2.1 数据结构
经济贸易系
（3） 树
– 树是结点之间有分支的、层次关系的结构，类似于 自然界中的树。树结构在数据处理中应用最广泛， 也是最重要的一类非线性结构。
– 采用树形结构，可以把复杂的数据联系表示成固定 长度的记录，从而大大方便了数据的处理。
– 除了上面介绍的线性表和树结构，还有队列、图等， 也是重要的数据结构。
管理信息系统
3.1 数据处理
经济贸易系
• 3.1.3 数据处理的基本内容
• （1）数据收集：根据系统自身的需求和用户的需 要收集相关的数据。
• （2）数据转换：为了使收集的信息适用于计算机 处理的形式,要设计各种代码来描述自然界中的各 种实际数据，这种将实际数据采用代码表述的方 法被称为数据的转换。
管理信息系统
3.2.1 数据结构
经济贸易系
– 数据结构是计算机信息处理中的一个重要概 念，包括数据的存储结构及结构上的运算或 操作。
– 数据结构又分为数据的逻辑结构和物理结构。 – 数据的逻辑结构是指数据间的逻辑关系，逻
辑结构包括两大类：
•线性结构--线性表、栈、队列及串
•非线性结构--树和图
管理信息系统
• （3）数据的筛选、分组和排序。
管理信息系统
经济贸易系
管理信息系统
经济贸易系
管理信息系统
经济贸易系
3.2 数据组织
数据组织是按照一定的方式和规则对数据 进行归并、存储、处理的过程。数据的组织 具有不同的形式 ,通常可以用数组、文件及 数据库来组织数据。在管理信息系统中，大 量数据以一定的形式存放在各种存贮介质中， 数据的存诸结构及内在联系的表示方式决定 着数据处理的效率 。
经济贸易系
（2） 线性表
– 线性表是指数据的结构形式本质上是一维的线性关系， 其中的每个结点都是同一类型的数据结构。
– 将一个线性表存储到计算机中，可以采取许多不同的 方式，最简单的是顺序存储方式即把线性表的结点按 逻辑次序依次存放在一组连续的存贮单元里，结点在 计算机内的存放位置完全由结点在线性表中的顺序号 决定，用这种方法存储的线性表称为顺序表。
表这方面属性的值。例如，对于属性名为“姓名”
的数据项，具体到一个个体就对应着一个数据项
的值，如“张又兴”。
17
管理信息系统
经济贸易系
3.2.2 数据文件
18
管理信息系统
3.2.3 数据库
经济贸易系
– 数据库是比文件系统更高级的一种数据组织方式。
– 文件系统的结构只限于记录内部，因而仅能适用于 单项应用的场合，对于一个组织的管理信息系统而 言，要求从整体上解决问题，不仅要考虑某个应用 的数据结构，而且要考虑全局数据结构。
经济贸易系
经济贸易系
管理信息系统
第3章 管理信息系统的 技术基础
Hale Waihona Puke Baidu
管理信息系统
经济贸易系
本章目录
1 3.1 数据处理 2 3.2 数据组织 3 3.3 数据库技术 44 3.4 计算机网络
5
管理信息系统
经济贸易系
3.1 数据处理
• 3.1.1 数据处理的概念
• 数据处理指把来自科学研究、生产实践和社 会经济活动等领域中的原始数据,用一定的设备 和手段,按一定的使用要求,加工成另一种形式的 数据。
项组成，数据项是数据处理的最小单位。
16
管理信息系统
3.2.2 数据文件
经济贸易系
• 如果用文件描述某一事物的总体（例如工资单）， 则每个个体的情况就是其中的一条记录（如每个 职工的工资情况）。
• 数据项描述的则是个体的若干属性（如姓名、基
本工资等）。数据项都有一个代表着事物某一方
面属性的名，同时相对于每条记录，还有一个代