处理逻辑的描述和ER图详细版

合集下载

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)实体及其属性
物资管理所涉及的实体包括:职工、仓库、 零部件以及供应商。其中每一个实体都具 有相应的属性:
职工:有职工号、姓名、年龄、岗位等属 性。
仓库:有仓库号、面积、类型等属性。
供应商:有供应商号、名称、地址、电话、 账号(、联系人、经理)等属性。

数据库关系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)
所谓数据库是长期存储在计算机内、有组织的、 可共享的数据集合、数据库中的数据按一定的数据 模型组织、描述和存储,具有较小的冗余度、较高 的数据独立性和易扩展性,并可为各种用户共享。

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

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

转换举例仓二库号 地点 面积
货号 品名 价格
1
仓库
存放
n 产品
“1” 方主键纳
数量
入“n”方关系

联系的属性也纳入 “n”方关系中
一个实体转化 为一个关系
仓库(仓库号,地点,面积) 产品(货号,品名,价格,仓库号,数量)
(3)m:n联系 除了被联系实体各为一个关系外,联系也是
一个关系(即共三个关系)。该关系的属性包括: 双方实体的主键,联系本身的属性。
• 以上实体间联系的分E-R图如下:
仓库
1
工作
n
职工
库存量
供应量
供应商
m
供应
n
零件
仓库
1
储存
n
零件
3)综合的总E-R图
• 画综合的总E-R图,只要将分E-R图中 同名的实体重叠在一起。注意:在综合 的E-R图中,同一实体只出现一次。
供应商
m
供应
供应量
仓库
1
n
工作
职工
1
储存
库存量
n
n
零件
仓库
1
工作
(此处省略了实体及其属性图)
2)分E-R图 除了实体有属性,在画E-R图时,
联系也可能产生新的属性。
以上实体之间的联系如下:
• 仓库与职工之间是一对多的联系,二者的联 系是“工作”。
• 仓库与零件之间具有一对多的联系,二者的 联系是“储存” 。
• 供应商与零件之间是多对多的联系,二者的 联系是“供应”
• 例2.厂长与工厂的联系(1:1)
厂长号 姓名
专业
厂长
1
管理
1
工厂

数据库设计(er图与逻辑结构表)示例

数据库设计(er图与逻辑结构表)示例

1.1 数据库概念设计1.1.1 数据库E-R设计图图1:数据库E-R设计图1.1.2 E-R设计图说明表1 数据库E-R实体表实体名称实体描述雇员雇员的基本信息食品食品的基本信息顾客顾客的基本信息订单订单的基本信息菜单菜单的基本信息1.2 数据库逻辑设计1.2.1 数据库逻辑模式结构数据表中文名数据表名备注雇员GuYuan 用于存储系统中雇员数据厨师CS 用于存储系统中厨师数据订单受理人DDSLR 用于存储系统中订单受理人基本信息数据经理JL 用于存储系统中经理的基本信息数据顾客GuKe 用于存储系统中顾客的基本信息数据就餐卡JCK 用于存储系统中就餐卡的基本信息数据订单DingDan 用于存储系统中订单基本数据订单明细DDMX 用于存储系统中订单明细的基本数据食品ShiPin用于存储系统中食品的数据常规菜单CGCD 用于存储系统中常规菜单的数据促销菜单CXCD 用于系统中促销菜单的数据班次BanCi 用于系统中班次的数据签到记录QDJL 用于系统中签到记录的数据加班记录JBJL 用于系统中加班记录的数据1.2.2 数据库逻辑结构()表名DDSLR表注释或说明存储订单受理人信息数据操作类型查询(主要的)、插入、修改数据访问频度一般Field Name Field Type字段类型Length字段长度Key字段约束Description字段描述英文名称DDID char 10 PK 订单受理人ID Xsxj Date 小时薪金额Ske number 10,2 收款额Name char 4 FK 姓名。

ER图

ER图

(2) 1: n联系的转换方法 n联系的转换方法 通常将1:n联系与n端实体转换得到的关系合并, 在n端实体对应的关系中增加联系本身的属性和 一端实体对应关系的主键,新增属性后,n端实 体对应关系的主键保持不变。
1 供应商 供应
n 产品
1: n联系的转换 n联系的转换
供应商(供应商ID,公司名称,联系人姓名, 供应商(供应商ID,公司名称,联系人姓名,联 ID 系人职务,地址,城市,地区,邮政编码,国家, 系人职务,地址,城市,地区,邮政编码,国家, 电话,传真,主页) 电话,传真,主页) 产品(产品ID 产品名称,单位数量,单价, ID, 产品(产品ID,产品名称,单位数量,单价,库 存量,订购量,再订购量,中止) 存量,订购量,再订购量,中止) 产品(产品ID,产品名称,单位数量,单价, 产品(产品ID,产品名称,单位数量,单价,库 ID 存量,订购量,再订购量,中止,供应商ID 存量,订购量,再订购量,中止,供应商ID )
联系的类型
一对一关系 一对多关系Biblioteka 供应商 1 n 供应 产品
多对多关系
产品
m
n 订单明细 订单
E-R图
E-R图三要素 实体entity:用矩形框表示 关系relation:用菱形表示 属性attribute:用椭圆表示
E-R图的设计
设计E-R图的步骤: (1)确定实体 属性和实体间的联系, 确定实体、 (1)确定实体、属性和实体间的联系,画 出用户视图的局部E-R图; 出用户视图的局部E (2)综合各个用户的局部 综合各个用户的局部E (2)综合各个用户的局部E-R图,产生反映 数据库整体概念的总体E 数据库整体概念的总体E-R图。
2. 参照完整性规则
参照完整性规则是一个表的外键值可以为空值。若不为空 值,则必须等于另一个表中主键的某个值。 外键(Foreign Key,FK):若一个表R1中的一个列或列 组对应另一个表R2的主键,那么该列或列组称为表R1的 外键。 外键可以由一个或多个列组成,可以有重复值。 以产品,订单,订单明细为例,演示外键的使用 查阅功能的进一步演示

在线订餐系统的ER图与逻辑图

在线订餐系统的ER图与逻辑图

在线订餐系统作业题目:网上订餐数据库系统设计作业时间:2012年11月专业班级:XXXXXXXXXXXXXXXXX姓名:学号:授课教师:目录第一章需求分析 (3)1.1订餐现状分析 (3)1.2顾客需求分析 (3)1.3管理员需求分析 (3)1.4性能需求分析 (3)1.5可行性分析 (4)1.6总体设计原则 (4)第二章数据库概念结构设计 (5)2.1系统E-R图 (5)2.2数据流图 (6)2.3数据字典 (6)2..3.1数据项 (6) (7) (7)第三章数据库逻辑结构设计 (10)3.1数据库逻辑结构初步构思 (10)3.2具体逻辑结构设计 (11)第四章数据库的物理结构设计 (12)4.1表间关系设计 (12)4.2完整性设计 (12)第五章数据库系统的实施 (14)5.1数据库的建立 (14)5.2数据输入 (14)第六章数据库运行和维护 (16)6.1定义并设置备份策略 (16)6.2启用数据库维护计划任务 (16)第七章报告总结 (18)第一章需求分析1.1订餐现状分析现在普遍使用的订餐方式是进行电话预定,这种预订方式方便,错误率也比较低,但是由此引发的一些不良现象也比较多,主要是订餐后出现饭店并没有将信息记录在案,而且电话里不能看到菜品的图片,对菜量和菜品样式没有直观的概念。

另外这种订餐方式只是进行电话的预约,很可能会出现订餐但是不履行订单也不进行订餐取消的现象,订餐人员对订购的餐桌信息不太了解会进行相关信息的询问,这样就在一定程度上造成了时间的浪费,饭店人员会在同一天反复重复相同的信息,造成了人力资源的浪费。

这样开发出图文并茂,信息能够及时更新和查看的在线网上订餐系统就具有了重要的意义。

1.2顾客需求分析顾客模块的功能包括个人信息管理,美食选购,美食评价三大功能。

其中,在个人信息管理中可以对个人信息进行修改、还可以查阅以往订过的美食信息;在选购美食中可以通过购物车直接购买的形式、也可已选择货到付款的形式完成交易;美食评价中顾客可以这对这次服务质量,留下自己相对餐厅说的话,完成用户与餐厅之间的交互。

考务管理系统 需求分析说明书 流程图 ER图

考务管理系统 需求分析说明书 流程图 ER图

需求分析说明书考务管理系统∙数据项;∙数据结构;∙数据流;∙数据存储;∙数据处理。

数据项以“学号”为例说明如下。

○1数据项名:学号。

○2含义说明:唯一标识一个学生,定义成字符型。

○3别名:sno。

○4类型:字符型。

○5长度:12。

○6取值范围:201_110_0000---201_110_0999。

○7取值含义:201_是入学年份,1105是学院编号,后四位按顺序编号。

数据项还有:姓名、专业、班级、性别、课程名等1)数据结构①数据结构名:学生:含义说明:学生选课系统的主体数据结构,定义了一个学生的有关信息。

组成:{学号、姓名、专业、班级、课程名}。

②数据结构名:考试:含义说明:考试安排系统的主体数据结构,定义了考试的有关信息。

组成:{考试编号、考场号、课程编号、日期、时长、学号、座位号}。

③数据结构名:教师:组成:{教工号、教师姓名、职称、专业名称、课程编号、联系电话、考场号}。

④数据结构名:班级:组成:{班级名称、专业编号、人数、班主任}。

⑤数据结构名:课程:组成:{课程号、课程名、修读方式、所占学分}。

⑥数据结构名:专业:组成:{专业编号、专业名称、专业主任}。

⑦数据结构名:成绩:组成:{学号、课程编号、姓名、所占学分、课程成绩}。

2)数据流以“考试”为例说明如下。

数据流:考试。

说明:考试的各类信息。

数据流来源:学生。

数据流去处:处理逻辑“考试安排表”。

组成:{考试编号、课程名、日期、时长、考场号、座位号、学号}。

平均流量:100/天高峰流量:15000/天3)数据存储以“教师监考表”为例说明如下。

数据存储:教师监考表。

说明:记录监考的基本信息。

组成:学生数据结构。

数据量:{平均流量:100/天,高峰流量:15000/天}存取方式:随机存取。

数据存储还有:考生考试表、专业组成表、学生修读表、班级组成表、学生专业表、课程开放表。

4)数据处理以“考试查询”为例说明如下。

处理过程:考试查询。

说明:接收到各个专业的考试信息以及安排。

数据流程图与E-R图

数据流程图与E-R图

•浏览: 1404简介E—R图也叫做实体—联系图(Entity Relationship Diagram),提供了表示实体类型、属性和联系的方法,是用来用来描述现实世界的概念模型.对于计算机专业的软件系统项目分析等文档是比较不可或缺的一项内容。

下面就讲讲怎么使用Mircosoft Office Visio 2003绘制标准的E-R图。

工具•Microsoft Office Visio 2003NO1。

添加好必要的图形1. 由于Visio 2003默认的绘图模板并没有E—R图这一项,但是画E-R图必须的基本图形Visio 2003还是有的,所以我们就得先把必要的图形添加到“我的模板”。

以添加椭圆和矩形为例,打开Visio2003,在主界面的选择绘图类型下选择“框图",然后选择“基本框图”2. 在基本框图的的可选图形中找到椭圆形,右击,选择“添加到我的形状",然后选择“添加到新模具”3. 然后就是出现一个保存对话框,文件名处我们打上“ER图”,这样,Visio就为我们新建了一个名为“ER图”的绘图模具,并且把椭圆加入了该模具中4. 接下来就是继续添加需要的图形。

找到矩形,右击,选择“添加到我的形状”,这次不是选择“添加到新模具”,而是添加到“ER图”5. 重复上述步骤直到把画ER图所需的所有图形(矩形,椭圆,菱形,直线)添加完毕。

需要注意的是,并不是上述图形都能在“基本框图”下找到.比如直线可以在数据库的ORM图下找到,菱形则在流程图的基本流程图中NO2.开始绘制ER图1. 点击菜单栏的“文件”,依次选择“形状”,“我的形状",“ER图”2. 这时候Visio 2003就进入了画图状态,可以看到我们自定义的ER图模型下,已经有绘制ER图必须的一些图形了。

看到界面的左边,选中“矩形”这个画图模型,按住鼠标左键不放,直接拖动到中间的带有标尺的画图区域,双击图形可以在里面输入文字3. 根据ER图的规则开始我们想要的绘图,矩形表示实体,椭圆表示实体的属性,菱形表示实体与实体之间的联系,图形之间用线段连接,直到绘图基本完成4. 最后一个步骤,保存好绘制出来的图形。

数据库设计与实现-基础ER图

数据库设计与实现-基础ER图
ER图(实体-关系图)是数据库设计的 基础工具,用于描述数据结构、数据 关系和数据操作。
数据库设计的重要性
数据库设计是信息系统开发的关键环节,它决定了数据存储和检索的效率,以及 数据的一致性、完整性和安全性。
良好的数据库设计可以提高应用程序的性能、可维护性和可扩展性,同时降低开 发和维护成本。
数据库设计的重要性
数据完整性的考虑
总结词
数据完整性是ER图设计的重要考虑因素,需要确保数据的准确性和一致性。
详细描述
在ER图设计中,需要考虑数据完整性,包括实体完整性、参照完整性和用户自定义完整性。例如,可 以通过设置主键、外键等约束来保证数据的准确性和一致性。同时,也可以通过触发器、存储过程等 方式来实现更复杂的数据完整性要求。
定义关系属性
当两个实体之间存在关系时,可能需 要定义关系的属性。这些属性描述了 关系的特征。在ER图中,关系属性通 常表示为菱形,并标注属性名称。
数据完整性的实现
实体完整性
实体完整性是指确保每个实体的唯一性。在ER图中,通过为主键添加下划线来标识主键 ,确保每个实体在数据库中具有唯一的标识符。
参照完整性
03
ER图在数据库设计中的应用
03
ER图在数据库设计中的应用
确定实体类型
确定实体类型
在ER图中,首先需要确定实体类型 ,即数据库中的表。实体类型通常表 示为矩形,并标注实体类型的名称。
识别实体属性
每个实体类型都有一组属性,这些属 性描述了实体的特征。在ER图中,实 体类型的属性通常表示为实体的椭圆 ,并标注属性名称。
每个人都会有中间名。
06
如何将ER图转化为数据库模式
06
如何将ER图转化为数据库模式

各种图(流程图,思维导图,UML,拓扑图,ER图)简介

各种图(流程图,思维导图,UML,拓扑图,ER图)简介

各种图(流程图,思维导图,UML,拓扑图,ER图)简介流程图1.定义:流程图是对过程、算法、流程的一种图像表示,在技术设计、交流及商业简报等领域有广泛的应用。

2.案例3.计算机语言只是一种工具。

光学习语言的规则还不够,最重要的是学会针对各种类型的问题,拟定出有效的解决方法和步骤即算法。

有了正确而有效的算法,可以利用任何一种计算机高级语言编写程序,使计算机进行工作。

因此,设计算法是程序设计的核心。

对同一个问题,可以有不同的解题方法和步骤。

例如,求1+2+3+…+100,可以先进行1+2,再加3,再加4,一直加到100,也可采取100+(1+99)+(2+98)+…+(49+51)+50=100+50+49×100=5050。

还可以有其它的方法。

当然,方法有优劣之分。

有的方法只需进行很少的步骤,而有些方法则需要较多的步骤。

一般说,希望采用方法简单,运算步骤少的方法。

因此,为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法。

一个计算问题的解决过程通常包含下面几步:a.确立所需解决的问题以及最后应达到的要求。

必须保证在任务一开始就对它有详细而确切的了解,避免模棱两可和含混不清之处。

b.分析问题构造模型。

在得到一个基本的物理模型后,用数学语言描述它,例如列出解题的数学公式或联立方程式,即建立数学模型。

c.选择计算方法。

如定积分求值问题,可以用矩形法、梯形法或辛普生法等不同的方法。

因此用计算机解题应当先确定用哪一种方法来计算。

专门有一门学科“计算方法”,就是研究用什么方法最有效、最近似地实现各种数值计算的,换句话说,计算方法是研究数值计算的近似方法的。

d.确定算法和画流程图。

在编写程序之前,应当整理好思路,设想好一步一步怎样运算或处理,即为“算法”。

把它用框图画出来,用一个框表示要完成的一个或几个步骤,它表示工作的流程,称为流程图。

它能使人们思路清楚,减少编写程序中的错误。

数据库ER图讲解课件

数据库ER图讲解课件
(6) 码(Key) 唯一标识实体的属性集称为码。 例如:学号是学生实体的码。
6
2.1 基本概念
(7) 联系(Relationship)
现实世界中事物内部以及事物之间的联系在信息世界 中反映为实体内部的联系和实体之间的联系
两个实体型间联系可以分为三类:
一对一联系(1:1) 一对多联系(1:n) 多对多联系(m:n)
n联系关系一般是动词属性一般是名词实体一般是名词含义符号1主任系管理1姓名年龄学历编号系编号系名任职时间1仓库商品存放n地点面积仓库号商品号价格数量商品名m教师课程讲授n教师名职称教师号课程号班级质量课程名仓库工程项目零件供应商保存供应项目仓库零件供应商需要1nnmnm零件颜色数量保存供应项目仓库零件供应商需要1nnmnm项目编号项目名称立项日前零件型号零件名零件重量供应商名供应商号联系方式仓库编号仓库名所在地面积研究所有若干个研究室每一个研究室多位科研人员在指定的办公地点
仓库,工程项目,零件,供应商 。
仓库
工程项目
零件
供应商
24
E-R图实例:某工厂物资管理E-R图 • Step2 确定联系类型。
项目和零件之间是M:N联系 零件 和 供应商之间也是M:N联系 仓库与零件关系是一对多关系1:N
25
E-R图实例:某工厂物资管理E-R图 • Step3 把实体类型和联系类型组合成ER图。
……
课程号 1 2 3 2 3
……
成绩 92 85 88 90 80 ……
课程 m 选修
n 学生
m:n联系
成绩
45
同样两个实体,如果赋予不同的语 义则有不同的设计结果。也就是说我们在概 念模型中讨论实体之间的联系类型直接影响 着目标数据库的设计结果和设计质量。

数据库设计-ER图

数据库设计-ER图

数据库设计的基本步骤(1)需求分析阶段:需求收集和分析,得到数据字典和数据流图。

(2)概念结构设计阶段:对用户需求综合、归纳与抽象,形成概念模型,用E-R图表示。

(3)逻辑结构设计阶段:将概念结构转换为某个DBMS所支持的数据模型。

(4)数据库物理设计阶段:为逻辑数据模型选取一个最适合应用环境的物理结构。

(5)数据库实施阶段:建立数据库,编制与调试应用程序,组织数据入库,程序试运行。

(6)数据库运行和维护阶段:对数据库系统进行评价、调整与修改。

1 数据库设计概述数据库设计是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据。

数据库设计的基本步骤:∙需求分析∙概念结构设计∙逻辑结构设计∙物理结构设计∙数据库的建立和测试∙数据库运行和维护。

数据库各阶段设计描述2 概念结构设计在早期的数据库设计,在需求分析阶段后,就直接进行逻辑结构设计。

由于此时既要考虑现实世界信息的联系与特征,又要满足特定的数据库系统的约束要求,因而对于客观世界的描述受到一定的限制。

同时,由于设计时要同时考虑多方面的问题,也使设计工作变得十分复杂。

1976年P.P.S.Chen提出在逻辑结构设计之前先设计一个概念模型,并提出了数据库设计的实体--联系方法(Entity--Relationship Approach)。

这种方法不包括深的理论,但提供了一个简便、有效的方法,目前成为数据库设计中通用的工具。

有许多商业软件支持E-R模型,如Sybase公司的PowerDesigner DataArchitect(最新版本v9.5.1 for Windows)、微软公司Microsoft InfoModeler (VisioModeler)等。

图 S-designer DataArchitect 5.1 设计的E-R模型使用E-R模型来进行概念模型的设计通常分两步进行,首先是建立局部概念模型,然后综合局部概念模型,成为全局概念模型。

E-R图1

E-R图1

全局概念结构设计
任务:将所有得分E-R图综合成一个系统的总E-R图。 方式: 一次集成多个分E-R图 逐步集成式
通常用讨论、协 解决方法:使该实体的属性取各分 一、合并分E 图,生成初步E 一、合并分E-R图,生成初步E-R图 商等行政手段加 E-R图中属性的并集,再适当设计 以解决 解决方法:通常是把属性变换为实体 属性的次序。 或把实体变换为属性,使同一对象具 各分E-R图存在冲突 有相同的抽象。变换时要遵循两个准 冲突:各分E-R图之间存在的不一致的地方。 则。 属性冲突(属性域冲突、属性取值单位冲突) 解决方法:根据应用语义对 实体联系的类型进行综合或 命名冲突(同名异义、异名同义) 调整。 结构冲突 同一对象在不同应用中具有不同的抽象 同一实体在不同局部视图中所包含的属性 个数和排列次序不完全相同 实体之间的联系在不同局部视图中呈现不 同的类型 合并分E-R图的主要工作与关键所在:合理消除各 分E-R图的冲突
3)M:N的联系,即多对多的联系 A中任意实体至少有一个实体对应B中的多个实体, 反之B中的任意实体至少有一个实体对应A中的多 个实体。 “学生”(A)是一种实体,“课程”(B)也是一种 实体。这两种实体之间存在一种联系,设这种联系 命名为“选课”,表示的是哪一个学生修了哪些门 课程。这个联系是M:N的,也就是说,一个学生 可以修多门课程,一门课程可以有多个学生来修, 但一个学生不一定修所有的课程,一门课程也不一 定被全部学生所选修。在E-R图中,这两种实体间 的联系可以表示如下图
由于分房与职称有关, 由于分房与职称有关,也就是 说职称与住房实体之间有联系, 说职称与住房实体之间有联系, 根据准则2 根据准则2,这时把职称作为 实体来处理会更合适些。 实体来处理会更合适些。
例 学生选课管理E-R图

处理逻辑的描述和er图_详细版

处理逻辑的描述和er图_详细版

处理逻辑描述例题.某公司折扣政策如下:只有交易额超过五万元的公司,才有折扣,这样的公司,如果三个月没有欠款,给15%的折扣,如果有,但和本公司有10年以上的贸易关系,给10%的折扣,否则,给5%的折扣。

分析:遇到处理逻辑描述的题目,不管是准备采用哪种方法做,首先找条件、行动和分支。

考试成绩60分以上的给一个苹果,考试成绩60分以下的给一个梨。

这句描述,条件是考试成绩,行动是给苹果、给梨,分支是60分以上和60分以下。

1.采用结构化英语描述,优点是设计算法、转化成语言比较容易,缺点是当条件太多、分支太多的时候,层次太多。

画的时候,一是要注意缩进,二是注意ELSE 后面,应该有个括号,三是每个行动前,用then 引出,四是每个问题描述清楚后,用endif 结束IF 公司交易额超过5万元IF 公司欠款没有超过3个月THEN 给予15%的折扣ELSE (公司欠款超过3个月)IF 公司和我们有10年以上的贸易关系THEN 给予10%的折扣 ELSE (公司和我们的贸易关系没有超过10年) THEN 给予5%的折扣ENDIF ENDIFELSE (公司交易额没有超过5万元)THEN 折扣为0ENDIF2.决策树的优点是清晰明了,缺点是每个答案都要从树根看到树叶,比较麻烦,分支多的时候,影响阅读。

判定树:0 交易额(5万元) 欠款时间(3个月) 贸易关系(0年) 折扣公司折 扣政策<>5% 10%在绘制判定树的时候,首先写出树根,然后依次列出树干、树枝和树叶,也就是交易额(5万元)、欠款时间(3个月)、贸易关系(0年)、折扣等。

然后根据题意,画出分支,给出结果。

每列的内容必须一致,而且必须划线。

3.判定表判定表分成四个部分。

第1步,先写出所有的条件。

第2步,写出所有的条件的组合。

一共三个条件,每个条件三个分支,故2*2*2=8个组合。

第3步,写出所有的条件第4步,写出所有的行动组合第5步,优化。

第五章--补充--ER图

第五章--补充--ER图

E-R图的基本思想就是分别用矩形框、椭圆形 图的基本思想就是分别用矩形框、 图的基本思想就是分别用矩形框 框和菱形框表示实体、属性和联系, 框和菱形框表示实体、属性和联系,使用无向 边将属性与其相应的实体连接起来, 边将属性与其相应的实体连接起来,并将联系 分别和有关实体相连接,注明联系类型。 分别和有关实体相连接,注明联系类型。 为几个E-R图的例子,只给出了实体及 图的例子, 图6.12为几个 为几个 图的例子 其E-R图,省略了实体的属性。 图 省略了实体的属性。 为一个描述学生与课程联系的完整的E图6.13为一个描述学生与课程联系的完整的 为一个描述学生与课程联系的完整的 R图。 图
(c)实体集内部的联系
m
图6.12 实体及其联系图
m 学生 选修
n 课程
学 号
姓 名
性 别
年 龄
系 别
成 绩
课程 号
课 程 名
学 分
学生与课程联系的完整的E- 图 图6.13 学生与课程联系的完整的 -R图
(2) 数据抽象 在系统需求分析阶段,最后得到了多层数据流图、 在系统需求分析阶段 , 最后得到了多层数据流图 、 数 据字典和系统分析报告。建立局部E 模型, 据字典和系统分析报告。建立局部E-R模型,就是根据 系统的具体情况, 系统的具体情况 , 在多层的数据流图中选择一个适当 层次的数据流图,作为设计分E 图的出发点, 层次的数据流图,作为设计分E-R图的出发点,让这组 图中毎一部分对应一个局部应用。 图中毎一部分对应一个局部应用 。 在前面选好的某一 层次的数据流图中, 层次的数据流图中 , 每个局部应用都对应了一组数据 流图,局部应用所涉及的数据存储在数据字典中。 流图 , 局部应用所涉及的数据存储在数据字典中 。 现 在就是要将这些数据从数据字典中抽取出来, 在就是要将这些数据从数据字典中抽取出来 , 参照数 据流图,确定每个局部应用包含哪些实体,这些实体 据流图, 确定每个局部应用包含哪些实体, 又包含哪些属性,以及实体之间的联系及其类型。 又包含哪些属性,以及实体之间的联系及其类型。 设计局部E-R模型的关键就是正确划分实体和属性 。 模型的关键就是正确划分实体和属性。 设计局部 模型的关键就是正确划分实体和属性 实体和属性之间在形式上并无可以明显区分的界限, 实体和属性之间在形式上并无可以明显区分的界限 , 通常是按照现实世界中事物的自然划分来定义实体和 属性,将现实世界中的事物进行数据抽象, 属性 , 将现实世界中的事物进行数据抽象 , 得到实体 和属性。 和属性。 一般有两种数据抽象:分类和聚集。 一般有两种数据抽象:分类和聚集。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

处理逻辑描述
例题.某公司折扣政策如下:只有交易额超过五万元的公司,才有折扣,这样的公司,如果三个月没有欠款,给15%的折扣,如果有,但和本公司有10年以上的贸易关系,给10%的折扣,否则,给5%的折扣。

分析:遇到处理逻辑描述的题目,不管是准备采用哪种方法做,首先找条件、行动和分支。

考试成绩60分以上的给一个苹果,考试成绩60分以下的给一个梨。

这句描述,条件是考试成绩,行动是给苹果、给梨,分支是60分以上和60分以下。

1.采用结构化英语描述,优点是设计算法、转化成语言比较容易,缺点是当条件太多、分支太多的时候,层次太多。

画的时候,一是要注意缩进,二是注意ELSE 后面,应该有个括号,三是每个行动前,用then 引出,四是每个问题描述清楚后,用endif 结束
IF 公司交易额超过5万元
IF 公司欠款没有超过3个月
THEN 给予15%的折扣
ELSE (公司欠款超过3个月)
IF 公司和我们有10年以上的贸易关系
THEN 给予10%的折扣 ELSE (公司和我们的贸易关系没有超过10年) THEN 给予5%的折扣
ENDIF ENDIF
ELSE (公司交易额没有超过5万元)
THEN 折扣为0
ENDIF
2.决策树的优点是清晰明了,缺点是每个答案都要从树根看到树叶,比较麻烦,分支多的时候,影响阅读。

判定树:
0 交易额(5万元) 欠款时间(3个月) 贸易关系(0年) 折扣


折 扣
政 策
<
>
5% 10%
在绘制判定树的时候,首先写出树根,然后依次列出树干、树枝和树叶,也就是交易额(5万元)、欠款时间(3个月)、贸易关系(0年)、折扣等。

然后根据题意,画出分支,给出结果。

每列的内容必须一致,而且必须划线。

3.判定表
判定表分成四个部分。

第1步,先写出所有的条件。

第2步,写出所有的条件的组合。

一共三个条件,每个条件三个分支,故2*2*2=8个组合。

第3步,写出所有的条件
第4步,写出所有的行动组合
第5步,优化。

优化原则:对于采取相同行动的N条规则,如果某个条件的取值相同,而其他条件取遍所有值,则可把这n条合并成一条,其他条件忽略。

对于该题目,5678四条规则,采取的行动一样,都是0,交易额的取值相同,都是小于,欠款和贸易关系取遍所有的值,既有有,也有无,既有大于,也有小于,说明这个变化对结果无影响,因此,可以合并成一条。

同样的道理,34条也可以优化。

结果如下,考试卷子上,我只要最终的结果。

0 会员卡 购货金额(元) 贵宾卡 打折
百 货 公 司 促 销 政 策
80折 90折 85折 80折
0 判定表:
其他例子,作为参考。

2.阅读下列某百货公司促销打折规定,然后用判定树描述
某百货公司为了促销,采用购物打折的优惠办法,规定如下:不是会员的和购物没有超过500元的顾客不予以打折,符合要求的顾客一次购物超过500元(含),按90折优惠,一次购物超过1000元(含),按85折优惠,一次购物超过1000元(含)并有贵宾卡或者一次购物超过2000元(含),按80折优惠
判定树
3.阅读下列航空公司行李费算法规定,然后用判定树和判定表描述(最终答案) 某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。

当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤比正常乘客少一半。

判定树(每线0.5分,扣完为止)

空公司规

12.阅读下列单位工资制度规定,然后用判定树和判定表描述(最终答案)(10 分) 某单位工资制度规定如下,工资由工龄工资和技术工资组成。

工龄工资规定如下:十年以内每月加100元,十年到二十年每月加200元,二十年以上每月加300。

技术工资规定如下:技术员每月500元,助理工程师每月700元,工程师每月900元,高级工程师每月1200元。

其中,十年以内的高级工程师每月技术工资1400元。

判定树:
工龄工资(元/月)技术工资(元/月)工资(元/月)
技术员(500) 600
助理工程师(700) 800
单 <10年(100)工程师(900) 1000
位高级工程师(1400) 1500
工技术员(500) 700 10-20 年(200)助理工程师(700) 900
资工程师(900) 1100
制高级工程师(1200) 1400
度技术员(500) 800
>20年(300)助理工程师(700) 1000
工程师(900) 1200
高级工程师(1200) 1500
判定表
13.阅读下列某省高考录取的算法规定,然后用判定树描述
总分高于600分直接录取,总分界于540分到600分之间,如果是历届三好学生或者英语单科成绩高于85分的学生也可以直接录取,总分低于540分,但有特长的学生已可以直接录取,其它的不录取。

高考录取算法总分数(S)历届三好学生英语单科成绩e 特长行动(录取情况)S〉=600 直接录取600> S>=540


直接录取
e>=85
e<85
直接录取
不录取
S〈540


直接录取
不录取
ER图:用来描述实体与实体之间的联系,确定未来数据库中有多少个表,表里有多少个字段,表与表之间,有哪些关联。

1.组成
1.1 E:实体,拥有两个或两个以上,独立属性的事物。

1.2 R:实体与实体之间的联系。

1.3 属性:
其中,必然有最少一个属性,能够唯一的标示该实体,称为关键字。

1.4 关系:1:1
1:n
m:n
2.首先构建ER图,
构建的时候,首先写出所有的实体,然后建立实体与实体之间的联系,写出实体或者联系的属性,最后分析实体与实体的关系就可以了。

注意,有的实体之间,可能在当前做的系统中,并没有关系。

实体的属性,必须有一个关键字。

考核中,缺少了实体的关键字,需要补全。

如下图所示:
A:教师号或者职工号
B:课程号
3.转换为关系模型
转换的原则如下:
3.1 每一个实体转化为一个表,
3.2 每一个带有属性的联系转化为一个表
3.3 将每一个实体(联系)的所有属性列入到对应转化的表中;将带有属性的联系表两边实体的关键字也列入到表中。

3.4 如果关系是1对1,则交换任意1方的关键字,如果是1对多,把1的关键字给多,如果是多对多,则交换双方的关键字。

该题过程:
3.1和3.2之后
教师表
学生表
课程表
学习表
3.3之后
教师(职工号,T姓名、职称,职务)
学生(学号,系别,S姓名,年级)
课程(课程号,课名,学时,学分)
学习(学号,课程号,成绩)
3.4之后
教师(职工号,姓名,职称,职务,课程号)
学生(学号,系别,姓名,年级,课程号)
课程(课程号,课名,学时,学分,学号,职工号)
学习(学号,课程号,成绩)
2.关系模型设计题
把下列某汽车销售公司管理系统的部分E-R图补充完全并导出关系数据模型。

各实体关系为n:m 。

1.补充 A B
2.转换为关系模型:
1.补充 A 服务 B 销售
2.转换为关系模型:
客户(客户号,客户名,客户地址、售货员号)
售货员(售货员号,售货员名,年龄,工资,客户号,汽车号)
汽车(汽车号,汽车名,汽车类型、销售员号)
服务(客户号,售货员号,服务质量)
销售(售货员号,汽车号,销售数量,销售日期)
2.关系模型设计题
根据某电力公司班组管理系统的部分E-R图导出关系数据模型。

班组(班组编号、班组名称、班组人数、设备编号)
设备(设备编号、设备名称、编号、编组编号)
员工(编号、姓名、班组编号、设备编号)
10。

相关文档
最新文档