当前位置：文档之家 › ER图--关系模型-决策树表

ER图--关系模型-决策树表

  • 格式：ppt
  • 大小：274.50 KB
  • 文档页数：37

下载文档原格式

  / 37

合集下载

管理信息系统-全要点--试题

管理信息系统-全要点--试题

终极版管理信息系统一、决策树、决策表1、请根据下述库存量监控功能的处理逻辑画出判断树：若库存量≤0，按缺货处理；若库存量≤库存下限，按下限报警处理；若库存量>库存下限，而又≤储备定额，则按订货处理；若库存量大于库存下限，小于库存上限，而又大于储备定额，则按正常处理；若库存量大于等于库存上限，而又大于储备定额，则按上限报警处理。

2、某单位招聘考试规则如下：理论考试60 分（不含）以下不录取。

60 分以上者加试计算机操作，加试成绩60 分（不含）以下不录取。

对计算机操作考试80 分（含）以上者，理论考试80 分（含）以上做系统管理员，理论考试80 分以下做程序员。

其余的人员做操作员。

试作出招聘考试的决策树。

3、某仓库发货方案如下：欠款时间在30 天(含)以内的，如果需求量不大于库存量，则立即发货，否则先按库存发货，进货后再补发；欠款时间在30 天以上100 天(含)以内的，如果需求量不大于库存量，先付款再发货，否则不发货；欠款时间在100 天以上的，通知先交欠款。

画出反映此方法的决策表。

4、设产品出库量的计算方法是：当库存量大于等于提货量时，以提货量作为出库量；当库存量小于提货量而大于等于提货量的10%时，以实际库存量作为出库量；当库存量小于提货量的10%时，出库量为0（即提货不成功）。

请表示出库量计算的决策树。

5、有一工资处理系统，每月根据职工应发的工资计算个人收入所得税，交税额算法如下：若职工月收入=<800 元，不交税；若800 职工<职工月收入=<1300 元，则交超过800 元工资额的5%；若超过1300 元，则交800 到1300 元的5%和超过1300 元部分的10%。

试画出计算所得税的决策树和决策表。

6、某货运站的收费标准如下：(1) 收费地点在本省，则快件每公斤6 元，慢件每公斤4 元；(2) 收费地点在外省，则在25 公斤以内（含25 公斤）快件每公斤8元，慢件每公斤6 元；如果超过25 公斤时，快件每公斤10 元，慢件每公斤8 元试根据上述要求，绘制确定收费标准的决策表，并配以简要文字说明。

ER图关系模型决策树表

ER图关系模型决策树表
长号 姓名
专业
厂长
1
管理
1
工厂
厂号
厂名
行业
• 例3．仓库与产品的联系（1：N）
仓库号
地点
面积
仓库
1
存放
n
产品
数量
货号
品名
规格
• 例4．学生与课程的联系（M:N）
学号 姓名
性别 出生日期
学生
m
学习
n
课程
成绩
课号 课名 学分
（2）如何画E-R图 1）先画出实体及其属性； 2）再画局部的分E-R图； 3）最后画出综合总E-R图。 在后面我们将给出画综合E-R图的实 例。
处理逻辑的描述
（一）结构化语言 （二）决策表 （三）判断树
（二）决策表
决策规则号
欠款时间 ≤ 30天
条 件
欠款时间 > 100天
需求量 ≤ 库存量
立即发货
1
2
3
4
5
6
Y
Y
N
N
N
N
N
N
Y
Y
N
N
Y
N
Y
N
Y
N
╳
先按库存量发货,进货后再补发
╳
操
先付款,再发货
作
不发货
╳ ╳
要求先付欠款
╳╳
处理逻辑的描述
（1）E-R模型
1）实体及其属性
物资管理所涉及的实体包括：职工、仓库、 零部件以及供应商。其中每一个实体都具 有相应的属性：
职工：有职工号、姓名、年龄、岗位等属 性。
仓库：有仓库号、面积、类型等属性。
供应商：有供应商号、名称、地址、电话、 账号（、联系人、经理）等属性。

实体关系模型(E-R图)

实体关系模型(E-R图)
在设计数据库时，人们往往把E-R图作 为中间步骤，用E-R图准确地反映出信息， 再从E-R图构造出实施数据模型，从而使问 题变得简单，不易犯错。
3
1 E—R模型
1.1 E-R图的组成要素及其画法
1．E-R图要素：实体集、联系、属性、主关键字
2．绘制方法 把相互联系的实体集（方框）通过联系（菱形框）连 接起来，注明联系方式，再把实体集的属性（椭圆框） 连到相应实体集上。
25
3.1 两实体集间联系的转换 1．两实体集间1:n联系 两实体集间1:n联系，可将“一方”实体集 的主关键字纳入“n方”实体集对应的关系中作 为“外关键字”，同时把联系的属性也一并纳 入“n方”对应的关系中。 例如，图3所示的一对多的联系，可转换成 下面的两个关系模式 。
26
2．两实体集间m:n联系 对于两实体集间m:n联系，必须对“联系”
注意：一个系统的总体E—R图不是惟一的，强调不
同的侧面画出的E—R图可能有很大不同。总体E—R
图所表示的实体联系模型，只能说明实体间的联系，
还需要把它转换成数据模型才能被实际的DBMS所接
受。
19
【例7】某学校管理系统中有三个部门：教务处、人事处和 财务处。教务处职能是管理学生选课和教师任课；人事处职 能是管理人员的隶属关系；财务处职能是发放教师的工资。
作者和图书可用以下属性来描述： 作者——编号，姓名，职称 图书——书号，书名，出版日期
另外，在“创作”联系中应能反映出该书的合同时间 和完成时间。请根据描述画出能够反映实体之间的信 息关系的E-R图。
9
10
11
1.3 同一实体集内部不同联系情况的E-R图表示法
【例4】同一实体集内部的一对多联系的绘制方法。 假设在某单位里，职工实体集中的实体可分成两类： 领导者和被领导者。领导者可以领导多个被领导者， 而被领导者只有一个顶头上司，从而实现层层负责制。 而对于一个具体职工而言，他既可能是其他职工的领 导者，又可能被别的职工领导。

数据库关系er模型图ppt课件

数据库关系er模型图ppt课件
一条横线。
ppt精选版
36
将ER模型转换成关系数据库 一般规则：
（1） 将每一个实体类型转换成一个关系模式，实 体的属性为关系模式的属性。
（2） 对于二元联系，按各种情况处理，如下面所 示。
ppt精选版
37
ER图
转换成 联系的处理 的关系
外键
（2个 处理方式（1）：（1） 方式（1）：
关系） 把模式B的主键，联系 模式B的主键
ppt精选版
21
数据模型
在数据库中用数据模型这个工具来抽象、表示和处理 现实世界中的数据和信息。通俗地讲数据模型就是现实世界 的模拟。
数据模型应满足三方面要求： 能比较真实地模拟现实世界 容易为人所理解 便于在计算机上实现
ppt精选版
22
数据模型的组成要素
数据结构
数据结构是所研究的对象类型的集合。规定了如何把 基本的数据项组织成较大的数据单位，以描述数据的的类 型、内容、性质和数据之间的相互关系。
模式A 的属性加入模式A
为模式A外键
模式B 处理方式（2）：
方式（2）：
（2）把模式A的主键， 表A的主键为 联系的属性加入模式B 表B的外键
ppt精选版
38
ER图
转换成 联系的处理 的关系
外键
（2个 把模式A的主键，联系 模式A的主键
关系） 的属性加入模式B
为模式B的外
模式A
键
模式B
ppt精选版
输入计算机后，经存储、传送、排序、计算、转换、检索、 制表及仿真等操作，输出人们需要的结果，即产生信息。
ppt精选版
4
数据库（DataBase，简称DB）
所谓数据库是长期存储在计算机内、有组织的、 可共享的数据集合、数据库中的数据按一定的数据 模型组织、描述和存储，具有较小的冗余度、较高 的数据独立性和易扩展性，并可为各种用户共享。

如何绘制E-R图并将其转换成关系数据模型

如何绘制E-R图并将其转换成关系数据模型
（2）一个联系也转换为一个关系，联系的属性即联系所连接的实体的码都转换为关系的属性，但是关系的码会根据联系的类型变化，如果是：
1：1联系，两端实体的码都成为关系的候选码
1：多联系，端实体的码成为关系的码
多：多联系，两端实体码的组合成为关系的码
⑵聚集 ( is part of)
⑶概括 (is subset of ) 设计分E-R图的步骤是：
⑴选择局部应用在需求分析阶段，通过对应用环境和要求进行详尽的调查分析，用多层数据流图和数据字典描述了整个系统。设计分E-R图的第一步，就是要根据系统的具体情况，在多层的数据流图中选择一个适当层次的（经验很重要）数据流图，让这组图中每一部分对应一个局部应用，我们即可以以这一层次的数据流图为出发点，设计分E-R图。一般而言，中层的数据流图能较好地反映系统中各局部应用的子系统组成，因此人们往往以中层数据流图作为设计分E-R图的依据
⑵逐一设计分E-R图每个局部应用都对应了一组数据流图，局部应用涉及的数据都已经收集在数据字典中了。现在就是要将这些数据从数据字典中抽取出来，参照数据流图，<1>标定局部应用中的实体,<2>实体的属性、标识实体的码，<3>确定实体之间的联系及其类型（1：1、1：n、m：n）。 <1>标定局部应用中的实体现实世界中一组具有某些共同特性和行为的对象就可以抽象为一个实体。对象和实体之间是"is member of"的关系。例如在学校环境中，可以把张三、李四、王五等对象抽象为学生实体。对象类型的组成成分可以抽象为实体的属性。组成成分与对象类型之间是"is part of"的关系。例如学号、姓名、专业、年级等可以抽象为学生实体的属性。其中学号为标识学生实体的码。 <2>实体的属性、标识实体的码实际上实体与属性是相对而言的，很难有截然划分的界限。同一事物，在一种应用环境中作为"属性"，在另一种应用环境中就必须作为"实体"。一般说来，在给定的应用环境中： ⑴属性不能再具有需要描述的性质。即属性必须是不可分的数据项。 ⑵属性不能与其他实体具有联系。联系只发生在实体之间。 <3>确定实体之间的联系及其类型（1：1、 1：n、 m：n）。根据需求分析，要考察实体之间是否存在联系，有无多余联系（二）、 合并分E-R图，生成初步E-R图。各分E-R图之间的冲突主要有三类：属性冲突、命名冲突和结构冲突。 1．属性冲突 (1) 属性域冲突，即属性值的类型、取值范围或取值集合不同。例如：属性“零件号”有的定义为字符型，有的为数值型。 (2) 属性取值单位冲突。 例如：属性“重量”有的以克为单位，有的以公斤为单位。 2．命名冲突 (1) 同名异义。 不同意义对象相同名称。 (2) 异名同义（一义多名）。同意义对象不相同名称。“项目”和“课题” 3．结构冲突 (1) 同一对象在不同应用中具有不同的抽象。例如"课程"在某一局部应用中被当作实体，而在另一局部应用中则被当作属性。 (2) 同一实体在不同局部视图中所包含的属性不完全相同，或者属性的排列次序不完全相同。 (3) 实体之间的联系在不同局部视图中呈现不同的类型。例如实体E1与E2在局部应用A中是多对多联系，而在局部应用B中是一对多联系；又如在局部应用X中E1与E2发生联系，而在局部应用Y中E1、E2、E3三者之间有联系。解决方法是根据应用的语义对实体联系的类型进行综合或调整。（三）．修改与重构，生成基本E-R图分E-R图经过合并生成的是初步E-R图。之所以称其为初步E-R图，是因为其中可能存在冗余的数据和冗余的实体间联系，即存在可由基本数据导出的数据和可由其他联系导出的联系。冗余数据和冗余联系容易破坏数据库的完整性，给数据库维护增加困难，因此得到初步E-R图后，还应当进一步检查E-R图中是否存在冗余，如果存在，应设法予以消除。修改、重构初步E-R图以消除冗余，主要采用分析方法。除此外，还可以用规范化理论来消除冗余

实体关系图E-R图

实体关系图E-R图

實體關係圖(ERD) 4-2 實體關係圖(ERD)
資料庫的整體「概念模型」可以用「圖形」表示， 資料庫的整體「概念模型」可以用「圖形」表示，這個圖形稱為 「實體關係圖」，它包含了下列的組成元素： 實體關係圖」，它包含了下列的組成元素： 」，它包含了下列的組成元素 (1) 實體(Entity)：它是關聯式資料庫的最基本抽像概念，用以描述 實體 ：它是關聯式資料庫的最基本抽像概念， 真實世界的物件。 真實世界的物件。 (2) 屬性 屬性(Attribute)：用來描述實體的性質。例如：學生的學號、姓 ：用來描述實體的性質。例如：學生的學號、 名、性別等屬性。 性別等屬性。 (3) 鍵值屬性 鍵值屬性(Key Attribute)：它是用來區分某一實體集的屬性，也 ：它是用來區分某一實體集的屬性， 就是說，實體集合中的每一個實體都有它唯一的值。 就是說，實體集合中的每一個實體都有它唯一的值。
4.1 E-R模式的導論
E-R模型最常見的運用是在資料庫發展的分析階段，也就是資料庫設計 模型最常見的運用是在資料庫發展的分析階段， 模型最常見的運用是在資料庫發展的分析階段 者和終端機使用者之間的溝通工具及橋樑。 者和終端機使用者之間的溝通工具及橋樑。E-R模型的作用是建構一個 模型的作用是建構一個 概念資料模型，而概念資料模型正是資料庫結構的表示法，而且這種 概念資料模型，而概念資料模型正是資料庫結構的表示法， 表示法與資料庫管理系統及資料模型都無關。 表示法與資料庫管理系統及資料模型都無關。
4-6.1 E-R資料模型中三種關係模式
一對一關係：是指實體與實體之間存在1 的關係。 一對一關係：是指實體與實體之間存在1對1的關係。E-R資料模 型的表示關係圖： 型的表示關係圖：
一對多(或多對一)關係：是指實體與實體之間存在1對多的關係。 一對多(或多對一)關係：是指實體與實體之間存在1對多的關係。 E-R資料模型的表示關係圖： 資料模型的表示關係圖：

如何绘制E-R图并将其转换成关系数据模型

如何绘制E-R图并将其转换成关系数据模型E-R图是描述概念数据模型的主要工具，利用E-R图实现概念结构设计的方法叫做E-R方法；而概念设计是数据库设计的第一个阶段，所以E-R图是个极其重要的考点。

E-R图也称为实体－联系模型（E-----entity, R-----relation），由实体，属性，联系三个要素构成。

图形符号为：实体（长方形），属性（椭圆），联系（菱形）绘制E-R图的方法：1，绘制数据流程图2，数据字典分析3，确定局部E-R图：A，画出部分实体E-R图B，画出分E-R图，即实体之间的联系图：4，集成完整的E-R图，即全部实体之间的联系图E-R图转换成关系模型的方法：只要记住以下转换原则，即可：（1）一个实体转换为一个关系，实体的属性就是关系的属性，实体的码就是关系的码（2）一个联系也转换为一个关系，联系的属性即联系所连接的实体的码都转换为关系的属性，但是关系的码会根据联系的类型变化，如果是：1：1联系，两端实体的码都成为关系的候选码1：多联系，端实体的码成为关系的码多：多联系，两端实体码的组合成为关系的码（3）具有相同码的关系可以合并以自底向上设计概念结构的方法为例，它通常分为两步：第一步：首先要根据需求分析的结果（数据流图、数据字典等）对现实世界的数据进行抽象，设计各个局部视图即分E-R图。

第二步：集成局部视图。

概念结构是对现实世界的一种抽象，一般有三种抽象：⑴分类（ is member of ）⑵聚集 ( is part of)⑶概括 (is subset of ) 设计分E-R图的步骤是：⑴选择局部应用在需求分析阶段，通过对应用环境和要求进行详尽的调查分析，用多层数据流图和数据字典描述了整个系统。

设计分E-R图的第一步，就是要根据系统的具体情况，在多层的数据流图中选择一个适当层次的（经验很重要）数据流图，让这组图中每一部分对应一个局部应用，我们即可以以这一层次的数据流图为出发点，设计分E-R图。

ER图ppt课件

25
2. 参照完整性规则
参照完整性规则是一个表的外键值可以为空值。若不为空 值，则必须等于另一个表中主键的某个值。
外键（Foreign Key，FK）：若一个表R1中的一个列或列 组对应另一个表R2的主键，那么该列或列组称为表R1的 外键。
外键可以由一个或多个列组成，可以有重复值。 以产品，订单，订单明细为例，演示外键的使用 查阅功能的进一步演示
实体完整性规则是表中任意一行的主键值不能为空值。 空值，用“null”表示，大小写一样。空值是尚未确定的
值或不确定的值。如Enrollment表中的Grade值。 空值和数值型列的0值以及字符型列的空字符串的不同，
数值型列的0值与字符型列的空字符串都是确定的值。
23
根据主键的定义，主键值必须惟一。 因此，实体完整性也可定义为：
产品（产品ID，产品名称，单位数量，单价，库 存量，订购量，再订购量，中止）
订单明细（订单ID，产品ID，单价，数量，折扣）
21
完整性规则
完整性规则包括实体完整性规则、参照完整性规 则和用户自定义完整性规则三大类。
实体完整性和参照完整性是关系模型必须满足的 两个完整性规则。
22
1. 实体完整性规则
第二部分
关系数据库表间联系
1
本章要点
联系 E-R图 E-R图转换为关系模式 完整性规则
2
为什么要使用联系
现实世界中，事物内部以及事物之间是有联系的， 这些联系在信息世界反映为实体内部的联系和实 体之间的联系。
3
什么是联系
联系是指实体之间的相互关联
4
联系的类型
一对一关系
一对多关系 多对多关系

建立ER图根据具体语义把ER图转换为关系模式


color
pname
jname
根据规则可以转换成如下的四个关系模式：
供应商（供应商号，姓名，城市） 项目（项目号，项目名称，城市） 零件（零件号，零件名称，零件颜色，零件数目） 供应（供应商，号项目，号零件号，日期）
四、数据模型的优化
数据库设计的结果不是惟一确定的。为了进一步提高数据库 应用系统的性能，还应该适当地修改、调整数据模型的结构， 这就是数据模型的优化。具体的优化步骤如下： ► 确定数据依赖。 ► 对各个关系模式之间的数据依赖进行极小化处理，消除冗 余联系。 ► 确定关系模式分别属于第几范式。 ► 分析模式是否适用于应用环境，从而确定是否要对某些模 式进行分解和合并。必须注意的是，并不是规范化程度越高 的关系就越好。就一般而言，规范达到第三范式就足够了。 ► 对关系模式进行必要的分解，提高数据操作效率和存储空 间的利用率。
方法：分析和表达用户需求常采用的方法自顶向下和自 底向上两类方法，其中最为实用的是自顶向下的结构化分 析（Structured Analysis，简称SA）方法。 结果：形成系统需求说明书，包括数据字典框架、数据 流图、系统功能框图及其说明，它将作为数据库设计全过 程的重要依据。数据字典包括数据项、数据结构、数据流、 数据存储和处理过程。
三、概念结构设计
任务：产生反映组织需求的数据库概念模型，它独立 于数据库逻辑结构，独立于具体的DBMS。 方法：自顶向下、自底向上、逐步扩张和混合策略。 工具：E-R图。 步骤：数据抽象→局部概念模式→全局概念模式→概 念模式评价和改进。 结果：完成局部概念模式描述（局部E-R图）和全局概 念模式描述（全局E-R图），提交修改后的数据清单和业 务活动清单。
结果：形成物理设计说明书，说明书中包括存储格 式、存储位置、访问方法、交互界面和输入/输出格式 说明。

数据库-逻辑结构设计

1、关系模型与ER模型：（一个关系就是一张二维表）
关系模式：→二维表
ER模型：→ER图
2、关系模型的基本概念：
教师（教师编号，A, B,姓名，性别，所在系）--主表
课程（课程号，课程名，上课教师，教师编号）--从表
关系名：实体与实体间的联系
元组----记录---行（非空）
字段----数据项---列（属性）
选修（学号，课程号，成绩）
二维表：
①将实体转为关系表
（实体名--关系名，实体属性--关系属性，即列，实体键--关系键）
②将实体的联系转为关系表（关系模式）
1:1的联系--可以转为一个独立的关系模式，也可以与任一实体合并
1:n的联系--可以转为一个独立的关系模式，也可以与n端实体合并
m:n的联系--可以转为一个关系模式
多值依赖：
平凡与非平凡依赖：
7、逻辑结构设计过程：
①写出关系模式，绘制ER图
②对关系模式转为2维关系表，并进行范式规划化，使其达到3NF
③对2维表中关系数据的完整性约束
8、练习3
1NF:实体中的属性不能再分解
实例：
学生1（学号，姓名，性别，出生日期，系部代码，入学时间，家庭成员）不属于1NF
更改后：
学生1（学号，姓名，性别，出生日期，系部代码，入学时间，家庭）
家庭（学号，家庭成员姓名，亲属关系）
2NF:实体中的非键属性完全依赖键属性
实例：
选课1（学号，课程号，系部代码，出生日期，成绩）属于1NF，不属于2NF
分析：
姓名，性别，出生日期，入学时间---由学号唯一决定
系部代码，系名，系宿舍楼----不是由学号唯一决定，相互递推出来不属于3NF
（例如：系部代码----由学号或者系名或者系宿舍楼推出）
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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