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

《管理信息系统的技术基础课件.ppt》由会员分享，可在线阅读，更多相关《管理信息系统的技术基础课件.ppt（60页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、管理信息系统的技术管理信息系统的技术基础基础第1页，此课件共60页哦一、信息技术概述一、信息技术概述w什么是信息技术？什么是信息技术？v信息技术是一个外延很广的概念。一般地，信息技术是计信息技术是一个外延很广的概念。一般地，信息技术是计算机硬件技术、算机硬件技术、软件技术及通信技术的总称。软件技术及通信技术的总称。第2页，此课件共60页哦w计算机硬件设备计算机硬件设备硬件设备硬件设备是计算机物理设备的总称，通常指电子的、机械的、是计算机物理设备的总称，通常指电子的、机械的、磁性的或光的元器件或装置。磁性的或光的元器件或装置。1、中央处理器（、中央处理器（CentralProcessingUni

2、t,CPU）CPU是系统最主要的部件，它由运算器和控制器两个主要部分组成。是系统最主要的部件，它由运算器和控制器两个主要部分组成。v运算器运算器：计算机的运算单元。主要用于完成算术运算和逻辑运算。：计算机的运算单元。主要用于完成算术运算和逻辑运算。v控制器控制器：计算机的神经中枢，它按照主频的节拍发出各种控制信息，以指挥整个计算：计算机的神经中枢，它按照主频的节拍发出各种控制信息，以指挥整个计算机工作。机工作。CPU运算速度是决定计算机系统性能的重要指标运算速度是决定计算机系统性能的重要指标第3页，此课件共60页哦2、存储器（、存储器（memory）存储器是计算机必备的主要部件，分为主存储器和

3、辅助存储两类：存储器是计算机必备的主要部件，分为主存储器和辅助存储两类：v主存储器（主存储器（ReadOnlyMemory,ROM）：计算机运行过程中用来存储数据：计算机运行过程中用来存储数据和程序指令的。计算机的主存储器主要是由半导体存储器组成。和程序指令的。计算机的主存储器主要是由半导体存储器组成。v辅助存储器辅助存储器：辅助存储器又称外部存储器，简称外存，用于数据和程序的：辅助存储器又称外部存储器，简称外存，用于数据和程序的长久保存。常用的辅助存储器有：磁盘（带）、光盘、移动硬盘、闪存长久保存。常用的辅助存储器有：磁盘（带）、光盘、移动硬盘、闪存存储器：存储器：USBFLASH盘（又称优

4、盘和闪盘）盘（又称优盘和闪盘）3、输入设备、输入设备v计算机键盘（计算机键盘（Keyboard）、鼠标器）、鼠标器(Mouse)；v图文扫描图文扫描仪、条形码阅读器；仪、条形码阅读器；v触摸屏、手写体输入触摸屏、手写体输入设备、语音输入设备；设备、语音输入设备；v磁盘（带）、磁盘（带）、A/D，D/A模块。模块。第4页，此课件共60页哦4、输出设备、输出设备v显示器显示器v打印机（针式打印机（针式/激光激光/喷墨）喷墨）v绘图仪语音合成与输出设备绘图仪语音合成与输出设备v磁盘（带）、磁盘（带）、vA/D，D/A模块模块5、其他设备、其他设备例如：机箱、主板、系统功能扩展卡（声卡、显卡、例如：机

5、箱、主板、系统功能扩展卡（声卡、显卡、网卡等）、光驱等。网卡等）、光驱等。第5页，此课件共60页哦w计算机软件计算机软件系统软件应用软件计算机软件操作系统语言与编译系统数据库管理软件通用应用软件专用应用软件第6页，此课件共60页哦系统软件（系统软件（SystemSoftware）用于管理计算机中的用于管理计算机中的CPU、存储器、通信联接以及各种外部设备等所有系统资源的、存储器、通信联接以及各种外部设备等所有系统资源的程序，其主要作用是管理的控制计算机系统的各个部分，程序，其主要作用是管理的控制计算机系统的各个部分，使之协调运行，并为各种数据处理提供基础功能；使之协调运行，并为各种数据处理提供

6、基础功能；应用软件（应用软件（ApplicationSoftware）是用来完成用户所要是用来完成用户所要求的数据处理任务或实现用户特定功能的程序。系统软件求的数据处理任务或实现用户特定功能的程序。系统软件和应用软件还可以进一步分为若干个类别。和应用软件还可以进一步分为若干个类别。第7页，此课件共60页哦w1、操作系统软件（、操作系统软件（OperationSystem，OS）v操作系统软件操作系统软件用于管理计算机中的用于管理计算机中的CPU、存储器、通信联接以及各种外部设备等、存储器、通信联接以及各种外部设备等所有系统资源的程序，其主要作用是管理的控制计算机系统的各个部分，使之协调运所有系

7、统资源的程序，其主要作用是管理的控制计算机系统的各个部分，使之协调运行，并为各种数据处理提供基础功能。行，并为各种数据处理提供基础功能。v操作系统具备两大功能：操作系统具备两大功能：v系统资源的管理者、用户与计算机之间的接口系统资源的管理者、用户与计算机之间的接口v操作系统软件的版本：操作系统软件的版本：单机版：单机版：Windows9x、Windows2000、Linux、Unix网络版：网络版：Novell、WindowsNT.第8页，此课件共60页哦w2、数据库管理软件（、数据库管理软件（DatabaseManagementSystem，DBMS）v数据库管理软件数据库管理软件是专门对数

8、据记录进行综合管理的软件，以数据文件结构的定是专门对数据记录进行综合管理的软件，以数据文件结构的定义、数据记录的更新、数据记录的查询以及对数据记录的各种运算提供全面义、数据记录的更新、数据记录的查询以及对数据记录的各种运算提供全面的支持。的支持。w3、程序设计语言与编译系统、程序设计语言与编译系统v机器语言机器语言v汇编语言汇编语言v高级语言高级语言v第四代语言（第四代语言（4GL）v面向对象的程序语言面向对象的程序语言v标记语言标记语言第9页，此课件共60页哦w4、应用软件、应用软件v应用软件应用软件是直接面向最终用户的具体应用软件。以操作系是直接面向最终用户的具体应用软件。以操作系统为基础

9、，用程序设计语言编写，或用数据库管理系统构统为基础，用程序设计语言编写，或用数据库管理系统构造，用于满足用户的各种具体要求。造，用于满足用户的各种具体要求。v通用应用软件：通用应用软件：v专用应用软件：专用应用软件：通用应用软件：Microsoft OfficeMicrosoft Office、用友财务软件专用应用软件：为某公司定制的人力资源管理信息系统第10页，此课件共60页哦w数据通信技术数据通信技术w通信技术是信息技术的另一个重要组成部分通信技术是信息技术的另一个重要组成部分w数据通信系统是以计算机为中心，结合分散在远程数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，

10、通过通信线路彼此连接的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备起来，进行数据的传输、交换、存储和处理的设备总称。总称。w数据通信系统数据通信系统主要由中央处理装置、终端设备、通主要由中央处理装置、终端设备、通信线路及相关设备信线路及相关设备(如调制解调器、集线器如调制解调器、集线器)等三大等三大部分组成。部分组成。第11页，此课件共60页哦1、中央处理装置包括主处理机、前端机及通信处理机，其主要功能有、中央处理装置包括主处理机、前端机及通信处理机，其主要功能有:完成两完成两个部件之目的通信个部件之目的通信;在通信系统与计算机主机之间形成一个计算机级

11、的接口，用以实现速度在通信系统与计算机主机之间形成一个计算机级的接口，用以实现速度缓冲或串缓冲或串/并行转换。并行转换。2、终端设备是向系统发送数据或程序并从系统接收信息的设备。、终端设备是向系统发送数据或程序并从系统接收信息的设备。3、通信线路是连接所有设备的通道，它可以是电话线路、双绞线路或光纤线路等。通信、通信线路是连接所有设备的通道，它可以是电话线路、双绞线路或光纤线路等。通信线路的优劣常由传输速率和出错率两个指标衡量。通信线路的连接方式有点线路的优劣常由传输速率和出错率两个指标衡量。通信线路的连接方式有点-点连接、分点连接、分支连接和集线式连接，通信线路的通信方式有支连接和集线式连接

12、，通信线路的通信方式有单工通信单工通信、半双工通信半双工通信和和全双工全双工通信通信。4、调制解调器可将终端或处理机的脉冲信号转变成载波信号送人电话网络系统或将电话、调制解调器可将终端或处理机的脉冲信号转变成载波信号送人电话网络系统或将电话网络中的载波信号转变为脉冲信号传送给终端或处理机。网络中的载波信号转变为脉冲信号传送给终端或处理机。5、集线器是将两个以上的通信信道组合在一起，形成一个更高速的通信信道，以降低通、集线器是将两个以上的通信信道组合在一起，形成一个更高速的通信信道，以降低通信线路费用。信线路费用。第12页，此课件共60页哦二、数据处理二、数据处理w1.数据处理的概念数据处理的概

13、念数据处理指把来自科学研究、生产实践和社会经济数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据活动等领域中的原始数据,用一定的设备和手段用一定的设备和手段,按按一定的使用要求一定的使用要求,加工成另一种形式的数据。加工成另一种形式的数据。第13页，此课件共60页哦w数据处理的目的数据处理的目的1.把把数数据据转转换换成成便便于于观观察察分分析析、传传送送或或进进一一步步处理的形式。处理的形式。2.从从大大量量的的原原始始数数据据中中抽抽取取，推推导导出出对对人人们们有有价值的信息以作为行动和决策的依据。价值的信息以作为行动和决策的依据。3.利利用用计计算算机机科科学学地地保保

14、存存和和管管理理已已经经过过处处理理(如如校校验验、整整理理等等)的的大大量量数数据据,以以便便人人们们能能方方便便而而充充分分地地利用这些宝贵的信息资源。利用这些宝贵的信息资源。第14页，此课件共60页哦w数据处理的基本内容数据处理的基本内容1.数据收集数据收集2.数据转换数据转换3.数据的筛选、分组和排序数据的筛选、分组和排序4.数据的组织数据的组织5.数据的运算数据的运算:指算术运算和逻辑运算指算术运算和逻辑运算6.数据存储数据存储7.数据检索数据检索8.数据输出数据输出第15页，此课件共60页哦w2.数据组织数据组织 数数据据结结构构是是计计算算机机信信息息处处理理中中的的一一个个重重

15、要要概概念念，包括数据的存储结构及结构上的运算或操作。包括：包括数据的存储结构及结构上的运算或操作。包括：逻辑结构逻辑结构 物理结构物理结构 映象映象第16页，此课件共60页哦w逻辑结构逻辑结构数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。线性表、栈、队列及串为线性结构，而树和图则为非线性结构。w物理结构物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及

16、散列存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。储。w映象映象对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为储。通常把这种对应关系称为映象映象。第17页，此课件共60页哦第18页，此课件共60页哦w指针与链指针与链在数据结构中，表征某一数据结构特点及其连接方在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点式的基本单位称为结构的结点(Node)。一个结点通。一个结点通常有几个域，用来存放与结点有关的信息。存放结常有几个域，用来存放与结点有关的信息。存放结点

17、本身信息的域称为点本身信息的域称为数据域数据域，存放结点与其他结点，存放结点与其他结点关系信息的域，称为关系信息的域，称为指针域指针域或或链域链域，其中存放有与，其中存放有与结点有关的结点的地址称为结点有关的结点的地址称为指针指针。若干带指针的结。若干带指针的结点组成的集合，称为点组成的集合，称为链链。结点的结构如下图结点的结构如下图：第19页，此课件共60页哦w在表在表3.1所示的职工登记表中，每个职工的登记项所示的职工登记表中，每个职工的登记项有三项有三项:工作证号工作证号(No.)、姓名、姓名(NAME)和年龄和年龄(AGE)。对应于这样一张表，如果采用链接存储方式，则。对应于这样一张表

18、，如果采用链接存储方式，则每个结点有职工的每个结点有职工的No.、NAME、AGE数据域及指向数据域及指向下一个职工记录的指针域下一个职工记录的指针域NEXT。通常把本结点的指。通常把本结点的指针指向的下一结点叫做本结点的直接后继，反之，针指向的下一结点叫做本结点的直接后继，反之，与本结点邻接的前一结点称为本结点的直接前趋与本结点邻接的前一结点称为本结点的直接前趋第20页，此课件共60页哦No.NAMEAGE01230123韩三立韩三立252503250325刘明刘明333332513251林小鹏林小鹏282872667266马小明马小明262600210021王海王海2727第21页，此课件

19、共60页哦第22页，此课件共60页哦w指针是数据结构中的一个重要概念。上例中每个结指针是数据结构中的一个重要概念。上例中每个结点只有一个指针，指向其下一个结点，称为单项链。点只有一个指针，指向其下一个结点，称为单项链。当结点指针多于一个时，就可以构造多种复杂的数当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等。利用指针可以把据结构，如双向链表、树、图等。利用指针可以把数据的逻辑结构与物理结构分离开数据的逻辑结构与物理结构分离开;数据的物理存储数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联位置可以任意安排，而在逻辑上通过指针把它们联系起来。系起来。第23页，此

20、课件共60页哦w线性表线性表线性表是指数据的结构形式本质上是一维的线线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据性关系，其中的每个结点都是同一类型的数据结构。结构。第24页，此课件共60页哦w线性表的顺序存贮线性表的顺序存贮w线性表的结点按逻辑次序依次存放在一组连续线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为表。对于顺序表，若开始结点的存放位置为LOC(k1)，每个结点占用空间大小为每个结点占用空间大小为L，则第，则第i个结个结点点ki的

21、存放位置可由下式直接计算得到的存放位置可由下式直接计算得到wLOC(ki)=LOC(k1)+L*(i-1)w顺序表对于任何一个结点的检索都很方便。顺序表对于任何一个结点的检索都很方便。第25页，此课件共60页哦w线性表的插入与删除线性表的插入与删除w要在线性表中插入一个元素，由于插入后的线要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把向后移动一个单元。同样，若要删除元素，则需把后面的元素后面的元素依次向前移动一个单元。依次向前移动一个单元。第26页，此课件共60页哦w链

22、表链表链接方式存储的线性表称为链表链接方式存储的线性表称为链表。链表结构在每。链表结构在每个结点设有链指针，用来指示下一个结点的位置，个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。间的逻辑关系由指针表示。w链表的插入与删除链表的插入与删除在链表的插入和删除操作中，只需改变前后结点的在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。指针，而不需要进行大量的数据移动。第27页

23、，此课件共60页哦w树树树是结点之间有分支的、层次关系的结构，类似树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。于自然界中的树。是最重要的一类非线性结构。反映不同规格的钢材的库存情况反映不同规格的钢材的库存情况的的树结构如下图树结构如下图第28页，此课件共60页哦w3.3.数据文件数据文件v把数据按某种数据结构组织起来存放在外部设备上，把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。就构成数据文件。常用的文件的组织方式：常用的文件的组织方式：顺序文件顺序文件索引文件索引文件 第29页，此课件共60页哦w1)顺序文件。顺序文件即文件中的记录是按

24、照某些顺序文件。顺序文件即文件中的记录是按照某些关键宇排序的文件。关键宇排序的文件。w2)索引文件。有时为了便于检索，除文件本身外，索引文件。有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。的文件称为索引文件。第30页，此课件共60页哦三、数据库技术三、数据库技术w数据库系统的产生和构成数据库系统的产生和构成v数据库系统的构成数据库系统的构成计算机系统计算机系统数据库数据库数据库管理系统数据库管理系统(DBMS)人员

25、人员数据库管理员数据库管理员系统程序员系统程序员用户用户第31页，此课件共60页哦w数据库设计的主要内容数据库设计的主要内容按用户的观点对数据和信息建模。常常首先将现实按用户的观点对数据和信息建模。常常首先将现实世界的客观对象抽象为某一种不依赖于计算机系统世界的客观对象抽象为某一种不依赖于计算机系统和某一个和某一个DBMS的信息结构即概念模型，然后再把的信息结构即概念模型，然后再把概念模型转换为计算机上某一概念模型转换为计算机上某一DBMS支持的数据模型。支持的数据模型。如如E-R模型模型第32页，此课件共60页哦w实体联系模型反映的是现实世界中的事物及其相互联系，与此有关的实体联系模型反映的

26、是现实世界中的事物及其相互联系，与此有关的概念有概念有:1、实体实体(Entity)。“实体实体”是观念世界中描述客观事物的概念。实体是观念世界中描述客观事物的概念。实体可以是人，也可以是物或抽象的概念可以是人，也可以是物或抽象的概念;可以指事物本身，也可以指事可以指事物本身，也可以指事物之间的联系。物之间的联系。2、属性属性。“属性属性”指实体具有的某种特性。属性用来描述一个实指实体具有的某种特性。属性用来描述一个实体。体。3、联系。事物之间的联系可分为两类、联系。事物之间的联系可分为两类:一是实体内部的联系，如组一是实体内部的联系，如组成实体的各属性之间的关系成实体的各属性之间的关系;一是

27、实体之间的联系。一是实体之间的联系。v实体有个体和总体之分。总体泛指个体组成的集合。实体有个体和总体之分。总体泛指个体组成的集合。v总体又有同质总体总体又有同质总体(如职工如职工)和异质总体之分。数据文件描述的是同质总体，和异质总体之分。数据文件描述的是同质总体，而数据库描述的是异质总体。而数据库描述的是异质总体。第33页，此课件共60页哦w设设A，B为两个包含若干个体的总体，其间建立了某种联系，其联系方为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类式可分为三类:w1、一对一联系：如果对于、一对一联系：如果对于A中的一个实体，中的一个实体，B中至多有一个实体与其中至多有一个

28、实体与其发生联系，反之，发生联系，反之，B中的每一实体至多对应中的每一实体至多对应A中一个实体，则称中一个实体，则称A与与B是一对一联系。是一对一联系。w2、一对多联系：如果对于、一对多联系：如果对于A中的每一实体，实体中的每一实体，实体B中有一个以上中有一个以上实体与之发生联系；反之，实体与之发生联系；反之，B中的每一实体至多只能对应于中的每一实体至多只能对应于A中的中的一个实体，则称一个实体，则称A与与B是一对多联系。是一对多联系。w3、多对多联系：如果、多对多联系：如果A中至少有一实体对应于中至少有一实体对应于B中一个以上实体，中一个以上实体，反之，反之，B中也至少有一个实体对应于中也至

29、少有一个实体对应于A中一个以上实体，则称中一个以上实体，则称A与与B为为多对多联系。多对多联系。第34页，此课件共60页哦多对多联系图示一对多联系图示一对一联系图示第35页，此课件共60页哦数据模型是对客观事物及其联系的数据化描述。目前，在实际数据库系统数据模型是对客观事物及其联系的数据化描述。目前，在实际数据库系统中支持的数据模型主要有三种中支持的数据模型主要有三种:其中关系模型是三种数据模型中最重要的模型。其中关系模型是三种数据模型中最重要的模型。20世纪世纪80年代以来，计算机系统商年代以来，计算机系统商推出的数据库管理系统几乎全部是支持关系模型的。推出的数据库管理系统几乎全部是支持关系

30、模型的。第36页，此课件共60页哦w关系数据库关系数据库w关系数据库是以关系数据库是以二维表作为数据模型二维表作为数据模型的数据库系统。的数据库系统。w1、关系模型组成、关系模型组成w关系模型由三部分组成：关系模型由三部分组成：数据结构（即关系）、关系操作、关系数据结构（即关系）、关系操作、关系的完整性的完整性。v单一的数据结构单一的数据结构关系关系：在关系模型中，无论是实体还是实体之间的联系均由：在关系模型中，无论是实体还是实体之间的联系均由单一的类型结构单一的类型结构关系来表示。关系来表示。v关系操作关系操作：基本操作有并、交、差、笛卡尔乘积、限制、投影、连接、除基本操作有并、交、差、笛卡

31、尔乘积、限制、投影、连接、除。关系操作可以用两种方式表示：代数方式即关系代数，逻辑方式即关系演算。信息在关系操作可以用两种方式表示：代数方式即关系代数，逻辑方式即关系演算。信息在机器世界中是以数据形式存储的，其数据描述需要用到以下术语：机器世界中是以数据形式存储的，其数据描述需要用到以下术语：字段字段(field)、记录、记录(record)、文件（、文件（file）、主键）、主键(key第37页，此课件共60页哦v关系模型的三类完整性关系模型的三类完整性：实体完整性实体完整性：若属性若属性A是基本关系是基本关系R的主关键字中的属性（即主属性），则属的主关键字中的属性（即主属性），则属性性A不

32、能取空值。不能取空值。参照完整性参照完整性：若基本关系若基本关系R中含有另一个基本关系中含有另一个基本关系S的主关键字的主关键字Ks所对应的属所对应的属性组性组F（F称为称为R的外部关键字），则在关系的外部关键字），则在关系R中的每个中的每个元组中的元组中的F上的值必须满足：上的值必须满足：a.或取空值；或取空值；b.或等于或等于S中某中某个元组的主关键字个元组的主关键字的值。的值。用户定义的完整性用户定义的完整性：用户自己对数据完整性的要求。用户自己对数据完整性的要求。第38页，此课件共60页哦w从从ER图导出关系数据模型图导出关系数据模型E-R图如何转换为一个个关系框架，使之相互联系构图如

33、何转换为一个个关系框架，使之相互联系构成一个整体结构化了的数据模型？关键是建立不同联系的关系模型。成一个整体结构化了的数据模型？关键是建立不同联系的关系模型。wER图中每个实体，都相应地转换为一个关系，该关系应包括对应实体的全部属性，并图中每个实体，都相应地转换为一个关系，该关系应包括对应实体的全部属性，并根据该关系确定出关键字。根据该关系确定出关键字。w对于对于ER图中的联系，要根据联系方式的不同，采取不同手段以使被它联系的图中的联系，要根据联系方式的不同，采取不同手段以使被它联系的实体所对应的关系彼此实现某种联系。实体所对应的关系彼此实现某种联系。w如果两实体间是如果两实体间是1：N联系，

34、就将联系，就将“1”的关键字纳入的关键字纳入“N”方实体对应的关系中方实体对应的关系中作为外部关键字，同时把联系的属性也一并纳入作为外部关键字，同时把联系的属性也一并纳入“N”方的关系中。方的关系中。w如果两实体间是如果两实体间是M：N联系，则需对联系单独建立一个关系，用来联系双方实联系，则需对联系单独建立一个关系，用来联系双方实体，该关系的属性中至少要包括被它它所联系的双方实体的关键字，如联系有属体，该关系的属性中至少要包括被它它所联系的双方实体的关键字，如联系有属性，也要归入这个关系中。性，也要归入这个关系中。w如果两实体间是如果两实体间是1：1联系，转换时只要在将其中一方的关键字纳入另一

35、方，联系，转换时只要在将其中一方的关键字纳入另一方，就能实现彼此的联系。就能实现彼此的联系。第39页，此课件共60页哦地点面积仓库号仓库存放产品货号品名数量价格1N产品与仓库两个实体的E-R图为：仓库（仓库号，地点，面积）产品（货号，品名，价格，仓库号，数量）第40页，此课件共60页哦学生课程两个实体之间的E-R图为:学号姓名性别助学金学生学习课程课程名课程号成绩学时数MN学生（学号，姓名，性别，助学金）课程（课程号，课程名，学时数）学习（学习（学号学号，课程号课程号，成绩），成绩）第41页，此课件共60页哦厂长与工厂厂长与工厂两个实体的两个实体的E-RE-R图为：图为：姓名性别厂长编号厂长管

36、理工厂厂号厂名地点11年龄厂长（厂长编号，厂号，姓名，性别，年龄）工厂（厂号，厂名，地点）或：厂长（厂长编号，姓名，性别，年龄）工厂（厂号，厂长编号，厂名，地点）第42页，此课件共60页哦w规范化设计理论规范化设计理论wE.F.Codd于于1971年提出规范化理论。他定义年提出规范化理论。他定义了五种规范化模式（了五种规范化模式（NormalFrom,简称范式）。简称范式）。w范式范式表示的是关系模式的规范化程序，也即表示的是关系模式的规范化程序，也即满足某种约束条件的关系模式，根据满足的约满足某种约束条件的关系模式，根据满足的约束条件的不同来确定范式。束条件的不同来确定范式。w在五种范式中，

37、通常只用到前三种：在五种范式中，通常只用到前三种：第43页，此课件共60页哦范式范式条件条件第一范式第一范式（1NF1NF）元元组组中每一个分量都必中每一个分量都必须须是不可分割的数据是不可分割的数据项项第二范式第二范式（2NF2NF）不不仅满仅满足第一范式，而且所有非主属性完全依足第一范式，而且所有非主属性完全依赖赖于其主于其主码码第三范式第三范式（3NF3NF）不不仅满仅满足第二范式，而且它的任可一个非主属足第二范式，而且它的任可一个非主属性都不性都不传递传递于任于任何主关何主关键键字字第44页，此课件共60页哦v1NF下表不符合第一范式的关系下表不符合第一范式的关系由非由非1NF规范化为

38、规范化为1NF教教师师代代码码姓名姓名职职称称系系电话电话研究研究课题课题研究研究课题课题号号研究研究课题课题名名11011101王一王一丽丽教授教授管理系管理系33243324500500管理信息管理信息11021102刘刘 明明副教授副教授管理系管理系33243324800800金融工程金融工程12541254李李爱军爱军讲师讲师投投资资系系33413341630630电电子商子商务务教教师师代代码码姓名姓名职职称称系系电话电话研究研究课题课题号号研究研究课题课题名名11011101王一王一丽丽教授教授管理系管理系33243324500500管理信息管理信息11021102刘刘 明明副教授

39、副教授管理系管理系33243324800800金融工程金融工程12541254李李爱军爱军讲师讲师投投资资系系33413341630630电电子商子商务务第45页，此课件共60页哦v1NF转化为转化为2NF上表中关系满足上表中关系满足1NF，但不满足，但不满足2NF。这种关系会引发下列问题：这种关系会引发下列问题：数据冗余、插入异常、删除异常数据冗余、插入异常、删除异常。解决的方法是将一个非解决的方法是将一个非2NF的关系模式分解为多个的关系模式分解为多个2NF的关系模式。的关系模式。在本例中，可将关分解为如下三个关系：在本例中，可将关分解为如下三个关系：教师关系教师关系：教师代码、姓名、职称

40、、教师所在系、电话；：教师代码、姓名、职称、教师所在系、电话；课题关系课题关系：研究课题号、研究课题名；：研究课题号、研究课题名；教师与课题关系教师与课题关系：教师代码、研究课题号。：教师代码、研究课题号。第46页，此课件共60页哦v由由2NF规范化为规范化为3NF:w上表符合第二范式，但是不符合第三范式这样的关系同样存在着上表符合第二范式，但是不符合第三范式这样的关系同样存在着高度冗高度冗余和更新异常余和更新异常问题。消除传递问题。消除传递w依赖关系的办法是将关系分解为如下几个依赖关系的办法是将关系分解为如下几个3NF关系：关系：教师关系教师关系：教师代码、姓名、职称、电话；：教师代码、姓名

41、、职称、电话；课题关系课题关系：研究课题号、研究课题名；：研究课题号、研究课题名；教师与课题关系教师与课题关系：教师代码、研究课题号。：教师代码、研究课题号。w3NF消除了插入异常、删除异常、数据冗余及修改复杂等问题，已经是比消除了插入异常、删除异常、数据冗余及修改复杂等问题，已经是比较规范的关系。较规范的关系。教教师师代代码码姓名姓名职职称称系系电电 话话第47页，此课件共60页哦2.3数据通信与计算机网络数据通信与计算机网络 w一、计算机通信与网络概述一、计算机通信与网络概述w1、计算机网络发展、计算机网络发展w通信技术是信息技术的一个重要组成部分。数据通信是通信技术是信息技术的一个重要组

42、成部分。数据通信是20世纪世纪50年代后期随着电子计算机的广泛应用而发展起来的。计算机网年代后期随着电子计算机的广泛应用而发展起来的。计算机网络是计算机技术与通信技术紧密结合的产物。计算机网络的形成络是计算机技术与通信技术紧密结合的产物。计算机网络的形成与发展经历了三个阶段：与发展经历了三个阶段：v面向终端的计算机网络面向终端的计算机网络。例如。例如50年代初美国的年代初美国的SAGE系统。系统。v以资源共享为目标的计算机以资源共享为目标的计算机计算机网络阶段计算机网络阶段。例如。例如60年代美国的年代美国的ARPA网，网，IBM的的SNA网，网，DEC的的DNA网等。网等。v开放式标准化网络

43、阶段开放式标准化网络阶段。例如。例如Internet。第48页，此课件共60页哦w2、计算机网络的典型分类、计算机网络的典型分类w计算机网络的分类方法很多。通常按计算机网络计算机网络的分类方法很多。通常按计算机网络覆盖的范围覆盖的范围将其分将其分w类：局域网、城域网和广域网。类：局域网、城域网和广域网。v局域网局域网LAN（localareanetwork）v城域网城域网MAN（metropolitanareanetwork）v广域网广域网WAN（wideareanetwork）w其它分类有：交换方式、拓扑结构等。局域网、其它分类有：交换方式、拓扑结构等。局域网、Internet是应用重点。是

44、应用重点。第49页，此课件共60页哦w3、计算机网络的组成与结构、计算机网络的组成与结构w计算机网络完成数据处理与数据传输两个任务，计算机网络完成数据处理与数据传输两个任务，从结构上可分为资从结构上可分为资源子网源子网和和通信子网通信子网两个部分。两个部分。主机主机主机主机主机主机主机资 源子网通 信子网图6.1 计算机网络结构图第50页，此课件共60页哦w4、计算机网络的拓扑结构、计算机网络的拓扑结构w计算机网络的拓扑结构表示网络中的结点与通信线路之间的几何关系，计算机网络的拓扑结构表示网络中的结点与通信线路之间的几何关系，反映网络中各实体间的结构关系。反映网络中各实体间的结构关系。w拓扑结

45、构主要有：拓扑结构主要有：星形拓扑、总线拓扑、环形拓扑、树形拓扑及星形拓扑、总线拓扑、环形拓扑、树形拓扑及网形拓扑网形拓扑。第51页，此课件共60页哦w5、传输媒体、传输媒体w传输媒体是通信网络中发送方和接收方之间的物理通路，计算传输媒体是通信网络中发送方和接收方之间的物理通路，计算机网络中采用的传输媒体分有线和无线两大类。机网络中采用的传输媒体分有线和无线两大类。w有线传输媒体：有线传输媒体：双绞线双绞线(TP)同轴电缆同轴电缆w光纤光纤(按使用的波长区的不同分为单模和多模光纤通信方式按使用的波长区的不同分为单模和多模光纤通信方式)w无线传输媒体无线传输媒体（微波通信、卫星通信、红外通信和激

46、光通信。）他们又（微波通信、卫星通信、红外通信和激光通信。）他们又统称为统称为视线媒体视线媒体同轴电缆第52页，此课件共60页哦w6、常见的网络互联设备、常见的网络互联设备v调制解调器调制解调器：在通信过程中将数据信号转换成模拟信号或者将模拟信号转换：在通信过程中将数据信号转换成模拟信号或者将模拟信号转换成数据信号的设备。成数据信号的设备。v网络接口卡网络接口卡：网络接口卡简称网卡，用来负责计算机和网络之间的集中数据：网络接口卡简称网卡，用来负责计算机和网络之间的集中数据转换。转换。v中继器中继器：中继器是一种连接设备，用来连接两个以至于同类网络的网段。：中继器是一种连接设备，用来连接两个以至

47、于同类网络的网段。中继器的作用是对信号进行整形，防止因线路的阻抗造成信号的衰减和中继器的作用是对信号进行整形，防止因线路的阻抗造成信号的衰减和畸变，增加信息传输的距离。畸变，增加信息传输的距离。v集线器集线器：集线器（：集线器（HUB）是一个具有多个连接端口的设备，每个端口可连接一个节）是一个具有多个连接端口的设备，每个端口可连接一个节点。点。v交换机交换机：交换机（：交换机（Switch）是用来连接多网段的中规模以上的局域网的一）是用来连接多网段的中规模以上的局域网的一种网络连接设备。种网络连接设备。第53页，此课件共60页哦二、局域网二、局域网局域网的特性主要涉及局域网的特性主要涉及拓扑结

48、构、传输媒体和媒体访问控制拓扑结构、传输媒体和媒体访问控制(MediumAccessControl,MAC)等三项技术问题，其中最重要的是媒体等三项技术问题，其中最重要的是媒体访问控制方法。访问控制方法。1、以太网技术、以太网技术传统局域网传统局域网使用的就是采用上述标准的以太网技术，包括采用总线使用的就是采用上述标准的以太网技术，包括采用总线拓扑结构、具有冲突检测的载波监听多路访问拓扑结构、具有冲突检测的载波监听多路访问CSMA/CD的总线争用技的总线争用技术。术。2、快速以太网、快速以太网IEEE于于1995年通过了年通过了100Mbps快速以太网的快速以太网的100BASE-T标准，并标

49、准，并正式命名为正式命名为IEEE802.3u标准，作为对标准，作为对IEEE802.3标准的补充。标准的补充。100BASE-T标准不但在最大程度上标准不但在最大程度上保持了保持了IEEE802.3标准的完整标准的完整性，而且性，而且保留了核心以太网的细节规范保留了核心以太网的细节规范。第54页，此课件共60页哦三三、因特网（因特网（Internet）因特网是一个建立在网络互联基础上的、开放的全球性网络。所有因特网是一个建立在网络互联基础上的、开放的全球性网络。所有采用采用TCP/IP协议的计算机都可加入协议的计算机都可加入Internet,实现信息共享和相互通信。实现信息共享和相互通信。1

50、、Internet的结构特点的结构特点Internet采用了目前最流行的采用了目前最流行的客户机服务器工作模式客户机服务器工作模式，凡是使用，凡是使用TCP/IP协议协议，并能与，并能与Internet的任意主机进行通信的计算机，无论是何的任意主机进行通信的计算机，无论是何种类型、采用何种操作系统，均可看成是种类型、采用何种操作系统，均可看成是Internet的一部分。的一部分。2、ISP接入方式接入方式帧中继方式。帧中继方式。专线专线(DDN)方式。方式。ISDN方式。方式。第55页，此课件共60页哦3、用户接入方式、用户接入方式仿真终端方式。仿真终端方式。拨号拨号IP方式。方式。局域网连接