管理信息系统的技术基础.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,本 章 要 目,The main syllabus on this Chapter,信息技术概述,Introduction on MIS technology,数据处理,Data Processing,数据库技术,Database Technology,计算机网络,Computer network,第1页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第一节 信息技术概述,Introduction on MIS technology,一、计算机硬件技术（Technology of the computer hardware）,计算机技术是指计算机,硬件,技术。硬件，是计算机物理设备总称。它们通常是电子、机械、磁性或光元器件或装置。,1、计算机四个发展阶段,1951-1958年：,真空电子管（Electron tube of the vacuum）,计算机,1959-1963年：,晶体管（Transistor）,计算机,1964-1979年：,集成电路（Integrated circuit）,电子计算机,1979年至今：,大规模（Large-scale）集成电路,和,超大规模集成电路,电子计算机,2、微型计算机(personal computer,PC)系统结构（Systematic structure）,I/O接口,中央处理器,（控制器+运算器）,CPU,主存,储器,主机,I/O接口,网络接口,外部设备1,外部设备n,第2页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,系统软件是指为管理、控制和维护计算机及外设，以及提供计算机与用户界面(user interface)等软件。,第一节 信息技术概述,Introduction on MIS technology,二、计算机软件技术(Software engineering of the computer),软件技术就是研究计算机系统软件(Systems soft ware)、应用软件(Application software)及其所依赖基础理论(如数据结构、数据库原理等)和基本方法(如系统开发方法等)。,1、计算机软件体系(System of the computer software),计算机软件,系统软件,应用软件,系统管理程序,系统支持程序,系统开发程序,通用应用程序,专业应用程序,操作系统,操作环境,数据库管理系统,通信管理器,系统应用程序,执行管理器,安全管理器,程序设计语言,翻译器,程序设计环境,计算机辅助设计,软件工程包,字处理,电子表,数据库管理,通信,绘图,会计通用帐务等,市场销售分析等,制造产品控制等,财务投资预算等,应用软件是指面向用户、为用户服务软件。,第3页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第一节 信息技术概述,Introduction on MIS technology,2、计算机软件发展趋势(Development trend of the computer software),第一代,第二代,第三代,第四代,第五代,软件,用户编写程序,机器语言,组装程序,汇编语言,操作语言,高级语言,操作语言,数据库管理语言,第四代语言,微型计算组件,自然语言,多目标,图形接口软件包,教授辅助软件包,趋势,程序设计语言向对话式、自然语言方向发展,向更轻易使用多目标应用软件包方向发展,数据通信系统是以计算机为中心，结合分散在,远程(Long-range),终端装置(Terminal unit),或,其它计算机,，经过通信线路彼此连接起来，进行数据,传输(Transmit),、,交换(wasp),、,存放(store),和,处理(processing),设备总称。,三、数据通信技术(Data communication technology),第4页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第一节 信息技术概述,Introduction on MIS technology,1、数据通信系统模型(Systematic model of data communication)-香农模型,接收机构,技术阶段,技术噪音,发送机构,信息源（人）,信息目得地（人）,信息,语义噪音,信号,通 道,信息,发,送,人,意,图,技术,过程,语义,过程,技术阶段,技术,过程,语义,过程,意识到发送意图,第5页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,集线器(Concentrator)：,是将两个以上通信信道(channel)组合在一起，形成一个更高速通信信道，以降低通信线路费用。,第一节 信息技术概述,Introduction on MIS technology,2、数据通信系统组成,中央处理装置(Central processing device),：主处理机、前端机及通信处理机，其,主要功效,有:完成两个部件之间通信;在通信系统与计算机主机之间形成一个计算机级接口，用以实现速度缓冲(Buffer)或串/并行(series/concurrence)转换。,终端设备(Terminal unit),：是向系统发送数据或程序并从系统接收信息设备。,通信线路(Communication line),：是连接全部设备通道(Pass-way)，它能够是电话线路、双绞线路或光纤线路等。通信线路,优劣,常由传输速率和犯错率两个指标衡量。通信线路,连接方式,有点-点连接、分支连接和集线式连接，通信线路,通信方式,有单工通信、半双工通信和全双工通信。,调制解调器(Modem),：可将终端或处理机,脉冲信号(Pulse signal),转变成,载波信号(carrier signal),送入电话网络系统或将电话网络中,载波信号,转变为,脉冲信号,传送给终端或处理机。,第6页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,采取何种方法从己组织好数据中检索数据,第二节 数据处理,Data Processing,一、数据处理概念和发展阶段,数据处理是指把来自科学研究、生产实践和社会经济活动等领域中,原始数据,，用一定设备和伎俩，按照一定使用要求，加工成,另一个形式,数据,。,1、数据处理目标,把数据转换成便于观察分析、传送或深入处理形式；,从大量原始数据申抽取、推导出对人们有价值信息以作为行动和决议依据；,科学地保留和管理己经过处理(如校验、整理等)大量数据，方便人们能方便而充分地利用这些宝贵信息资源。,2、数据处理基本内容,数据搜集,数据转换,数据筛选、分组和排序,数据运算,数据组织,数据存放,数据检索,数据输出,数据处理时需要考虑以下几个方面问题,:,数据以何种方式存放在计算机中,采取何种数据结构能有利于数据存放和取用,第7页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,文件系统还未出现，程序员必须自行设计数据组织方式。,第二节 数据处理,Data Processing,二、数据处理发展过程,数据处理发展经历了三个阶段：,1、简单应用(20世纪50年代以前),最基本特征是无数据管理及完全分散手工方式,它表现在：,无外存或只有磁带外存，输入输出设备简单；,无操作系统，无文件管理系统(File management system)，无管理数据软件；,数据是程序组成部分，数据不独立,。,第8页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,2、文件系统(50年代后期到60年代中期),基本特征是有了面向应用数据管理功效，工作方式是分散非手工,它表现为：,外存有了很大发展，除磁带机外，还出现了大容量硬盘(Hard disk)和灵活软磁盘(flexible disk)。输入、输出能力大大加强；,第9页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,系统软件方面出现了操作系统(Operating system)、文件管理系统和多用户分时系统(Timesharing system)，出现了专用于商业事务管理高级语言COBOL,数据含有结构，且不完全依附于程序而存在,文件类型多样化，且软件系统能完成文件由逻辑结构(Logic structure)向存放结构(Store structure)自动转换,数据存取以统计为单位,这一阶段数据管理不足之处表现在：,数据冗余度(Redundant degree)大,数据与程序独立性仍不高,3、数据库系统(60年代后期开始),为了处理多用户、多应用共享数据需求，便数据为尽可能多应用程序服务，出现了数据库系统，其特点是：,面向全组织复杂数据结构,数据冗余度小，易于扩充,数据与程序独立,统一数据控制功效,第10页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,数据库上述特点，使得信息系统研制从围绕加工数据以程序为中心转移到围绕共享数据库来进行，实现了数据集中管理，提升了数据利用率和一致性，从而能更加好地为决议服务。所以，数据库技术在信息系统应用中正起着越来越主要作用。,第二节 数据处理,Data Processing,第11页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,数据结构是指数据存放结构及在此结构上运算或操作。数据结构严格地又分为数据逻辑结构和物理结构。,第二节 数据处理,Data Processing,三、,数据结构(Data structure),数据结构,逻辑结构,散列存放,索引存放,链接存放,次序存放,逻辑结构,线性结构,非线性结构,图,树,串,线性表,队列,栈,1、线性表(Linear list),是指一组含有,共同属性,数据，按照一定,逻辑次序连续排列,，组成一个整体数据组织形式。换句话说，就是一个,有序数据,集合,。按照结点排列关系，可分为：,次序表,和,链表(Links list),。,1.1 几个基本术语,结点：,表征某一数据结构特点及其连接方式基本单位,第12页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,数据域(Zone),存放结点本身信息域,指针域或链域,存放结点与其它结点关系信息域,指针(,Pointer,),存放与结点相关结点地址,链,若干带指针结点组成集合,第13页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,举例,信息域,指针域,第14页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,1.2 次序表,把线性表结点按,逻辑次序,依次存放在一组,连续,存放单元里，结点在计算机内存放位置完全由结点在线性表中,次序号,决定，用这种方法存放线性表称为次序表,对于次序表，若开始结点存放位置为,LOC（K,i,）,，每个结点占用空间大小为,L,则第i个结点,K,i,存放位置可由下式直接计算得到：,LOC(K,i,),=,LOC(K,1,)+L(i-l),当线性表长度为n时，作一次插入或删除操作平均要移动n/2个单元，当n很大时，表中单元移动工作量是惊人，所以，线性表仅适合用于经常进行检索(,Retrieve,)、但数据不经常变动情况,第15页,第二节 数据处理,Data Processing,1.3 链表,将链接方式存放线性表称为链表,结点本身能够存放在任意一组存放单元中，且结点之间逻辑关系由指针表示。所以，在插人(Insert)和删除(Delete)操作中，只需改变前后结点指针，而不需要进行大量数据移动。,第16页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,2、堆栈(Stack),指是插入和删除一个元素,只能在一端,进行,线性表,A1,A2,.,Ak,3、队列(Formation),要求在,一端,进行删除，,另一端,进行插入,线性表,插入,Ak,删除,A1,A2,A3,.,4、树(Tree),指是结点之间含有,分支,、,层次关系,结构,产品A,部件1,部件n,部件2,组件1,零件1,组件2,零件2,组件3,零件3,.,组件i,零件k,组件j,零件5,零件6,零件7,零件9,零件10,.,第17页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,四、数据文件,指是为了某一特定目标而形成,同类统计,集合,。,统计,是文件中,可存取,最小单位,，它由若干数据项组成。,数据项,是文件中,可使用,最小单位,。,数据项是文件中可使用最小单位,统计是文件中可使用最小单位,数据文件组织方式是指文件内部结构数据方式，主要有以下几个:,1、次序文件,指是文件中,统计,是按照一些,关键宇排序,文件，即该文件统计,物理次序,与,连接次序,一致,。换句话说，对于文件中每一个统计，按,关键字,次序赋予序号,i,，则其,物理次序,亦为,i,。,第18页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,次序文件是依据统计序号或相对位置进行存取文件组织方式，其,特点,是:,存取第i个统计，必须,先,存取前面,第i-1个,统计；,插入统计只能加在,末尾,。,次序文件,优点,是连续存取、速度快，主要用于进行次序存取、批量修改情况。,次序文件,缺点,是查找按次序进行，方便性不够。如文件物理统计数为N，则平均查找长度为(N+1)/2。对于在磁盘上组织次序文件也能够进行,分块查找,或,折半查找,。,折半查找,原理,是：将给定,关键字K,与,第Int(N+1)/2,个统计,关键字Ki,比较,假如,K=Ki,则查找结束。如,KKi,则查找在,后半部,进行，,不然,在,前半部,进行。然后，对继续查找二分之一重复上述过程，直到找到为止。如文件物理统计数为N，则平均查找长度为log,2,N。其算法是：,初始化：令L、N为查找最低、最高位置，即置L,=,1，H,=,N,中间位置：置i,=,Int(L+N)/2,二分检索：如,K=Ki,则查找结束，将统计Ri内容送入X中，返回。不然，如,KKi,且,LI，,则置,H=i-1,并转入,第2步；,如,KKi,且,Hi，,则置,L=i+1,并转入,第2步。,显示结果：假如找到，显示X值；假如没查到，则显示“找不到”。,举例：,假定一次序文件有17条统计，需查找统计为第12条,第19页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,2、索引文件,指是含有索引表文件。而,索引表描述是逻辑统计和物理统计之间对应关系。,索引文件必须储存于随机存取介质（如磁盘）上，并分为两个区，即两个文件。一个是,索引区,，另一个是,数据区,。建立索引文件时，系统自动开辟索引区，并按统计进入物理次序登记索引项（含统计关键字与统计地址），最终将索引区索引按关键字值大小排序建立索引文件。,第20页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,3,、链表文件,指是将指针作为一个数据项，并经过指针项将含有某一属性数据统计连接在一起，形成一条信息链。从链头开始，次序扫描链尾，就能够取得文件中含有该特征全部数据统计。,统计地址,职员号,姓名,职称,毕业学校,学位,A,1111,章立东,助 教,北京航空航天大学,学士,B,1121,胡俊霞,讲 师,上海财经大学,硕士,C,1981,张 纯,副教授,学士,D,陈世伟,讲 师,浙江大学,硕士,E,2084,黎 平,讲 师,中国人民大学,硕士,F,2918,胡金慧,助 教,学士,G,3001,胡林荣,副教授,南昌大学（原江西大学）,学士,H,3101,罗金明,教 授,北方工业大学,学士,I,3241,黄祖庆,副教授,东南大学,博士,J,3358,李 莉,副教授,学士,第21页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,统计地址,职员号,姓名,职称,职称指南,毕业学校,学位,助教入口-A,1111,章立东,助 教,F,北京航空航天大学,学士,讲师入口-B,1121,胡俊霞,讲 师,D,上海财经大学,硕士,副教授入口-C,1981,张 纯,副教授,G,学士,D,陈世伟,讲 师,E,浙江大学,硕士,E,2084,黎 平,讲 师,中国人民大学,硕士,F,2918,胡金慧,助 教,学士,G,3001,胡林荣,副教授,I,南昌大学（原江西大学）,学士,教授入口-H,3101,罗金明,教 授,北方工业大学,学士,I,3241,黄祖庆,副教授,J,东南大学,博士,J,3358,李 莉,副教授,学士,职称,(附关键字符),链表长度,(统计个数),链头指针,(入口地址),职称,(附关键字符),链表长度,(统计个数),链头指针,(入口地址),助教,2,A,副教授,4,C,讲师,3,B,教授,1,H,第22页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,程序员能够直接把存放某一统计地址作为该纪录判别键值（简称键号）。,第二节 数据处理,Data Processing,4、直接存取文件散列文件,其组织方式可用以下几个方法实现：,4.1直接地址法(method of direct address),优点,：存取机制简单，使用方便，不会产生重号。,缺点,：把统计存放地址作为判别键，不易记忆。,4.2 相对键法（method of relative key),指是将统计存放在一片连续存放空间中，且每个统计等长。,优点,：统计地址只要经一个简单公式计算，即可得到，处理速度快。,假定文件基址为Lo，每一个统计存放长度L个单元，则统计Ri地址为：ADDR（Ri）=Lo+(Ki-K1)*L,缺点,：若统计键号不连续，或连续键号中有空号，则计算机存放器中就会出现空位，造成空间浪费。另外，它必须占用一个连续地址块，不利计算机存放空间充份使用。,4.3 杂凑法（Hashing method）,指是利用某种函数关系来影响存放地址，即寻找一个杂凑函数H（K）将键号K转换成统计R实际地址。,第23页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,采取杂凑法时，总是希望能经过计算将统计均匀分配到存放单元去。但实际上，不论采取上面哪一个方法，都不可防止会产生,碰撞现象,，即两个不一样键号经过杂凑法计算所得结果相同而发生冲突。为了处理键号在压缩过程中产生这种矛盾，能够分别采取溢流法。利用两个表来储存统计键号:,主表,和,溢流表,，当一个统计要加入文件时，先将其键号按杂凑函数算法计算得主表储存地址，假如主表该地址已存有信息，则表示发生碰撞现象。这时，可将此统计键号存入溢流表中，以链地址指明溢流表存放单元地址。假如这个单元也已占满可指向溢流表其它单元。,第二节 数据处理,Data Processing,杂凑函数算法很多，有质数除余法、平方取中法、折叠法、移位法及基数转换法等。,下面只介绍一个叫做质数除余法算法:,设所需存放单元数为M(本例中M=5000)，则质数除余法步骤以下:,第一步:确定一个靠近M质数p，上例中取质数P=4999,第二步:设需要转变键号为K 则转换后统计地址为:H(K),=,K-INT(K/P)*P,第24页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第二节 数据处理,Data Processing,5、几个文件组织方式比较,第25页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,一、数据库系统（database management system)发展和组成,数据库是以一定组织方式将,逻辑相关,统计和文件存放在一起而形成,数据集合,。它处理了传统文件处理系统存在一系列问题，如数据冗余与数据不一致性、数据结构不一致性、却乏数据字典。,帐户查对处理,客户财务报表,帐户查对程序,存款程序,存款文件修改,文件修改查对,分期贷款文件修改,分贷款程序,分期贷款 处理,贷款分析汇报,存款处理,客户票据,客户交易,客户交易处理,查询,查对帐,户程序,存款帐,目程序,分期贷,款程序,数据库管理系统,客户数据库,第26页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,1、数据库系统发展,主要以下,三个事件,为标志:,1969年，IBM企业研制开发了基于层次结构数据库管理系统IMS；,60年代末到70年代初美国数据系统语言协商会数据库任务组提出了基于网状结构DBTG汇报及其相关许多概念、方法和技术；,1970年，IBM企业San Jose研究试验室研究员E.F.Codd提出了数据库关系模型。,2、数据库系统组成,数据库系统是由计算机系统、数据、数据库管理系统和相关人员组成含有高度组织总体。数据库系统主要组成部分有:,2.1 计算机系统,计算机系统指用于数据库管理计算机硬软件系统,2.2 数据库,数据库现有存放实际数据物理数据库，也有存放数据逻辑结构描述数据库,第27页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.3 数据库管理系统,是一组计算机程序，控制组织和用户数据库生产、维护和使用。它通常包含数据定义语言及其编译程序数据操纵语言及其编译程序以及数据管理例行程序。,数据库开发,数据库查询,数据库维护,应用开发,数据库管理,操作系统,操作系统,数据库,管理系统,数据库,数据字典,2.3.1,数据库管理系统功效,2.3.2,数据库类型,2.3.2.1,企业数据库,操作数据库,管理数据库,信息仓库(information warehouse database),分布式数据库,用户数据库,外部数据库,第28页,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.3.2.1,企业数据库,分布式数据库,信息仓库,组织管理数据库,组织擦左数据库,联机外部数据库,终端用户数据库,终端用户,工作站,数据库,服务器,2.3.2.2,文本数据库,2.3.2.3,多媒体数据库,2.3.3,数据库模型,第29页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.3.4,数据库组织结构,依据美国国家标准学会（American National Standards Institute，ANSI)于1975年要求了数据库按三级体系结构组织标准，这就是有名SPARC分级结构（standard planning and requirement committee)。,用户A1,工作区,用户A2,工作区,用户B,工作区,外模式A（子模式A）,外模式B（子模式B）,概念模型（模式）,子模式/概念模式,映射A,子模式/概念模式,映射B,物 模 内 式,理,型,模,外层,中间层,内层,模式/内模式映射,第30页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.3.5,数据存取过程,系统缓冲区,DBMS,数据库,应用程序A,用户工作区 状态码,应用程序A,子模式1,系统缓冲区,系统缓冲区,5,1,2,3,4,6,7,8,9,10,11,参数用户,2.4 人员,数据库管理员,系统程序员,用户,应用程序员,专门用户,第31页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,二、数据库设计,怎样依据企业中用户需求及企业生存环境，在指定数据库管理系统上，包括企业数据库逻辑模型，最终建成企业数据库。这是一个从现实世界中向计算机世界转换过程。,1、信息转换,客观 事物类：,事物 相关性质集合,人,实体 实体集合,及 实体,联络 相关属性集合,存放,二进制数据集合,结构,数 文件,据 统计,库 相关数据项集合,加,工,/,转,换,加,工,/,转,换,现实世界,认识选择描述,E-R模型,信息世界,DBMS数据模型,数据世界,DBMS,计算机世界,客观世界,信息世界,数据世界,组织（事物及其联络）,实体及其联络,数据库（概念模型）,事物类（总体）,实体集,文件,事物（对象，个体）,实体,统计,特征（性质）,属性,数据项,第32页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2、实体联络模型(,Entities-Relationship Model,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页,第三章 管理信息系统技术基础,举例：,医院每个病区有一名科室主任，每名主任只能在一个病区任职，则科室主任与病区之间为一对一联络;每个病区有若干名医生，病区与医生之间为一对多联络;每名医生诊治若干名病人，每个病人有若干名医生管理，病人和医生之间是多对多联络。,第三节 数据库技术,Database Technology,第34页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.2 E-R模型绘制,在模型设计中，首先搜集相关材料，然后利用分类、聚集、概括等方法抽象出实体，并一一命名，再依据实体属性描述其间各种联络。,图形基本要求,实体用矩形表示,实体之间关系用菱形表示,实体属性用椭圆表示,相关实体连接用无向边表示,注：在图形框内要填入对应实体名、联络名及属性名，以作标示，在无向边上要写明何种联络。,第35页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,2.3 从E-R模型导出关系模型逻辑设计,2.3.1,关系模型中主要术语,关系,元组,属性,主码(Primary Key，也称主关键字),域,分量,2.3.2 详细方法,E-R图中每个实体，都对应地转换为一个关系，该关系应包含实体全部属性，并应依据该关系表示语义确定出关键字，因为,关系中关键字属性是实现不一样关系联络主要伎俩,。,对于E-R图中联络，要依据联络,方式不一样,，采取,不一样伎俩,以使被它联络实体所对应关系彼此实现某种联络。,假如两实体间联络是,1：N联络,：就将“1”方关键字纳入“N”方实体对应关系中作为外部关键字，同时把联络属性也一并纳入“N”方关系中。,例,：“1”方物资（,物资代码,、名称、规格、备注）,“N”方库存（,入库号,、日期、货位、数量、,物资代码,）,假如两实体间联络是,M：N联络,：则需要对联络单独建立一个关系，用来联络双方实体，该关系属性中最少要包含被它所联络双方实体关键字，假如联络有属性，也要纳入这个关系中。,第36页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,例,：协议（,协议号,、数量、金额、备注）,结算（,计算编号,、用途、金额、经手人）,付款（,协议号,、,计算编号,、数量、金额）,假如两个实体间是,1：1联络,，只要将任何一方关键字纳入另一方即可,例,：病区（,病区编码,、病区名称、地点）,主任（,主人编码,、病区编码、姓名、年纪、职称）,或 病区（,病区编码,、主人编码、病区名称、地点）,主任（,主人编码,、姓名、年纪、职称）,3、关系规范化,规范化理论是,E.F.Codd于l971年提出,，它,研究是关系模式中各属性之间依赖关系及其对关系模式性能影响，以及探讨关系模式应该具备性质和设计方法。,范式,（Normal Form）,表示是关系模式规范化程度，也即满足某种约束条件关系模式，依据满足约束条件不一样来确定范式。当前，已经有了五种范式。但在五种范式中，,前三种范式,就已经能够,消除插入、删除异常,及,数据冗余,、,修改复杂,等间题。所以，通常只使用前三种。,第37页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,所谓第一范式，指是,元组,中每一个,分量,都必须是,不可分割,数据项,。,3.1 第一范式(lNF),所谓第二范式，指是这种关系不但满足第一范式，而且全部,非主属性,完全依赖于,其,主码,。,3.2 第二范式(2NF),第38页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,规范化,即需要将原关系分解关系为以下三个关系,教师关系:教师代码、姓名、职称,课题关系:研究课题号、研究课题名,教师与课题关系:教师代码、研究课题号。,所谓第三范式，指是这种关系不但满足第二范式，而且它任何一个,非主属性,都不传递依赖于任何,主关键字,。,3.3、第三范式(3NF),规范化,即将原关系分解为以下两个关系：,产品关系:产品代码、产品名、生产厂名;,生产厂关系:生产厂名、生产厂地址,第39页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第三节 数据库技术,Database Technology,三、数据库操作,数据库操作主要有基本表建立与删除、数据查询及更改等,指是保护数据库以预防不正当使用所造成数据泄露、更改和破坏。数据安全可经过对用户进行标识和判定、存取控制、OS级安全保护等办法得到一定保障。,四、数据库保护,为了确保数据安全可靠和正确有效，DBMS必须提供统一数据保护功效，主要包含数据安全性、完整性、并发控制和数据库恢复等内容。,1、数据安全性,2、数据完整性,是指数据正确性、有效性与相容性。关系模型完整性有实体完整性、参考完整性及用户定义完整性。,实体完整性，指是二维表中描述,主关键字,属性,不能,取,空值,。如学生基本信息表中属性“学号”被定义为主关键字，则“学号”值不能为空。,参考完整性，指是含有一对多联络两个表之间子表中与主表主关键字相关联那个属性(外部码)值要么为空，要么等于主表中主关键字某个值。,用户定义完整性，指是针对某一详细数据库约束条件，由应用环境确定。如月份是1-12正整数，职员年纪应大于18小于70等。,第40页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,是指当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库操作失败使数据出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常状态。,第三节 数据库技术,Database Technology,3、并发控制,是指当多个用户同时存取、修改数据库时，可能会发生相互干扰而得到错误结果并使数据库完整性遭到破坏，所以必须对多用户并发操作加以控制、协调。,4、数据库恢复,第41页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第四节-计算机网络,Computer network,一、计算机网络概念与分类,1、计算机网络概念,计算机网络是用,通信介质,把分布在,不一样地理位置,计算机和其它网络,设备,连接起来，实现,信息互通,和,资源共享,系统,。,1.1 计算机网络主要概念,1.1.1 网络介质传输介质,指是数据传输,物理通道。,网络介质,有线,无线,双绞线,同轴电缆,光纤,卫星通讯,红外线,激光通信,微波通信,基带同轴电缆,宽带同轴电缆,网络设备间进行,通信,一组,约定,。如IEEE802.3，802.4，FDDI，ATM等。网络协议详细要求了设备间通信电气性能、数据组织方式等。,1.1.2 协议,第42页,管理信息系统,MANAGEMENT INFORMATION SYSTEM,第三章 管理信息系统技术基础,第四节-计算机网络,Computer network,1.1.3 节点,指是网络中某分支,端点,或网络中若干条分支,公共汇交点,。,1.1.4 链路,指是两个,相邻节点,之间,通信线路,1.2 计算机网络拓扑结构,指是网络,链路,和,节点,在地理上所形成,几何结构,。计算机网络从功效