2001信息系统3课件

第三章管理信息系统的技术基础第一节数据处理一、数据处理的概念

数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据。

（一）数据处理的主要目的

1、把数据转换成便于观察分析、传送或进一步处理的形式。精选2021版课件2、从大量的原始数据中抽取、推导出对人们有价值的信息以作为行动和决策的依据。3、科学地保存和管理已经过处理（如校验、整理等）的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。（二）数据处理的基本内容1、数据收集2、数据转换

3、数据的筛选、分组和排序4、数据的组织5、数据的运算精选2021版课件6、数据存储7、数据检索8、数据输出二、数据组织（一）数据结构数据结构分为数据的逻辑结构和物理结构。逻辑结构是指数据间的逻辑关系

物理结构又称存储结构，指数据元素在计算机存储器中的存储方式

1、指针与链精选2021版课件2、线性表

3、链表4、树（二）数据文件1、数据文件的概念数据文件（简称文件）是为了某一特定目的而形成的同类记录的集合。记录是文件中可存取的最小单位，它由若干数据项构成数据项是文件中可使用的最小单位记录中能惟一地标志该记录的数据项称作主键精选2021版课件数据库:按一定方式组织起来的逻辑相关的文件集合形成数据库精选2021版课件2、数据文件的组织方式。顺序文件顺序文件即文件中的记录是按照某些关键字排序的文件。

索引文件为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。索引分为索引顺序文件和索引非顺序文件精选2021版课件记录地址学号姓名数学物理A889401张三6878B889405李四7280C889412王五8060D889418赵六9288E889422孙七8090主关键字（学号）记录地址889401A889405B889412C889418D889422E索引顺序文件精选2021版课件记录地址学号姓名数学物理A889412王五8060B889422孙七8090C889401张三6878D889418赵六9288E889405李四7280主关键字（学号）记录地址889401C889405E889412A889418D889422B索引非顺序文件精选2021版课件链表文件表组织中，用指针建立许多不同的逻辑联系，以适合多变情况下文件记录的检索记录的指针在文件组织中是用一个数据项来表示的，这个数据项的内容指向下一个相关记录的地址通过指针项将具有某一属性值的数据记录链接在一起，形成一条信息链信息链有链头、链及链尾组成信息链

下面的例子是一个链接部门的链表精选2021版课件记录地址职工号姓名部门编号工作年限透支现额％A1111anayDT40B1121smithNW11100C1981morolDT23200D2014ellenDT20E2084jonesNW30F2918billNW40G3001elmerEA16100H3101bonesDT70I3241granceEA15100J3358greenDT12100K3861edNE90L3871brownNE18100精选2021版课件记录地址职工号姓名部门编号部门指南工作年限DT入口－A1111anayDTC4NW入口－B1121smithNWE11C1981morolDTD23D2014ellenDTH2E2084jonesNWF3F2918billNW∧4EA入口－G3001elmerEAI16H3101bonesDTJ7I3241granceEA∧15J3358greenDT∧12NE入口－K3861edNEL9L3871brownNE∧18精选2021版课件

3、数据文件的操作。数据文件的建立数据文件的修改数据文件中记录的删除数据文件的排序数据文件的更新数据文件的检索计算、显示和打印（三）数据库精选2021版课件第二节数据库技术一、数据库系统的产生和构成（一）数据库系统的产生数据库产生的标志性事件1、1969年，IBM公司开发了基于层次结构的数据库管理系统IMS（InformationManagementSystem）。2、美国数据系统语言协商会（ConferenceOnDataSystemLanguage,CODA-SYL）的数据库任务组（DataBaseTaskGroup，DBTG）于60年代末到70年代初提出了DBTG报告。它基于网状结构，是数据库网状模型的基础和代表。精选2021版课件3、1970年，IBM公司SanJose研究实验室研究员E.F.Codd提出了数据库的关系模型，开创了关系方法和关系数据研究，为关系数据库的发展奠定了理论基础。

（二）数据库系统的构成

数据库系统是由计算机系统、数据库、数据库管理系统和有关人员组成的具有高度组织的总体。数据库系统的主要组成部分有：1、计算机系统2、数据库精选2021版课件数据库定义：数据库是以一定的组织方式存储在一起的为一个或多个用户服务的在计算机上运行的相关数据的集合。3、数据库管理系统（DBMS）。4、人员包括：数据库管理员系统程序员用户（应用程序员、专门用户、参数用户）精选2021版课件二、数据库设计的主要内容

1、现实世界

2、观念世界

3、数据世界

三、数据模型数据模型分为两个层次：概念模型（也称为信息模型）和数据模型（如网状、层次及关系模型）（一）概念模型概念模型的主要概念有：精选2021版课件

1、实体（Entity）。

2、属性。

3、联系。

联系的三种类型：一对一联系一对多联系多对多联系

（二）E—R图（概念模型的表示方法）符号：实体名实体精选2021版课件联系名联系属性名属性精选2021版课件1、供应单位：属性有单位号、单位名、地址、联系人、邮政编码。表示为：供应单位单位号单位名地址联系人邮政编码精选2021版课件2、物资：属性有物资代码、名称、规格、备注。物资物资代码名称规格备注精选2021版课件3、库存：属性有入库号、日期、货位、数量。库存入库号日期货位数量精选2021版课件4、合同：属性有合同号、数量、金额、备注。合同合同号数量金额备注精选2021版课件5、结算：属性有结算编号、用途、金额、经手人。

结算结算编号用途金额经手人精选2021版课件1、入库：一种物资可以分多次入库，所以是1:N联系。使用E－R图来表示可以表示为：

物资物资代码名称规格备注入库库存入库号日期货位数量1N精选2021版课件2、验收：一份合同订购的物资可以分多次验收，所以是1:N联系。3、购进：一次购进的物资可以经多次结算，而一次结算可以承办多次购进的物资，所以是多对多的联系。其属性为：入库号、结算编号、数量、金额。4、付款：也是多对多的联系，其属性值为：结算编号、合同号、数量、金额。5、订货：这是一个数量超过两个的不同类型实体之间的联系。在订货业务中，一种物资可由多家供应，产生多笔合同。反之，一个供应单位可供应多种物资，产生多笔合同，所以，在图中用M:N:L的结构来表示。订货联系的属性为：物资代码、单位号、合同号、数量、单价。

精选2021版课件LMNMN1NNNM1物资入库库存订货验收购进付款供应单位合同结算精选2021版课件举例说明E-R图的构建过程假定某企业的信息系统，要求适应以下各部门的要求，请根据要求设计E-R图供应科处理采购业务供应商供应原材料和零部件生产科处理产品组装业务零部件组装成产品产品的生产需要原材料零部件可以由其他的零部件组成总务科处理仓储业务产品和材料都要放在仓库中保管精选2021版课件构建局部E-R图 （a）供应科供应商材料供应mn零部件k供应商供应m供应商材料零部件供应mnk精选2021版课件（b）生产科 产品材料使用nm零部件产品组装nm零部件装配nm精选2021版课件零部件产品组装nm材料使用nm装配nm精选2021版课件（c）总务科产品仓库存放1m材料仓库存放1n仓库产品存放m1材料n精选2021版课件汇总后的E-R图nmmnmnnm装配零部件组装产品供应商供应使用存放材料仓库mnk1精选2021版课件E-R图的综合中需要注意的问题：同一实体只出现一次实体间多余的联系应该被删掉E-R模型是对现实世界的一种抽象，抽取人们所关心的信息，忽略非本质的细节，并对这些信息进行精确的描述精选2021版课件（三）数据模型数据库发展过程中，使用过的数据模型有：1、层次模型也叫树型模型，其特征是：有且仅有一个节点无双亲，这个节点称为根节点。其它节点有且仅有一个双亲，但可以有零个或若干个子结点。没有子结点的结点称为终端结点或叶结点。2、网状模型网状模型又叫网络模型，记录和记录之间相互联系，不存在根节点的概念，任何一个节点都可以双亲节点和子孙节点。

精选2021版课件精选2021版课件3．关系模型关系模型的基本组成是关系，从用户的观点来看，在关系模型下，数据的逻辑结构是一张二维表，即关系，每一个关系就是一张二维表格。

物资代码名称规格备注0307电钻500W0302电锯24寸精选2021版课件关系模型术语1、关系。一个关系对应于一张二维表。2、元组。表中一行称为一个元组。3、属性。表中一列称为一个属性，给每列起一个名即为属性名。4、主码（PrimaryKey，也称主关键字）。表中的某个属性组，它的值惟一地标识一个元组。5、域。属性的取值范围。6、分量。元组中的一个属性值。7、关系模式。对关系的描述，用关系名（属性1，属性2，…，属性n）来表示。精选2021版课件四、关系的规范化

1、第一范式（1NF）属于第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的数据项。

入库单号日期物资代码名称规格单位数量货款单价金额210299.1.50307电钻500W个25001000210399.1.90302电锯24寸台315004500精选2021版课件入库单号日期物资代码名称规格单位数量单价金额210299.1.50307电钻500W个25001000210399.1.90302电锯24寸台3150045002、第二范式（2NF）所谓第二范式，指的是这种关系不仅满足第一范式，而且所有非主属性完全依赖于其主码。

精选2021版课件主码非主码入库单号物资代码日期名称规格单位数量单价金额部分依赖函数完全依赖函数第二范式的关系：入库单号日期物资代码名称规格单位入库单号物资代码数量单价金额

精选2021版课件所谓第三范式，指的是这种关系不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。

产品代码产品名生产厂名生产厂地址第三范式：产品关系：产品代码、产品名、生产厂名生产厂关系：生产厂名、生产厂地址精选2021版课件关系数据库的规范化过程关系1NF2NF3NF每一分量不可再分消除部分依赖消除传递依赖精选2021版课件将下列关系转化为满足第三范式的关系教师（教师代码，姓名，职称，研究课题号，研究课题名）学生（学号，姓名，班级，系别，系主任）存货（货号，品名，价格，仓库号，地点，面积，存放数量）精选2021版课件教师（教师代码，姓名，职称，研究课题号，研究课题名）教师1（教师代码，姓名，职称）教师2（研究课题号，研究课题名）教师3（教师代码，研究课题号）精选2021版课件五、从E-R图导出关系数据模型E-R图中每个实体，都相应地转换为一个关系该关系应包括对应实体的全部属性，并应根据该关系表达的语义确定出关键字关系中的关键字属性是实现不同关系联系的主要手段精选2021版课件根据不同的联系方式，对E-R图的转换如果两个实体间是1:1联系，可将任一方的主键作为另一方的属性如果两实体间是1:n联系，将“1”方实体的关键字纳入“n”方实体对应的关系中作为外部关键字，同时把联系的属性也一并纳入“n”方的关系中如果两实体间是m:n联系，则需对联系单独建立一个关系，用来联系双方实体，该关系的属性中至少要包括被它所联系的双方实体的关键字，如果联系有属性，也要归于这个关系中精选2021版课件一对一联系

一对多联系

多对多联系

精选2021版课件练习请将下列E-R图转换为关系模型nmn1客户订单产品发出订货客户代号公司名称城市电话订单代号订购日期运货费产品代号产品名称单价数量精选2021版课件E-R图转换为关系模型为：客户（客户代号，公司名称，城市，电话）订单（订单代号，订购日起，运货费，客户代号）产品（产品代号，产品名称，单价）订货（订单代号，产品代号，数量）

精选2021版课件第四节计算机网络

一、计算机网络的概念（一）计算机网络的概念计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来，实现信息互通和资源共享的系统。精选2021版课件计算机网络中的一些概念