第1周(第五章:函数依赖、推理规则、闭包)
一、 实验课: 本学期分组完成“教学事务管理系统”,具体要求如下: 1. 系统必须是在B/S结构下实现。
2. 数据库在原理1的School数据库基础下自行修改,只能添加,不能删除。
3. 系统具有为不同的角色(系统管理员、教师、学生)提供不同操作权限的功能。 4. 系统为系统管理员提供具有学分制教务管理特色的各类功能。
5. 学生根据每个学期所开设的课程进行自主选课并具有查询有关信息的功能。 6. 教师根据学生所选课程进行成绩登录并且具有日常教学管理的功能。 7. 系统为不同的角色提供各类统计分析。
8. 数据库中至少包含一个触发器和一个存储过程在系统中使用和调用。 9. 其他辅助功能。
二、研讨课:
1. 假设员工关系EMP(员工号,姓名,部门,部门电话,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。如果一个部门可以有多名员工,一个员工可以有多个家庭成员,那么关系EMP属于 (1) 问题;为了解决这一问题,应该将员工关系EMP分解为 (2) , 画出ER图(3),主外键(4)。 员工部门电姓名 部门 号 话 0011 张晓明 0011 张晓明 0011 张晓明 0012 0012 吴俊 吴俊 开发部 开发部 开发部 开发部 开发部 市场部 市场部 市场部 财务部 808356 808356 808356 808356 808356 808358 808358 808356 808360 部门负责人 0012 0012 0012 0012 0012 0021 0021 0021 家庭住址 北京海淀区1号 北京海淀区1号 北京海淀区1号 上海昆明路15号 上海昆明路15号 西安雁塔路8号 西安雁塔路8号 西安太白路2号 西安科技路18号 家庭成员 成员关系 张大军 胡敏铮 张晓丽 吴胜利 王若垚 李国庆 罗明 王国钧 吴鸿翔 父亲 母亲 妹妹 父亲 母亲 父亲 母亲 父亲 父亲 0021 李立丽 0021 李立丽 0022 王学强 0031 吴俊 2. 判断F={A->BC,B->A,AD->E}和G={A->BC,B->A,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是冗余的。 2. 课本Page124:习题5.3 3. 课本Page124:习题5.8
第2周(第五章:、关键码、最小函数依赖集)
一、实验课: 同上
二、研讨课:
1. 建立一个关于系、学生、班级、社团等信息的关系数据库。
? 描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区。 ? 描述班级的属性有:班号、专业名、系名、人数、入校年份。 ? 描述系的属性有: 系名、系号、系办公室地点、人数。 ? 描述社团的属性有:社团名、成立年份、地点、人数。 有关语义如下:
一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一个宿舍区。每个学生可参加若干社团,每个社团有若干学生。学生参加某社团有一个入会年份。
请给出该数据库中的关系模式的函数依赖集,求出候选键,指出是否存在部分依赖和传递函数依赖。
2.设有函数依赖集:F={AB->C,C->A,BC->D,ACD->B,D->EG,BE->C,CG->BD,CE->AG},计算其等价的最小依赖集。
3. 已知R(ABCDE),F={A→B,BC→A,A→D},求R的全部非主属性。
三、作业:
1. 已知F={B→D,A→D,DA→CB,CD→A},求Fmin。
2. 如果关系模式R(A,B)的候选码为(A,B)(即为全码),那么该关系模型一定不满足A→B,或B→A。
3. 设有R(ABCDE),F={ A→C,B→C,C→D,CE→A,DE→C },求候选码。
第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) 是无损连接并保持函数依赖的分解。
3. 举出一个满足无损但不保持FD的分解例子,并说明分解的不合理? 举出一个保持FD但不满足无损的分解例子,并说明分解的不合理。
三、作业:
1. 证明BCNF一定是3NF。
2.给定关系模式R,其中: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= { 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的关系模式。
2. 假设某旅馆业务规定,每个账单对应一个顾客,账单的发票号是惟一的,账单中包含一个顾客姓名、到达日期和顾客每日的消费明细,账单的格式如图 发票号 123456 123456 123456 123456 到达日前 2014/4/1 2014/4/1 2014/4/1 2014/4/1 顾客姓名 艾尚达 艾尚达 艾尚达 艾尚达 消费日期 2014/4/1 2014/4/1 2014/4/1 2014/4/2 项目 房租 餐费 上网 餐费 金额 280 56 10 180 如果根据上述业务规则,设计一个关系模式: R(发票号,到达日期,顾客姓名,消费日期,项目,金额)。 试回答下列问题:
(1)找出R的候选键。
(2)判断R最高可达到第几范式,为什么? (3)给出R的一个可能的3NF分解。 (4)给出R的一个可能的BCNF分解。
3. 设关系模式R(A,B,C),如果已知R的当前关系存在三个元组(a1,b,c1),(a1,b,c2), (a3,b,c2)。根据下列MVD,补上其余的元组。 (1)A→→B (2)B→→C (3)C→→B
三、作业:
1.说明以下说法是否正确以及理由:
(1)所有候选码都为单个属性的关系模式一定满足2NF; (2)二目关系一定是满足3NF的;
(3)候选码为全码的关系模式一定是满足BCNF的关系模式;
2. 已知关系R(A,B,C,D,E,F,G)上的函数依赖集
F={AC->BEFG,A->B,C->DEF,E->F} 试将R分解成一组等价的3NF模式
3. 设关系模式R(A,B,C,D),F={A→C,A→B,B→D},将R分解为BCNF。
4. 课本Page125:习题5.18。