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