(培训课件)管理信息系统的技术基础3.ppt

管理信息系统的技术基础 ;第一节 数据处理 ;一、数据处理的概念;（三）数据处理的基本内容 1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出 ; 数据的组织方式及内在联系的表示方式决定着数据处理的效率。 （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括：逻辑结构和物理结构 ;逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。;数据结构;;1、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图：; 若每个结点只有一个指针，指向其下一个结点，称为单向链；当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等。 利用指针可以把数据的逻辑结构与物理结构分离开。即：数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来。 2、线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 ;（1）顺序表 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。; 顺序表的插入与删除 要在顺??表中插入一个元素，由于插入后的顺序表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。 ;序号 ;（2） 链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。; 链表的插入与删除;例：如左图 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 ; 3、树 树是结点之间有分支和层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 ; （二）数据文件 ;顺序文件 文件中数据记录的物理顺序与逻辑顺序一致，文件记录按主键的值递增（或递减）次序排序，形成其逻辑顺序。 ;索引文件 为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 ;例如：P51 图3.7 （a）数据文件 ;（b）输入过程中建立的索引表 （c）输入完成后排序的索引表 ;本节内容： 一、数据库系统的产生 二、数据库系统的构成 三、数据模型 四、关系的规范化 五、数据库操作 六、数据库保护; ;数据库面向整个系统，减少了数据冗余和数据的不一致，解决了多用户、多应用共享数据的需求。 数据库技术是计算机科学的一个重要分支，数据库技术主要研究： 1．科学地组织数据和存储数据 2．高效地检索数据和处理数据 3．减少数据冗余，保障数据安全，实现数据共享 数据库技术是管理信息系统的基础。可以说，数据库是当今计算机应用中覆盖范围最为广泛的应用。; ;计算机系统： 指用于数据库管理的计算机硬（机器）、软件（os系统）及网络系统。 数据库 存放实际数据的物理数据库 存放数据逻辑结构的描述数据库 数据库管理系统 一组对数据库进行管理的软件。