管理信息系统(3)管理信息系统的技术基础00.pptVIP

（4）分布式数据库系统 特点： 综合而且复杂分布于多个地方的数据库通过网络连接起来 二、 数据组织 1. 数据结构 ⑴ 物理结构（存储） 顺序存储、链接存储、索引存储。 ⑵ 逻辑结构 线性结构：线性表、堆栈、队列。 非线性结构：树和图。 2. 数据组织及层次结构 数据通常按四个层次组织 ⑴ 数据项(Data element)：也叫字段(Field)； ⑵ 记录(Record)； ⑶ 文件(File)； ⑷ 数据库(Data Base, DB)。 3.数据文件的组织方式 （1）顺序文件 （2）索引文件 3.3 数据库技术 ? 一、数据库定义 按一定的方式组织起来的逻辑相关的文件的集合或按一定的组织方式存储在一起的相关数据的集合。 二、数据库系统的构成 计算机系统 数据库 数据库管理系统 相关人员（系统分析员、系统程序员应用程序员、数据库管理员） * 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。 数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。 它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的，如学生情况信息表是一个线性表：表中数据元素的类型为学生类型; 一个字符串也是一个线性表：表中数据元素的类型为字符型，等等。? 堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除 ；堆：顺序随意；栈：先进后出(Last-In/First-Out)队列　是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 * 利用线路交换进行通信需三个阶段：线路建立、数据传输和线路拆除。 线路交换的特点是：数据传输可靠、迅速、有序，但线路利用率低、浪费严重，不适合计算机网络。报文交换采用“存储-转发”方式进行传送，无需事先建立线路，事后更无需拆除。它的优点是：线路利用率高、故障的影响小、可以实现多目的报文；缺点是：延迟时间长且不定、对中间节点的要求高、通信不可靠、失序等，不适合计算机网络。 分组由报文分解所得，大小固定。 * 星形：局域网用得最多的形式 总线形：布置简单，维护难（出故障检查难） 环形：实时控制网络 树形：等级网络（总线是并列网络） 总线型拓扑 　　总线型结构由一条高速公用主干电缆即总线连接若干个结点构成网络。网络中所有的结点通过总线进行信息的传输。这种结构的特点是结构简单灵活，建网容易，使用方便，性能好。其缺点是主干总线对网络起决定性作用，总线故障将影响整个网络。 　　总线型拓扑是使用最普遍的一种网络。 星型拓扑 　　星型拓扑由中央结点集线器与各个结点连接组成。这种网络各结点必须通过中央结点才能实现通信。星型结构的特点是结构简单、建网容易，便于控制和管理。其缺点是中央结点负担较重，容易形成系统的“瓶颈”，线路的利用率也不高。 环型拓扑 　　环型拓扑由各结点首尾相连形成一个闭合环型线路。环型网络中的信息传送是单向的，即沿一个方向从一个结点传到另一个结点；每个结点需安装中继器，以接收、放大、发送信号。这种结构的特点是结构简单，建网容易，便于管理。其缺点是当结点过多时，将影响传输效率，不利于扩充。 树型拓扑 　　树型拓扑是一种分级结构。在树型结构的网络中，任意两个结点之间不产生回路，每条通路都支持双向传输。这种结构的特点是扩充方便、灵活，成本低，易推广，适合于分主次或分等级的层次型管理系统。 网型拓扑 　　主要用于广域网，由于结点之间有多条线路相连，所以网络的可靠性较高。由于结构比较复杂，建设成本较高。 混合型拓扑 　　混合型拓扑可以是不规则型的网络，也可以是点-点相连结构的网络。 * 光纤：2008年12月，英特