管理信息系统第三章.pptVIP

第三章 管理信息系统的技术基础 主要内容： 数据处理 数据组织 数据库技术 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 数据结构 线性结构 线性结构是n个数据元素的有序（次序）集合。它有四个基本特征： 集合中必存在唯一的一个第一个元素 集合中必存在唯一的一个最后的元素“ 除最后元素外，其它数据元素均有唯一的后继“ 除第一元素外，其它数据元素均有唯一的“前趋 线性结构指的是数据元素之间逻辑存在着“一对一”的线性关系的数据结构。如（a1,a2,a3,.....,an），a1是第一个元素，an是最后一个元素，是一个线性结构的集合。 2.1 数据结构 线性结构 2.1 数据结构 非线性结构 非线性结构的逻辑特征是一个结点元素可能对应多个直接前趋和多个后继。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。 　　 常见的非线性结构有：树(二叉树等)，图(网等)。 2.1 数据结构 物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种 顺序存储 把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点的逻辑关系由存储单元的物理位置上的邻接关系来体现。 链接存储 指逻辑上相邻的结点可以存储在物理位置上不相邻的存储单元中，在存储结点的值的同时存储一些附加的“引用”或“指针”字段，而结点之间的逻辑关系可以通过附加的“引用”或“指针”字段来表示。 2.1 数据结构 物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种 索引存储 在存储结点信息的同时，还建立附加的索引表。通过索引表来查找数据元素。 散列存储 根据结点的关键字直接计算出该结点的存储地址。 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称