数据库第九章学习记录

一、关系模型设计的问题

1.数据冗余问题

在这个关系中，学生所在系和其所住宿舍楼的信息有冗余，因为一个系有多少个学生这个系所对应的宿舍楼的信息就至少要重复存储多少遍。学生基本信息(包括学生学号姓名、性别和所在系)也有重复，一个学生修了多少门课，他的基本信息就重复多少遍。

2.数据更新问题

如果某一学生从计算机系转到了信息管理系，那么不但要修改此学生的Sdept列的值，而且还要修改其Sloc列的值，从而使修改复杂化。

3.数据插入问题

虽然新成立了某个系，并且确定了该系学生的宿舍楼，即已经有了Sdept和Sloe信息，却不能将这个信息插入到S-L-C表中，因为这个系还没有招生，其Sno和Cno列的值均为空，而Sno和Cno是这个表的主键，不能为空。

4.数据删除问题

如果一名学生最初只选修了一门课，之后又放弃了，那么应该删除该学生选修此门课程的记录。但由于这个学生只选了一门课，因此，删除此学生选课记录的同时也就删除了此学生的其他基本信息。

二、函数依赖

1.基本概念

函数是我们非常熟悉的概念，对公式：Y=f(X)，自然也不会陌生，但是大家熟悉的是
x和Y在数量上的对应关系，即给定一个X值，都会有一个Y值和它对应。也可以说，X函
数决定Y，或Y函数依赖于X。在关系数据库中讨论函数或函数依赖注重的是语义上的关系。

2.术语和符号

设有关系模式R(A，A，…，A，)，X和Y均为A,A,…,A,的子集，则有以下结论：
(1)如果X→Y，但Y不包含于X，则称X→Y是非平凡的函数依赖。如不做特别说明，我们讨论的都是非平凡的函数依赖。
(2)如果Y不函数依赖于X，则记作XAY。
(3)如果x→Y，则称X为决定因子。
(4)如果X→Y，并且→X，则记作X→Y。
(5)如果x→Y，并且对于X的一个任意真子集X都有X'+Y，则称Y完全函数依赖于X，记作xY；如果X"→ 成立，则称 部分函数依赖于X，记作X—→Y。
(6)如果X→Y(非平凡函数依赖，并且Y+X)、Y→Z，则称Z传递函数依赖于x。
(7)设K为关系模式R的一个属性或属性组，若满足：
KA, KA,…,K→A.
则称K为关系模式R的候选键(或候选码)。称包含在候选键中的属性为主属性，不包含在任何候选码中的属性称为非主属性。

3.函数依赖的推理规则

理想情况是(理论上)希望确定一组函数依赖(表示为F)，但这组函数依赖的规模要比完整的函数依赖集合小得多，而且关系R中的每个函数依赖都可以通过F中的函数依赖表示。这种想法表明可以从一些函数依赖推导出另外一些函数依赖。例如，如果关系中存在函数依赖：A-B和B→C，那么函数依赖A→C在这个关系中也是成立的。A→C就是一个传递依赖的例子。

4.闭包及候选键求解方法

对于一个关系模式R(U，F)，要根据已给出的函数依赖F，利用推理规则推导出其全
部的函数依赖集是很困难的，比如，从F=X→A··A出发，至少可以推导出2n个不同
的函数依赖。

a.函数依赖集的闭包

在关系模式R（U，F)中 U是R的属性全集F是R上的一组函数依赖。

b.属性集闭包

c.候选键的求解方法