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

链接地址:https://www.31ppt.com/p-5922394.html