第三章_管理信息系统技术基础.ppt

第三章 管理信息系统的技术基础 ;第一节 信息技术概述 ;第二节 数据处理 ;一、数据处理的概念和发展阶段 -1; 数据处理的目的 1.把数据转换成便于观察分析、传送或进一步处理的形式。 2.从大量的原始数据中抽取部分数据，推导出对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 ;数据处理的基本内容 1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出 ; （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括： 逻辑结构 物理结构 映象;;指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图：;线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 ;线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。; 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。 ;序号 ; 链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。;链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 ; 树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 ; （二）数据文件 ;本节内容： 一、数据库系统的产生和构成 二、数据库设计的主要内容 三、实体联系模型 四、数据模型 五、关系的规范化 六、数据库操作 七、数据库保护; ; ;概念 实体(Entity) 属性 联系 一对一联系(1:1) 一对多联系(1:n) 多对多联系(m:n); 数据模型是对客观事物及其联系的数据化描述。在数据库系统中,对现实世界中数据的抽象、描述以及处理等都是通过数据模型来实现的。数据模型在数据库系统设计中是用来提供信息表示和操作手段的形式构架,是数据库系统实现的基础。 目前，主要的数据模型是关系模型（Relational Model）。; 关系模型 每一个关系为一张二维表，相当于一个文件。实体间的联系均通过关系进行描述。 下表用m行n列的二维表表示了具有n元组(n-Tuple)的付款关系。每一行即一个n元组,相当于一个记录,用来描述一个实体。 ; 关系必须是规范化的关系，满足一定的约束条件。称为范式（Normal Form）。 第一范式(1NF) 元组中的每一个分量都必须是不可分割的数据项。 第二范式(2NF) 关系不仅满足第一范式，而且所有非主属性完全依赖于其主码 。 第三范式 不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。 ; 数据库操作主要有基本表的建立与删除、数据查询及更改等。一般使用关系数据库标准语言——结构化查询语言SQL(