培训课件管理信息系统的技术基础（3）

《培训课件管理信息系统的技术基础（3）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、管理信息系统的技术基础第一节数据处理第二节数据库技术第三节计算机网络1第一节数据处理本节内容：一、数据处理的概念和发展阶段二、数据组织2一、数据处理的概念（一）数据处理的概念数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。（二）数据处理的目的1.把数据转换成便于观察分析、传送或进一步处理的形式。2.把数据加工成对正确决策有用的信息。3.把数据编辑后存储起来，供以后取用。3（三）数据处理的基本内容1.数据收集2.数据转换3.数据的筛选、分组和排序4.数据的组织5.数据的运算:指算术运算

2、和逻辑运算6.数据存储7.数据检索8.数据输出4数据的组织方式及内在联系的表示方式决定着数据处理的效率。（一）数据结构数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括：逻辑结构和物理结构二、数据组织5逻辑结构数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。6数据结构逻辑结构：指数据间的逻辑关系。物理结构（存储结构）：指数据元素在计算机存储器中

3、的存储方式。线性结构：包括线性表、堆栈、队列、串等非线性结构：包括树、图等顺序存储链接存储索引存储散列存储7映象对于给定的逻辑结构需要寻找一种对应的存贮结构，以便在计算机中存储。通常把这种对应关系称为映象。81、指针与链在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。结点的结构如下图：NO.NAMEAGENEXT9若每个结点

4、只有一个指针，指向其下一个结点，称为单向链；当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等。利用指针可以把数据的逻辑结构与物理结构分离开。即：数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来。2、线性表线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。10（1）顺序表线性表的顺序存贮线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)，每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得

5、到LOC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。11顺序表的插入与删除要在顺序表中插入一个元素，由于插入后的顺序表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。12序号结点内容序号结点内容19192152153173174254235395256639插入前插入后序号结点内容序号结点内容19192152153173174234255255396396删除前删除后13（2）链表链接方式存储的线性表称为链表。链表结构在每个结点设有链指针，用来指示下一个结点的位置

6、，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。14链表的插入与删除删除一个节点：断开该节点的前后链接，将前一个节点的指针直接指向后一个节点，要删除的节点与整个链表脱离关系。增加一个节点：断开一个指针，将该指针指向要增加的节点，从增加的节点引出一个指针指向后面的节点，要增加的节点与整个链表连接成一个整体。15例：如左图在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。HAB.CD∧H.A.B×CD∧(b)插入结点C.D∧.H.ABC.D∧.H.A(a)删除结点163、树树

7、是结点之间有分支和层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。反映不同规格的钢材的库存情况的树结构如下图代码直径指针1直径指针2直径长度指针1长度指针2直径长度指针1长度指针2长度单价库存量长度单价库存量长度单价库存量长度单价库存量17（二）数据文件1、概念：把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。2、数据文件的组织方式常用的文件的组织方式：顺序文件索引文件18顺序文件文件中数据记录的物理顺序与逻辑顺序一致，文件记录按主键的值递增（或递减）次序排序，形成其逻辑顺序。870001张三456870002李四645870003王五

8、58787