《2001信息系统3ppt课件》由会员分享,可在线阅读,更多相关《2001信息系统3ppt课件(55页珍藏版)》请在金锄头文库上搜索。
1、第三章第三章 管理信息系统的技术基础管理信息系统的技术基础第一节第一节 数据处理数据处理一、数据处理的概念一、数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。的设备和手段,按一定的使用要求,加工成另一种形式的数据。 (一)数据处理的主要目的(一)数据处理的主要目的 1、把数据转换成便于观察分析、传送或进一步处理的形式。、把数据转换成便于观察分析、传送或进一步处理的形式。;. 2、从大量的原始数据中抽取、推导出对人们有价值的信
2、息以作为行动和决策的依、从大量的原始数据中抽取、推导出对人们有价值的信息以作为行动和决策的依据。据。 3、科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方、科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。便而充分地利用这些宝贵的信息资源。 (二)数据处理的基本内容(二)数据处理的基本内容 1、数据收集、数据收集 2、数据转换、数据转换 3、数据的筛选、分组和排序、数据的筛选、分组和排序 4、数据的组织、数据的组织 5、数据的运算、数据的运算;. 6 6、数据存储、数据存储 7 7、数据检索、数据检索 8 8、数据输出、数
3、据输出二、数据组织二、数据组织 (一)数据结构(一)数据结构 数据结构分为数据的逻辑结构和物理结构。数据结构分为数据的逻辑结构和物理结构。 逻辑结构是指数据间的逻辑关系逻辑结构是指数据间的逻辑关系 物理结构又称存储结构,指数据元素在计算机存储器中的存储方式物理结构又称存储结构,指数据元素在计算机存储器中的存储方式 1、指针与链、指针与链 ;. 2、线性表、线性表 3、链表、链表 4、树、树 (二)数据文件(二)数据文件 1、数据文件的概念、数据文件的概念 数据文件(简称文件)是为了某一特定目的而形成的同类记录的集合。数据文件(简称文件)是为了某一特定目的而形成的同类记录的集合。 记录是文件中可
4、存取的最小单位,它由若干数据项构成记录是文件中可存取的最小单位,它由若干数据项构成 数据项是文件中可使用的最小单位数据项是文件中可使用的最小单位 记录中能惟一地标志该记录的数据项称作主键记录中能惟一地标志该记录的数据项称作主键 ;. 数据库数据库:按一定方式组织起来的逻辑相关的文件集合形成数据库按一定方式组织起来的逻辑相关的文件集合形成数据库;. 2、数据文件的组织方式。、数据文件的组织方式。 顺序文件顺序文件 顺序文件即文件中的记录是按照某些关键字排序的文件。顺序文件即文件中的记录是按照某些关键字排序的文件。 索引文件索引文件 为了便于检索,除文件本身外,另外建一张指示逻辑记录和物理记录之间
5、对应关系的为了便于检索,除文件本身外,另外建一张指示逻辑记录和物理记录之间对应关系的索引表,这类包括文件数据区和索引表两大部分的文件称为索引文件。索引表,这类包括文件数据区和索引表两大部分的文件称为索引文件。 索引分为索引顺序文件和索引非顺序文件索引分为索引顺序文件和索引非顺序文件;.记录地址学号姓名数学物理A889401张三6878B889405李四7280C889412王五8060D889418赵六9288E889422孙七8090主关键字(学号)记录地址889401A889405B889412C889418D889422E索引顺序文件索引顺序文件;.记录地址学号姓名数学物理A889412
6、王五8060B889422孙七8090C889401张三6878D889418赵六9288E889405李四7280主关键字(学号)记录地址889401C889405E889412A889418D889422B索引非顺序文件索引非顺序文件;.链表文件链表文件 表组织中,用指针建立许多不同的逻辑联系,以适合多变情况下文件记录的检索表组织中,用指针建立许多不同的逻辑联系,以适合多变情况下文件记录的检索 记录的指针在文件组织中是用一个数据项来表示的,这个数据项的内容指向下一记录的指针在文件组织中是用一个数据项来表示的,这个数据项的内容指向下一个相关记录的地址个相关记录的地址 通过指针项将具有某一属性
7、值的数据记录链接在一起,形成一条信息链通过指针项将具有某一属性值的数据记录链接在一起,形成一条信息链 信息链有链头、链及链尾组成信息链信息链有链头、链及链尾组成信息链 下面的例子是一个链接部门的链表下面的例子是一个链接部门的链表;.记录地址职工号姓名部门编号工作年限透支现额A1111anayDT40B1121smithNW11100C1981morolDT23200D2014ellenDT20E2084jonesNW30F2918billNW40G3001elmerEA16100H3101bonesDT70I3241granceEA15100J3358greenDT12100K3861edNE
8、90L3871brownNE18100;.记录地址职工号姓名部门编号部门指南工作年限DT入口A1111anayDTC4NW入口B1121smithNWE11C1981morolDTD23D2014ellenDTH2E2084jonesNWF3F2918billNW4EA入口G3001elmerEAI16H3101bonesDTJ7I3241granceEA15J3358greenDT12NE入口K3861edNEL9L3871brownNE18;. 3、数据文件的操作。、数据文件的操作。 数据文件的建立数据文件的建立 数据文件的修改数据文件的修改 数据文件中记录的删除数据文件中记录的删除 数据
9、文件的排序数据文件的排序 数据文件的更新数据文件的更新 数据文件的检索数据文件的检索 计算、显示和打印计算、显示和打印(三)数据库(三)数据库;.第二节第二节 数据库技术数据库技术一、数据库系统的产生和构成一、数据库系统的产生和构成 (一)数据库系统的产生(一)数据库系统的产生 数据库产生的标志性事件数据库产生的标志性事件 1、1969年,年,IBM公司开发了基于层次结构的数据库管理系统公司开发了基于层次结构的数据库管理系统IMS(Information Management System)。)。 2、美国数据系统语言协商会(、美国数据系统语言协商会(Conference On Data Sy
10、stem Language, CODA-SYL)的数据库任务组()的数据库任务组(Data Base Task Group,DBTG)于)于60年代末到年代末到70年代初提出年代初提出了了DBTG报告。它基于网状结构,是数据库网状模型的基础和代表。报告。它基于网状结构,是数据库网状模型的基础和代表。;. 3、1970年,年,IBM公司公司San Jose研究实验室研究员研究实验室研究员E. F. Codd提出了数据库的关系模提出了数据库的关系模型,开创了关系方法和关系数据研究,为关系数据库的发展奠定了理论基础。型,开创了关系方法和关系数据研究,为关系数据库的发展奠定了理论基础。 (二)数据库系
11、统的构成(二)数据库系统的构成 数据库系统是由计算机系统、数据库、数据库管理系统和有关人员组成的具有高度数据库系统是由计算机系统、数据库、数据库管理系统和有关人员组成的具有高度组织的总体。组织的总体。 数据库系统的主要组成部分有数据库系统的主要组成部分有 : 1、计算机系统、计算机系统 2、数据库、数据库 ;. 数据库定义:数据库是以一定的组织方式存储在一起的为一个或多个用户服务的在数据库定义:数据库是以一定的组织方式存储在一起的为一个或多个用户服务的在计算机上运行的相关数据的集合。计算机上运行的相关数据的集合。 3、数据库管理系统(、数据库管理系统(DBMS)。)。 4、人员、人员 包括:数
12、据库管理员包括:数据库管理员 系统程序员系统程序员 用户(应用程序员用户(应用程序员 、专门用、专门用 户户 、参数用户、参数用户 );.二、数据库设计的主要内容二、数据库设计的主要内容 1、现实世界、现实世界 2、观念世界、观念世界 3、数据世界、数据世界 三、数据模型三、数据模型 数据模型分为两个层次:概念模型(也称为信息模型)和数据模型(如网状、层次数据模型分为两个层次:概念模型(也称为信息模型)和数据模型(如网状、层次及关系模型)及关系模型) (一)概念模型(一)概念模型 概念模型的主要概念有:概念模型的主要概念有:;. 1、实体(、实体(Entity)。)。 2、属性。、属性。 3、
13、联系。、联系。 联系的三种类型联系的三种类型:一对一联系:一对一联系 一对多联系一对多联系 多对多联系多对多联系 (二)(二)ER图(概念模型的表示方法)图(概念模型的表示方法) 符号:符号:实体名实体名实体实体;.联系名联系名联系联系属性名属性名属性属性;.1、供应单位:属性有单位号、单位名、地址、联系人、邮政编码。、供应单位:属性有单位号、单位名、地址、联系人、邮政编码。表示为:表示为:供应单位供应单位单位号单位号单位名单位名 地址地址 联系人联系人 邮政编码邮政编码 ;.2、物资:属性有物资代码、名称、规格、备注。、物资:属性有物资代码、名称、规格、备注。物物 资资物资代码物资代码名称名
14、称 规格规格 备注备注 ;.3、库存:属性有入库号、日期、货位、数量。、库存:属性有入库号、日期、货位、数量。库存库存入库号入库号日期日期 货位货位 数量数量 ;.4、合同:属性有合同号、数量、金额、备注。、合同:属性有合同号、数量、金额、备注。合同合同合同号合同号数量数量 金额金额备注备注 ;.5、结算:属性有结算编号、用途、金额、经手人。、结算:属性有结算编号、用途、金额、经手人。 结算结算结算编号结算编号用途用途 金额金额经手人经手人 ;.1、入库:一种物资可以分多次入库,所以是、入库:一种物资可以分多次入库,所以是1:N联系。联系。使用使用ER图来表示可以表示为:图来表示可以表示为:
15、物物 资资物资代码物资代码名称名称 规格规格 备注备注 入库入库库存库存入库号入库号日期日期 货位货位 数量数量 1 1N N;.2、验收:一份合同订购的物资可以分多次验收,所以是、验收:一份合同订购的物资可以分多次验收,所以是1:N联系。联系。3、购进:一次购进的物资可以经多次结算,而一次结算可以承办多次购进的、购进:一次购进的物资可以经多次结算,而一次结算可以承办多次购进的物资,所以是多对多的联系。其属性为:入库号、结算编号、数量、金额。物资,所以是多对多的联系。其属性为:入库号、结算编号、数量、金额。4、付款:也是多对多的联系,其属性值为:结算编号、合同号、数量、金额。、付款:也是多对多
16、的联系,其属性值为:结算编号、合同号、数量、金额。5、订货:这是一个数量超过两个的不同类型实体之间的联系。在订货业务中,、订货:这是一个数量超过两个的不同类型实体之间的联系。在订货业务中,一种物资可由多家供应,产生多笔合同。反之,一个供应单位可供应多种物资,产生多一种物资可由多家供应,产生多笔合同。反之,一个供应单位可供应多种物资,产生多笔合同,所以,在图中用笔合同,所以,在图中用M: N: L的结构来表示。订货联系的属性为:物资代码、单位号、的结构来表示。订货联系的属性为:物资代码、单位号、合同号、数量、单价。合同号、数量、单价。 ;.L LM MN NM MN N1 1N NN NN NM
17、 M1 1物物 资资入库入库库存库存订货订货验收验收购进购进付款付款供应单位供应单位合同合同结算结算;.n举例说明举例说明E-R图的构建过程图的构建过程n假定某企业的信息系统,要求适应以下各部门的要求,请根据要求设计假定某企业的信息系统,要求适应以下各部门的要求,请根据要求设计E-R图图n供应科处理采购业务供应科处理采购业务n供应商供应原材料和零部件供应商供应原材料和零部件n生产科处理产品组装业务生产科处理产品组装业务n零部件组装成产品零部件组装成产品n产品的生产需要原材料产品的生产需要原材料n零部件可以由其他的零部件组成零部件可以由其他的零部件组成n总务科处理仓储业务总务科处理仓储业务n产品
18、和材料都要放在仓库中保管产品和材料都要放在仓库中保管;.n构建局部构建局部E-R图图n(a)供应科)供应科供应商供应商材料材料供应供应mn零部件零部件k供应商供应商供应供应m供应商供应商材料材料零部件零部件供应供应mnk;.n(b)生产科)生产科产品产品材料材料使用使用nm零部件零部件产品产品组装组装nm零部件零部件装配装配nm;.零部件零部件产品产品组装组装nm材料材料使用使用nm装配装配nm;.n(c)总务科)总务科产品产品仓库仓库存放存放1m材料材料仓库仓库存放存放1n仓库仓库产品产品存放存放m1材料材料n;.n汇总后的汇总后的E-R图图nmmnmnnm装配装配零部件零部件组装组装产品产
19、品供应商供应商供应供应使用使用存放存放材料材料仓库仓库mnk1;.nE-R图的综合中需要注意的问题:图的综合中需要注意的问题:n同一实体只出现一次同一实体只出现一次 n实体间多余的联系应该被删掉实体间多余的联系应该被删掉nE-R模型是对现实世界的一种抽象,抽取人们所关心的信息,忽略非本模型是对现实世界的一种抽象,抽取人们所关心的信息,忽略非本质的细节,并对这些信息进行精确的描述质的细节,并对这些信息进行精确的描述 ;.(三)数据模型(三)数据模型数据库发展过程中,使用过的数据模型有:数据库发展过程中,使用过的数据模型有:1、层次模型也叫树型模型,其特征是:有且仅有一个节点无双亲,这个节点称、层
20、次模型也叫树型模型,其特征是:有且仅有一个节点无双亲,这个节点称为根节点。其它节点有且仅有一个双亲,但可以有零个或若干个子结点。没有子结点的为根节点。其它节点有且仅有一个双亲,但可以有零个或若干个子结点。没有子结点的结点称为终端结点或叶结点。结点称为终端结点或叶结点。2、网状模型、网状模型网状模型又叫网络模型,记录和记录之间相互联系,不存在根节点的概念,任网状模型又叫网络模型,记录和记录之间相互联系,不存在根节点的概念,任何一个节点都可以双亲节点和子孙节点。何一个节点都可以双亲节点和子孙节点。 ;.;.3关系模型关系模型关系模型的基本组成是关系,从用户的观点来看,在关系模型下,数据的逻辑结构是
21、一关系模型的基本组成是关系,从用户的观点来看,在关系模型下,数据的逻辑结构是一张二维表,即关系,每一个关系就是一张二维表格。张二维表,即关系,每一个关系就是一张二维表格。 物物资代代码名称名称规格格备注注03070307电钻500W500W03020302电锯2424寸寸;.关系模型术语关系模型术语1 1、关系。一个关系对应于一张二维表。、关系。一个关系对应于一张二维表。2 2、元组。表中一行称为一个元组。、元组。表中一行称为一个元组。3 3、属性。表中一列称为一个属性,给每列起一个名即为属性名。、属性。表中一列称为一个属性,给每列起一个名即为属性名。4 4、主码(、主码(Primary Ke
22、yPrimary Key,也称主关键字)。表中的某个属性组,它的值惟一地标识一个,也称主关键字)。表中的某个属性组,它的值惟一地标识一个元组。元组。5 5、域。属性的取值范围。、域。属性的取值范围。6 6、分量。元组中的一个属性值。、分量。元组中的一个属性值。7 7、关系模式。对关系的描述,用关系名(属性、关系模式。对关系的描述,用关系名(属性1 1,属性,属性2 2,属性,属性n n)来表示。)来表示。;.四、关系的规范化四、关系的规范化 1、第一范式(、第一范式(1 NF) 属于第一范式的关系应满足的基本条件是元组中的每一个分量都必须是不可分割的属于第一范式的关系应满足的基本条件是元组中的
23、每一个分量都必须是不可分割的数据项。数据项。 入库单入库单号号日期日期物资代物资代码码名称名称规格规格单位单位数量数量货货 款款单价单价金额金额210299.1.50307电钻电钻500W个个25001000210399.1.90302电锯电锯24寸寸台台315004500;.入库单入库单号号日期日期物资代物资代码码名称名称规格规格单位单位数量数量单价单价金额金额210299.1.50307电钻电钻500W个个25001000210399.1.90302电锯电锯24寸寸台台315004500 2、第二范式(、第二范式(2NF) 所谓第二范式,指的是这种关系不仅满足第一范式,而且所有非主属性完全
24、依赖于所谓第二范式,指的是这种关系不仅满足第一范式,而且所有非主属性完全依赖于其主码。其主码。 ;.主码主码 非主码非主码入库单入库单号号物资代物资代码码日期日期名称名称规格规格单位单位数量数量单价单价金额金额部分依赖函数部分依赖函数 完全依赖函数完全依赖函数第二范式的关系:第二范式的关系:入库单号入库单号 日期日期物资代码物资代码 名称名称 规格规格 单位单位入库单号入库单号 物资代码物资代码 数量数量 单价单价 金额金额 ;. 所谓第三范式,指的是这种关系不仅满足第二范式,而且它的任何一个非主属性都所谓第三范式,指的是这种关系不仅满足第二范式,而且它的任何一个非主属性都不传递依赖于任何主关
25、键字。不传递依赖于任何主关键字。 产品代码产品代码 产品名产品名 生产厂名生产厂名 生产厂地址生产厂地址第三范式:第三范式:产品关系:产品代码、产品名、生产厂名产品关系:产品代码、产品名、生产厂名生产厂关系:生产厂名、生产厂地址生产厂关系:生产厂名、生产厂地址;.n关系数据库的规范化过程关系数据库的规范化过程关关 系系1NF1NF2NF2NF3NF3NF每一分量不可再分每一分量不可再分消除部分依赖消除部分依赖消除传递依赖消除传递依赖;.n将下列关系转化为满足第三范式的关系将下列关系转化为满足第三范式的关系n教师(教师代码,姓名,职称,研究课题号,研究课题名)教师(教师代码,姓名,职称,研究课题
26、号,研究课题名)n学生(学号,姓名,班级,系别,系主任)学生(学号,姓名,班级,系别,系主任)n存货(货号,品名,价格,仓库号,地点,面积,存放数量)存货(货号,品名,价格,仓库号,地点,面积,存放数量);.n教师(教师代码,姓名,职称,教师(教师代码,姓名,职称,研究课题号,研究课题名)研究课题号,研究课题名)n教师教师1(教师代码教师代码,姓名,职称),姓名,职称)n教师教师2(研究课题号研究课题号,研究课题名),研究课题名)n教师教师3(教师代码,研究课题号教师代码,研究课题号);.五、从五、从E-RE-R图导出关系数据模型图导出关系数据模型 nE-RE-R图中每个实体,都相应地转换为一
27、个关系图中每个实体,都相应地转换为一个关系 n该关系应包括对应实体的全部属性,并应根据该关系表达的语义确定出该关系应包括对应实体的全部属性,并应根据该关系表达的语义确定出关键字关键字n关系中的关键字属性是实现不同关系联系的主要手段关系中的关键字属性是实现不同关系联系的主要手段 ;.根据不同的联系方式,对根据不同的联系方式,对E-RE-R图的转换图的转换 如果两个实体间是如果两个实体间是1:11:1联系,可将任一方的主键作为另一方的属性联系,可将任一方的主键作为另一方的属性 如果两实体间是如果两实体间是1:n1:n联系,将联系,将“1 1”方实体的关键字纳入方实体的关键字纳入“n n”方实体对应
28、的关系中方实体对应的关系中作为外部关键字,同时把联系的属性也一并纳入作为外部关键字,同时把联系的属性也一并纳入“n n”方的关系中方的关系中 如果两实体间是如果两实体间是m:nm:n联系,则需对联系单独建立一个关系,用来联系双方实体,该联系,则需对联系单独建立一个关系,用来联系双方实体,该关系的属性中至少要包括被它所联系的双方实体的关键字,如果联系有属性,也要归于关系的属性中至少要包括被它所联系的双方实体的关键字,如果联系有属性,也要归于这个关系中这个关系中;.一对一联系 一对多联系 多对多联系 ;.练习n请将下列请将下列E-R图转换为关系模型图转换为关系模型nmn1客户客户订单订单产品产品发
29、出发出订货订货客户代号客户代号公司名称公司名称城市城市电话电话订单代号订单代号订购日期订购日期运货费运货费产品代号产品代号产品名称产品名称单价单价数量数量;.nE-R图转换为关系模型为:图转换为关系模型为:n客户(客户(客户代号客户代号,公司名称,城市,电话),公司名称,城市,电话)n订单(订单(订单代号订单代号,订购日起,运货费,订购日起,运货费,客户代号客户代号)n产品(产品(产品代号产品代号,产品名称,单价),产品名称,单价)n订货(订货(订单代号,产品代号订单代号,产品代号,数量),数量) ;.第四节第四节 计算机网络计算机网络 一、计算机网络的概念一、计算机网络的概念(一)计算机网络
30、的概念(一)计算机网络的概念 计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接计算机网络是用通信介质把分布在不同地理位置的计算机和其他网络设备连接起来,实现信息互通和资源共享的系统。起来,实现信息互通和资源共享的系统。;. 计算机网络中的一些概念计算机网络中的一些概念 网络介质:数据传输的通理通道。网络介质:数据传输的通理通道。 协议:网络设备间进行通信的一组约定。协议:网络设备间进行通信的一组约定。 节点:网络中某分支的端点或网络中若干条分支的公共汇交点。节点:网络中某分支的端点或网络中若干条分支的公共汇交点。 链路:是指两个相邻节点之间的通信线路。链路:是指两个相邻节点
31、之间的通信线路。(二)网络拓扑结构(二)网络拓扑结构 网络拓扑结构是指网络连接的物理形式。网络拓扑结构是指网络连接的物理形式。 1、总线型结构、总线型结构 ComputerComputer;.2、树型结构、树型结构 ComputerComputerComputerComputerComputerComputerComputer3、环形结构、环形结构 ComputerComputerComputer;.4、星型结构、星型结构 ComputerComputerComputerComputerComputerComputerC5、网状结构、网状结构 ComputerComputerComputerC
32、omputer;. 6、混合型结构、混合型结构 在连接中使用了以上连接方式中的两种以上的方式。在连接中使用了以上连接方式中的两种以上的方式。二、局域网技术二、局域网技术 (一)网络体系结构(一)网络体系结构 1、文件服务器工作站、文件服务器工作站 2、客户服务器(、客户服务器(Client/Server) 3、分布式处理环境、分布式处理环境 4、浏览器服务器(、浏览器服务器(Browser/ Server) (二)网络操作系统(二)网络操作系统 网络操作系统是管理网络资源的系统软件,是网络运行的基础。网络操作系统是管理网络资源的系统软件,是网络运行的基础。 ;.三、计算机网络的分类三、计算机网络的分类 局域网局域网 广域网广域网 Internet网网 ;.