资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,概念模型的表示方法,E-R,模型,E-R,模型，又称,E-R,图、,E-R,方法、,实体,-,联系方法,（,1,）,E-R,图的,4,个基本成分（图素）,：表示实体 ：表示实体属性,：表示联系 ：表示实体与属,性、实体与联,系、联系与属,性之间的连接,例,1,篮球实体及其属性,上图仅仅是单一的实体，没有反映实体间的联系。,篮球,品牌,型号,颜色,皮质,价格,例,2,厂长与工厂的联系（,1,：,1,）,厂长,工厂,管理,厂长号,姓名,专业,厂号,厂名,行业,1,1,例,3,仓库与产品的联系（,1,：,N,）,仓库,产品,存放,仓库号,地点,面积,货号,品名,规格,数量,1,n,例,4,学生与课程的联系（,M:N,）,学生,课程,学习,学号,姓名,性别,课号,课名,学分,成绩,出生日期,m,n,（,2,）如何画,E-R,图,1,）先画出实体及其属性；,2,）再画局部的分,E-R,图；,3,）最后画出综合总,E-R,图。,在后面我们将给出画综合,E-R,图的实例。,补充知识：,如何将,E-R,图转化为数据模型（关系模式）,要点：,1,、实体的处理：,一个实体,转化为,一个关系,（,Access,、,VFP,中的,Table,或,FOXPRO,中的,库文件,）。,包括,实体的,全部属性,，并,确定主键,。,2,、联系的处理,（,1,）,1,：,1,联系,转换时，,只要在其中任一方实体的关系中增加对方实体的主键,。（此时联系本身往往并无属性）,转换举例一,编号,姓名,年龄,班主任,班级号,班级名,专业,班级,管理,1,1,班主任（,编号,，,班级号,，姓名，年龄）,班级（,班级号,，班级名，专业）,在,“,班主任,”,这一方的关系中增加对方实体的主键,一个实体转化为一个关系,（,2,）,1,：,n,联系,将,“,1”,方主键纳入“,n”,方关系,，如果联系有属性，把,联系的属性也纳入“,n”,方关系,。,转换举例二,仓库号,地点,面积,仓库,货号,品名,价格,产品,存放,1,n,仓库（,仓库号,，地点，面积）,产品（,货号,，品名，价格，,仓库号,，,数量,）,数量,“,1,”,方主键纳入,“,n,”,方关系中,联系的属性也纳入,“,n,”,方关系中,一个实体转化为一个关系,（,3,）,m,：,n,联系,除了,被联系实体各为一个关系,外，,联系也是,一个关系,（即,共三个关系,）。该关系的属性包括：,双方,实体的,主键,，,联系,本身的,属性,。,学号,姓名,年龄,学生,课程号,课程名,学时数,课程,选课,m,n,学生（,学号，,姓名，年龄）,课程（,课程号,，课程名，学时数）,成绩,选课（,学号,，,课程号,，成绩）,转换举例三,被联系实体各为一个关系,联系也是一个关系，其属性包括,双方实体的主键，联系本身的属性。,从建立,E-R,模型到数据模型综合应用举例,：,例：某工厂物资管理的,ER,模型与数据模式的建立,（,1,）,E-R,模型,1,）,实体及其属性,物资管理所涉及的实体包括：职工、仓库、零部件以及供应商。其中每一个实体都具有相应的属性：,职工,：有职工号、姓名、年龄、岗位等属性。,仓库,：有仓库号、面积、类型等属性。,供应商,：有供应商号、名称、地址、电话、账号（、联系人、经理）等属性。,零件,：有零件号、名称、规格、单价（、计量单位、质量等级）等属性。,（此处省略了实体及其属性图）,2,）,分,E-R,图,除了,实体,有属性，在画,E-R,图时，,联系,也可能产生新的属性。,以上实体之间的联系如下：,仓库与职工之间是,一对多,的联系，二者的联系是“,工作,”。,仓库与零件之间具有,一对多,的联系，二者的联系是“,储存,” 。,供应商与零件之间是,多对多,的联系，二者的联系是“,供应,”,以上实体间联系的分,E-R,图如下：,仓库,职工,工作,1,n,仓库,零件,库存量,储存,1,n,供应商,零件,供应量,供应,m,n,3,）综合的总,E-R,图,画综合的总,E-R,图，只要将分,E-R,图中,同名的实体重叠,在一起。注意：在,综合的,E-R,图,中，,同一实体只出现一次,。,供应,供应商,零件,供应量,储存,库存量,仓库,工作,职工,m,n,n,1,1,n,仓库,职工,工作,1,n,仓库,零件,库存量,储存,1,n,供应商,零件,供应量,供应,m,n,供应,供应商,零件,供应量,储存,库存量,仓库,工作,职工,m,n,n,1,1,n,上图显示了从分,E-R,图到综合,E-R,图的对应关系,（,2,）数据模型,1,） 对,仓库与职工,的,1,：,n,联系,有：,仓库（,仓库编号,，类型，面积）,职工（,职工编号,，,仓库编号,，姓名，年龄，岗位）,这里的联系没有产生新的属性，只要把一方主键加入到多方的属性中即可。,2,） 对仓库与零件的,1,：,n,联系,有,:,仓库（,仓库编号,，类型，面积）,零件（,零件号,，,仓库编号,，名称，规格，单价，,库存量,）,由于在“仓库与职工”联系的转化中已有“仓库”这一关系模式，且属性相同，故不必重复建立。,这里的联系产生了新的属性“库存量”,故应该将其纳入,n,方关系。,3,）对供应商与零件的,m,：,n,联系,有： 供应商（,供应商号,，名称，地址，电话，账号）,零件（,零件号,，名称，规格，单价）,供应（,供应商号,，,零件号,，供应量）,组合主键,这里“零件”的属性比前面“仓库与零件”联系中“零件”的属性少，且都包含在前一“零件”属性中，故取前一个零件的关系模式。,综合以上各联系，得出对应“物资管理”,综合,E-R,图的五个关系模式：,职工,（,职工编号,，仓库编号，姓名，年龄，岗位）,仓库,（,仓库编号,，类型，面积）,零件,（,零件号,，仓库编号，名称，规格，单价，库存量）,供应商,（,供应商号,，名称，地址，电话，账号）,供应,（,供应商号,，,零件号,，供应量）,E,R,图向关系数据模型的转换过程示意图,E-R,图,关系模型,DBMS,处理逻辑的描述,（一）结构化语言,（二）判断表,（三）,判断树,（一）结构化语言,结构化语言又名,程序设计语言（,PDL）,，,模仿计算机语言来描述处理逻辑。,它使用了由,“,IF,”,、,“,THEN,”,和,“,ELSE,”,等词组成的规范化语言。,（一）结构化语言,IF,欠款时间,30,天,IF,需要量库存量,THEN,立即发货,ELSE,先按库存量发货，进货后再补发,ELSE,IF,欠款时间,100,天,IF,需求量库存量,THEN,先付款再发货,ELSE,不发货,ELSE,要求先付欠款,处理逻辑的描述,（一）结构化语言,（二）决策表,（三）,判断树,决策规则号,1,2,3,4,5,6,条 件,欠款时间 ,30,天,Y,Y,N,N,N,N,欠款时间, 100,天,N,N,Y,Y,N,N,需求量 库存量,Y,N,Y,N,Y,N,操,作,立即发货,先按库存量发货,进货后再补发,先付款,再发货,不发货,要求先付欠款,（二,）决策表,处理逻辑的描述,（一）结构化语言,（二）决策表,（三）,决策树,（三,）决策树,决策树（判断树）,决策树用,二叉树形图,来表示,多个条件、多个取值,的,处理逻辑。可以直观、清晰地表达数据处理（加工）的逻辑要求。,根,条件,条件,条件,条件,行动,行动,行动,行动,条件,条件,条件,条件,适合于判断因素比较少，逻辑组合关系不复杂的情形。,（三,）决策树,订货处理,订货时间,30,订货时间,100,需求量库存量,立即发货,先按库存发，进后再补发,条件,状态,行动,订货时间,30,且,100,需求量,库存量,需求量库存量,先付款，再发货,不发货,需求量,库存量,通知先付款,（三） 判断树,库存量,欠款时间,30,天,100,天, 30,天,100,天,需求量,需求量,库存量,库存量,库存量,先按库存发货，进货后再补发,先付款，再发货,立即发货,不发货,通知先付欠款,处理方案,处理逻辑的描述： 小结,如果条件单一且取值较少，又包含了判断或循环逻辑，用结构式语言表达；,如果条件和取值都较多，用判断树来表示；,如果条件和取值都很复杂，条件组合也多，则使用判断表；,常见习题举例,例1某单位招聘考试需要考核数学、英语、计算机三门课程，其录取规则如下：,(1)总分240分以上(含)录取。,(2)总分在240180之间，如果数学和英语成绩均在60分以上(含)需要参加面试；如果数学或英语中只有1门成绩在60分以下，需复试该课程后再决定是否录取。,(3)其它情况不录取。,试画出此项处理的决策树。,判断树,例,2,、根据期末考试成绩和平时作业情况给出总评成绩的判断树。,不及格,不及格,例,2,邮寄普通包裹收费标准如下：,（,1,）若收件地点在,1000,公里以内，且重量少于,30,公斤，每公斤,2,元。,（,2,）若收件地点在,1000,公里以外，且重量少于,30,公斤，每公斤,2.5,元。,（,3,）若重量大于,30,公斤，则无论距离远近，超重部分都加收,0.5,元。,则有如下判断表,:,决 策 规 则 号,1,2,3,4,条,件,1,距离,=30,公斤,N,N,Y,Y,应,采,取,的,行,动,（收,费）,1,重量,2,2,重量,2.5,3,302,（重量,30,）,2.5,4,302.5,（重量,30,）,3,练习：请将本决策问题用判断树表示出来。,
展开阅读全文