第2章管理信息系统技术基础.pptVIP

第二章 管理信息系统的技术基础 ;第一节 数据处理 ;一、数据处理的概念-1; 数据处理的目的 1.把数据转换成便于观察分析、传送或进一步处理的形式。 2.从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 ;数据处理的基本内容 1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出 这也是管理信息系统最基本的功能。; （一）数据结构(是相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系称为结构（structure）。) 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及在此结构上的运算或操作。包括： 逻辑结构：线性结构和非线性结构 物理结构（存储结构）：顺序、链接、索引、散列存储 逻辑结构与存储结构的对应关系称为映象;;结点的结构如下图： ;;链：若干带指针的结点组成的集合;2.线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。如：前面的职工信息的链表。 ;线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。;元素n; 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。如下图： ;序 号 ; 3. 链表 线性表仅适用于经常进行检索但数据不经常变动的情况,为了克服顺序表的缺点,采用链表. 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。;链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 ; 4.树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 ; （二）数据文件 ;数据文件 ;数据文件的组织方式;组成;数据文件与索引表;;数据库;本节内容： 一、数据库系统的构成 二、数据模型 三、关系的规范化 四、数据库操作 五、数据库保护; ;数据库系统的概念 数据库系统是由计算机系统、数据、数据库管理系统和有关人员组成的具有高度组织的总体。;人员; 数据模型：是对客观事物及其联系的数据化描述。在数据库系统中,对现实世界中数据的抽象、描述以及处理等都是通过数据模型来实现的。数据模型在数据库系统设计中是用来提供信息表示和操作手段的形式构架,是数据库系统实现的基础。 根据模型应用的不同目的，可以将模型分为两个层次：概念模型和数据模型。;（一）概念模型;3）联系：包括实体内部的联系和实体之间的联系。设A、B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类： 一对一联系 如果对于A中的一个实体，B中至多有一个实体与其发生联系，反之，B中的每一实体至多对应A中的一个实体，则称A与B是一对一联系。 一对多联系 如果对于A中的一个实体，B中有一个以上实体与其发生联系，反之，B中的每一实体至多只能对应A中的一个实体，则称A与B是一对多联系。 多对多联系 如果A中至少有一个实体对应于B中一个以上实体，反之，B中也至少有一个实体对应于A中一个以上实体，则称A与B是多对多联系。;（二）E－R方法(实体—联系方法);物资;系主任;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Asp