第三章管理信息系统的技术基础

第三章管理信息系统的技术基础第一节信息技术概述一、计算机硬件技术二、计算机软件技术•系统软件•应用软件三、数据通信技术信息技术使管理信息系统的基础。信息技术（IT）一般包括计算机硬件技术、软件技术、通信技术。一、计算机硬件技术1946年，第一台计算机50年代，真空电子管计算机60年代，晶体管计算机70年代，集成电路计算机80年代，大规模、超大规模集成电路计算机二、计算机软件技术软件技术就是研究计算机系统软件、应用软件及其所依赖的基础理论和基本方法。系统软件是指为管理、控制和维护计算机及外设、以及提供计算机与用互界面等的软件。如操作系统(OS)、数据库管理系统(DBMS)、语言编译程序等；应用软件是指面向用户的、为用户服务的软件。如计算类软件、数据处理类软件等。三、数据通信技术数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称。通信线路：电话线路、双绞线、光纤通信方式：双工、半双工、单工通信指标：传输速率出错率通信设备：集线器、调制解调器中心计算机终端装置或其它计算机数据传输系统数据处理系统数据通信实质上包含了数据处理和数据传输两方面的内容。数据处理主要由计算机系统来完成，而数据传输是依靠数据通信系统来实现的。下图是任意两台计算机之间进行数据通信的简化模型。计算机A通信处理机数据信号转换器计算机B通信处理机数据信号转换器通信信道ABABAB单工半双工双工图信号传输方向图:双绞线图：同轴电缆图：光缆第二节数据处理一、数据处理的概念二、数据处理发展阶段三、数据组织•数据结构•数据文件•数据库一、数据处理的概念数据处理是指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据。数据处理的基本内容：数据收集；数据转换；数据筛选、分组、排序；数据的组织；数据的运算；数据存储；数据检索；数据输出。管理信息系统是用来进行数据处理的，它关注的是数据以何种结构进行存储和采用何种方法从组织好的数据中检索数据。二、数据处理发展阶段(一)人工管理阶段(50年代以前)也称手工管理阶段或简单应用阶段,计算机主要用于科学计算，所需的数据不多，数据不能长期保存在计算机内。数据是面向应用的。每一组数据对应一个应用程序。应用程序1应用程序2应用程序3数据组1数据组2数据组3图人工管理数据数据独立性差(二)文件系统管理阶段(50-60年代)随着操作系统技术的发展和外存的出现，计算机开始用于管理，借助文件管理系统，数据以文件的形式长期保存在外存储器上，查询、修改等操作由文件统一管理。应用程序1应用程序2应用程序n文件1文件2文件n…………文件系统图文件系统管理数据数据冗余、共享性差(三)数据库系统管理阶段(60年代后期)用数据库专门管理数据，实现了数据与程序的真正独立；降低数据的冗余度；数据为多个用户共享；实现了整个组织数据的结构化；DBMS提供了数据的安全、完整、并发控制功能。应用程序1应用程序2应用程序n数据库数据库管理系统图数据库系统管理操作系统线性结构：包括线性表、堆栈、队列、串等（一）数据结构逻辑结构：指数据间的逻辑关系。物理结构（存储结构）：指数据元素在计算机存储器中的存储方式。非线性结构：包括树、图等顺序存储链接存储索引存储散列存储三、数据组织映象对于给定的逻辑结构需要寻找一种对应的存贮结构，以便在计算机中存储。通常把这种对应关系称为映象。1、指针与链在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。结点的结构如下图：NO.NAMEAGENEXT若每个结点只有一个指针，指向其下一个结点，称为单向链；当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等。利用指针可以把数据的逻辑结构与物理结构分离开。即：数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来。2、线性表线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。（1）顺序表•线性表的顺序存贮线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)，每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到LOC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。•顺序表的插入与删除要在顺序表中插入一个元素，由于插入后的顺序表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。序号结点内容序号结点内容19192152153173174254235395256639插入前插入后序号结点内容序号结点内容19192152153173174234255255396396删除前删除后（2）链表链接方式存储的线性表称为链表。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。链表的插入与删除删除一个节点：断开该节点的前后链接，将前一个节点的指针直接指向后一个节点，要删除的节点与整个链表脱离关系。增加一个节点：断开一个指针，将该指针指向要增加的节点，从增加的节点引出一个指针指向后面的节点，要增加的节点与整个链表连接成一个整体。例：如左图在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。HAB.CD∧H.A.B×CD∧(b)插入结点C.D∧.H.ABC.D∧.H.A(a)删除结点3、树树是结点之间有分支和层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。反映不同规格的钢材的库存情况的树结构如下图代码直径指针1直径指针2直径长度指针1长度指针2直径长度指针1长度指针2长度单价库存量长度单价库存量长度单价库存量长度单价库存量（二）数据文件1、概念：把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。2、数据文件的组织方式常用的文件的组织方式：顺序文件索引文件顺序文件文件中数据记录的物理顺序与逻辑顺序一致，文件记录按主键的值递增（或递减）次序排序，形成其逻辑顺序。870001张三456870002李四645870003王五587870004孙六676870005钱七565………………12345……文件记录物理设备主键的值相对磁道索引文件为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。索引文件主文件索引表数据记录区索引区记录原始信息记录关键字+记录地址例如：P51图3.7（a）数据文件物理记录号编号姓名职称10135梁勇副教授10203李民副教授10402王红副教授10542陈立高工10812周一教授11217方波工程师（b）输入过程中建立的索引表（c）输入完成后排序的索引表索引项物理记录号021040310212108171123510142105索引项物理记录号351010310202104421051210817112第三节数据库技术数据库系统的产生和构成数据库设计实体联系模型(E-R模型)数据模型关系的规范化数据库操作数据库保护一、数据库系统的产生和发展（一）数据库系统DBS的产生层次模型DBMS、网状模型DBMS、关系模型DBMS（二）数据库系统DBS的构成1.计算机系统2.数据（库）3.有关人员(数据库管理员、系统程序员、用户)4.数据库管理系统DBMS数据库定义数据库的操纵数据库查询数据库控制数据库通信二、数据库设计的主要内容数据库设计是指对于一个给定的应用环境，提供一个良好的数据模型与处理模式的逻辑设计，以及确定一个良好的数据库存贮结构与存取方法的物理设计，从而建立起既能反映现实世界信息和信息联系，满足用户数据要求和处理要求，又能被某个数据库管理系统（DBMS）所接受，同时能实现系统目标并能有效地存取数据的数据库。数据模型是对客观事物及其联系的数据化描述，是关于全局数据的组织方式的抽象表达。它是数据库系统的核心，是定义数据库模式的根据。数据库设计步骤分为:用户需求分析概念结构设计逻辑结构设计物理结构设计逻辑模型物理模型客观事物及其联系概念模型现实世界信息世界数据世界机器世界概念结构设计逻辑结构设计物理结构设计用户需求分析•数据模型应满足三方面的要求：（1）比较真实地模拟现实世界的实体；（2）易于理解；（3）便于在计算机中实现，并进行相关的运算。•两层抽象对客观对象的抽象过程一般要经历两层抽象：（1）第一层抽象——建立概念模型它按照用户的观点对数据和信息建模，首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个DBMS的信息结构即概念模型，是数据库设计人员与用户之间交流的语言。这类模型中最著名的是实体联系模型(E—R模型，或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、E—R图的4个基本成分（图素）：表示实体：表示实体属性：表示联系：表示实体与属性、实体与联系、联系与属性之间的连接例1．篮球实体及其属性上图仅仅是单一的实体，没有反映实体间的联系。篮球品牌型号颜色皮质价格例2．厂长与工厂的联系（1：1）厂长工厂管理厂长号姓名专业厂号厂名行业11例3．仓库与产品的联系（1：N）仓库产品存放仓库号地点面积货号品名规格数量1n例4．学生与课程的联系（M:N）学生课程学习学号姓名性别课号课名学分成绩出生日期mn2、如何画E-R图（1）先画出实体及其属性；（2）再画局部的分E-R图；（3）最后画出综合总E-R图。3、E-R图举例例5．某工厂物资管理E—R模型的建立（1）实体及其属性物资管理所涉及的实体包括：职工、仓库、零部件以及供应商。其中每一个实体都具有相应的属性：职工：有职工号、姓名、年龄、岗位等属性。仓库：有仓库号、面积、类型等属性。供应商：有供应商号、名称、地址、电话、账号（、联系人、经理）等属性。零件：有零件号、名称、规格、单价（、计量单位、质量等级）等属性。（此处省略了实体及其属性图）(2)分E-R图除了实体有属性，在画E-R图时，联系也可能产生新的属性。以上实体间联系的分E-R图如下：仓库职工工作职工领导1n1n仓库零件库存量储存1n供应商零件供应量供应mn(3)综合的总E-R图画综合的总E-R图，只要将分E-R图中同名的实体重叠在一起。注意：在综合的E-R图中，同一实体只出现一次。供应供应商零件供应量储存库存量仓库工作职工领导mnn11nn1职工领导1n仓库职工工作1n仓库零件库存量储存1n供应商零件供应量供应mn供应供应商零件供应量储存库存量仓库工作职工领导mnn11nn1上图显示了从分E-R图到综合E-R图的对应关系（三）数据模型1、关系模型E—R图描述了对现实进行抽象的概念模型，它独立于具体的D