{管理信息化信息技术}第三章管理信息系统的技术基础.pptx

第三章 管理信息系统的技术基础,第一节 信息技术概述,一、计算机硬件技术 二、计算机软件技术 系统软件 应用软件 三、数据通信技术,信息技术使管理信息系统的基础信息技术（IT）一般包括计算机硬件技术、软件技术、通信技术 一、计算机硬件技术 1946年，第一台计算机 50年代，真空电子管计算机 60年代，晶体管计算机 70年代，集成电路计算机 80年代，大规模、超大规模集成电路计算机,二、计算机软件技术 软件技术就是研究计算机系统软件、应用软件及其所依赖的基础理论和基本方法 系统软件是指为管理、控制和维护计算机及外设、以及提供计算机与用互界面等的软件如操作系统(OS)、数据库管理系统(DBMS)、语言编译程序等； 应用软件是指面向用户的、为用户服务的软件如计算类软件、数据处理类软件等三、数据通信技术 数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称 通信线路：线路、双绞线、光纤 通信方式：双工、半双工、单工 通信指标：传输速率 出错率 通信设备：集线器、调制解调器 中心计算机 终端装置或其它计算机,,数据传输系统,,数据处理系统,数据通信实质上包含了数据处理和数据传输两方面的内容。

数据处理主要由计算机系统来完成，而数据传输是依靠数据通信系统来实现的下图是任意两台计算机之间进行数据通信的简化模型图:双绞线,图：同轴电缆,图：光缆,第二节 数据处理,一、数据处理的概念 二、数据处理发展阶段 三、数据组织 数据结构 数据文件 数据库,一、数据处理的概念 数据处理是指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据 数据处理的基本内容： 数据收集；数据转换； 数据筛选、分组、排序； 数据的组织； 数据的运算； 数据存储； 数据检索； 数据输出 管理信息系统是用来进行数据处理的，它关注的是数据以何种结构进行存储和采用何种方法从组织好的数据中检索数据二、数据处理发展阶段 (一)人工管理阶段(50年代以前) 也称手工管理阶段或简单应用阶段,计算机主要用于科学计算，所需的数据不多，数据不能长期保存在计算机内数据是面向应用的每一组数据对应一个应用程序二)文件系统管理阶段(50-60年代) 随着操作系统技术的发展和外存的出现，计算机开始用于管理，借助文件管理系统，数据以文件的形式长期保存在外存储器上，查询、修改等操作由文件统一管理。

三)数据库系统管理阶段(60年代后期) 用数据库专门管理数据，实现了数据与程序的真正独立；降低数据的冗余度；数据为多个用户共享；实现了整个组织数据的结构化；DBMS提供了数据的安全、完整、并发控制功能三、数据组织,,,,映象 对于给定的逻辑结构需要寻找一种对应的存贮结构，以便在计算机中存储通常把这种对应关系称为映象1、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)一个结点通常有几个域，用来存放与结点有关的信息存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针若干带指针的结点组成的集合，称为链 结点的结构如下图：,若每个结点只有一个指针，指向其下一个结点，称为单向链；当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等 利用指针可以把数据的逻辑结构与物理结构分离开即：数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来 2、线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构1）顺序表 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。

对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便顺序表的插入与删除 要在顺序表中插入一个元素，由于插入后的顺序表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元同样，若要删除元素，则需把后面的元素 依次向前移动一个单元2） 链表 链接方式存储的线性表称为链表 链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的结点之间的逻辑关系由指针表示链表的插入与删除,删除一个节点：断开该节点的前后链接，将前一个节点的指针直接指向后一个节点，要删除的节点与整个链表脱离关系 增加一个节点：断开一个指针，将该指针指向要增加的节点，从增加的节点引出一个指针指向后面的节点，要增加的节点与整个链表连接成一个整体例：如左图 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动3、树 树是结点之间有分支和层次关系的结构，类似于自然界中的树。

是最重要的一类非线性结构 反映不同规格的钢材的库存情况的树结构如下图,（二）数据文件,1、概念： 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件 2、数据文件的组织方式 常用的文件的组织方式： 顺序文件 索引文件,顺序文件 文件中数据记录的物理顺序与逻辑顺序一致，文件记录按主键的值递增（或递减）次序排序，形成其逻辑顺序文件记录,物理设备,主键的值,相对磁道,索引文件 为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件例如：P51 图3.7 （a）数据文件,（b）输入过程中建立的索引表 （c）输入完成后排序的索引表,第三节 数据库技术,数据库系统的产生和构成 数据库设计 实体联系模型(E-R模型) 数据模型 关系的规范化 数据库操作 数据库保护,一、数据库系统的产生和发展 （一）数据库系统DBS的产生 层次模型DBMS、网状模型DBMS、关系模型DBMS （二）数据库系统DBS的构成 1.计算机系统 2.数据（库） 3.有关人员(数据库管理员、系统程序员、用户) 4.数据库管理系统DBMS 数据库定义 数据库的操纵 数据库查询 数据库控制 数据库通信,,二、数据库设计的主要内容 数据库设计是指对于一个给定的应用环境，提供一个良好的数据模型与处理模式的逻辑设计，以及确定一个良好的数据库存贮结构与存取方法的物理设计，从而建立起既能反映现实世界信息和信息联系，满足用户数据要求和处理要求，又能被某个数据库管理系统（DBMS）所接受，同时能实现系统目标并能有效地存取数据的数据库。

数据模型是对客观事物及其联系的数据化描述，是关于全局数据的组织方式的抽象表达它是数据库系统的核心，是定义数据库模式的根据数据库设计步骤分为:用户需求分析 概念结构设计 逻辑结构设计 物理结构设计,,概念结构设计,逻辑结构设计,物理结构设计,用户需求分析,,数据模型应满足三方面的要求： （1）比较真实地模拟现实世界的实体； （2）易于理解； （3）便于在计算机中实现，并进行相关的运算两层抽象 对客观对象的抽象过程一般要经历两层抽象： （1）第一层抽象建立概念模型 它按照用户的观点对数据和信息建模，首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个DBMS的信息结构即概念模型，是数据库设计人员与用户之间交流的语言这类模型中最著名的是实体联系模型(ER模型，或E-R图)2）第二层抽象建立数据模型 它把概念模型转换为计算机上某一DBMS支持的数据模型这类模型有严格的形式化定义，便于计算机存储和运算常用的有网状模型、层次模型和关系模型 三个不同的世界 概念模型实际上是现实世界到计算机世界的一个中间层次人们常常首先将现实世界抽象为概念模型，然后将概念模型转换为某一DBMS支持的数据模型。

如下图所示：,,概念模型常涉及的主要概念 1、实体(Entity) 指现实世界中存在的对象或事物 2、属性 指实体具有的特性 3、 主键 主键是能惟一标识一个实体的属性及属性值，也称为关键字 4、联系 一对一联系(1:1) 一对多联系(1:n) 多对多联系(m:n),（一）概念模型,（二）概念模型的表示方法E-R方法,E-R方法，又称实体-联系方法、 E-R模型、E-R图 1、ER图的4个基本成分（图素） ：表示实体 ：表示实体属性 ：表示联系 ：表示实体与属 性、实体与联系、联系与属性之间的连接,,,,例1篮球实体及其属性 上图仅仅是单一的实体，没有反映实体间的联系例2厂长与工厂的联系（1：1）,,,,,1,1,例3仓库与产品的联系（1：N）,1,n,例4学生与课程的联系（M:N）,m,n,2、如何画E-R图 （1）先画出实体及其属性； （2）再画局部的分E-R图； （3）最后画出综合总E-R图 3、E-R图举例 例5某工厂物资管理ER模型的建立 （1）实体及其属性 物资管理所涉及的实体包括：职工、仓库、零部件以及供应商其中每一个实体都具有相应的属性：,职工：有职工号、姓名、年龄、岗位等属性。

仓库：有仓库号、面积、类型等属性 供应商：有供应商号、名称、地址、、账号（、联系人、经理）等属性 零件：有零件号、名称、规格、单价（、计量单位、质量等级）等属性 （此处省略了实体及其属性图） (2)分E-R图 除了实体有属性，在画E-R图时，联系也可能产生新的属性以上实体间联系的分E-R图如下：,1,n,(3)综合的总E-R图 画综合的总E-R图，只要将分E-R图中同名的实体重叠在一起注意：在综合的E-R图中，同一实体只出现一次上图显示了从分E-R图到综合E-R图的对应关系,（三）数据模型,1、关系模型 ER图描述了对现实进行抽象的概念模型，它独立于具体的DBMS所支持的数据模型换言之，要将概念模型转化为具体的、逻辑表达的数据库，还取决于数据库系统采用怎样的数据模型 数据模型在数据库系统设计中，用来提供信息表示和操作手段的形式构架，是数据库系统实现的基础目前常用的数据模型包括： 层次模型 网状模型 关系模型 关系模型是目前最重要的一种数据模型基于关系模型的关系数据库已经成为数据库系统的工业标准 一方面，关系模型建立在严格的数学概念的基础上，它应用关系代数和关系演算等数学理论作为处理数据库系统的方法。

另一方面，与前两种数据模型相比，关系模型的数据结构相对简单关系模型的数据结构是一张二维表，每个关系为一个二维表，相当于一个文件（数据库中的一个表）实体以及实体间的联系都通过关系（二维表）描述 在现实世界中，人们经常使用各种二维表格，如履历表、报名表、统计表、调查表来表示信息，这些二维表格可以非常直接地转化为计算机存储信息关系模型中主要术语： 1、关系：一个关系对应于一张二维表对应数据库中一个Table 2、元组：表中一行对应数据库中一条记录 3、属性：表中一列对应数据库中一个字段 4、主码（主键）：表中某个属性组，它的值唯一标识一个元组对应数据库中的主关键字 5、域：属性的取值范围 6、分量：元组中一个属性值，对应一个记录的字段值 7、关系模式：对关系的描述用关系名（属性1，属性2，属性n）表示课程管理,关系,元组,,属性,,主码,,“成绩”的域是0-100,,元组中一个分量,该关系的关系模式为： 课程管理（学号，课程号，成绩，学分）,。