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

信息技术是管理信息系统的基础，只有把信息技术与管理结合起来，才能真正发挥管理信息系统的作用。本章将介绍:第一节信息技术概述第二节数据处理第三节数据库技术第四节计算机网络第三章管理信息系统的技术基础1第一节信息技术概述

信息技术是一个外延很广的概念。一般地，信息技术是计算机硬件技术、软件技术及通信技术的总称。

本节主要内容:

一、计算机硬件系统

二、计算机软件系统2一、计算机硬件系统3指令数据线控制信号线输出设备原始数据存储器运算器输入设备外部设备接口外存储器控制器计算程序

计算结果1.计算机的硬件系统结构4567892.硬件的发展趋势性能----better价格----lower尺寸----morecompact(1)CPU(2)存储设备(3)用户接口(4)PC的类型103.摩尔定律该定律由英特尔创始人之一的戈登.摩尔（GoldenMoore）在1965年提出

半导体所能容纳的晶体管数量，是以每18个月为一个周期，逐期倍增。对微处理器来说，其功能每18个月大约翻一番,价格大约降一半；这个“定律”几十年来一直有效地反映着微处理器的发展状况；导致今天出现数字化信息技术革命1112

硬件系统软件应用软件泛指计算机所配置的不依赖于特定应用领域的通用性软件。主要包括下面几类软件：（1）操作系统（2）网络通讯系统（3）语言处理程序（4）数据库管理系统（5）实用程序与工具软件二、计算机软件系统

是最基本的系统软件,具备两大功能:

系统资源的管理者用户与计算机之间的接口。13泛指计算机用户在各自业务领域中所开发与使用的程序。主要包括：（1）定制软件；（2）应用软件包；（3）流行应用软件。

硬件系统软件应用软件二、计算机软件系统

141516171.软件发展趋势使用更方便与人的交流方法更广泛软件的集成性增加自然语言，图形接口，专家辅助18硬件是以等比的速度增长（每1.5年增长一倍）,而软件是等差级数增长（每年增长4-7%）.2.硬件和软件的发展不对称193.软件危机在六十年代已经存在七十年代后期愈演愈烈软件危机尚未过

根据美国政府统计局1979年公布的统计数字表明，几个联邦软件计划共投资6.8百万美元，47％(＄3.2M)交付但从来未使用，29％(＄2.0M)投资了但未交付，19％(＄1.3M)被废弃或返工，3％(0.2M)经过某种改变后被使用，仅2％(0.1M)交付后被使用。根据微软一份备忘录显示：微软共发现63000个“潜在问题”，可能影响Windows2000的运行，逾21000“延迟性”设计缺陷，其中相当多的部分被微软公司认定为“真正的问题”，逾27000条“Bug”，在微软看来，这代表“尚未完成的工作”或“久被遗忘的问题”。2021第二节数据处理本节主要内容:一、数据处理的概念二、数据组织22第二节数据处理一、数据处理的概念数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。1.数据处理的概念232.数据处理的主要目的(1)把数据转换成便于观察分析、传送或进一步处理的形式。

(2)从大量的原始数据申抽取、推导出对人们有价值的信息以作为行动和决策的依据。

(3)科学地保存和管理己经过处理(如校验、整理等)的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。243.数据处理的基本内容数据收集数据转换

数据的筛选、分组和排序。数据的组织

数据的运算

数据存储、数据检索、数据输出。根据系统的需求和用户的需要收集相关的数据。

253.数据处理的基本内容数据收集数据转换

数据的筛选、分组和排序。数据的组织

数据的运算

数据存储、数据检索、数据输出。为了使收集的信息适用于计算机处理，将实际数据采用代码表述。263.数据处理的基本内容数据收集数据转换

数据的筛选、分组和排序。数据的组织

数据的运算

数据存储、数据检索、数据输出。将具有逻辑关系的数据组织起来，按一定的存储表示方式存放在计算机中。目的是使计算机处理时速度快、占用存储器的容量少。27数据处理是管理活动的最基本内容,要求处理的数据量很大，需要考虑以下几个方面的问题:数据以何种方式存储在计算机中。采用何种数据结构能有利于数据的存储和取用。

采用何种方法从己组织好的数据中检索数据。4.数据处理需要考虑的几个问题28二、数据组织

在管理信息系统中，大量数据以一定的形式存放在各种存储介质中，数据的组织方式及内在联系的表示方式决定着数据处理的效率，因而设计数据结构是数据处理工作的主要内容之一。291.数据结构

数据结构逻辑结构物理结构包括数据的存储结构及在此结构上的运算或操作.是指数据间的逻辑关系,包括两大类：线性结构和非线性结构.又称存储结构，指数据元素在计算机存储器中的存储方式,存储方式一般有四种:顺序结构、链接结构、索引结构及散列结构。

30数据结构逻辑结构物理结构对于给定的逻辑结构需要寻找一种恰当的与其对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象映象3110123韩三立2520325刘明3333251林小鹏2847266马小明2650021王海27

1)线性表线性表是指数据的结构形式本质上是一维的线性关系，是1对1的关系(前后),其中的每个结点都是同一类型的数据结构。一个结点常见的几种数据结构abcde32

将一个线性表存储到计算机中，最简单的是顺序存储方式,即把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序表。顺序表33

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

LOC(Ki)=LOC(K1)+Lx(i-l)

10123韩三立2520325刘明3333251林小鹏2847266马小明2650021王海27100001410042?3410123韩三立2520325刘明3333251林小鹏2847266马小明2650021王海27顺序表的特点:顺序表仅适用于经常进行检索、但数据不经常变动的情况插入3510123韩三立2520325刘明3333251林小鹏2847266马小明2650021王海273610123韩三立2520325刘明3333251林小鹏2847266马小明2660021王海273710123韩三立2520325刘明3333251林小鹏2857266马小明2660021王海273810123韩三立2520325刘明3343251林小鹏2857266马小明2660021王海273910123韩三立2520325刘明3330333柳叶2243251林小鹏2857266马小明2660021王海27要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。400123韩三立250325刘明333251林小鹏287266马小明260021王海27NoNAMEAGEnext工作证号姓名年龄指针在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点（node)。指针与链41NoNAMEAGEnext一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。anext1234next42NoNAMEAGEnext工作证号姓名年龄指针一个结点通常有几个域，用来存放与结点有关的信息，存放结点本身信息的域称为数据域43NoNAMEAGEnext工作证号姓名年龄指针存放结点与其他结点关系信息的域，称为指针域或链域，其中存放与结点有关的地址,称为指针。447266马小明260123韩三立250325刘明333251林小鹏280021王海27^H表头表尾若干带指针的结点组成的集合，称为链。通常把指针指向的下一结点叫做后继结点，与本结点邻接的前一结点称为前趋结点。45在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。467266马小明260123韩三立250325刘明333251林小鹏280021王海27^H表头表尾删除该结点477266马小明260123韩三立250325刘明333251林小鹏280021王海27^H表头表尾487266马小明260123韩三立250325刘明333251林小鹏280021王海27^H表头表尾49

树是结点之间有分支的、层次关系的结构，类似于自然界中的树。树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。2)树abcde50代码直径1长度指针1长度指针2直径2长度指针3长度指针4长度1单价库存量长度2单价库存量长度3单价库存量长度4单价库存量反映不同规格的钢材的库存情况。可以看到树结构的优越性。512.数据文件把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。数据文件是为了某一特定目的而形成的同类记录的集合。记录是文件中可存取的最小单位，它由若干数据项构成。数据项是文件中可使用的最小单位。记录中能惟一地标志该记录的数据项称作主键。

52主键53存储地址54常用的文件的组织方式：

顺序文件是根据记录的序号或相对位置进行存取的文件组织方式

索引文件是根据记录的主关键字查找索引表确定纪录位置来进行存取的文件组织方式55索引表有何作用?因为索引表是有序的，所以可以建立高效算法，例如折半查找56573数据库数据库是比文件系统更高级的一种数据组织方式。文件系统的结构只限于记录内部，因而仅能适用于单项应用的场合，对于一个组织的管理信息系统而言，要求从整体上解决问题，不仅要考虑某个应用的数据结构，而且要考虑全局数据结构。为了实现整个组织数据的结构化，要求在数据组织结构中不仅能够描述数据本身，而且要能描述数据之间的关系。因而在复杂的应用中，应采用数据库组织数据。58本节内容：一、数据库系统的产生和构成二、数据库设计的主要内容三、实体联系模型四、数据模型五、关系的规范化六、数据库操作七、数据库保护八、数据库中的知识发现第三节数据库技术59

数据库（Database）是以一定的组织方式存储在一起的相关数据的集合，它能以最佳的方式，最少的数据冗余为多种应用服务，程序与数据具有较高的独立性。数据库实际上是由两个截然不同的部分组成：数据本身和数据的逻辑结构。数据库技术的萌芽可以追溯到20世纪60年代中期，60年代未到70年代初数据库技术日益成熟，具有了坚实的理论基础.

一、数据库系统的产生和构成60数据库系统是由计算机系统、数据、数据库管理系统和有关人员组成的具有高度组织的总体。数据库系统的主要组成部分有:数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户61数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户指用于数据库管理的计算机硬软件系统及网络系统。数据库需要大容量的主存以存放和运行操作系统、数据库管理系统程序、应用程序以及数据库、目录的缓冲区等，需要大容量的直接存取的辅存设备。此外，系统应具有较高的网络功能。62数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户既有存放实际数据的物理数据库，也有存放数据逻辑结构的描述数据库。63数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户是一组对数据库进行管理的软件，通常包括数据定义语言及其编译程序,数据操纵语言及其编译程序，以及数据管理例行程序。64数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户为了保证数据库的完整性、明确性和安全性，必须有人来对数据库进行有效的控制。行使这种控制权的人叫数据库管理员。他负责建立和维护模式，提供数据的保护措施和编写数据库文件。所谓模式，指的是对数据库总的逻辑描述。65数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户是设计数据库管理系统的人员。他们关心硬件特性及存储设备的物理细节，实现数据组织与存取的各种功能，实现逻辑结构到物理结构的映射等。66数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户负责编制和维护应用程序，如库存控制系统、工资核算系统等。67数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户指通过交互方式进行信息检索和补充信息的用户。68数据库系统计算机系统数据库数据库管理系统人员

数据库管理员系统程序员用户应用程序员专门用户参数用户指那些与数据库的交互作用是固定的、有规则的人，如售货员，订票员等就是典型的参数用户。69二、数据库设计的主要内容

信息是人们对客观世界各种事物特征的反映，而数据则是表示信息的一种符号。从客观事物到信息，再到数据，是人们对现实世界的认识和描述过程，这里经过了三个世界:现实世界观念世界数据世界指人们头脑之外的客观世界，它包含客观事物及其相互联系70

信息是人们对客观世界各种事物特征的反映，而数据则是表示信息的一种符号。从客观事物到信息，再到数据，是人们对现实世界的认识和描述过程，这里经过了三个世界:现实世界观念世界数据世界又称信息世界，是现实世界在人们头脑中的反映。客观事物在观念世界中称为实体，为了反映实体和实体的联系，可以采用后面介绍的实体联系模型(E-R模型)。二、数据库设计的主要内容

71

信息是人们对客观世界各种事物特征的反映，而数据则是表示信息的一种符号。从客观事物到信息，再到数据，是人们对现实世界的认识和描述过程，这里经过了三个世界:现实世界观念世界数据世界是信息世界中信息的数据化。现实世界中的事物及其联系，在数据世界中用数据模型描述。二、数据库设计的主要内容

72从现实世界、观念世界到数据世界是一个认识的过程，也是抽象和映射的过程，与此相对应，设计数据库也要经历类似的过程，即数据库设计的步骤包括用户需求分析、概念结构设计、逻辑结构设计和物理结构设计四个阶段，其中:概念结构设计是根据用户需求设计的数据库模型，所以称它为概念模型73三、实体联系模型(E-R模型)

实体联系模型反映的是现实世界中的事物及其相互联系，与此有关的概念有:实体(Entity)属性联系是观念世界中描述客观事物的概念。实体可以是人，也可以是物或抽象的概念;可以指事物本身，也可以指事物之间的联系。74

实体联系模型反映的是现实世界中的事物及其相互联系，与此有关的概念有:实体(Entity)属性联系指实体具有的某种特性,用来描述一个实体。三、实体联系模型(E-R模型)

75

实体联系模型反映的是现实世界中的事物及其相互联系，与此有关的概念有:实体(Entity)属性联系

实体之间的对应关系称为联系，例如读者可以借阅若干本书，书和读者通过借阅联系起来读者书借阅三、实体联系模型(E-R模型)

76实体个体总体同质总体异质总体泛指个体组成的集合个体如"张三"、李四"等由不同性质的个体组成的集合，如一个企业的所有事物的集合.一个异质总体可以分解出多个同质总体，数据文件描述的是同质总体，而数据库描述的是异质总体。如职工77设A，B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类:一对一联系一对多联系多对多联系如果对于A中的一个实体，B中至多有一个实体与其发生联系，反之，B中的每一实体至多对应A中一个实体，则称A与B是一对一联系78设A，B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类:一对一联系一对多联系多对多联系如果对于A中的每一实体，实体B中有一个以上实体与之发生联系，反之，B中的每一实体至多只能对应于A中的一个实体，则称A与B是一对多联系。79设A，B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类:一对一联系一对多联系多对多联系如果A中至少有一实体对应于B中一个以上实体，反之，B中也至少有一个实体对应于A中一个以上实体，则称A与B为多对多联系。80概念模型的最常用的表示方法是实体-联系方法(Entity-RelationApproach，简称E-R方法)。E-R方法是用E-R图来描述某一组织的信息模型。81厂长管理工厂11厂长号姓名年龄厂号厂名地点实体之间的关系用菱形表示用矩形表示实体用无向边把菱形与有关实体连接，在边上标明联系的类型实体的属性用椭圆表示，并用无向边把实体与属性联系起来82供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn属性有单位号、单位名、地址、联系人、邮政编码83供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn属性有合同号、数量、金额、备注。84供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn属性有结算编号、用途、金额、经手人85供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn属性有入库号、日期、货位、数量86供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn属性有物资代码、名称、规格、备注87供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn一种物资可以分多次入库，所以是l:m联系88供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn一次购进的物资可以经多次结算，而一次结算可以承办多次购进的物资，所以是多对多的联系。其属性为:入库号、结算编号、数量、金额89供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn一份合同订购的物资可以分多次验收，所以是l:m联系90供应单位物资库存合同订货m验收结算购进入库付款1mmnnmL1mn这是一个数量超过两个的不同类型实体之间的联系。在订货业务中，一种物资可由多家供应，产生多笔合同。反之，一个供应单位可供应多种物资，产生多笔合同，所以，在图中用M:N:L的结构来表示。订货联系的属性为:物资代码、单位号、合同号、数量、单价91供应单位物资库存合同订货m验收结算购进入库付款1mmnnml1mn是多对多的联系，其属性值为:结算编号、合同号、数量、金额9293949596四、数据模型

数据模型是对客观事实及其联系的数据化描述。当企业决定建立数据库系统时，所面临的最重要的问题之一就是要解决选用哪种类型的数据库模型。目前使用的数据库模型有四种，按其诞生顺序依此为：层次型、网状型、关系型和面向对象的数据库模型。前两种已很少使用了，最后一种的应用正在不断扩大和发展，目前应用最为广泛的是关系型数据模型。97层次数据模型员工收入工作分配福利绩效工资岗位工资退休金人身保险保健层次数据模型以树状结构描述数据。在大型的数据库中，如果系统能够很快地找到合适的根结点，继续查找数据将非常便利。98网状数据模型课程2课程1课程3学生1学生5学生4学生3学生2网状结构描述的是多对多关系。网状结构减少冗余，在某种情况下响应更快，但指针增加，维护和操作更复杂。99

关系模型是建立在数学概念的基础上，应用关系代数和关系演算等数学理论处理数据库系统的方法。从用户的观点来看，在关系模型下，数据的逻辑结构是一张二维表。每一个关系为一张二维表，相当于一个文件。实体间的联系均通过关系进行描述。关系型数据库模型100SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS一个关系对应于一张二维表101SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CSSnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS表中一行称为一个元组102SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS表中一列称为一个属性。给每列起一个名即为属性名。103SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS主码(PrimaryKey，也称主关键字)。表中的某个属性组，它的值惟一地标识一个元组104SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS属性的取值范围105SnoSnameSsexSagesdept95001张三男25CS95002李四女24CS96101王五男23MA96001赵六男23CS对关系的描述，用关系名(属性1，属性2，…属性n)来表示Student(sno,sname,ssex,sage,sdept)106零件号零件名称单价供应商编号1051

1052机箱300.008031053

供应商编号供应商名称供应商地址电话701先锋公司

702

803大华贸易

订单编号订货日期发货日期零件号零件数量金额163402/02/9902/22/99105210030,000.001635

3077

1636

6089

1637

1053

订货表零件表供应商表表之间通过关键字联系起来107五、关系的规范化

规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨关系模式应该具备的性质和设计方法。规范化理论给我们提供了判别关系模式优劣的标准，为数据库设计工作提供了严格的理论依据。108属于第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的数据项。教师代码姓名

工资基本工资附加工资教师代码姓名基本工资附加工资不满足第一范式109第二范式，这种关系不仅满足第一范式，而且所有的非主属性完全依赖于其主码。教师代码姓名研究课题号研究课题名不满足第二范式教师代码姓名研究课题号研究课题号研究课题名110第三范式，这种关系不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。产品代码产品名生产厂名生产厂地址不属于第三范式产品代码产品名生产厂名生产厂名生产厂地址111112113114115116117

关系模型的特点关系模型的概念单一关系是规范化的关系

规范化是指在关系模型中，关系必须满足一定的给定条件，最基本的要求是关系中的每一个分量都是不可分的数据顶，即表不能多于二维。对于实体和实体之间的联系均以关系来表示118借书证号姓名55555张三66666李四图书编号借书证号1111115555522222266666图书编号书名111111计算机222222会计图书读者借阅(关系)借阅使用公共字段图书编号和借书证号把图书和读者联系起来了119六、数据库操作数据库操作主要有基本表的建立与删除、数据查询及更新等。下面我们介绍如何使用关系数据库标准语——结构化查询语言SQL（StructuredQueryLanguage）来完成上述操作1201.基本表的建立与删除建立基本表的语句格式为:

CREATETABLE<表名>(列名1类型[，列名2类型……])

常用的类型有：CHAR(字符型)，INT(整型)，NUMERIC(数值型)，DATETIME(日期时间型)，BIT(逻辑型)，VARCHAR(变长字符型)等121修改基本表定义的语句格式为:

ALTERTABLE<表名>ADD列名类型删除基本表的语句为:

DROPTABLE<表名>1222.数据查询SQL的核心语句是数据库查询语句，其一般格式为:

SELECT<标列>FROM<表名>[WHERE<条件表达式>]

[GROUPBY<列名1>][ORDERBY<列名2>[ASC/DESC]]

语句含义:根据WHERE子句中的条件表达式，从指定表中找出满足条件的元组(如二维表中的记录)，按目标列选出元组分量形成结果表。ORDER子句确定结果表按指定的列名2按升序(ACS)或降序(DESC)排序。GROUP子句将结果按列名1分组，每个组(所有列名1值相同的为一组)产生结果表中一个元组。1233.数据更新SQL的数据更新语句包括数据修改(UPDATE)数据删除(DELETE)数据插入(INSERT)UPDATE<表名>

SET<列名1>=<表达式1>[，<列名2>=<表达式2>……][WHERE<逻辑表达式>]

功能:修改指定表中满足条件的元组，将指定的列名1的值用表达式1的值替换，将指定的列名2的值用表达式2的值替换……1243.数据更新SQL的数据更新语句包括数据修改(UPDATE)数据删除(DELETE)

数据插入(INSERT)DELETEFROM<表名>

[WHERE<逻辑表达式>]

功能:删除指定表中满足条件的元组。1253.数据更新SQL的数据更新语句包括数据修改(UPDATE)数据删除(DELETE)数据插入(INSERT)

INSERTINTO<表名>(<列名1>[，<列名2>……])

VALUES(<常量1>[，<常量2>……])

功能:向指定表中插入一个元组且使得列名1的值为常量1，列名2的值为常量2……126七、数据库保护

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

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

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

数据的完整性是指数据的正确性、有效性与相容性。关系模型的完整性有实体完整性、参照完整性及用户定义的完整性。指二维表中描述主关键字的属性不能取空值。如学生基本信息表中的属性"学号"被定义为主关键字，则"学号"的值不能为空七、数据库保护128

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

数据的完整性是指数据的正确性、有效性与相容性。关系模型的完整性有实体完整性、参照完整性及用户定义的完整性。指具有一对多联系的两个表之间子表中与主表的主关键字相关联的那个属性(外部码)的值要么为空，要么等于主表中主关键字的某个值七、数据库保护129

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

数据的完整性是指数据的正确性、有效性与相容性。关系模型的完整性有实体完整性、参照完整性及用户定义的完整性。针对某一具体数据库的约束条件，由应用环境确定。如月份是1-12的正整数，职工的年龄应大于18小于70等七、数据库保护130

为了保证数据的安全可靠和正确有效，DBMS必须提供统一的数据保护功能，主要包括数据的安全性数据的完整性并发控制数据库恢复当多个用户同时存取、修改数据库时，为了防止发生互相干扰而得到错误的结果并使数据库的完整性遭到破坏，而对多用户的并发操作加以控制、协调七、数据库保护131

为了保证数据的安全可靠和正确有效，DBMS必须提供统一的数据保护功能，主要包括数据的安全性数据的完整性并发控制数据库恢复当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库的操作失败使数据出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常状态七、数据库保护132八、数据库中的知识发现数据库中的知识发现（KnowledgeDiscoveryinDatabase，KDD）是一个概括性的术语，一般认为，数据库中的知识发现是指从数据库中发现潜在的、有意义的、未知的关系、模式和趋势，并以易被理解的方式表示出来。这些知识能为决策者提供重要的、意想不到的、极有价值的信息，从而产生不可估量的效益。133数据库中的知识发现KDD研究领域中最重要也最具代表性的成果就是数据仓库（DataWarehouse）和数据挖掘（DataMining），它们代表了一种看待数据资源的崭新方式，它意味着数据库技术与使用统计分析和人工智能之类的数据分析工具的融合。

134什么是数据仓库数据仓库是数据库概念的进一步发展，它使应用能得到更好的数据资源，并以直观方式操纵和使用数据。数据仓库是集成的面向对象的数据库集合，其作用是支持决策。数据仓库一般规模极大、数据纯净度极高，并且检索性能极佳。一般在大型机上建立数据仓库，其数据被存储在一个关系数据库中。135数据仓库将来自不同数据库的信息结合在一起顾客分类，信誉度平均销售市场数据库销售额数据库顾客数据库数据仓库竞争统计由各业务数据库建立数据仓库按年和季度求平均值136数据仓库是多维的137数据仓库的层次结构档案数据原始数据综合数据高度综合数据销售数据汇总的销售数据生产线的周销售数据生产线的月销售数据138什么是数据挖掘数据挖掘是在数据中寻找用户未知的关系的过程，该过程发现关系并以可理解的方式表达它们，使它们能够作为用户决策的依据。数据挖掘使用户能够在数据库中“发现知识”，而这些知识用户原来是不知道的。从本质上看，数据挖掘工具是为数据仓库用户使用的。139数据集成数据选择预处理数据挖掘结果解释源数据目标数据后数据模式数据知识准备挖掘表达解释数据挖掘的应用140对交易数据进行分析，计算客户消费额，根据客户消费额或交易数量等进行分类,每个客户被划分到相应的类别中，然后对客户的交易数据、人口数据等进行描述，得到相应的客户价值分群的描述。数据挖掘的应用案例141联机事务处理与联机分析处理产品数据库顾客数据库数据仓库OLTPOLAP增加一条新的生产线更改顾客收入水平更改产品单价扩大顾客的信用度信息被用于据决策处理上月有多少产品的销售额超过￥10000？顾客能变相接受高价位产品吗？如果库存以10%的速度下降，那么新的库存占的成本是多少？142OLAP的分析方法(一)切片、切块143OLAP的分析方法(二)钻取按时间维向下钻取按时间维向上钻取60144OLAP的分析方法(三)旋转145案例：使用可能比建立更难

坐落在爱阿华州的PioneerHi-Bred国际有限公司是美国最大的玉米种生产商之一。在中西部，Pioneer雇佣了4000名左右销售代表。在南部和西部，该公司通过3000多个独立经销商来分销玉米种。当DennisGaukel被雇佣为Pioneer的营销经理时，他有一项任务指标要完成，即建立一个数据库来加强公司与顾客之间的联系。146Dennis要做的是从4000名销售代表和3000多家独立经销商那里收集必要的信息建立数据库，并让人们使用这个数据库。这听起来很简单，实际上却并非如此。Dennis面临着两个障碍，即说服人们交出它们手中有价值的信息，并在新的数据库中挖掘他们需要的各种信息。147

许多代表认为一旦他们的信息被存入数据库，而不是在自己的头脑中，那么就意味着他们会被技术替代。因此，Dennis花了一年的时间会见代表来说服他们，说明他们不会失业，相反，数据库会使他们工作得更好。为了帮助代表们从新的数据库中挖掘信息，他雇佣了6个信息专家，24小时服务，并定期为代表们开设培训课程，使他们能以最佳状态来使用数据库。

现在数据库中已经有600000多个农场操作人员的信息，公司定期使用数据库给这些人邮寄固定的交流资料。数据库终于取得了巨大的成功。148五、关系的规范化

规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨关系模式应该具备的性质和设计方法。规范化理论给我们提供了判别关系模式优劣的标准，为数据库设计工作提供了严格的理论依据。149属于第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的数据项。教师代码姓名

工资基本工资附加工资教师代码姓名基本工资附加工资不满足第一范式150第二范式，这种关系不仅满足第一范式，而且所有的非主属性完全依赖于其主码。教师代码姓名研究课题号研究课题名不满足第二范式教师代码姓名研究课题号研究课题号研究课题名151第三范式，这种关系不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。产品代码产品名生产厂名生产厂地址不属于第三范式产品代码产品名生产厂名生产厂名生产厂地址152153154155156157158第四节计算机网络

由于一个企业或组织中的信息处理都是分布式的，把分布式信息按其本来面目由分布在不同位置的计算机进行处理，并通过通信网络把分布式信息集成起来，是管理信息系统的主要运行方式，因而，计算机网络是管理信息系统的基本使能技术。本节内容：一、计算机网络的概念与分类二、局域网技术三、网际互连技术159一、计算机网络的概念与分类计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。计算机网络的重要概念有:网络介质协议节点链路数据传输的物理通道，有同轴电缆、双绞线、光纤、微波、卫星信道等160通信介质通信介质是信息传递网络中的路径和物理通道。远程通信系统基本组成信源编码器信道与介质译码器信宿161常见通信介质双绞线同轴电缆光缆微波卫星通信162通信介质（续）我们主要关心通信介质的以下特征：带宽容量可靠性成本距离流动性安全性不同的介质具有不同的特征，适用范围也不相同。指信道能传输信息的最大能力，一般以单位时间内最大可传送信息的bit数表示。一方面指通过传输介质能够同时传输多少信号，另一方面指信息能以多快的速度传输。介质能够提供无差错服务的能力，与抗干扰能力密切相关。包括材料成本、工程成本、配套设备和技术成本、使用成本等。特别指某一种介质在无中继条件下能保质传输的最大距离。支持移动工作、灵活调整网络节点位置的能力。主要指介质防窃听、防泄密、抗破坏方面的能力。信道的通信能力是以带宽来划分的，带宽是通信介质所能传输的信息频率的变化范围,它决定了信道最大的数据传输率。带宽的单位是赫兹（hz），数据传输率的单位是位/秒（bps）。163计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。计算机网络的重要概念有:网络介质协议节点链路网络设备间进行通信的一组约定。如IEEE802.3，802.4，FDDI，ATM等。网络协议具体规定了设备间通信的电气性能、数据组织方式等一、计算机网络的概念与分类164165166167168169170171172173174175

计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。计算机网络的重要概念有:网络介质协议节点链路网络中某分支的端点或网络中若干条分支的公共汇交点。一、计算机网络的概念与分类176计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。计算机网络的重要概念有:网络介质协议节点链路是指两个相邻节点之间的通信线路一、计算机网络的概念与分类177网络拓扑结构

所谓网络拓扑结构是指网络的链路和节点在地理上所形成的几何结构。计算机网络从功能上可分为两部分，资源子网和通信子网。用户通过终端可以访问分布在各处的主机上的数据信息，从而实现整个系统的软硬件、信息等资源的共享。178链路是指两个相邻节点之间的通信线路通信子网179根据通信信道的类型，计算机网络具有以下几种结构:

点-点信道网络共享信道网络网络中每一条信道都连接到一对节点上，如果某两个节点之间没有直接通信的信道，则要经过其他节点用存储-转发方式通信。点-点信道的通信网络有星形、环形、树形等几种拓扑结构.180181根据通信信道的类型，计算机网络具有以下几种结构:

点-点信道网络共享信道网络共享信道网络中，所有节点共享一条通信信道，每个节点发送的信息可由所有节点检测，但只有目的地址指定的节点能够接收。共享信道的优点是不同节点间的通信可以使用同一通信信道，从而可以最大限度地利用信道的通信能力，缺点是当所有节点同时通信时，容易出现通信阻塞，并且一旦信道出现故障，将影响所有相关信道的通信。共享信道分为总线信道、卫星信道和无线信道，拓扑结构有总线型、树形、环形等几种182无线解决方案总线信道183计算机网络根据网络应用范围和应用方式不同，可分为以下几类局域网(LAN)广域网(WAN)Internet。物联网(TheInternetofthings)计算机网络的分类局域网（LocalAreaNetwork，LAN）是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理、应用软件共享、打印机共享、工作组内的日程安排、电子邮件和传真通信服务等功能。局域网是封闭型的，可以由办公室内的两台计算机组成，也可以由一个公司内的上千台计算机组成。

184计算机网络根据网络应用范围和应用方式不同，可分为以下几类局域网(LAN)广域网(WAN)Internet。物联网(TheInternetofthings)计算机网络的分类广域网（WAN，WideAreaNetwork）也称远程网（longhaulnetwork）。通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。。185计算机网络的分类计算机网络根据网络应用范围和应用方式不同，可分为以下几类局域网(LAN)广域网(WAN)Internet。物联网(TheInternetofthings)Internet即"因特网"，是最大的国际互连网。该网起源于美国国防部的ARPA，包含各种不同领域的应用系统，能够提供商务、政治、经济、娱乐、新闻、科技等各类信息，实现全球范围的信息资源共享。Internet发展很快，目前，Internet已形成覆盖全球的网络，成为远程网的代名词。186计算机网络的分类计算机网络根据网络应用范围和应用方式不同，可分为以下几类局域网(LAN)广域网(WAN)Internet。物联网(TheInternetofthings)物联网是新一代信息技术的重要组成部分。其英文名称是“TheInternetofthings”。即通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器、气体感应器等信息传感设备，按约定的协议，把任何物品与互联网连接起来，进行信息交换和通讯，以实现智能化识别、定位、跟踪、监控和管理的一种网络。简而言之，物联网就是“物物相连的互联网”。被称为继计算机、互联网之后世界信息产业发展的第三次浪潮。物联网是互联网的应用拓展，与其说物联网是网络，不如说物联网是业务和应用。187二、局域网技术

主要内容：（一）网络体系结构（二）网络操作系统（三）几种典型的局域网188

1.文件服务器/工作站在20世纪60到80年代，网络应用主要是集中式的，采用主机-终端模式，数据处理和数据库应用全部集中在主机上，终端没有处理能力.当终端用户增多时，主机负担过重，处理性能显著下降，造成“主机瓶颈”。（一）网络体系结构18980年代以后，文件服务器/工作站结构的微机网络开始流行起来，这种结构把DBMS安装在文件服务器上，而数据处理和应用程序分布在工作站上，文件服务器仅提供对数据的共享访问和文件管理，没有协同处理能力。这种方式可充分发挥工作站的处理能力，但网络负担较重，严重时会造成"传输瓶颈"。1902.客户/服务器(Client/Server)

客户/服务器是80年代产生的崭新应用模式，这种模式把DBMS安装在数据库服务器上;数据处理可以从应用程序中分离出来，形成前后台任务:客户机运行应用程序，完成屏幕交互和输入、输出等前台任务，服务器则运行DBMS，完成大量的数据处理及存储管理等后台任务。由于共享能力和前台的自治能力，后台处理的数据不需要在前后台间频繁传输，从而有效解决了文件服务器/工作站模式下的"传输瓶颈"问题。191192193

客户/服务器模式有以下几方面的优点通过客户机和服务器的功能合理分布，均衡负荷，从而在不增加系统资源的情况下提高了系统的整体性能。系统开放性好，在应用需求扩展或改变时，系统功能容易进行相应的扩充或改变，从而实现系统的规模优化。系统可重用性好，系统维护工作量大为减少，资源可利用性大大提高，使系统整体应用成本降低。194

3.分布式处理分布式处理环境是以计算机网络为依托，把各个同时工作的分散计算单元、不同的数据库、不同的操作系统连接成一个整体的分布式系统，为多个具有不同需要的用户提供一个统一的工作环境。大多数组织机构，如银行、企业系统等本身就是分布式的，自然会要求分布式处理，同时，工业生产体系结构由树形发展成为网状、贸易的全球化、人们对资源共享的要求普遍化，都要求采用分布式信息处理，以适应客观世界的本来运行模式。

195（二）网络操作系统

网络操作系统是管理网络资源的系统软件，是网络运行的基础。一般说来，网络操作系统对系统的性能有着显著影响。网络操作系统的作用是:在服务器端，管理各类共享资源，在工作站端，向用户和应用程序提供一个网络界面。网络操作系统的性能包括以下方面:硬件无关性、桥接能力、支持多服务器、支持多用户、存取安全控制、网络管理、用户界面、支持多协议的能力等。196（三）几种典型的局域网以太网以太网（Ethernet）是最流行的实际网络结构，它是以总线为基础的一种技术，利用基带信号传输及CSMA/CD(载波侦听多路访问)对网络访问进行控制，同一时刻只能有一个工作站使用网络，各工作站必须对网络的传输权进行竞争，其最高传输速率为10Mbps。以太网的不同变体支持几乎所有网络拓扑结构和电缆类型。197

随着以太网的不断扩大和越来越多的站点连入网络，会导致性能严重下降。为了缓解网络的拥挤，可以将一个大型的以太网分解成两个或更多的网段，再用网桥或路由器将这些网段连接到一起。

快速以太网（FastEthernet）本质与以太网相同，速度是其10倍，数据传送速率最高可达100Mbps。近年来千兆级的以太网产品也不断推出，应用也日趋普遍。198令牌环网令牌网是（TokenRing）一种可靠性较高的网络。由于这种网络具备自修复特性，所以比以太网更加复杂。令牌网的物理拓扑是星型，但逻辑拓扑却是环型。在令牌网里，大多数功能是由集线器完成的。199令牌环网在令牌网中，一个空闲的令牌按固定的方向在环里不断地传递。一个节点从自己的上一个节点那里收到令牌，并传给下一个节点。如果节点收到的令牌是空闲的，就可以在其中添加数据，并在环内继续传递。此时，这个令牌就不再是“空闲”的了，而是忙令牌。节点收到忙令牌后也继续下传，直至其目标节点。目标节点取出给自己的信息，再在令牌中加入一个回复，沿环传回源节点。源节点收到后就知道自己发出的信息已被目标节点收到了。再将令牌变为空令牌，继续循环下去。200令牌环网

无论网络的负载多重，所有计算机最终都能获得传送数据的机会；计算机等待令牌到来之前，都会出现一定的数据发送延迟。虽然性能更好，但由于价格昂贵，令牌环网的普及程度远不及以太网。201光纤分布数据接口（FiberDistributedDataInterface,FDDI）是基于环型拓扑结构的另一种网络，它使用多个令牌来控制数据传输并改善网络速度。它的另一大特点是采用“双逆旋转环”结构，主环传输数据，辅环提供系统容错以及备份，两个环按相反的方向循环。FDDI使用光缆和特殊的设备传输数据分组，典型的数据传输速率为100Mbps，最高可达250Gbps。FDDI环可以相当大，用单模光缆可连接间距最大为13千米的两个设备，因此线缆长度很容易就可以延展到100千米。FDDI技术复杂且价格昂贵。202异步传输模式（AsynchronousTransferMode，ATM）是在分组交换的基础上发展起来的，使用光缆或五类铜芯电缆架设。由于它自始至终传输的都是统一格式的数据分组，其传输速度通常高达155~622Mbps之间，能满足声音、影像、数据的网络通信需要。ATM可提供快速、实时、面向点播的交换服务。此外，ATM与目前广泛使用的一切线缆介质兼容203DSL（DigitalSubscriberLine数字用户线，DSL）是以铜质电话线为传输介质的传输技术组合，它可以显著提高普通电话线传输数据的容量，使用DSL技术的技术(有时也叫xDSL)有:ADSL（非对称用户数字线）HDSL（高速用户数字线）RADSL（速率自适应数字用户线路）SDSL（对称数字用户线路,标准版HDSL）VDSL（超高速用户数字线）G.SHDSL（ITU-T标准替换早期SDSL）数字用户线204综合业务数字网（IntegratedServicesDigitalNetwork,ISDN）是一种交换式数字通信服务，通常由本地电话服务供应商提供，按照连接时间与距离支付相应的费用。ISDN将从一个用户终端到另一个用户终端之间的传输全部数字化，以数字形式统一处理各种业务，使用户可以获得数字化的优异性能。205（四）通信处理器

在网络中，通信处理器是连接整个网络中各种通信介质、计算机和通信线路的硬件设备。206网络适配器（或叫网卡，NIC）调制-解调器（Modem）多路复用器（Multiplexer）前端处理机（FrontEndProcessor,FEP）交换机（Switch）网络互连设备 中继器（Repeater） 集线器（Hub） 网桥（Bridge） 路由器（Router）

常用通信处理器207网络适配器在全部采用数字信号通信的网络中则不需要MODEM，但必须使用通信处理连接设备连接计算机和通信介质。这样的设备包括网络适配器。208调制解调器与多路复用器209前端处理机为了减轻主机的负担,常常在主机与网络之间设置一部小型机,专门处理网络的通信,用来实现差错控制、代码转换、报文分组或重装、路径选择等功能,这种处理机也叫做前端处理机。210网络的互联设备

T型头211中继器（Repeater）主要功能是通过对数据信号的重新发送或者转发,来扩大网络传输的距离

集线器（Hub）集线器所起的作用相当于多端口的中继器

212网桥（Bridge）也称桥接器，是连接两个局域网的存储转发设备，用它可以完成具有相同或相似体系结构网络系统的连接。213路由器（Router）连通不同的网络,选择信息传送的线路。214三、网际互联网际互联即通过主干网络把不同标准、不同结构甚至不同协议类型的局域网在一定的网络协议的支持下联系起来，从而实现更大范围的信息资源共享。215InternetHostStructureoftheInternetHostHostHostHostR-RouterHostNetwork1Network3Network2Network4RRRRRRRR216Internet采用b/s结构，是c/s结构在新的技术条件下的延伸。Server仅作为数据库服务器，进行数据的管理，大量的应用程序都在客户端进行，这样，每个客户都必须安装应用程序和工具，因而，客户端很复杂，系统的灵活性、可扩展性都受到很大影响。217

在三层或四层结构中，WebServer既是浏览服务器，又是应用服务器，可以运行大量的应用程序，从而使客户端变得很简单。218HowDoesInternetwork?TCP/IP(传输控制协议/网间协议)：应用层传输控制协议层（TCP）网间协议层（IP）网络接口层物理网络网络接口层网间协议层（IP）传输控制协议层（TCP）应用层相同的消息相同数据包相同数据片相同的帧计算机A计算机BInternet将消息从一个主机传递到另一个主机负责数据帧的发送和接收，帧是独立的网络信息传输单元消息在传送时被分割成一个个的小包，TCP负责收集这些信息包，并将其按适当的次序放好来发送，在接收端收到后再将其正确地还原。219HowDoesInternetwork?TCP/IP成功的关键在于它以很小的包发送信息,而这些小的信息包并不需要顺序到达对方——甚至不需要按同一路径来传送。而这些信息——无论它们被怎样分割，无论选取哪条路径——都能完整无缺地组合起来。ADocumentissued(1)(2)(3)(4)ADocumentPackage220ADocumentistravelingonInternet(1)(2)(3)(4)(1)(2)(3)(4)(1)(2)(3)(4)(1)(2)(3)(4)User’sComputerMidwaySiteMidwaySiteDestinationSiteReceiver221Intranet(企业内部网)把Internet技术应用到企业内部建立的基于开放技术的新型网络体系结构。Intranet222基于Intranet的MIS体系结构223

Extranet是使用Internet/Intranet技术使企业与其他企业或客户联系起来，完成共同目标的合作网络，是Intranet与Internet之间的桥梁。Extranet既不像Internet那样提供公共服务，也不像Intranet那样仅仅提供对内服务，它可以有选择的向公众开放其服务或向有选择的合作者开放其服务，为电子商贸或其他商业应用提供有用的工具。通常情况下，Extranet只是Intranet和Internet基础设施上的逻辑覆盖，而不是物理网络的重构。Extranet224虚拟专用网采用加密、认证和通道技术，提供了Internet上两点间的安全通信。虚拟专用网不仅适合于移动或者远程用户，也适用于分公司和总公司之间以及企业与供应商、分销商之间的通信等，从而构成安全的Extranet。VPN中，采用了协议通道技术，数据包首先被加密，然后封装到IP包中并通过Internet传输，在目的端由特定的主机或路由器解密。

VPN225IntranetIntranetServerIntranetIntranetServerHostComputerRouterRouterFirewallFirewallInternetCompanyACompanyBIntranetandExtranet226227丝绸厂MIS与工业监控系统

是RemoteAccessSystem的缩写,意为:远程访问服务,主要用来配置企业的远程用户对企业内部网络访问,串行通讯接口转换器,延长通信距离228热电厂MIS与工业监控系统229230小结

数据处理数据结构数据库系统计算机网络信息系统技术基础把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。是数据的组织方式，包括数据的逻辑结构和物理结构。数据文件是信息系统中常用的数据组织，一般采用顺序组织。为了提高查找效率，也可采用索引文件。企业、组织或部门涉及的全局数据及其管理系统的综合。关系模型是一种最重要的数据模型。关系模式中，关系必须是规范化的。企业内部一般组建局域网，局域网之间通过TCP/IP协议实现互联。采用Internet技术的局域网结构也称为Intranet。企业的Intranet之间通过VPN技术连接起来，就构成Extranet。231一、数据组织

在管理信息系统中，大量数据以一定的形式存放在各种存储介质中，数据的组织方式及内在联系的表示方式决定着数据处理的效率，因而设计数据结构是数据处理工作的主要内容之一。常见的几种数据结构1.数据结构逻辑结构物理结构映象232常见的几种数据结构线性表，是1对1的关系(前后),其中的每个结点都是同一类型的数据结构。abcde顺序表链表233

树是结点之间有分支的、层次关系的结构，类似于自然界中的树。abcde2342.数据文件把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。数据文件同类记录的集合。记录是文件中可存取的最小单位。数据项是文件中可使用的最小单位。记录中能惟一地标志该记录的数据项称作主键。

常用的文件的组织方式：

顺序文件是根据记录的序号或相对位置进行存取的文件组织方式

索引文件是根据记录的主关键字查找索引表确定纪录位置来进行存取的文件组织方式235索引表有何作用?因为索引表是有序的，所以可以建立高效算法，例如折半查找236二、数据库设计的主要内容

数据库设计的步骤包括用户需求分析、概念结构设计、逻辑结构设计和物理结构设计四个阶段概念结构设计采用实体联系模型(E-R模型)237供应单位物资库存合同订货m验收结算购进入库付款1mmnnmm1mn供应单位(单位号，单位名，地址，联系人，邮政编码）物资（代码，名称，规格，备注）库存（入库号，合同号，日期，货位，数量）合同（合同号，数量，金额，备注）结算（编号，用途，金额，经手人）购进（入库号，编号，数量，金额）付款（编号，合同号，数量，金额）订货（代码，单位号，合同号，数量，单价）238零件号零件名称单价供应商编号1051

1052机箱300.008031053

供应商编号供应商名称供应商地址电话701先锋公司

702

803大华贸易

订单编号订货日期发货日期零件号零件数量金额163402/02/9902/22/99105210030,000.001635

3077

1636

6089

1637

1053

订货表零件表供应商表表之间通过关键字联系起来239

关系模型的特点关系模型的概念单一关系是规范化的关系

规范化是指在关系模型中，关系必须满足一定的给定条件，最基本的要求是关系中的每一个分量都是不可分的数据顶，即表不能多于二维。对于实体和实体之间的联系均以关系来表示240借书证号姓名55555张三66666李四图书编号借书证号1111115555522222266666图书编号书名111111计算机222222会计图书读者借阅(关系)借阅使用公共字段图书编号和借书证号把图书和读者联系起来了241数据仓库