第二章 信息系牡统的技术基础.ppt

;第一节 数据处理 ;一、数据处理的概念和发展阶段 -1; 数据处理的目的 1.把数据转换成便于观察分析、传送或进一步处理的形式。 2.从大量的原始数据中抽取部分数据，推导出对人们有价值的信息。 3.利用计算机科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 ;数据处理的基本内容 1.数据收集：根据系统自身的需求和用户的需求。 2.数据转换：将实际数据采用代码表述。 3.数据的筛选、分组和排序 4.数据的组织：将具有逻辑关系的数据组织起来，按一定的存储方式配置在计算机的存储器中。 5.数据的运算:指算术运算和逻辑运算。 6.数据存储 7.数据检索 8.数据输出 ;数据处理的特点 管理活动的基本内容，也是MIS的基本功能。一般不涉及复杂的运算，但要求处理的数据量很大： 1 数据以何种方式存储在计算机中。 2 采用何种数据结构能有利于数据的存储和取用。 3 采用何种方法从已组织好的数据中检索数据。 ;数据的组织方式及内存联系的表示方法决定着数据处理的效率。 （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。 分为： 逻辑结构 物理结构 ;;1 指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图：;结点例子;0152 ;2 线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 如英文字母表、产品的编号等。线性表中每个结点中的元素可以是一个数字、一串字符、或一项记录。 ;线性表的顺序存贮(最简单的存储方式) 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。; 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。 当线性表长度为n时，作一次插入或删除操作平均要移动n/2个元素。 仅适用于经常进行检索，但数据不经常变动的情况。 ;序号 ; 链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。;链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 ; 3 树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。适用于大量层次化嵌套数据。 反映不同规格的钢材的库存情况 的树结构如下图 ; （二）数据文件 ;2 常用的文件的组织方式： (1) 顺序文件 即文件中的记录是按照某些关键字排序的文件。 是根据记录的序号或相对位置进行存取的文件组织方式。 特点：存取第i个记录，必须先存取前面的i-1个记录； 插入记录只能加在末尾。 优点：连续存取、速度快，主要用于顺序存取、批量修改。 缺点：其平均查找长度为(n+1)/2，n为文件所含记录数。 (2) 索引文件 为便于检索，另外建一张指示逻辑记录和物理记录之间对应关系的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。 索引表的索引项应当按顺序排列，而数据文件本身可按顺序排列，也可不按顺序排列。; (2) 索引文件 当记录很多时，索引表也很大，一个物理块可能容纳不下，查索引表时，可能要多次访问外存，可