管理信息系统(第四版)第3章.ppt

第三章 管理信息系统的技术基础 主要内容： 数据处理 数据组织 数据库技术 4. 计算机网络 1 数据处理 本节内容： 1.1 数据处理的概念 1.2 数据处理的目的 1.3 数据处理的内容 1 数据处理 1.1 数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。 数据处理一般不涉及复杂的数学计算,但要求处理的数据量很大。 1.2 数据处理的目的 1.把数据转换成便于观察分析、传送或进一步处理的形式。 2.从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 1.3 数据处理的基本内容 1.数据收集:根据系统自身的需求和用户的需要收集相关的数据。 2.数据转换:为了使收集的信息适用于计算机处理的形式,要设计各种代码来描述自然界中的各种实际数据，这种将实际数据采用代码表述的方法被称为数据的转换。 3.数据的筛选、分组和排序。 1.3 数据处理的基本内容 4.数据的组织:将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中,目的是使计算机处理时能够符合速度快、占用存储器的容量少、成本低等多方面的要求。 5.数据的运算:指算术运算和逻辑运算。 6.数据存储。 7.数据检索。 8.数据输出。 1.3 数据处理的基本内容 数据处理是管理活动的最基本内容，也是管理信息系统的基本功能。 数据处理时需要考虑的问题: 1.数据以何种方式存储在计算机中。 2.采用何种数据结构能有利于数据的存储和取用。 3.采用何种方法从已组织好的数据中检索数据。 2 数据组织 本节内容： 2.1 数据结构 2.2 数据文件 2.3 数据库 2 数据组织 数据组织是按照一定的方式和规则对数据进行归并、存储、处理的过程。 数据的组织具有不同的形式 ,通常可以用数组、文件及数据库来组织数据。 在管理信息系统中，大量数据以一定的形式存放在各种存贮介质中，数据的存诸储结构及内在联系的表示方式决定着数据处理的效率 。 2.1 数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。 数据结构又分为数据的逻辑结构和物理结构。 数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类： 线性结构--线性表、栈、队列及串 非线性结构--树和图 2.1 数据结构 物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种： 顺序存储 链接存储 索引存储 散列存储 2.1 数据结构 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点通常有几个域，用来存放与结点有关的信息，存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域 存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 2.1 数据结构 2.1 数据结构 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 将一个线性表存储到计算机中，可以采取许多不同的方式，最简单的是顺序存储方式即把线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序表。 2.1 数据结构 顺序表存在插入或删除一个结点时操作比较复杂的缺点，因此，线性表仅适用于经常进行检索，但数据不经常变动的情况。 可以采用链接存储方式来存储线性表，称为链表。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，结点之间的逻辑关系由指针表示。所以，在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 2.1 数据结构 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。 采用树形结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。 除了上面介绍的线性表和树结构，还有队列、图等