ER图-关系模型-决策树表课件.ppt

1、概念模型的表示方法E-R模型 E-R模型，又称E-R图、E-R方法、实体-联系方法（1）E-R图的4个基本成分（图素）：表示实体 ：表示实体属性 ：表示联系 ：表示实体与属 性、实体与联 系、联系与属 性之间的连接 例1篮球实体及其属性 上图仅仅是单一的实体，没有反映实体间的联系。篮球篮球品牌品牌型号型号颜色颜色皮质皮质价格价格 例2厂长与工厂的联系（1：1）厂长厂长 工厂工厂管理管理厂长号厂长号 姓名姓名 专业专业厂号厂号 厂名厂名 行业行业 1 11 1 例3仓库与产品的联系（1：N）仓库仓库 产品产品存放存放仓库号仓库号 地点地点 面积面积货号货号 品名品名 规格规格 数量数量 1 1n

2、 n 例4学生与课程的联系（M:N）学生学生课程课程学习学习学号学号 姓名姓名 性别性别课号课号 课名课名 学分学分 成绩成绩 出生日期出生日期 m mn n（2）如何画E-R图 1）先画出实体及其属性；2）再画局部的分E-R图；3）最后画出综合总E-R图。在后面我们将给出画综合E-R图的实例。补充知识：如何将E-R图转化为数据模型（关系模式）要点：1、实体的处理：一个实体转化为一个关系（Access、VFP中的Table或FOXPRO中的库文件）。包括实体的全部属性，并确定主键。2、联系的处理 （1）1：1联系 转换时，只要在其中任一方实体的关系中增加对方实体的主键。（此时联系本身往往并无属

3、性）转换举例一编号姓名年龄班主任班级号班级名专业班级管理班主任（编号，班级号，姓名，年龄）班级（班级号，班级名，专业）在在“班主任班主任”这一方的关系这一方的关系中增加对方实体的主键中增加对方实体的主键一个实体转化为一个实体转化为一个关系一个关系（2）1：n联系 将“1”方主键纳入“n”方关系，如果联系有属性，把联系的属性也纳入“n”方关系。转换举例二仓库号地点面积仓库货号品名价格产品存放仓库（仓库号，地点，面积）产品（货号，品名，价格，仓库号，数量）数量“1 1”方主键纳入方主键纳入“n n”方关系中方关系中联系的属性也纳入联系的属性也纳入“n n”方关系中方关系中一个实体转化一个实体转化为

4、一个关系为一个关系 （3）m：n联系 除了被联系实体各为一个关系外，联系也是一个关系（即共三个关系）。该关系的属性包括：双方实体的主键，联系本身的属性。学号姓名年龄学生课程号课程名学时数课程选课m mn n学生（学生（学号，学号，姓名，年龄）姓名，年龄）课程（课程（课程号课程号，课程名，学时数），课程名，学时数）成绩选课（选课（学号学号，课程号课程号，成绩），成绩）转换举例三转换举例三被联系实体各被联系实体各为一个关系为一个关系联系也是一联系也是一个关系，其个关系，其属性包括属性包括双双方实体的主方实体的主键，联系本键，联系本身的属性。身的属性。从建立E-R模型到数据模型综合应用举例：例：某工

5、厂物资管理的ER模型与数据模式的建立（1）E-R模型 1）实体及其属性 物资管理所涉及的实体包括：职工、仓库、零部件以及供应商。其中每一个实体都具有相应的属性：职工：有职工号、姓名、年龄、岗位等属性。仓库：有仓库号、面积、类型等属性。供应商：有供应商号、名称、地址、电话、账号（、联系人、经理）等属性。零件：有零件号、名称、规格、单价（、计量单位、质量等级）等属性。（此处省略了实体及其属性图）2）分E-R图 除了实体有属性，在画E-R图时，联系也可能产生新的属性。以上实体之间的联系如下：仓库与职工之间是一对多的联系，二者的联系是“工作”。仓库与零件之间具有一对多的联系，二者的联系是“储存”。供应

6、商与零件之间是多对多的联系，二者的联系是“供应”以上实体间联系的分E-R图如下：仓库仓库 职工职工 工作工作1 1n n仓库仓库零件零件库存量库存量储存储存1 1n n供应商供应商零件零件供应量供应量供应供应m mn n3）综合的总E-R图画综合的总E-R图，只要将分E-R图中同名的实体重叠在一起。注意：在综合的E-R图中，同一实体只出现一次。供应供应供应商供应商零件零件供应量供应量储存储存库存量库存量仓库仓库工作工作职工职工m mn nn n1 11 1n n 仓库仓库 职工职工 工作工作1 1n n仓库仓库零件零件库存量库存量储存储存1 1n n供应商供应商零件零件供应量供应量供应供应m

7、mn n供应供应供应商供应商零件零件供应量供应量储存储存库存量库存量仓库仓库工作工作职工职工m mn nn n1 11 1n n上图显示了从分上图显示了从分E-RE-R图到综合图到综合E-RE-R图的对应关系图的对应关系（2）数据模型 1）对仓库与职工的1：n联系,有：仓库（仓库编号，类型，面积）职工（职工编号，仓库编号，姓名，年龄，岗位）这里的联系没有产生新的属性，只要把一方主键加入到多方的属性中即可。2）对仓库与零件的1：n联系,有:仓库（仓库编号，类型，面积）零件（零件号，仓库编号，名称，规格，单价，库存量）由于在“仓库与职工”联系的转化中已有“仓库”这一关系模式，且属性相同，故不必重复

8、建立。这里的联系产生了新的属性“库存量”,故应该将其纳入n方关系。3）对供应商与零件的m：n联系,有：供应商（供应商号，名称，地址，电话，账号）零件（零件号，名称，规格，单价）供应（供应商号，零件号，供应量）组合主键 这里“零件”的属性比前面“仓库与零件”联系中“零件”的属性少，且都包含在前一“零件”属性中，故取前一个零件的关系模式。综合以上各联系，得出对应“物资管理”综合E-R图的五个关系模式：职工（职工编号，仓库编号，姓名，年龄，岗位）仓库（仓库编号，类型，面积）零件（零件号，仓库编号，名称，规格，单价，库存量）供应商（供应商号，名称，地址，电话，账号）供应（供应商号，零件号，供应量）E

9、ER R图向关系数据模型的转换过程示意图图向关系数据模型的转换过程示意图处理逻辑的描述处理逻辑的描述（一）结构化语言（一）结构化语言（二）判断表（二）判断表（三）（三）判断树判断树 结构化语言又名结构化语言又名程序设计语言（程序设计语言（PDLPDL），模仿计算机语言来描述处理逻辑。模仿计算机语言来描述处理逻辑。它使用了由它使用了由“IFIF”、“THENTHEN”和和“ELSEELSE”等等词组成的规范化语言。词组成的规范化语言。IF IF 欠款时间欠款时间3030天天 IF IF 需要量需要量库存量库存量 THEN THEN 立即发货立即发货 ELSE ELSE 先按库存量发货，进货后再补

10、发先按库存量发货，进货后再补发 ELSE ELSE IF IF 欠款时间欠款时间100100天天 IF IF 需求量需求量库存量库存量 THEN THEN 先付款再发货先付款再发货 ELSE ELSE 不发货不发货 ELSEELSE 要求先付欠款要求先付欠款处理逻辑的描述处理逻辑的描述（一）结构化语言（一）结构化语言（二）决策表（二）决策表（三）（三）判断树判断树决策规则号决策规则号1 12 23 34 45 56 6条条 件件欠款时间欠款时间 3030天天Y YY Y N N N N N N N N欠款时间欠款时间 100 100天天N N N N Y Y Y Y N N N N需求量需求量

11、 库存量库存量Y Y N N Y Y N N Y Y N N操操作作立即发货立即发货 先按库存量发货先按库存量发货,进货后再补发进货后再补发 先付款先付款,再发货再发货 不发货不发货 要求先付欠款要求先付欠款 处理逻辑的描述处理逻辑的描述（一）结构化语言（一）结构化语言（二）决策表（二）决策表（三）（三）决策树决策树F决策树（判断树）决策树（判断树）决策树用决策树用二叉树形图二叉树形图来表示来表示多个条件、多个多个条件、多个取值取值的的处理逻辑。可以直观、清晰地表达数处理逻辑。可以直观、清晰地表达数据处理（加工）的逻辑要求。据处理（加工）的逻辑要求。根根条件条件条件条件条件条件条件条件行动行动

12、行动行动行动行动行动行动条件条件条件条件条件条件条件条件适合于判断因素比较少，适合于判断因素比较少，逻辑组合关系不复杂的情逻辑组合关系不复杂的情形。形。订订货货处处理理订货时间订货时间3030订货时间订货时间100100需求量需求量库存量库存量立即发货立即发货先按库存发，先按库存发，进后再补发进后再补发条件条件状态状态行动行动订货时间订货时间3030且且100100需求量需求量 库存量库存量需求量需求量库存量库存量先付款，先付款，再发货再发货不发货不发货需求量需求量 库存量库存量通知先付款通知先付款 库存量库存量欠款时间欠款时间 3030天天100100天天 30 30天天100100天天需求

13、量需求量需求量需求量库存量库存量库存量库存量 库存量库存量先按库存发货，先按库存发货，进货后再补发进货后再补发先付款，再发货先付款，再发货立即发货立即发货不发货不发货通知先付欠款通知先付欠款处理方案处理方案l如果条件单一且取值较少，又包含了判断或循环如果条件单一且取值较少，又包含了判断或循环逻辑，用结构式语言表达；逻辑，用结构式语言表达；l如果条件和取值都较多，用判断树来表示；如果条件和取值都较多，用判断树来表示；l如果条件和取值都很复杂，条件组合也多，则使如果条件和取值都很复杂，条件组合也多，则使用判断表；用判断表；常见习题举例例1某单位招聘考试需要考核数学、英语、计算机三门课程，其录取规则

14、如下：(1)总分240分以上(含)录取。(2)总分在240180之间，如果数学和英语成绩均在60分以上(含)需要参加面试；如果数学或英语中只有1门成绩在60分以下，需复试该课程后再决定是否录取。(3)其它情况不录取。试画出此项处理的决策树。判断树例2、根据期末考试成绩和平时作业情况给出总评成绩的判断树。不及格不及格不及格不及格例2邮寄普通包裹收费标准如下：（1）若收件地点在1000公里以内，且重量少于30公斤，每公斤2元。（2）若收件地点在1000公里以外，且重量少于30公斤，每公斤2.5元。（3）若重量大于30公斤，则无论距离远近，超重部分都加收0.5元。则有如下判断表:决 策 规 则 号1234条件1距离=30公斤N N Y Y应采取的行动（收费）1重量22重量2.53302（重量30）2.54302.5（重量30）3练习：请将本决策问题用判断树表示出来。练习：请将本决策问题用判断树表示出来。