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