管理信息系统的技术基础课件整理

管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础本章要目ThemainsyllabusonthisChapter信息技术概述IntroductiononMIStechnology数据处理DataProcessing

数据库技术DatabaseTechnology

计算机网络Computernetwork

管理信息系统第三章管理信息系统的技术基础本章要目信1管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第一节信息技术概述IntroductiononMIStechnology一、计算机硬件技术（Technologyofthecomputerhardware）

★计算机技术是指计算机硬件技术。硬件，是计算机物理设备的总称。它们通常是电子的、机械的、磁性的或光的元器件或装置。1、计算机的四个发展阶段1951-1958年：真空电子管（Electrontubeofthevacuum）计算机1959-1963年：晶体管（Transistor）计算机1964-1979年：集成电路（Integratedcircuit）电子计算机1979年至今：大规模（Large-scale）集成电路和超大规模集成电路电子计算机2、微型计算机(personalcomputer,PC)的系统结构（Systematicstructure）I/O接口中央处理器（控制器+运算器）CPU主存储器主机…………I/O接口网络接口外部设备1外部设备n…………管理信息系统第三章管理信息系统的技术基础第一节信息技术2管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础▲系统软件是指为管理、控制和维护计算机及外设，以及提供计算机与用户界面(userinterface)等的软件。第一节信息技术概述IntroductiononMIStechnology二、计算机软件技术(Softwareengineeringofthecomputer)

★软件技术就是研究计算机系统软件(Systemssoftware)、应用软件(Applicationsoftware)及其所依赖的基础理论(如数据结构、数据库原理等)和基本方法(如系统开发方法等)。1、计算机软件体系(Systemofthecomputersoftware)计算机软件系统软件应用软件系统管理程序系统支持程序系统开发程序通用应用程序专业应用程序⊕操作系统⊕操作环境⊕数据库管理系统⊕通信管理器⊕系统应用程序⊕执行管理器⊕安全管理器⊕程序设计语言⊕翻译器⊕程序设计环境⊕计算机辅助设计软件工程包⊕字处理⊕电子表⊕数据库管理⊕通信⊕绘图⊕会计—通用帐务等⊕市场—销售分析等⊕制造—产品控制等⊕财务—投资预算等▲应用软件是指面向用户的、为用户服务的软件。管理信息系统第三章管理信息系统的技术基础▲系统软件是指3管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第一节信息技术概述IntroductiononMIStechnology2、计算机软件发展趋势(Developmenttrendofthecomputersoftware)第一代第二代第三代第四代第五代软件用户编写程序机器语言组装程序汇编语言操作语言高级语言操作语言数据库管理语言第四代语言微型计算组件自然语言多目标图形接口软件包专家辅助软件包趋势⑴程序设计语言向对话式、自然语言方向发展⑵向更容易使用的多目标应用软件包方向发展

★数据通信系统是以计算机为中心，结合分散在远程(Long-range)的终端装置(Terminalunit)或其他计算机，通过通信线路彼此连接起来，进行数据的传输(Transmit)、交换(wasp)、存储(store)和处理(processing)的设备总称。三、数据通信技术(Datacommunicationtechnology)管理信息系统第三章管理信息系统的技术基础第一节信息技术4管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第一节信息技术概述IntroductiononMIStechnology1、数据通信系统模型(Systematicmodelofdatacommunication)---香农模型接受机构技术阶段技术噪音发送机构信息源（人）信息目得地（人）信息语义噪音信号通道信息发送人的意图技术过程语义过程技术阶段技术过程语义过程意识到发送意图管理信息系统第三章管理信息系统的技术基础第一节信息技术5管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

集线器(Concentrator)：是将两个以上的通信信道(channel)组合在一起，形成一个更高速的通信信道，以降低通信线路费用。

第一节信息技术概述IntroductiononMIStechnology2、数据通信系统的组成

中央处理装置(Centralprocessingdevice)：主处理机、前端机及通信处理机，其主要功能有:完成两个部件之间的通信;在通信系统与计算机主机之间形成一个计算机级的接口，用以实现速度缓冲(Buffer)或串/并行(series/concurrence)转换。

终端设备(Terminalunit)：是向系统发送数据或程序并从系统接收信息的设备。

通信线路(Communicationline)：是连接所有设备的通道(Pass-way)，它可以是电话线路、双绞线路或光纤线路等。通信线路的优劣常由传输速率和出错率两个指标衡量。通信线路的连接方式有点-点连接、分支连接和集线式连接，通信线路的通信方式有单工通信、半双工通信和全双工通信。

调制解调器(Modem)：可将终端或处理机的脉冲信号(Pulsesignal)转变成载波信号(carriersignal)送入电话网络系统或将电话网络中的载波信号转变为脉冲信号传送给终端或处理机。管理信息系统第三章管理信息系统的技术基础集线器(6管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

★采用何种方法从己组织好的数据中检索数据第二节数据处理DataProcessing一、数据处理的概念和发展阶段

★数据处理是指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按照一定的使用要求，加工成另一种形式的数据。1、数据处理的目的★把数据转换成便于观察分析、传送或进一步处理的形式；★从大量的原始数据申抽取、推导出对人们有价值的信息以作为行动和决策的依据；

★科学地保存和管理己经过处理(如校验、整理等)的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。

2、数据处理的基本内容★数据收集★数据转换★数据的筛选、分组和排序★数据的运算★数据的组织★数据存储★数据检索★数据输出▲数据处理时需要考虑以下几个方面的问题:

★数据以何种方式存储在计算机中

★采用何种数据结构能有利于数据的存储和取用管理信息系统第三章管理信息系统的技术基础★采用何种7管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础★文件系统尚未出现，程序员必须自行设计数据的组织方式。第二节数据处理DataProcessing二、数据处理的发展过程★数据处理的发展经历了三个阶段：1、简单应用(20世纪50年代以前)★最基本的特征是无数据管理及完全分散的手工方式它表现在：★无外存或只有磁带外存，输入输出设备简单；★无操作系统，无文件管理系统(Filemanagementsystem)，无管理数据的软件；★数据是程序的组成部分，数据不独立。管理信息系统第三章管理信息系统的技术基础★文件系统尚未出8管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing2、文件系统(50年代后期到60年代中期)★基本特征是有了面向应用的数据管理功能，工作方式是分散的非手工的它表现为：

★外存有了很大的发展，除磁带机外，还出现了大容量的硬盘(Harddisk)和灵活的软磁盘(flexibledisk)。输入、输出能力大大加强；管理信息系统第三章管理信息系统的技术基础第二节数据处理9管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing

★系统软件方面出现了操作系统(Operatingsystem)、文件管理系统和多用户的分时系统(Timesharingsystem)，出现了专用于商业事务管理的高级语言COBOL

★数据具有结构，且不完全依附于程序而存在

★文件类型多样化，且软件系统能完成文件由逻辑结构(Logicstructure)向存储结构(Storestructure)的自动转换★数据存取以记录为单位这一阶段数据管理的不足之处表现在：★数据冗余度(Redundantdegree)大★数据与程序独立性仍不高3、数据库系统(60年代后期开始)为了解决多用户、多应用共享数据的需求，便数据为尽可能多的应用程序服务，出现了数据库系统，其特点是：★面向全组织的复杂数据结构★数据冗余度小，易于扩充★数据与程序独立★统一的数据控制功能管理信息系统第三章管理信息系统的技术基础第二节数据处理10管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

数据库的上述特点，使得信息系统的研制从围绕加工数据的以程序为中心转移到围绕共享的数据库来进行，实现了数据的集中管理，提高了数据的利用率和一致性，从而能更好地为决策服务。因此，数据库技术在信息系统应用中正起着越来越重要的作用。

第二节数据处理DataProcessing管理信息系统第三章管理信息系统的技术基础数据库的11管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

★数据结构是指数据的存储结构及在此结构上的运算或操作。数据结构严格地又分为数据的逻辑结构和物理结构。第二节数据处理DataProcessing三、数据结构(Datastructure)数据结构逻辑结构散列存储索引存储链接存储顺序存储逻辑结构线性结构非线性结构图树串线性表队列栈1、线性表(Linearlist)

★是指一组具有共同属性的数据，按照一定的逻辑顺序连续排列，构成一个整体的数据组织形式。换句话说，就是一种有序数据的集合。按照结点排列关系，可分为：顺序表和链表(Linkslist)。1.1几个基本术语★结点：表征某一数据结构特点及其连接方式的基本单位管理信息系统第三章管理信息系统的技术基础★数据结12管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing★数据域(Zone)存放结点本身信息的域★指针域或链域存放结点与其他结点关系信息的域★指针(Pointer)存放与结点有关的结点的地址★链若干带指针的结点组成的集合管理信息系统第三章管理信息系统的技术基础第二节数据处理13管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing★举例信息域指针域管理信息系统第三章管理信息系统的技术基础第二节数据处理14管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing1.2顺序表

★把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序表

★对于顺序表，若开始结点的存放位置为LOC（Ki），每个结点占用空间大小为L则第i个结点Ki的存放位置可由下式直接计算得到：LOC(Ki)=LOC(K1)+L＊(i-l)

当线性表长度为n时，作一次插入或删除操作平均要移动n/2个单元，当n很大时，表中单元移动的工作量是惊人的，因此，线性表仅适用于经常进行检索(Retrieve)、但数据不经常变动的情况管理信息系统第三章管理信息系统的技术基础第二节数据处理15第二节数据处理DataProcessing1.3链表★将链接方式存储的线性表称为链表

★结点本身可以存放在任意一组存储单元中，且结点之间的逻辑关系由指针表示。所以，在插人(Insert)和删除(Delete)操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。第二节数据处理1.3链表★将链接方式存储的线性表称为链表16管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing2、堆栈(Stack)★指的是插入和删除一个元素只能在一端进行的线性表A1A2…..Ak3、队列(Formation)★规定在一端进行删除，另一端进行插入的线性表插入Ak删除A1A2A3……….4、树(Tree)★指的是结点之间具有分支的、层次关系的结构产品A部件1部件n部件2组件1零件1组件2零件2组件3零件3…..组件i零件k组件j零件5零件6零件7零件9零件10…….管理信息系统第三章管理信息系统的技术基础第二节数据处理17管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing四、数据文件

★指的是为了某一特定目的而形成的同类记录的集合。记录是文件中可存取的最小单位，它由若干数据项构成。数据项是文件中可使用的最小单位。数据项是文件中可使用的最小单位记录是文件中可使用的最小单位★数据文件的组织方式是指文件内部构造数据的方式，主要有以下几种:1、顺序文件

★指的是文件中的记录是按照某些关键宇排序的文件，即该文件记录的物理次序与连接次序一致。换句话说，对于文件中每一个记录，按关键字的顺序赋予序号i，则其物理顺序亦为i。管理信息系统第三章管理信息系统的技术基础第二节数据处理18管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing顺序文件是根据记录的序号或相对位置进行存取的文件组织方式，其特点是:★存取第i个记录，必须先存取前面的第i-1个记录；★插入记录只能加在末尾。顺序文件的优点是连续存取、速度快，主要用于进行顺序存取、批量修改的情况。顺序文件的缺点是查找按顺序进行的，方便性不够。如文件的物理记录数为N，则平均查找长度为(N+1)/2。对于在磁盘上组织的顺序文件也可以进行分块查找或折半查找。折半查找的原理是：将给定的关键字K与第Int[(N+1)/2]个记录关键字Ki比较,如果K=Ki则查找结束。如K﹥Ki则查找在后半部进行，否则在前半部进行。然后，对继续查找的一半重复上述过程，直到找到为止。如文件的物理记录数为N，则平均查找长度为log2N。其算法是：★初始化：令L、N为查找的最低、最高位置，即置L=1，H=N★中间位置：置i=Int[(L+N)/2]

★二分检索：如K=Ki则查找结束，将记录Ri的内容送入X中，返回。否则，如K﹤Ki且L﹤I，则置H=i-1并转入第2步；如K﹥Ki且H﹤i，则置L=i+1并转入第2步。

★显示结果：如果找到，显示X值；如果没查到，则显示“找不到”。举例：假定一顺序文件有17条记录，需查找的记录为第12条管理信息系统第三章管理信息系统的技术基础第二节数据处理19管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing2、索引文件

★指的是具有索引表的文件。而索引表描述的是逻辑记录和物理记录之间对应关系。

★索引文件必须储存于随机存取介质（如磁盘）上，并分为两个区，即两个文件。一个是索引区，另一个是数据区。建立索引文件时，系统自动开辟索引区，并按记录进入物理顺序登记索引项（含记录关键字与记录地址），最后将索引区的索引按关键字值的大小排序建立索引文件。管理信息系统第三章管理信息系统的技术基础第二节数据处理20管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing3、链表文件

★指的是将指针作为一个数据项，并通过指针项将具有某一属性的数据记录连接在一起，形成一条信息链。从链头开始，顺序扫描链尾，就可以获得文件中具有该特征的全部数据记录。记录地址职工号姓名职称毕业学校学位A1111章立东助教北京航空航天大学学士B1121胡俊霞讲师上海财经大学硕士C1981张纯副教授学士D2014陈世伟讲师浙江大学硕士E2084黎平讲师中国人民大学硕士F2918胡金慧助教学士G3001胡林荣副教授南昌大学（原江西大学）学士H3101罗金明教授北方工业大学学士I3241黄祖庆副教授东南大学博士J3358李莉副教授学士管理信息系统第三章管理信息系统的技术基础第二节数据处理21管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing记录地址职工号姓名职称职称指南毕业学校学位助教入口-A1111章立东助教F北京航空航天大学学士讲师入口-B1121胡俊霞讲师D上海财经大学硕士副教授入口-C1981张纯副教授G学士D2014陈世伟讲师E浙江大学硕士E2084黎平讲师^中国人民大学硕士F2918胡金慧助教^学士G3001胡林荣副教授I南昌大学（原江西大学）学士教授入口-H3101罗金明教授^北方工业大学学士I3241黄祖庆副教授J东南大学博士J3358李莉副教授^学士职称(附关键字符)链表长度(记录个数)链头指针(入口地址)职称(附关键字符)链表长度(记录个数)链头指针(入口地址)助教2A副教授4C讲师3B教授1H管理信息系统第三章管理信息系统的技术基础第二节数据处理22管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

★程序员可以直接把存放某一记录的地址作为该纪录的鉴别键的值（简称键号）。第二节数据处理DataProcessing4、直接存取文件——散列文件

★其组织方式可用下列几种方法实现：4.1直接地址法(methodofdirectaddress)

★优点：存取机制简单，使用方便，不会产生重号。

★缺点：把记录的存储地址作为鉴别键，不易记忆。4.2相对键法（methodofrelativekey)

★指的是将记录存储在一片连续的存储空间中，且每个记录等长。

★优点：记录地址只要经一个简单公式计算，即可得到，处理速度快。假定文件基址为Lo，每一个记录存放长度L个单元，则记录Ri的地址为：ADDR（Ri）=Lo+(Ki-K1)*L

★缺点：若记录的键号不连续，或连续的键号中有空号，则计算机存储器中就会出现空位，造成空间浪费。此外，它必须占用一个连续的地址块，不利计算机存储空间的充份使用。4.3杂凑法（Hashingmethod）

★指的是利用某种函数关系来影响存储地址，即寻找一个杂凑函数H（K）将键号K转换成记录R的实际地址。管理信息系统第三章管理信息系统的技术基础★程序员可以23管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

采用杂凑法时，总是希望能通过计算将记录均匀分配到存储单元去。但实际上，无论采用上面哪一种方法，都不可避免会产生碰撞现象，即两个不同的键号经过杂凑法计算所得结果相同而发生冲突。为了解决键号在压缩过程中产生的这种矛盾，可以分别采用溢流法。利用两个表来储存记录的键号:主表和溢流表，当一个记录要加入文件时，先将其键号按杂凑函数算法计算得主表的储存地址，如果主表的该地址已存有信息，则表示发生碰撞现象。这时，可将此记录的键号存入溢流表中，以链地址指明溢流表存储单元的地址。如果这个单元也已占满可指向溢流表的其他单元。第二节数据处理DataProcessing

★杂凑函数的算法很多，有质数除余法、平方取中法、折叠法、移位法及基数转换法等。

★下面只介绍一种叫做质数除余法的算法:设所需存储单元数为M(本例中M=5000)，则质数除余法的步骤如下:第一步:确定一个接近M的质数p，上例中取质数P=4999第二步:设需要转变的键号为K则转换后的记录地址为:H(K)=K-INT(K/P)*P管理信息系统第三章管理信息系统的技术基础采用杂凑24管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第二节数据处理DataProcessing5、几种文件组织方式的比较管理信息系统第三章管理信息系统的技术基础第二节数据处理25管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

一、数据库系统（databasemanagementsystem)的发展和构成

★数据库是以一定的组织方式将逻辑相关的记录和文件存储在一起而形成的数据集合。它解决了传统文件处理系统存在的一系列问题，如数据冗余与数据不一致性、数据结构的不一致性、却乏数据字典。帐户核对处理客户财务报表帐户核对程序存款程序存款文件修改文件修改核对分期贷款文件修改分贷款程序分期贷款处理贷款分析报告存款处理客户票据客户交易客户交易处理

查询

核对帐户程序存款帐目程序分期贷款程序数据库管理系统客户数据库管理信息系统第三章管理信息系统的技术基础第三节数据库技26管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

1、数据库系统的发展

★主要以下三个事件为标志:

1969年，IBM公司研制开发了基于层次结构的数据库管理系统IMS；60年代末到70年代初美国数据系统语言协商会的数据库任务组提出了基于网状结构的DBTG报告及其相关的许多概念、方法和技术；1970年，IBM公司SanJose研究实验室研究员E.F.Codd提出了数据库的关系模型。2、数据库系统的构成

★数据库系统是由计算机系统、数据、数据库管理系统和有关人员组成的具有高度组织的总体。数据库系统的主要组成部分有:2.1计算机系统★计算机系统指用于数据库管理的计算机硬软件系统2.2数据库★数据库既有存放实际数据的物理数据库，也有存放数据逻辑结构的描述数据库管理信息系统第三章管理信息系统的技术基础第三节数据库技27管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.3数据库管理系统

★是一组计算机程序，控制组织和用户的数据库的生产、维护和使用。它通常包括数据定义语言及其编译程序数据操纵语言及其编译程序以及数据管理例行程序。●数据库开发●数据库查询●数据库维护●应用开发数据库管理操作系统操作系统数据库管理系统

数据库

数据字典

2.3.1数据库管理系统的功能2.3.2数据库类型2.3.2.1企业数据库操作数据库管理数据库信息仓库(informationwarehousedatabase)分布式数据库用户数据库外部数据库管理信息系统第三章管理信息系统的技术基础第三节数据库技28第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.3.2.1企业数据库

分布式数据库

信息仓库

组织的管理数据库

组织的擦左数据库

联机外部数据库

终端用户数据库

终端用户工作站

数据库服务器2.3.2.2文本数据库2.3.2.3多媒体数据库2.3.3数据库模型第三章管理信息系统的技术基础第三节数据库技术2.3.229管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.3.4数据库组织结构

★根据美国国家标准学会（AmericanNationalStandardsInstitute，ANSI)于1975年规定了数据库按三级体系结构组织的标准，这就是有名的SPARC分级结构（standardplanningandrequirementcommittee)。用户A1工作区用户A2工作区用户B工作区外模式A（子模式A）外模式B（子模式B）概念模型（模式）子模式/概念模式映射A子模式/概念模式映射B物模内式

理型模

外层中间层内层模式/内模式映射管理信息系统第三章管理信息系统的技术基础第三节数据库技30管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.3.5数据存取过程系统缓冲区DBMS数据库应用程序A用户工作区状态码应用程序A的子模式1系统缓冲区系统缓冲区5123467891011

参数用户2.4人员

★数据库管理员

★系统程序员

★用户

应用程序员专门用户管理信息系统第三章管理信息系统的技术基础第三节数据库技31管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

二、数据库设计

★如何根据企业中用户的需求及企业生存环境，在指定的数据库管理系统上，涉及企业数据库的逻辑模型，最后建成企业数据库。这是一个从现实世界中向计算机世界转换的过程。1、信息的转换客观事物类：事物相关性质集合

人

实体实体集合及实体联系相关属性集合存储二进制数据集合结构数文件据记录库相关数据项集合加工/转换加工/转换现实世界认识选择描述E-R模型信息世界DBMS的数据模型数据世界DBMS计算机世界客观世界信息世界数据世界组织（事物及其联系）实体及其联系数据库（概念模型）事物类（总体）实体集文件事物（对象，个体）实体记录特征（性质）属性数据项管理信息系统第三章管理信息系统的技术基础第三节数据库技32管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2、实体联系模型(Entities-RelationshipModel,E-R模型)

★如果A中至少有一实体对应于B中一个以上实体，反之，B中也至少有一个实体对应于A中一个以上实体，则称A与B为多对多联系

★实体联系模型反映的是现实世界中的事物及其相互联系2.1.1

实体（entity)2.1.2属性（attribute)2.1.3

联系（relationship)

★设A，B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类:2.1.3.1一对一联系

★如果对于A中的一个实体，B中至多有一个实体与其发生联系;反之，B中的每一实体至多对应A中一个实体，则称A与B是一对一联系2.1.3.2一对多联系

★如果对于A中的每一实体，“实体B中有一个以上实体与之发生联系，反之，B中的每一实体至多只能对应于A中的一个实体，则称A与B是一对多联系2.1.3.3多对多联系2.1几个相关的概念管理信息系统第三章管理信息系统的技术基础第三节数据库技33第三章管理信息系统的技术基础举例：医院每个病区有一名科室主任，每名主任只能在一个病区任职，则科室主任与病区之间为一对一联系;每个病区有若干名医生，病区与医生之间为一对多联系;每名医生诊治若干名病人，每个病人有若干名医生管理，病人和医生之间是多对多联系。

第三节数据库技术DatabaseTechnology

第三章管理信息系统的技术基础举例：医院每个病区有一名科室34管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.2E-R模型的绘制

★在模型设计中，首先收集相关材料，然后利用分类、聚集、概括等方法抽象出实体，并一一命名，再根据实体的属性描述其间的各种联系。

★图形的基本规定实体用矩形表示实体之间的关系用菱形表示实体的属性用椭圆表示相关实体的连接用无向边表示注：在图形框内要填入相应的实体名、联系名及属性名，以作标示，在无向边上要写明何种联系。管理信息系统第三章管理信息系统的技术基础第三节数据库技35管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

2.3从E-R模型导出关系模型——逻辑设计2.3.1关系模型中的主要术语关系元组属性主码(PrimaryKey，也称主关键字)域分量2.3.2具体方法

★E-R图中的每个实体，都相应地转换为一个关系，该关系应包括实体的全部属性，并应根据该关系表达的语义确定出关键字，因为关系中的关键字属性是实现不同关系联系的主要手段。

★对于E-R图中联系，要根据联系方式的不同，采取不同手段以使被它联系的实体所对应的关系彼此实现某种联系。如果两实体间的联系是1：N联系：就将“1”方的关键字纳入“N”方实体对应的关系中作为外部关键字，同时把联系的属性也一并纳入“N”方的关系中。例：“1”方——物资（物资代码、名称、规格、备注）“N”方——库存（入库号、日期、货位、数量、物资代码）如果两实体间的联系是M：N联系：则需要对联系单独建立一个关系，用来联系双方实体，该关系的属性中至少要包括被它所联系的双方实体的关键字，如果联系有属性，也要纳入这个关系中。管理信息系统第三章管理信息系统的技术基础第三节数据库技36管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

例：合同（合同号、数量、金额、备注）结算（计算编号、用途、金额、经手人）付款（合同号、计算编号、数量、金额）如果两个实体间是1：1联系，只要将任何一方的关键字纳入另一方即可例：病区（病区编码、病区名称、地点）主任（主人编码、病区编码、姓名、年龄、职称）或病区（病区编码、主人编码、病区名称、地点）主任（主人编码、姓名、年龄、职称）3、关系的规范化

★规范化理论是E.F.Codd于l971年提出的，它研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，以及探讨关系模式应该具备的性质和设计方法。

★范式（NormalForm）表示的是关系模式的规范化程度，也即满足某种约束条件的关系模式，根据满足的约束条件的不同来确定范式。目前，已经有了五种范式。但在五种范式中，前三种范式就已经能够消除插入、删除异常及数据冗余、修改复杂等间题。因此，通常只使用前三种。管理信息系统第三章管理信息系统的技术基础第三节数据库技37管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

★所谓第一范式，指的是元组中的每一个分量都必须是不可分割的数据项。3.1第一范式(lNF)

★所谓第二范式，指的是这种关系不仅满足第一范式，而且所有非主属性完全依赖于其主码。

3.2第二范式(2NF)管理信息系统第三章管理信息系统的技术基础第三节数据库技38管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

规范化即需要将原关系分解关系为下列三个关系教师关系:教师代码、姓名、职称课题关系:研究课题号、研究课题名教师与课题关系:教师代码、研究课题号。

★所谓第三范式，指的是这种关系不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。3.3、第三范式(3NF)规范化即将原关系分解为下列两个关系：

产品关系:产品代码、产品名、生产厂名;生产厂关系:生产厂名、生产厂地址管理信息系统第三章管理信息系统的技术基础第三节数据库技39管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第三节数据库技术DatabaseTechnology

三、数据库操作

★数据库操作主要有基本表的建立与删除、数据查询及更改等

★指的是保护数据库以防止不合法的使用所造成的数据泄露、更改和破坏。数据的安全可通过对用户进行标识和鉴定、存取控制、OS级安全保护等措施得到一定的保障。

四、数据库保护

★为了保证数据的安全可靠和正确有效，DBMS必须提供统一的数据保护功能，主要包括数据的安全性、完整性、并发控制和数据库恢复等内容。1、数据的安全性2、数据的完整性

★是指数据的正确性、有效性与相容性。关系模型的完整性有实体完整性、参照完整性及用户定义的完整性。

★实体完整性，指的是二维表中描述主关键字的属性不能取空值。如学生基本信息表中的属性“学号”被定义为主关键字，则“学号”的值不能为空。

★参照完整性，指的是具有一对多联系的两个表之间子表中与主表的主关键字相关联的那个属性(外部码)的值要么为空，要么等于主表中主关键字的某个值。

★用户定义的完整性，指的是针对某一具体数据库的约束条件，由应用环境确定。如月份是1-12的正整数，职工的年龄应大于18小于70等。

管理信息系统第三章管理信息系统的技术基础第三节数据库技40管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

★是指当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库的操作失败使数据出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常状态。第三节数据库技术DatabaseTechnology

3、并发控制

★是指当多个用户同时存取、修改数据库时，可能会发生互相干扰而得到错误的结果并使数据库的完整性遭到破坏，因此必须对多用户的并发操作加以控制、协调。4、数据库恢复管理信息系统第三章管理信息系统的技术基础★是指41管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

一、计算机网络的概念与分类1、计算机网络的概念

★计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。1.1计算机网络的重要概念1.1.1网络介质——传输介质

★指的是数据传输的物理通道。网络介质有线无线双绞线同轴电缆光纤卫星通讯红外线激光通信微波通信基带同轴电缆宽带同轴电缆★网络设备间进行通信的一组约定。如IEEE802.3，802.4，FDDI，ATM等。网络协议具体规定了设备间通信的电气性能、数据组织方式等。1.1.2协议管理信息系统第三章管理信息系统的技术基础第四节-计算机网42管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

1.1.3节点

★指的是网络中某分支的端点或网络中若干条分支的公共汇交点。1.1.4链路

★指的是两个相邻节点之间的通信线路1.2计算机网络拓扑结构

★指的是网络的链路和节点在地理上所形成的几何结构。计算机网络从功能上可分为两部分，资源子网和通信子网。管理信息系统第三章管理信息系统的技术基础第四节-计算机网43第三章管理信息系统的技术基础

●点-点信道网络,指的是网络中每一条信道都连接到一对节点上，如果某两个节点之间没有直接通信的信道，则要经过其他节点用存储-转发方式通信第四节-计算机网络Computernetwork

★网络的拓扑结构常有以下几种:网络拓扑结构点对点式共享信道网络星形结构环形结构树形结构总线形卫星和无线电式第三章管理信息系统的技术基础●点-点信道网络,指44管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

●共享信道网络中，所有节点共享一条通信信道，每个节点发送的信息可由所有节点检测，但只有目的地址指定的节点能够接收。共享信道的优点是不同节点间的通信可以使用同一通信信道，从而可以最大限度地利用信道的通信能力，缺点是当所有节点同时通信时，容易出现通信阻塞，并且丁旦信道出现故障，将影响所有相关信道的通信。。。。。总线式无线网……..……..……..……..卫星地面接收站地面接收站微波中转微波中转卫星接收区域办公室卫星接收区域办公室多路器电缆网关终端用户工作站多路器光缆调制解调器主计算机广域网—WAN管理信息系统第三章管理信息系统的技术基础第四节-计算机网45管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

2、计算机网络的分类

★根据网络应用范围和应用方式不同，可分为:2.1局域网(LAN)

★指的是传输距离在0.1-10km，传送速率在lMb/s～10Mb/s的范围较小的一种网络。目前正朝着多平台、多协议、异机种方向发展，数据速率和带宽也在不断提高。计算机网络局域网广域网传统PC-LAN和Novell网客户机/服务器网络分布队列总线网X。25公用网Internet/Intranet综合服务数字网2.1.1传统的PC-Lan

★网中的每一个终端用户各自处理的数据和运行本地应用软件，仅将公用数据放在网中的文件服务器上，网上传输的是数据文件，且数据处理属分散式的一种网络。Novell网是其中的一种。

★NovellNetware网络结构的主要部件：文件服务器网络工作站联网硬件增值服务管理信息系统第三章管理信息系统的技术基础第四节-计算机网46管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

2.1.2客户/服务器(Client/Server)

★这种模式把DBMS安装在数据库服务器上,数据处理从应用程序中分离出来，形成前后台任务:客户机运行应用程序，完成屏幕交互和输入、输出等前台任务，服务器则运行DBMS，完成大量的数据处理及存储管理等后台任务。

★优点

通过客户机和服务器的功能合理分布，均衡负荷，从而在不增加系统资源的情况下提高了系统的整体性能。

系统开放性好，在应用需求扩展或改变时，系统功能容易进行相应的扩充或改变，从而实现系统的规模优化。系统可重用性好，系统维护工作量大为减少，资源可利用性大大提高，使系统整体应用成本降低。管理信息系统第三章管理信息系统的技术基础第四节-计算机网47管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

2.2广域网(WAN)

★是局域网的扩展，一般由相距较远的局域网经由公共电信网络互连而成，数据传输速率一般在1.2kbps～1.554Mbps，传输距离可遍及全球的一种网络。2.2.3Internet/Intranet

★Internet，即“因特网”，是能够提供商务、政治、经济、娱乐、新闻、科技等各类信息，实现全球范围的信息资源共享的最大的国际互连网。它采用的是浏览器/服务器(Browser/Server，B/S)系统结构，这种结构实质上是C/S结构在新的技术条件下的延伸。即将C/S结构自然延伸为三层或多层结构，形成B/S应用模式。2.2.1分布队列双总线网（distributedqueuedualbussub-networkofametropolitanareanetwork，DQDB)

★是一种高性能、双总线光缆城域网。数据传输速率高于40Mbps，传输距离达50Km，具有与公用网的标准接口。﹋○﹋○数据流终点数据流起点DQDB的双总线结构管理信息系统第三章管理信息系统的技术基础第四节-计算机网48管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础

★Intranet,即“企业内部网”，是把Internet技术应用到企业内部建立的基于开放技术的新型网络体系结构，可以说是组织内部的Internet。第四节-计算机网络Computernetwork

2.2.4综合业务数字网(integratedservicedigitalnetwork,ISDN)

★是一种能在一个网络内传送多种业务信息的网络，包括数据、图像、语音、文字等，能够满足一个单位的日常业务中的网络应用需要。

★Extranet，则是使用而Internet/Intranet技术使企业与其他企业或客户联系起来，完成共同目标的合作网络，是Intranet与Internet之间的桥梁。通常情况下，Extranet只是Intranet和Internet基础设施上的逻辑覆盖，而不是物理网络的重构。

★主要应用领域：局域网的扩展与互联文件传送三金工程声像管理零售业的经营管理POS（pointofsail）音像会议管理信息系统第三章管理信息系统的技术基础

★I49管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础第四节-计算机网络Computernetwork

二、开放系统互联（opensysteminterconnection,OSI)参考模型应用层

表示层

会话层

传输层

网络层

数据链路层

物理层

应用控制层传输服务层网络信道层局域网协议接口应用进程通信管理信息系统第三章管理信息系统的技术基础第四节-计算机网50管理信息系统MANAGEMENTINFORMATIONSYSTEM第三章管理信息系统的技术基础本章小结Briefsummaryonthechapter一、信息技术概述（IntroductiononMIStechnology）二、数据处理（DataProcessing）

三、数据库技术（DatabaseTechnology）

四、计算机网络（Computernetwork）

★主要讲述了计算机软硬件技术及数据通讯技术

★主要讲述了数据处理三个发展阶段、数据结构中几种常见的物理结构与逻辑结构

★主要讲述了计算机网络相关的几个重要概念及网络分类★主要讲述了概念模型——实体联系（E-R）模型、三种范式管理信息系统第三章管理信息系统的技术基础本章小结一、信51

1、这世上，没有谁活得比谁容易，只是有人在呼天抢地，有人在默默努力。

2、当热诚变成习惯，恐惧和忧虑即无处容身。缺乏热诚的人也没有明确的目标。热诚使想象的轮子转动。一个人缺乏热诚就象汽车没有汽油。善于安排玩乐和工作，两者保持热诚，就是最快乐的人。热诚使平凡的话题变得生动。

3、起点低怕什么，大不了加倍努力。人生就像一场马拉松比赛，拼的不是起点，而是坚持的耐力和成长的速度。只要努力不止，进步也会不止。

4、如果你不相信努力和时光，那么时光第一个就会辜负你。不要去否定你的过去，也不要用你的过去牵扯你的未来。不是因为有希望才去努力，而是努力了，才能看到希望。

5、人生每天都要笑，生活的下一秒发生什么，我们谁也不知道。所以，放下心里的纠结，放下脑中的烦恼，放下生活的不愉快，活在当下。人生喜怒哀乐，百般形态，不如在心里全部淡然处之，轻轻一笑，让心更自在，生命更恒久。积极者相信只有推动自己才能推动世界，只要推动自己就能推动世界。

6、人性本善，纯如清溪流水凝露莹烁。欲望与情绪如风沙袭扰，把原本如天空旷蔚蓝的心蒙蔽。但我知道，每个人的心灵深处，不管乌云密布还是阴淤苍茫，但依然有一道彩虹，亮丽于心中某处。

7、每个人的心里，都藏着一个了不起的自己，只要你不颓废，不消极，一直悄悄酝酿着乐观，培养着豁达，坚持着善良，只要在路上，就没有到达不了的远方！

8、不要活在别人眼