上海大学数据库2原理研讨+作业的个人解答

合集下载

数据库原理及应用(第2版)--课后习题参考答案

数据库原理及应用(第2版)--课后习题参考答案

9.在利用概念层数据模型描述数据时,一般要求模型要满足三个要求。下列描述中,不属于概念层 数据模型应满足的要求的是 A A.能够描述并发数据 B.能够真实地模拟现实世界 C.容易被业务人员理解 D.能够方便地在计算机上实现 10.数据模型三要素是指 B
3
·4·
A.数据结构、数据对象和数据共享 B.数据结构、数据操作和数据完整性约束 C.数据结构、数据操作和数据的安全控制 D.数据结构、数据操作和数据的可靠性 11.下列关于实体联系模型中联系的说法,错误的是 A.一个联系可以只与一个实体有关 B.一个联系可以与两个实体有关 C.一个联系可以与多个实体有关 D.一个联系也可以不与任何实体有关 D
·1·
第 1 章 数据概述
一.选择题 1.下列关于数据库管理系统的说法,错误的是 C A.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型 B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2.下列关于用文件管理数据的说法,错误的是 D A.用文件管理数据,难以提供应用程序对数据的独立性 B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序 C.用文件存储数据的方式难以实现数据访问的安全控制 D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数 据的效率 3.下列说法中,不属于数据库管理系统特征的是 C A.提供了应用程序和数据的独立性 B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合 C.用户访问数据时,需要知道存储数据的文件的物理信息 D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失 5.在数据库系统中,数据库管理系统和操作系统之间的关系是 A.相互调用 B.数据库管理系统调用操作系统 C.操作系统调用数据库管理系统 D.并发运行 6.数据库系统的物理独立性是指 D A.不会因为数据的变化而影响应用程序 B.不会因为数据存储结构的变化而影响应用程序 C.不会因为数据存储策略的变化而影响数据的存储结构 D.不会因为数据逻辑结构的变化而影响应用程序 7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作 系统之间,属于 A A.系统软件 B.工具软件 C.应用软件 D.数据软件 8.数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是 A.数据库 B.操作系统 C.应用程序 D.数据库管理系统 B D

数据库原理及应用(第2版)习题参考答案

数据库原理及应用(第2版)习题参考答案

数据库原理及应用(第2版)习题参考答案·2·第1章数据概述一.选择题1.下列关于数据库管理系统的说法,错误的是CA.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名2.下列关于用文件管理数据的说法,错误的是DA.用文件管理数据,难以提供应用程序对数据的独立性B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序C.用文件存储数据的方式难以实现数据访问的安全控制D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率3.下列说法中,不属于数据库管理系统特征的是CA.提供了应用程序和数据的独立性B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合C.用户访问数据时,需要知道存储数据的文件的物理信息D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失5.在数据库系统中,数据库管理系统和操作系统之间的关系是DA.相互调用B.数据库管理系统调用操作系统C.操作系统调用数据库管理系统D.并发运行6.数据库系统的物理独立性是指DA.不会因为数据的变化而影响应用程序B.不会因为数据存储结构的变化而影响应用程序C.不会因为数据存储策略的变化而影响数据的存储结构D.不会因为数据逻辑结构的变化而影响应用程序7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于AA.系统软件B.工具软件C.应用软件D.数据软件8.数据库系统是由若干部分组成的。

下列不属于数据库系统组成部分的是BA.数据库B.操作系统C.应用程序D.数据库管理系统9.下列关于客户/服务器结构和文件服务器结构的描述,错误的是DA.客户/服务器结构将数据库存储在服务器端,文件服务器结构将数据存储在客户端B.客户/服务器结构返回给客户端的是处理后的结果数据,文件服务器结构返回给客户端的是包含客户所需数据的文件C.客户/服务器结构比文件服务器结构的网络开销小D.客户/服务器结构可以提供数据共享功能,而用文件服务器结构存储的数据不能共享·3·数据库是相互关联的数据的集合,它用综合的方法组织数据,具有较小的数据冗余,可供多个用户共享,具有较高的数据独立性,具有安全控制机制,能够保证数据的安全、可靠,允许并发地使用数据库,能有效、及时地处理数据,并能保证数据的一致性和完整性。

数据库原理课后习题答案

数据库原理课后习题答案

数据库原理课后习题答案码:工程号+材料号操作异常:数据冗余,插入异常,删除异常,修改异常分析原因:(工程号,材料号)?开工日期工程号?开工日期存在部分函数依赖,不满足2NF(工程号,材料号)?单价材料号?单价存在部分函数依赖,不满足2NF分解为:R1(工程号,材料号,数量)R2(材料号,单价)R3(工程号,开工日期,完工日期)第七章一、试说明事务的概念及四个特征。

答:事务是用户定义的数据操作系列,这些操作可作为一个完整的工作单元一个事务内的所有语句被作为一个整体,要么全部执行,要么全部不执行。

四个特征:原子性、一致性、隔离性和持续性三、在数据库中为什么要有并发控制机制?答:数据库系统一个明显的特点是多个用户共享数据库资源,尤其是多个用户可以同时存取相同数据。

在这样的系统中,在同一时刻同时运行的事务可达数百个。

若对多用户的并发操作不加控制,就会造成数据库存、取的错误,破坏数据的一致性和完整性。

所以数据库中要有并发控制机制。

四、并发控制的措施是什么?答:在数据库环境下,进行并发控制的主要方式是使用封锁机制,即加锁。

具体的控制由锁的类型决定。

基本的锁类型有两种:排它锁(X锁)和共享锁(S锁)。

共享锁:若事务T给数据对象A加了S锁,则事务T可以读A,但不能修改A,其他事务只能再给A加S锁,而不能加X锁,直到T释放了A上的S锁为止。

排他锁:若事务T给数据对象A加了X锁,则允许T读取和修改A,但不允许其他事务再给A加任何类型的锁和进行任何操作。

五、设有3个事务:T1、T2和T3,其所包含的动作为:T1:A=A+2T2:A=A某2T3:A=A某某2设A的初值为1,若这三个事务运行并行执行,则可能的调度策略有几种?A最终的结果分别是什么?答:6种策略。

分别是T1T2T3,T1T3T2,T2T1T3,T2T3T1,T3T1T2,T3T2T1结果分别是六、当一些事务对段数据加了S锁之后,在此事务释放锁之前,其他事物还可以对此段数据添加什么锁?答:S锁七、什么是死锁?如何预防死锁?答:如果事务T1封锁了数据R1,T2封锁了数据R2,然后T1又请求封锁数据R2,由于T2已经封锁了数据R2,因此T1等待T2释放R2上的锁,然后T2又请求封锁数据R1,由于T1封锁了数据R1,因此T2也只能等待T1释放R1上的锁.这样就会出现T1等待T2先释放R2上的锁,而T2又等待T1先释放R1上的锁的局面,此时T1和T2都在等待对方先释放锁,因而形成死锁。

数据库原理第二学期习题解答

数据库原理第二学期习题解答

<数据库原理二>参考习题解答上海大学 董健全5.2 设关系模式R 有n 个属性,在模式R 上可能成立的函数依赖有多少个?其中平凡的FD 有多少个?非平凡的FD 有多少个?解:这个问题是排列组合问题。

FD 形为X →Y ,从n 个属性值中选择属性组成X 共有C 0n+C 1n+ … +C nn=2n 种方法;同理,组成Y 也有2n 种方法。

因此组成X →Y 形式应该有2n ·2n =4n 种方法。

即可能成立的FD 有4n 个。

平凡的FD 要求Y ⊆X ,组合X →Y 形式的选择有:C 0n·C 00+C 1n·(C 01+C 11)+C 2n·(C 02+C 12+C 22)+ … +C nn(C 0n+C 1n+ … C nn)=C 0n·20+C 1n·21+C 2n·22+ … +C nn·2n =(1+2)n =3n 即平凡的FD 有3n 。

因而非平凡的FD 有4n -3n 个。

5.3 对函数依赖X →Y 的定义加以扩充,X 和Y 可以为空属性集,用φ表示,那么X →φ,φ→Y ,φ→φ的含义是什么?答:据推理规则的自反律可知,X →φ和φ→φ是平凡的FD ,总是成立的。

而φ→Y 表示在当前关系中,任意两个元组的Y 值相等,也就是当前关系的Y 值都相等。

5.4 已知关系模式R (ABC ),F 是R 上成立的FD 集,F={ A →B ,B →C },试写出F 的闭包F +。

解:据已知条件和推理规则,可知F +有43个FD :A →φ AB →φ AC →φ ABC →φ B →φ C →φA →A AB →A AC →A ABC →A B →B C →CA →B AB →B AC →B ABC →B B →C φ→φA →C AB →C AC →C ABC →C B →BC A →AB AB →AB AC →AB ABC →AB BC →фA →AC AB →AC AC →AC ABC →AC BC →BA →BC AB →BC AC →BC ABC →BC BC →CA →ABC AB →ABC AC →ABC ABC →ABC BC →BC5.5 设关系模式R (ABCD ),如果规定,关系中B 值与D 值之间是一对多联系,A 值与C 值之间是一对一联系。

数据库原理及应用实验答案

数据库原理及应用实验答案

数据库原理及应用实验答案1. 数据库原理数据库原理指的是数据库系统的内部机制和运行原理。

以下是数据库原理的相关内容:- 数据库模型:定义数据的组织方式和约束条件,包括层次模型、网状模型、关系模型、面向对象模型等。

- 数据库结构:描述数据库中数据组织的方式,包括表、视图、索引、存储过程等。

- 数据操作:定义对数据库中数据进行操作的方式,包括增删改查等。

- 数据库事务:保证数据库操作的一致性和完整性的机制,包括ACID(原子性、一致性、隔离性、持久性)属性等。

- 数据库并发控制:处理多个用户同时访问数据库产生的冲突问题,包括加锁、事务隔离级别等。

- 数据库恢复与备份:保证数据库数据不丢失和可恢复的机制,包括日志、回滚、快照等。

2. 数据库应用实验答案以下是数据库应用实验中的相关问题和答案:问题1:什么是数据库?答案:数据库是存储、管理和操作结构化数据的系统。

它提供了数据的组织方式和数据操作的接口,用户可以通过数据库来存储和访问数据。

问题2:数据库的优点是什么?答案:数据库的优点包括:数据共享性高,数据冗余度低,数据一致性好,数据安全性高,数据的集中管理和维护方便等。

问题3:什么是关系数据库?答案:关系数据库是基于关系模型的数据库系统。

它使用表描述数据之间的关系,在关系数据库中,数据以行和列的形式存储,并通过主键和外键来建立关联关系。

问题4:什么是SQL语言?答案:SQL(Structured Query Language)是用于访问和操作关系数据库的标准语言。

它包括数据查询语言(SELECT)、数据定义语言(CREATE、ALTER、DROP)、数据操作语言(INSERT、UPDATE、DELETE)和数据控制语言(GRANT、REVOKE)等。

问题5:什么是数据库调优?答案:数据库调优是指对数据库系统进行性能优化的过程。

它包括优化数据库结构、调整数据库参数、优化查询语句、优化索引和表分区、优化物理存储等方法,以提高数据库的性能和响应速度。

数据库原理和应用(第2版)习题参考答案解析

数据库原理和应用(第2版)习题参考答案解析

第1章数据概述一.选择题1.下列关于数据库管理系统的说法,错误的是CA.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名2.下列关于用文件管理数据的说法,错误的是DA.用文件管理数据,难以提供应用程序对数据的独立性B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序C.用文件存储数据的方式难以实现数据访问的安全控制D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率3.下列说法中,不属于数据库管理系统特征的是CA.提供了应用程序和数据的独立性B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合C.用户访问数据时,需要知道存储数据的文件的物理信息D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失5.在数据库系统中,数据库管理系统和操作系统之间的关系是DA.相互调用B.数据库管理系统调用操作系统C.操作系统调用数据库管理系统D.并发运行6.数据库系统的物理独立性是指DA.不会因为数据的变化而影响应用程序B.不会因为数据存储结构的变化而影响应用程序C.不会因为数据存储策略的变化而影响数据的存储结构D.不会因为数据逻辑结构的变化而影响应用程序7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于AA.系统软件B.工具软件C.应用软件D.数据软件8.数据库系统是由若干部分组成的。

下列不属于数据库系统组成部分的是BA.数据库B.操作系统C.应用程序D.数据库管理系统9.下列关于客户/服务器结构和文件服务器结构的描述,错误的是DA.客户/服务器结构将数据库存储在服务器端,文件服务器结构将数据存储在客户端B.客户/服务器结构返回给客户端的是处理后的结果数据,文件服务器结构返回给客户端的是包含客户所需数据的文件C.客户/服务器结构比文件服务器结构的网络开销小D.客户/服务器结构可以提供数据共享功能,而用文件服务器结构存储的数据不能共享数据库是相互关联的数据的集合,它用综合的方法组织数据,具有较小的数据冗余,可供多个用户共享,具有较高的数据独立性,具有安全控制机制,能够保证数据的安全、可靠,允许并发地使用数据库,能有效、及时地处理数据,并能保证数据的一致性和完整性。

上海大学大数据库2原理研讨+作业地个人解答

上海大学大数据库2原理研讨+作业地个人解答

第1周(第五章:函数依赖、推理规则、闭包)二、研讨课:1. 假设员工关系EMP(员工号,,部门,部门,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。

如果一个部门可以有多名员工,一个员工可以有多个家庭成员,那么关系EMP属于数据冗余问题;为了解决这一问题,应该将员工关系EMP分解为(员工号,,部门,家庭地址,家庭成员,成员关系)(部门,部门负责人,部门) ,画出ER图(上学期学过了,很简单,懒得画),主外键(主键:员工号,外键:部门)(主2. 判断F={A->BC,B->A,AD->E}和G={A->BC,B->A,BD->E}是等价的因为B->A,所以BD->AD,因为AD->E,所以BD->E,所以。

3. 设关系模式R具有n个属性,在模式R上可能成立的函数依赖有(1)个?其中平凡的FD有(2)个?非平凡的FD有(3)个?以上3点都需说明为什么三、作业:1. 设函数依赖集 F={AB->E,AC->G,AD->BG,B->C,C->D},试证AC->G是冗余的。

AD->BG,C->D,所以AC->BG,所以AC->G,所以冗余2.课本Page124:习题5.3(1)X->ø永远满足。

(2)ø->Y,则属性Y对于各元组的值相同。

(3)ø->ø为平凡的函数依赖,永远满足。

3. 课本Page124:习题5.8证明:(反证法)假设存在A→B那么 A→AB,关系模式R的候选码即为A,不是全码∴假设不存在,R不满足A→B同理:R不满足 B→A第2周(第五章:、关键码、最小函数依赖集)二、研讨课:2.设有函数依赖集:F={AB->C,C->A,BC->D,ACD->B,D->EG,BE->C,CG->BD,CE->AG},计算其等价的最小依赖集。

数据库原理 课后题答案 作业(解答)

数据库原理 课后题答案 作业(解答)

第1章引言1.1说明物理数据独立性与逻辑数据独立性的区别。

答:在某个层次上修改数据库的模式定义而不影响位于其上层模式的能力叫做数据独立性。

有两个层次的数据独立性:物理数据独立性与逻辑数据独立性物理数据独立性:是指修改数据库的物理模式而不必重写应用程序的能力;逻辑数据独立性:是指修改数据库的逻辑模式而不必重写应用程序的能力;区别:由定义可知:他们位于数据库系统的不同的层次。

物理数据独立性:为了提高性能,偶尔在物理层做一些修改,通过物理数据独立性的特性尽量不影响逻辑层,从而达到不必重写应用程序的能力。

逻辑数据独立性:只要数据库的逻辑结构发生了变化,逻辑层就必须要做一些修改,通过逻辑数据独立性,保持视图抽象层的不变,从而达到不必重写应用程序的能力。

1.2 数据库管理员的主要作用是什么?答:DBA:一个特殊的用户,负责对DBMS进行集中的管理与控制,它就是数据库管理员--DBA--Database Administrator;DBA的职责包括:决定数据库中的信息内容和结构;决定数据库的存储结构和存取策略;定义数据的安全性和完整性约束;监控数据库的使用和运行;数据库的性能改进、重组和重构,以提高系统的性能。

1.3 举例说明数据库模式和实例间的区别。

答:数据库中的数据会随时发生变化,特定时刻存储在数据库中的信息集合称作数据库的一个实例。

而数据库的总体设计,即数据库的样子,称作数据库模式,按照抽象层次的不同,可分为物理模式、逻辑模式和子模式。

例如:若要存储学生的信息,首先要对存储学生的信息即属性(如:学号、姓名、性别、年龄等)进行抽象,并对属性进行物理层和逻辑层的描述,而实例仅仅是一个具体学生的信息(例如:20050808111,张三、男,1980.10.13),其存储等各种操作按照数据库模式的描述进行。

1.4举例说明数据3层抽象间的区别。

答:数据库管理系统通过如下三个层次的抽象来向用户屏蔽复杂性,简化系统的用户界面:物理层抽象、逻辑层抽象和视图层抽象。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第1周(第五章:函数依赖、推理规则、闭包)二、研讨课:1、假设员工关系EMP(员工号,姓名,部门,部门电话,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。

如果一个部门可以有多名员工,一个员工可以有多个家庭成员,那么关系EMP属于数据冗余问题;为了解决这一问题,应该将员工关系EMP分解为(员工号,姓名,部门,家庭地址,家庭成员,成员关系)(部门,部门负责人,部门电话),画出ER图(上学期学过了,很简单,懒得画),主外键(主键:员工号,外键:部门)(主键:2、判断F={A->BC,B->A,AD->E}与G={A->BC,B->A,BD->E}就是等价得因为B->A,所以BD->AD,因为AD->E,所以BD->E,所以。

3、设关系模式R具有n个属性,在模式R上可能成立得函数依赖有 (1) 个?其中平凡得FD有 (2)个?非平凡得FD有(3) 个?以上3点都需说明为什么三、作业:1、设函数依赖集F={AB->E,AC->G,AD->BG,B->C,C->D},试证AC->G就是冗余得。

AD->BG,C->D,所以AC->BG,所以AC->G,所以冗余2.课本Page124:习题5、3(1)X->ø永远满足。

(2)ø->Y,则属性Y对于各元组得值相同。

(3)ø->ø为平凡得函数依赖,永远满足。

3、课本Page124:习题5、8证明:(反证法)假设存在A→B那么 A→AB, 关系模式R得候选码即为A,不就是全码∴假设不存在,R不满足A→B同理:R不满足 B→Aﻬ第2周(第五章:、关键码、最小函数依赖集)二、研讨课:2.设有函数依赖集:F={AB->C,C->A,BC->D,ACD->B,D->EG,BE->C,CG->BD,CE->AG},计算其等价得最小依赖集。

1、把右边都写成单属性AB->C,C->A,BC->D,ACD->B,D->E,D->G,BE->C,CG->B,CG->D,CE->A,CE->G 2、去左边冗余属性C->A,CE->A冗余,去掉CE->A,所以AB->C,C->A,BC->D,ACD->B,D->E,D->G,BE->C,CG->B,CG->D,CE->G3、去冗余得FDD->G,所以CD->CG,CG->B,所以CD->B,所以ACD->B,所以ACD->B冗余所以AB->C,C->A,BC->D,D->E,D->G,BE->C,CG->B,CG->D,CE->G3.已知R(ABCDE),F={A→B,BC→A,A→D},求R得全部非主属性。

L:CR:DN:ELR:A,BCE+=CEACE+=ABCDEBCE+=ABCDE所以非主属性为D三、作业:1、已知F={B→D,A→D,DA→CB,CD→A},求Fmin。

1、右边单属性B→D,A→D,DA→C,DA→B,CD→A2、左边冗余属性A→D,DA→C,DA→B,所以A→C,A→B所以B→D,A→D,A→C,A→B,CD→A3、冗余得FD:无2、如果关系模式R(A,B)得候选码为(A,B)(即为全码),那么该关系模型一定不满足A→B,或B→A。

没什么好说得3、设有R(ABCDE),F={ A→C,B→C,C→D,CE→A,DE→C },求候选码。

L:B,ER:N:LR:A,C,DBE+=ABCDE所以BE第3周(第五章:分解无损与保持FD)二、研讨课:1、R(ABCDE), F={AB→C,AC→E,C→B,E→C,D→C},ρ={ABC,AD,AE,BE,DE},求ρ得分解无损性2、关系模式R(U,F),其中U={W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W }。

关系模式R 得候选键就是(1),(2) 就是无损连接并保持函数依赖得分解。

L:R:ZN:LR:W,X,YW+=WXYZY+=WXYZX+=XZ候选键:W与Y出发点:X→Z不妨大胆得假设R1,R2使得无损联结,也就就是R1∩R2=X,R2-R1=Z就有WXY与XZ验证依赖性πWXY(F)={WX→Y,W→X,Y→W}πXZ(F)={X→Z}πWXY(F)∪πXZ(F)=F大功告成!3、举出一个满足无损但不保持FD得分解例子,并说明分解得不合理? 举出一个保持FD 但不满足无损得分解例子,并说明分解得不合理。

没什么好说得!三、作业:1、证明BCNF一定就是3NF。

反证法,假设不就是,存在传递然而传递得中间不就是候选键得话语BCNF矛盾所以。

到时候自己编一个BCNF2.给定关系模式R<U,F>,其中:U={A,B,C,D},F={A->B,B->C,C->D,D->A},判断关系模式R得分解ρ={AB,BC,CD}就是否具有依赖保持性。

求投影,方法瞧研讨3、课本Page125:习题5、15画表格,方法如研讨4.已知R<U, F>,U={A, B, C,D, E },F={ AB→C , D→E, C→D},R得一个分解ρ={R1(A,B,C), R2(C,D),R3(D,E)}。

判定分解ρ就是否为无损连接得分解与保持函数依赖性。

画表格+求投影第4周(第五章:范式分解,多值依赖自学)二、研讨课:1、如下关系模式R表示某学校学生及宿舍得情况R(学号,姓名,系,宿舍楼,宿舍房号,协会)满足得函数依赖集合为F={学号→姓名,学号→系,宿舍楼→系,学号→宿舍房号,宿舍房号→宿舍楼} 试将R规范化为满足BCNF得关系模式。

学号,协会就是候选键,所以F肯定不就是BCNF((学号,协会)→(姓名,宿舍房号)),(宿舍房号→宿舍楼)(宿舍楼→系)2、假设某旅馆业务规定,每个账单对应一个顾客,账单得发票号就是惟一得,账单中包含如果根据上述业务规则,设计一个关系模式:R(发票号,到达日期,顾客姓名,消费日期,项目,金额)。

试回答下列问题:(1)找出R得候选键。

发票号,项目,消费日期(2)判断R最高可达到第几范式,为什么?3,NO WHY(3)给出R得一个可能得3NF分解。

R1((发票号,项目,消费日期)→(到达时间,顾客姓名))R2(项目→金额)(4)给出R得一个可能得BCNF分解。

R1((发票号,项目,消费日期)→(到达时间,顾客姓名))R2(项目→金额)三、作业:1.说明以下说法就是否正确以及理由:(1)所有候选码都为单个属性得关系模式一定满足2NF;、左边为单属性不可能为局部依赖(2)二目关系一定就是满足3NF得;设二目关系为R(A,B),则候选码得可能性为(A,B)、A或B情况一:候选码为(A,B),不存在非主属性,故R一定满足3NF;情况二:候选码为A,R满足A→B,不存在传递A→B,故R一定满足3NF;情况三:类似情况二。

(3)候选码为全码得关系模式一定就是满足BCNF得关系模式;因为关系模式就是全码,所以任何属性或属性组对候选码都就是直接函数依赖,根据BCNF得定义,此关系模式一定满足BCNF。

2、已知关系R(A,B,C,D,E,F,G)上得函数依赖集F={AC->BEFG,A->B,C->DEF,E->F}试将R分解成一组等价得3NF模式(1)先求Fmin1、右边为单属性AC->B,AC->E,AC->F,AC->G,A->B,C->D,C->E,C->F,E->F2、去左边重复AC->B,AC->E,AC->F冗余所以AC->G,A->B,C->D,C->E,C->F,E->F3、去冗余FDC->E,E->F,所以C->F冗余所以AC->G,A->B,C->D,C->E,E->F(2)求候选码L:A,CR:B,D,E,FN:LR:AC+=ABCDEFG所以候选码就是AC(3)要满足2NF,3NF,所以R1(AC->G)R2(A->B)R3(C->D,C->E)R4(E->F) 3、设关系模式R(A,B,C,D),F={A→C,A→B,B→D},将R分解为BCNF。

1、候选码L:AR:C,DN;LR:BA+=ABCD所以候选码为A2、分解R1(A→C,A→B)R2(B→D)4.课本Page125:习题5、18。

懒得做了!做法跟上面差不多得第5周(第七章:数据库设计;第八章:事务概念)三、作业:1、已知R(A,B,C,D,E,F,G,H,I,J),F={AB→E,ABE→FG,B→FI,C→J,CJ→I,G→H},求最小函数依赖集,然后分解成三范式得关系模式集合,并判断该分解就是否具有无损连接性。

2、如下给出得关系R为第几范式?就是否存在操作异常?请举例说明。

若存在,则将其分解为高一级范式。

分解后得范式中就是否可以避免这些操作异常?数据冗余((工程号,材料号,数量)→(开工日期,完工日期,价格))这就是第一范式修改成(工程号→(开工日期,完工日期))((工程号,材料号,数量)→价格)3、课本Page170:习题7、15。

ﻬ第6周(第八章:故障恢复)二、研讨课:1、某数据库配置时把数据库文件、备份文件、日志文件放在同一个硬盘上,就是否合适?并说明理由。

放在同一台计算机得不同硬盘上呢?从故障恢复得角度应该如何配置合理?至少哪两类文件不应放在同一硬盘上?不合适,当发生介质故障时候,如果放在同一个硬盘上,数据库文件就无法补救回来。

也不就是很合适,当整台电脑被病毒破坏时,数据库文件、备份文件、日志文件也就是容易被损坏得。

数据库备份放在共享文件夹里,共享指定给另外一台电脑。

数据库文件,备份文件。

及时日志文件丢失损坏,之前备份得文件也有很多数据但如果备份文件都不在了,日志文件也就是没用得。

2、假定系统采用检查点方法,T1、T2与T3就是并发事务,在t19时发生系统故障,最近得检查点在t8时(见图);A、B、C与D都就是数据库中得数据项,初值依次就是800、300、70时刻T1 T2 T3 说明t1t2read(B)B=B*2read(A)A=A-100read(D)D=D-100t1:T1开始t4:T2开t4t5t6t7t8t9t10t11t12t13t14t15t16t17t18t19答:(1)事物T2不必恢复,因为它得更新在检查点之前就写到了数据库、(A=700)(2)事物T3必须撤销,因为T3还未做完,撤销事物T3对db得修改,就恢复D=80(3)事物T1必须重做,因为T1做完,但就是它得结束在下一个结束点之前,对DB修改仍然在内存缓冲区,还没写到磁盘。

相关文档
最新文档