《作业点评及习题课.ppt》由会员分享,可在线阅读,更多相关《作业点评及习题课.ppt(124页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据库数据库第第6 6讲讲 作业点评及习题课作业点评及习题课深圳大学机电与控制工程学院深圳大学机电与控制工程学院主讲人主讲人程涛程涛 办公室:科技楼办公室:科技楼办公室:科技楼办公室:科技楼528528528528作业(1)一、问答题1.试述概念模型的定义和作用2.数据库系统的三级模式结构有何区别和联系?3.数据库系统设计的主要步骤有哪些?每个设计阶段的主要任务是什么?二、选择题二、选择题1.数据库的概念模型独立于()A.具体的机器世界和数据库管理系统具体的机器世界和数据库管理系统B.E-R图图 C.信息世界信息世界 D.现实世界现实世界作业(2)2.在数据库中产生数据不一致的根本原因是()在
2、数据库中产生数据不一致的根本原因是()A.数据存储量大 B.没有严格保护数据C.为对数据完整性进行控制 D.数据冗余3.关系数据库用()实现数据之间的联系关系数据库用()实现数据之间的联系A.关系 B.指针 C.表 D.公共属性(外键)4.E-R图属于()图属于()A.信息模型 B.层次模型C.关系模型 D.网状模型5.一位教师可以教多门课,一门课只能由一位老师一位教师可以教多门课,一门课只能由一位老师来教,则在来教,则在E-R数据模型中这种联系属于()数据模型中这种联系属于()A.1:1联系 B.1:n联系 C.m:n联系 D.无法确定作业(3)三、应用题1.设有如下教学环境,一个班级有多名
3、学生,一个设有如下教学环境,一个班级有多名学生,一个学生只属于一个班。一个学生可以选修若干门课学生只属于一个班。一个学生可以选修若干门课程,一门课程只有一位教师讲授。每位教师属于程,一门课程只有一位教师讲授。每位教师属于一个教研室,一个教研室有若干位教师。请用一个教研室,一个教研室有若干位教师。请用E-R图画出概念模型。图画出概念模型。2.设产品出库量的计算方法是:当库存量大于等于设产品出库量的计算方法是:当库存量大于等于提货量时,以提货量作为出库量;当库存量小于提货量时,以提货量作为出库量;当库存量小于提货量而大于等于提货量的提货量而大于等于提货量的5%时,以实际库存时,以实际库存量作为出库
4、量;当库存量小于提货量的量作为出库量;当库存量小于提货量的5%时,时,出库量为出库量为0(即提货不成功)。请表示出库量计(即提货不成功)。请表示出库量计算的判定树算的判定树 作业点评(1)第一题,问答题4一般包含两个层次,即简答和论述题一般包含两个层次,即简答和论述题对于简答题要求,给出基本要点和队每个要点的简单解释对于论述题目,则在给出主要要点的基础上,对每个要点进行具体较为详细的说明和阐述4而在同学们的作业中普遍存在的问题是:而在同学们的作业中普遍存在的问题是:要要要要点不全;较少给出各个要点的阐释点不全;较少给出各个要点的阐释点不全;较少给出各个要点的阐释点不全;较少给出各个要点的阐释作
5、业点评(2)r试述概念模型的定义和作用?答:答:答:答:概念模型也称信息模型,是对信息世界的管理对象、属性及联系等信息的描述形式。它主要用于对现实世界建模,表达对象之间联系的语义。概念模型不依赖于计算机系统,和选用的机器及DBMS无关,是对现实世界真实而全面的反映,是现实世界到机器世界的一个中间层次,是数据库设计的有力工具,数据库设计人员和用户之间进行交流的语言。概念模型通过E-R图中的对象、属性和联系对现实世界的事物及关系给出静态描述。概念模型通过需求分析得到,对概念模型数据化处理后即可转换为某一DBMS支持的数据库的数据模型。作业点评(3)r数据库系统的三级模式结构有何区别和联系?答:答:
6、答:答:数据库系统的模式是数据库全体数据的逻辑整体结构和特数据库系统的模式是数据库全体数据的逻辑整体结构和特征的描述,它仅涉及到型的描述,而不涉及到具体值征的描述,它仅涉及到型的描述,而不涉及到具体值。数据库系统结构分为三级模式结构,包括以下三种数据模式:(1)逻辑模式,也称为模式(Schema),是对数据库中所有数是对数据库中所有数据的整体逻辑结构和特征的描述据的整体逻辑结构和特征的描述。它是一个对所有用户数据进行综合抽象而得到的全局公共数据视图,综合了所有用户的需求。逻辑用模式描述语言DDL来定义,描述的数据库中的实体和属性的名字及他们之间的关系,是个可以放进数据项值的框架,主要包括数据库
7、的记录型、数据项的型(结构)、记录间的联系;数据安全性定义,保密方式、级别和使用权限;完整性约束;数据访问方式。一个数据库系统只能有一个逻辑模式,实现数据共享、减少数据冗余。它是数据库系统模式结构的中间层,与数据的物理存储细节和硬件环境无关,与具体的应用程序、开发工具及高级程序设计语言无关。以逻辑模式为框架的数据库称为概念数据库。作业点评(4)(2)外模式,也称子模式(也称子模式(SubschemaSubschema),是对各个用户或),是对各个用户或应用程序所涉及数据逻辑结构和数据特征的描述,是用户自己所应用程序所涉及数据逻辑结构和数据特征的描述,是用户自己所关注局部数据的逻辑结构和特征的描
8、述关注局部数据的逻辑结构和特征的描述。用子模式DDL进行定义子模式的结构、数据域、数据构造规则及数据安全性和完整性的描述。子模式是完全按照用户对数据的需要、站在局部的角度进行设计,数据库有多个用户,则可以有多个子模式。用户不必考虑与自己无关的数据,使得用户使用数据和设计程序的工作简化;用户只能对自己需要的数据进行操作,数据库的其它数据与用户隔离,有利于数据的安全和保密;同一模式可派生出多个模式,有利于数据的独立性和共享性;只有相同的数据视图的用户,共享一个子模式。一个子模式可以为多个用户使用,它是模式的逻辑子集,一个数据库可有多个外模式(子模式)。作业点评(5)(3)内模式,也称存储模式(也称
9、存储模式(Access SchemaAccess Schema)或物理模式)或物理模式(Physical SchemaPhysical Schema),是数据物理结构和存储方式的描述,是),是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式或底层描述数据在数据库内部的表示方式或底层描述。用内模式DDL进行定义数据的数据项、记录、数据集、索引和存取路径的物理组织方式;数据的优化性能、响应时间和存储空间需求;数据的记录位置、块的大小与数据溢出区等。一个数据库只有一个内模式。无论哪一级的模式都只能是处理数据的一个框架,而按照这些框架填入的数据才是数据库的内容(模型、模式、具体值是三个不同的
10、概念)。其目的是将系统的全局逻辑模式组织成最有的物理模式,以提高存取效率,改善系统性能。以物理模式(内模式)为框架的数据库为物理数据库。在数据库系统中只有物理数据库才是真实存在的(计算机外存的实际数据文件),概念数据库和用户数据库在计算机外存上是步存在的,概念数据库是物理数据库的逻辑抽象形式,物理数据库是概念数据库的具体实现,用户数据库是概念数据库的子集,也是物理数据库子集的逻辑描述作业点评(6)概念抽象外模式外模式/模模式映象式映象物理抽象模式模式/内模内模式映象式映象现实世界外模式逻辑模式内模式数据库应用1应用2 应用n视图1 视图2 视图n视图抽象作业点评(7)r数据库系统设计的主要步骤
11、有哪些?每个设计阶段的主要任务是什么?答:答:答:答:数据库设计,即是设计数据库结构特性、行为特性和物理模式,为特定应用环境构造出最优的数据模型。数据库设计的基本步骤如下:(1)系统规划系统规划。包括确定系统范围、系统开发的目标功能和性能、系统所需资源;估计开发成本,确定实施计划和进度,分析可能的效益;确定系统设计的原则和技术路线;选择用户环境及网络结构;确定参加数据库设计的人员。(2)需求分析阶段需求分析阶段。用户需求的收集和分析,结果得到数据字典描述的数据需求和数据流图描述的处理需求。作业点评(8)(2)概念结构设计阶段概念结构设计阶段。通过对用户需求进行综合、归纳与抽象,形成一个独立于具
12、体DBMS的概念模型,可以用E-R图表示。(3)逻辑结构设计阶段逻辑结构设计阶段。将概念结构转换为某个DBMS所支持的数据模型(例如关系模型),并对其进行优化。(4)数据库物理设计阶段数据库物理设计阶段。为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法)。(5)数据库实施阶段数据库实施阶段。运用DBMS提供的数据语言(例如SQL)及其宿主语言(例如C),根据逻辑设计和物理设计的结果建立数据库,编制与调试应用程序,组织数据入库,并进行试运行。(6)数据库运行和维护阶段数据库运行和维护阶段。数据库应用系统经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其进行评
13、价、调整与修改。IPO表输入:输出:处理:CreatLoadMain()ifthenend分区1分区2概念结概念结构设计构设计逻辑逻辑结构结构设计设计物理物理设计设计设设计计阶阶段段设设计计描描述述数数据据处处理理需需 求求分分析析数据字典、全系统中数据项、数据字典、全系统中数据项、数据流、数据存储的描述数据流、数据存储的描述数数据据流流图图和和判判定定表表(判判定定树树)、数数据字典中处理过程的描述据字典中处理过程的描述概念模型(概念模型(E-R图)图)数据字典数据字典系统说明书包括:系统说明书包括:新系统要求、新系统要求、方案和概图方案和概图反映新系统信息反映新系统信息流的数据流图流的数据
14、流图某种数据模型某种数据模型关系关系非关系非关系系统结构图系统结构图(模块结构)(模块结构)存储安排存储安排方法选择方法选择存取路径建立存取路径建立模块设计模块设计IPO表表(即输入、处理、输出表即输入、处理、输出表)实施实施阶段阶段编写模式编写模式装入数据装入数据数据库试运行数据库试运行程序编码、程序编码、编译联结、编译联结、测试测试运运行行、维护维护性能监测、转储性能监测、转储/恢复恢复数据库重组和重构数据库重组和重构新新旧旧系系统统转转换换、运运行行、维维护护(修修正正性性、适应性、改善性维护)适应性、改善性维护)作业点评(9)第二题,选择题第二题,选择题1.数据库的概念模型独立于()A
15、.具体的机器世界和数据库管理系统具体的机器世界和数据库管理系统B.E-R图图 C.信息世界信息世界 D.现实世界现实世界答案:答案:Ar知识点:什么是概念模型什么是概念模型概念模型在数据库中的作用和地位概念模型在数据库中的作用和地位信息的三个世界信息的三个世界利用数据库系统解决实际问题的基本思想和方法利用数据库系统解决实际问题的基本思想和方法作业点评(10)2.在数据库中产生数据不一致的根本原因是在数据库中产生数据不一致的根本原因是()()A.数据存储量大 B.没有严格保护数据C.为对数据完整性进行控制 D.数据冗余答案:答案:Dr知识点:数据库的特点有哪些数据库的特点有哪些数据库与传统的基于
16、手工、文件的数据管理方数据库与传统的基于手工、文件的数据管理方式的优点式的优点什么是数据冗余?会造成何种后果?什么是数据冗余?会造成何种后果?作业点评(11)3.关系数据库用()实现数据之间的联系关系数据库用()实现数据之间的联系A.关系 B.指针 C.表 D.公共属性(外键)答案答案:Dr知识点:什么是关系什么是关系什么是指针什么是指针什么是表(在数据库中表的含义),注意区分什么是表(在数据库中表的含义),注意区分关系(关系(型,是规范的二维表型,是规范的二维表)与表()与表(关系的实关系的实例例)什么是什么是外键外键外键外键,它在数据库中不同关系(表)中,它在数据库中不同关系(表)中起到何
17、种作用起到何种作用作业点评(12)4关系模型实际上可用关系模型实际上可用“表表”来描述,但不是来描述,但不是一般意义上的表格一般意义上的表格作业点评(13)4.E-R图属于()图属于()A.信息模型 B.层次模型C.关系模型 D.网状模型答案:答案:Ar知识点:E-R图的主要用途图的主要用途概念模型与具体的数据模型间的区别概念模型与具体的数据模型间的区别三种主要数据模型三种主要数据模型作业点评(14)5.一位教师可以教多门课,一门课只能由一一位教师可以教多门课,一门课只能由一位老师来教,则在位老师来教,则在E-R数据模型中这种联数据模型中这种联系属于()系属于()A.1:1联系 B.1:n联系
18、 C.m:n联系 D.无法确定答案:答案:Br知识点:什么是实体(实体型以及实体集)间的联系什么是实体(实体型以及实体集)间的联系联系有哪几种类型联系有哪几种类型联系对于描述现实世界对象或事物有何意义联系对于描述现实世界对象或事物有何意义作业点评(15)第三题,应用题第三题,应用题1.设有如下教学环境,一个班级有多名学生,设有如下教学环境,一个班级有多名学生,一个学生只属于一个班。一个学生可以选一个学生只属于一个班。一个学生可以选修若干门课程,一门课程只有一位教师讲修若干门课程,一门课程只有一位教师讲授。每位教师属于一个教研室,一个教研授。每位教师属于一个教研室,一个教研室有若干位教师。请用室
19、有若干位教师。请用E-R图画出概念模图画出概念模型。型。作业点评(16)r第1题的要点及存在的问题4首先分析题目描述中出现哪些对象实体:首先分析题目描述中出现哪些对象实体:班级、学生、课班级、学生、课程、教师、教研室程、教师、教研室4其次,再分析这些对象之间存在何种关系:其次,再分析这些对象之间存在何种关系:1:11:1、1:n1:n还是还是n:mn:m4知道用知道用E-RE-R图表达概念模型的图表达概念模型的基本要素和方法基本要素和方法,之后,再用,之后,再用E ER R图画出来图画出来4如果题目进一步要求:为这些实体定义相关的属性如果题目进一步要求:为这些实体定义相关的属性其实题目往往隐含
20、对属性的要求,看到这个题目应该可以想象这是一个学生选课、老师授课的一个数据库系统的关系数据模型,试想你作为设计人员为实现对学生选课、老师授课的基本功能,需要定义哪些属性来描述这些对象实体,选择什么属性作为它们的主码或主键,外键又如何确定进一步将整个E-R模型转换成关系模式,该如何转换?作业点评(17)教研室教研室教师教师1n班级班级学生学生1n选修选修包含包含管理管理课程课程讲授讲授nn1m作业点评(18)r存在的问题是将E-R图当成一般的框图,这是完全不同的两个概念,根本就不知道E-R图的基本元素和表达方法作业点评(19)rE-R图n实体型,实体型,用矩形表示,矩形框内写明实体名用矩形表示,
21、矩形框内写明实体名n属性,属性,用椭圆形表示,并用无向边将其与相应的实体连接起用椭圆形表示,并用无向边将其与相应的实体连接起来来n联联系系4联系本身:用菱形表示,菱形框内写明联系名,并用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(旁标上联系的类型(1:1、1:n或或m:n)4联系的属性:联系本身也是一种实体型,也可以有联系本身也是一种实体型,也可以有属性。如果一个联系具有属性,则这些属性也要用属性。如果一个联系具有属性,则这些属性也要用无向边与该联系连接起来无向边与该联系连接起来学生学生学生学生学号学
22、号年龄年龄性别性别姓名姓名作业点评(20)实体型实体型1联系名联系名实体型实体型2111:1联系联系实体型实体型1联系名联系名实体型实体型2mnm:n联系联系实体型实体型1联系名联系名实体型实体型21n1:n联系联系联系的表示方法联系的表示方法作业点评(21)实体型实体型1联系名联系名mn同一实体型内同一实体型内部的部的m:n联系联系实体型实体型1联系名联系名实体型实体型21m多个实体型间的多个实体型间的1:n联系联系实体型实体型3n联系的表示方法联系的表示方法作业点评(22)【典型例题1】将下面的E-R图转换为关系模型借书证号姓名单位书号书名数量图书还书日期m1nm出版社名机构代码邮编电话地
23、址出版社借书人出版位置借书日期借阅作业点评(23)解:转换为一组关系模式为借书人借书人借书人借书人(借书证号,姓名,单位)图书图书图书图书(书号,书名,数量,位置,出版社名)出版社出版社出版社出版社(出版社名,机构代码,电话,邮编,地址)借阅借阅借阅借阅(借书证号,书号,借书日期,还书日期)出版出版出版出版(书号,出版社名)注意:关系模式的主码用下划线标注,外键则用下划波浪线标出作业点评(24)r知识点4在在E-R图中要用一个短线标注在实体与其主属性的连线上,图中要用一个短线标注在实体与其主属性的连线上,以表明该实体的主码(主键)以表明该实体的主码(主键)4如何区分实体和属性如何区分实体和属性
24、实体与属性是相对而言的一般原则准则准则F属性不能再具有需要描述的性质,即属性必须是不可属性不能再具有需要描述的性质,即属性必须是不可分的数据项,不能再由另一些属性组成分的数据项,不能再由另一些属性组成准则准则2F属性不能与其他实体具有联系,联系只发生在实体之属性不能与其他实体具有联系,联系只发生在实体之间间符合上述两条特性的事物一般作为属性对待符合上述两条特性的事物一般作为属性对待为了简化为了简化E-R图的处置,现实世界中的事物凡能够作为属性对待的,图的处置,现实世界中的事物凡能够作为属性对待的,应尽量作为属性应尽量作为属性作业点评(25)4 4E-RE-RE-RE-R图向关系模型的转换图向关
25、系模型的转换图向关系模型的转换图向关系模型的转换转换内容E-R图由实体、实体的属性和实体之间的联系三个要素组成关系模型的逻辑结构是一组关系模式的集合关系模型的逻辑结构是一组关系模式的集合将E-R图转换为关系模型:F将将实体、实体属性实体、实体属性和和实体间联系实体间联系转化为转化为关系模式关系模式转换原则 一个一个实体型实体型转换为一个关系模式转换为一个关系模式F实体型的属性属性属性属性关系的关系的属性属性F实体型的码码码码关系的关系的码码作业点评(26)一个一个m:n联系联系转换为一个关系模式转换为一个关系模式F F关系的属性关系的属性:与该联系相连的各实体的码以及联系本与该联系相连的各实体
26、的码以及联系本身的属性身的属性F F关系的码关系的码:各实体码的组合各实体码的组合 一个一个1:n联系联系可以转换为一个独立的关系模式,也可以可以转换为一个独立的关系模式,也可以与与n端对应的关系模式合并端对应的关系模式合并1)转换为一个独立的关系模式F F关系的属性关系的属性关系的属性关系的属性:与该联系相连的各实体的码以及联系本身的属性F F关系的码:关系的码:关系的码:关系的码:n端实体的码2)与n端对应的关系模式合并F F合并后关系的属性:合并后关系的属性:合并后关系的属性:合并后关系的属性:在n端关系中加入1端关系的码和联系本身的属性F F合并后关系的码合并后关系的码合并后关系的码合
27、并后关系的码:不变可以减少系统中的关系个数,一般情况下更倾向于采用这种方法作业点评(27)将含有将含有1:n1:n联系的联系的E-RE-R图转换图转换为关系模型。为关系模型。方案方案1 1:联系形成的关系独立存在:联系形成的关系独立存在仓库(仓库(仓库号仓库号,地点,面积);,地点,面积);产品(产品(产品号产品号,产品名,价格);,产品名,价格);仓储(仓储(仓库号,产品号仓库号,产品号,数量),数量).方案方案2 2:联系形成的关系与:联系形成的关系与n n端对端对象合并象合并仓库(仓库(仓库号仓库号,地点,面积);,地点,面积);产品(产品(产品号产品号,产品名,价格,仓,产品名,价格,
28、仓库号,数量)库号,数量)作业点评(28)一个一个1:1联系可以转换为一个独立的关系模式,也联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并可以与任意一端对应的关系模式合并1)转换为一个独立的关系模式F关系的属性关系的属性关系的属性关系的属性:与该联系相连的各实体的码以及联系本身的属性F关系的候选码关系的候选码关系的候选码关系的候选码:每个实体的码均是该关系的候选码2)与某一端对应的关系模式合并F合并后关系的属性:合并后关系的属性:合并后关系的属性:合并后关系的属性:加入对应关系的码和联系本身的属性F合并后关系的码:合并后关系的码:合并后关系的码:合并后关系的码:不变作业点
29、评(29)将右图中将右图中E-RE-R图转换为关系模型。图转换为关系模型。方案方案1 1:联系形成的关系独立存在:联系形成的关系独立存在 职工(职工(职工号职工号,姓名,年龄);,姓名,年龄);产品(产品(产品号产品号,产品名,价格);,产品名,价格);负责(负责(职工号,产品号职工号,产品号).方案方案2 2:“负责负责”与与“职工职工”两关系合并两关系合并:职工(职工(职工号职工号,姓名,年龄,产品号),姓名,年龄,产品号);产品(产品(产品号产品号,产品名,价格);,产品名,价格);方案方案3 3:“负责负责”与与“产品产品”两关系合并两关系合并:职工(职工(职工号职工号,姓名,年龄);
30、,姓名,年龄);产品(产品(产品号产品号,产品名,价格,职工,产品名,价格,职工号)号).作业点评(30)三个或三个以上实体间的一个多元联系转换为一三个或三个以上实体间的一个多元联系转换为一个关系模式个关系模式F关系的属性关系的属性:与该多元联系相连的各实体的码以与该多元联系相连的各实体的码以及联系本身的属性及联系本身的属性F关系的码关系的码:各实体码的组合各实体码的组合 同一实体集的实体间的联系,即自联系,也可按上述1:1、1:n和m:n三种情况分别处理 具有相同码的关系模式可合并F目的:减少系统中的关系个数F合并方法:将其中一个关系模式的全部属性加入到另一个关系模式中,然后去掉其中的同义属
31、性(可能同名也可能不同名),并适当调整属性的次序作业点评(31)【典型例题2】将下图转换成关系模式。假设数量答,有如下常用的数据库操作 查询某顾客于某日所订货物清单 某顾客送来新订单 某顾客订单已执行或终止 查询某顾客的某订单的某项订货由哪个厂家供货 查询产品的库存量及单价试建议一个数据库物理设计方案。设计时,不做代价比较、仅根据一般原则提出初步的物理设计方案,并可以根据需要做一些合理的假定。作业点评(32)厂号厂名地址出厂价nnm产品号订单号估价数量订货项目顾客号姓名地址顾客订货产品交货日期货源订单号订单日期总金额交货日期订货1n订货项目订单1n产品号类别单价库存量1产品生产厂作业点评(33
32、)解:初步的物理设计方案如下:顾客顾客顾客顾客(顾客号,姓名,地址)订单订单订单订单(订单号,顾客号,订货日期,交货日期,总金额)订货项目订货项目订货项目订货项目(订单号,产品号,数量,估价)产品产品产品产品(产品号,类别,单价,库存量)生产厂生产厂生产厂生产厂(厂号,厂名,地址)货源货源货源货源(厂号,产品号,出厂价,交货日期)订货(顾客号,订单号)订货产品(产品号,订单号)作业点评(34)r为满足上述处理要求,根据一般物理设计原则,在每个关系的主键上建立索引4由操作由操作可知,应对可知,应对“订单订单”文件按文件按“顾客号订顾客号订货日期货日期”建立索引建立索引4由操作由操作可知,送来的新
33、订单数据,可直接输入订可知,送来的新订单数据,可直接输入订单与订货项目文件中单与订货项目文件中4由操作由操作可知,订单已执行或终止,可在可知,订单已执行或终止,可在“订单订单”与与“订货项目订货项目”中删去该份订单中删去该份订单如果要查询订单执行情况,可在订单文件中增加“执行情况”属性,其值可为:执行、未执行、终止作业点评(35)4由操作由操作可知,要实现这个处理,需要将可知,要实现这个处理,需要将“订单订单”、“订货项目订货项目”文件按文件按“订单号订单号”联联结,然后再与结,然后再与“货源货源”文件中文件中“产品号产品号”进进行联结,最后与行联结,最后与“生产厂生产厂”文件联结得到具文件联
34、结得到具体厂名信息体厂名信息4由操作由操作可知,只要查可知,只要查“产品产品”文件即可文件即可4用于大部分查询是按照用于大部分查询是按照“顾客号顾客号”进行的,进行的,所以这些顾客号相同的订单可考虑在物理上所以这些顾客号相同的订单可考虑在物理上尽量聚簇在一起,以加快查询速度尽量聚簇在一起,以加快查询速度作业点评(36)1.设产品出库量的计算方法是:当库存量大设产品出库量的计算方法是:当库存量大于等于提货量时,以提货量作为出库量;于等于提货量时,以提货量作为出库量;当库存量小于提货量而大于等于提货量的当库存量小于提货量而大于等于提货量的5%时,以实际库存量作为出库量;当库时,以实际库存量作为出库
35、量;当库存量小于提货量的存量小于提货量的5%时,出库量为时,出库量为0(即(即提货不成功)。请表示出库量计算的判定提货不成功)。请表示出库量计算的判定树树 作业点评(37)解:库量计算库存量=提货量-按提货量作为出库量库存量=提货量5%库存量提货量5%-按 实 际 库存量作为出库量-提货不成功,出库量0作业点评(38)4知识点:知识点:判定表(决策表)是采用表格方式表示处理逻判定表(决策表)是采用表格方式表示处理逻辑的一种工具辑的一种工具它将所有的条件列在表中,通过条件的组合,它将所有的条件列在表中,通过条件的组合,表明应采取的策略。判定表特别适用于条件很表明应采取的策略。判定表特别适用于条件
36、很多,而且每一个条件的取值有若干个,相应的多,而且每一个条件的取值有若干个,相应的动作也很多的情形动作也很多的情形判定表的编制方法是:判定表的编制方法是:作业点评(39)列出所有的列出所有的n n个条件个条件列出所有的条件组合,条件组合数最多为列出所有的条件组合,条件组合数最多为2n2n个个按全部条件组合列出其对应的行动方案按全部条件组合列出其对应的行动方案整理方案。有些条件组合在实际中可能是矛盾或无意义整理方案。有些条件组合在实际中可能是矛盾或无意义的,需要将它们剔除;某些不同组合条件下的行动是相同的,需要将它们剔除;某些不同组合条件下的行动是相同的,需要将它们合并。的,需要将它们合并。条件
37、名条件名(条件项)(条件项).(条件项)(条件项).条件名条件名(条件项)(条件项).(条件项)(条件项)操作名操作名(操作项)(操作项).(操作项)(操作项).操作名操作名(操作项)(操作项).(操作项)(操作项)作业点评(40)判定树/决策树(Decision Tree)判定树以图形方式描述加工逻辑,它结构简单,易读易懂一般形式决策树的左边为树根,从左向右依次排列各条件,左边的条件比右边的优先考虑。根据每个条件的取值不同,树可以产生很多分支,各分支的最右端(即树梢)为不同的条件取值状态下采取的行动(也称策略)根根条条件件行动或策略行动或策略作业点评(41)30.and.100天欠款时间需求
38、量需求量库存量库存量通知先付欠款立即发货先按库存发货进货后再补发先付款再发货不发货作业点评(42)【典型例题3】编写学校教学管理系统的数据字典。内容包括数据项、数据流、处理逻辑、数据存储、外部实体等方面。解:只需列出某一个数据项、数据流、处理逻辑、数据存储、外部实体等中的某一个即可。如数据项:数据项编号:J-01 数据项名称:学号别 名:无简 述:表示学生学籍的代号类型及宽度:字符型,10位取值范围 :“0000000000”“9999999999”作业点评(43)r知识点4数据字典及其用途数据字典及其用途是进行详细的数据收集和数据分析所获得的主要结果用来说明或描述系统中数据的静态组成结构的,
39、是各类数据描述的集合,即元数据,而非数据本身在数据库设计中占有很重要的地位,数据字典为设计人员和数据库管理员在数据设计、实现和运行阶段控制有关数据提供依据作业点评(44)4数据字典的内容数据字典的内容数据库系统中所有数据的详尽描述,是各类数据属性的清单,主要包括:数据项:数据的最小单位数据结构:若干数据项有意义的集合数据流:表示某一处理过程的输入或输出数据存储:处理过程中存取的数据处理过程:该过程的功能等数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容,数据字典在需求分析阶段建立,在数据库设计过程中不断修改充实、完善作业点评(45)4学生学籍管理子系统的数据字典学生学籍管理
40、子系统的数据字典“学号学号”数据项数据项:数据项数据项:学号:学号含义说明含义说明:唯一标识每个学生:唯一标识每个学生别名:别名:学生编号学生编号类型类型:字符型:字符型长度:长度:8取值范围取值范围:00000000至至99999999取值含义:取值含义:前两位标别该学生所前两位标别该学生所在年级,后六位按顺在年级,后六位按顺 序编号与其序编号与其他数据项的逻辑关系:他数据项的逻辑关系:“学生学生”是该系统中的一个核心数是该系统中的一个核心数据结构据结构“学生学生”数据结构数据结构:数据结构:数据结构:学生学生含义说明:含义说明:是学籍管理子系统是学籍管理子系统的主体数据结构,定的主体数据结
41、构,定义了一个学生的有关义了一个学生的有关信息信息组组成成:学号,姓名,性学号,姓名,性别,年龄,所在别,年龄,所在系,年级系,年级作业点评(46)数据流数据流“体检结果体检结果”:数据流:数据流:体检结果体检结果说说明:明:学生参加体格检查学生参加体格检查的最终结果的最终结果数据流来源数据流来源:体检:体检数据流去向:数据流去向:批准批准组组成:成:平均流量:平均流量:高峰期流量:高峰期流量:数据存储数据存储“学生登记表学生登记表”:数据存储:数据存储:学生登记表学生登记表说明:说明:记录学生的基本情记录学生的基本情况况流入数据流:流入数据流:流出数据流:流出数据流:组成:组成:数据量:数据
42、量:每年每年3000张张存取方式:存取方式:随机存取随机存取作业点评(47)处理过程处理过程“分配宿舍分配宿舍”:处理过程处理过程:分配宿舍:分配宿舍说明说明:为所有新生分配学生宿舍:为所有新生分配学生宿舍输入输入:学生,宿舍,:学生,宿舍,输出输出:宿舍安排:宿舍安排处理处理:在新生报到后,为所有新生分配学生宿舍。要求同:在新生报到后,为所有新生分配学生宿舍。要求同一间宿舍只能安排同一性别的学生,同一个学生只一间宿舍只能安排同一性别的学生,同一个学生只能安排在一个宿舍中。每个学生的居住面积不小于能安排在一个宿舍中。每个学生的居住面积不小于3平方米。安排新生宿舍其处理时间应不超过平方米。安排新
43、生宿舍其处理时间应不超过15分分钟。钟。作业点评(48)【典型例题4】某工厂成品库管理的业务过程如下:成品库保管员按车间送来的入库单登记库存台帐。发货时,发货员根据销售科送来的发货通知单将成品出库,并发货,同时填写三份出库单,其中一份交给成品库保管员,由他按此出库单登记库存台帐,出库单的另外两联分别送销售科和会计科。试按此业务过程画出业务流程图 作业点评(49)参考业务流程图参考业务流程图 作业点评(50)r知识点4数据流数据流表示数据和数据流向,由一组固定成分的数据组成,如“选课单”由“学号、姓名、课程编号、课程名”等成分组成数据流可从加工流向加工,也可在加工与数据存储或外部项之间流动;两个
44、加工之间可有多股数据流数据流的命名用名词,不要使用意义空洞的名词尽量使用现实系统已有名字作业点评(51)4数据流图的画法数据流图数据流图(Data Flow Diagram,简称,简称DFD)是是一种最常用的结构化分析工具,它从数据传递一种最常用的结构化分析工具,它从数据传递和加工角度,以图形的方式刻画系统内的数据和加工角度,以图形的方式刻画系统内的数据运动情况,数据流图中具有四种基本成分,如运动情况,数据流图中具有四种基本成分,如下图所示下图所示作业点评(52)数据存储 或或数据流或或数据源/终点名或或数据处理(加工)编号编号编号编号编号编号数据数据名称名称数据流图的基本成分及其表达符号数据
45、流图的基本成分及其表达符号 作业点评(53)数据流:数据流:用标有名字的箭头表示有流向的数据数据处理(加工):数据处理(加工):用标有名字的圆圈表示对数据进行加工或变换它的名字应能简明扼要地表明所完成的是什么加工数据存储(文件)数据存储(文件):在数据流图中起着保存数据的作用,指向数据存贮的数据流可以理解为写数据,从数据存贮引出的数据流可以理解为读数据,双向数据流可以理解为修改数据以类似书本的符号表示数据暂存的处所对数据文件进行的处理,可以用指向或离开的箭头表示数据来源及终点数据来源及终点:用命名的方框表示,表明数据的来源或数据去向表示图中出现数据的始发点或终止点,它在图中的出现仅仅是一种符号
46、,并不需要以软件的形式进行设计和实现作业点评(54)在数据流图中,如果有两个以上数据流指向一个加工或从一个加工中引出,则这些数据流之间往往存在一定的关系,通常用下图所示符号表示这种关系*+ABCAAABBBCCC*与+或作业点评(55)4画数据流时需注意的问题画数据流时需注意的问题不要把控制流作为数据流,如:下图中读下张卡属于控制流,不应画出4不要标出激发条件不要标出激发条件合法卡片卡片信息读入卡片卡片校验读下张卡工资单工资率计算工资每月1号职工档案作业点评(56)4加工加工表示对数据进行的操作,如“处理选课单”、“产生发票”等加工的编号,说明这个加工在层次分解中的位置 (分层DFD)加工的命
47、名顶层的加工名就是整个系统项目的名字尽量最好使用动宾词组,也可用主谓词组不要使用空洞的动词作业点评(57)加工的命名无意义的名字:较好的命名:储户帐户数据1数据2储户帐户取款单合理取款单作业点评(58)4数据存储数据存储表示需要保存的数据流向,如“学生档案”、“课程设置”等数据存储与加工的方向 “读出”、“写入”分层数据流程图中,数据存储一般局限在某一层或某几层命名方法与数据流相似商品库存商品目录作业点评(59)4几种错误几种错误数据源数据源数据源数据源数据终点数据终点数据终点数据终点没有输出!没有输出!加工加工没有输入!没有输入!加工加工每个加工至少每个加工至少有一个输入数有一个输入数据流和
48、一个输据流和一个输出数据流出数据流数据源数据源数据源数据源数据终点数据终点数据终点数据终点数据源数据源数据源数据源数据存储数据存储数据存储数据存储数据终点数据终点数据终点数据终点数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据存储数据流必须要么从某个数据流必须要么从某个数据流必须要么从某个数据流必须要么从某个加工流出、要么流入某加工流出、要么流入某加工流出、要么流入某加工流出、要么流入某个加工,而不能直接从个加工,而不能直接从个加工,而不能直接从个加工,而不能直接从外部项流向数据存储等外部项流向数据存储等外部项流向数据存储等外部项流向数据存储等等。等
49、。等。等。图示的几种流动都是不图示的几种流动都是不图示的几种流动都是不图示的几种流动都是不合理的合理的合理的合理的作业点评(60)4怎样画怎样画DFDDFD与程序流程图不同,DFD不表示程序的控制结构,只描述数据的流动DFD分成多层(子图、父图概念)表示,从而逐步展开数据流和功能的细节,DFDDFD的分层表示如下图的分层表示如下图的分层表示如下图的分层表示如下图S S S S2 2 2 21 1 1 13 3 3 32.22.22.22.22.12.12.12.12.32.32.32.33.13.13.13.13.23.23.23.2 顶层顶层顶层顶层0 0 0 0层层层层1 1 1 1层层层
50、层(基本系统模型基本系统模型基本系统模型基本系统模型)(系统的子功能系统的子功能系统的子功能系统的子功能)作业点评(61)4数据流图的层次划分数据流图的层次划分 把待解决的问题当作一个整体系统把待解决的问题当作一个整体系统把待解决的问题当作一个整体系统把待解决的问题当作一个整体系统,找出其输入、输出和处理(即:外部项、处理功能、存储数据、数据流向),不考虑其中细节部分,画出第一层数据流图遵循由上至下、逐步求精的原则由上至下、逐步求精的原则由上至下、逐步求精的原则由上至下、逐步求精的原则,根据业务范围和处理功能,在第一层数据流图的处理框中进一步细划,找出其内部的业务处理关系和数据传输关系,画出第