数据库复习整理笔记

《数据库复习整理笔记》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、¨加密的基本思想根据一定的算法将原始数据（术语为明文，Plaintext）变换为不可直接识别的格式（术语为密文，Ciphertext）。不知道解密算法的人无法获知数据的内容。¨触发器（Trigger）用户定义在关系表上的一类由事件驱动的特殊过程，一旦定义，任何用户对表的增加、修改和删除工作均由服务器自动激活相应的触发器，在DBMS核心层进行集中的完整性控制。触发器类似于约束，但是比约束更加灵活，可以进行更为复杂的检查和操作，具有更精细和更强大的数据控制能力。¨重点掌握并能够灵活运用关系模式规范化的方法和关系模式分解的方法，这也是本章的难点。关系数据库：基于关系模

2、型的数据库，利用关系来描述现实世界。n关系模式由五部分组成，即它是一个五元组：R(U,D,DOM,F)¨R：关系名¨U：组成该关系的属性名集合¨D：属性组U中属性所来自的域¨DOM：属性到域的映象集合¨F：属性间的数据依赖关系集合n由于D和DOM对模式设计关系不大，因此可以把关系模式看做一个三元组：R。例如：关系模式：S（Sno,Sdept,Sno→Sdept）n当且仅当U上的一个关系r满足F时，r称为关系模式R的一个关系。数据依赖是数据库模式设计的关键，它是一个关系内部属性与属性之间的一种约束关系，这种约束关系是通过属性间的值是否相等体现出

3、来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。数据依赖有很多类型，其中最重要的是：函数依赖（FunctionalDependency，简记为FD）多值依赖（MultivaluedDependency，简记为MVD）其中，函数依赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。n一个“好”的模式应当：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。n造成这些问题的原因，是由该模式中的某些数据依赖引起的。n解决的方法是：¨通过分解关系模式来消除其中不合适的数据依赖。函数依赖:见笔记函数依赖不是指关

4、系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。n函数依赖是语义范畴的概念，只能根据数据的语义来确定函数依赖。例如：“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立。n数据库设计者可以对现实世界作强制的规定。例如规定不允许同名人出现，函数依赖“姓名→年龄”成立。所插入的元组必须满足规定的函数依赖，若发现有同名人存在，则拒绝装入该元组。n在关系模式R(U)中，对于U的子集X和Y，如果X→Y，但YÍX，则称X→Y是非平凡的函数依赖若X→Y，且YÍX,则称X→Y是平凡的函数依赖例：在关系SC（Sno,Cno,Grade）

5、中，非平凡函数依赖：(Sno,Cno)→Grade平凡函数依赖：(Sno,Cno)→Sno(Sno,Cno)→Cno在关系模式R(U)中，¨若X→Y，并且对于X的任何一个真子集X'，都有X'→Y,则称Y对X完全函数依赖，记作X→Y。¨若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作X→Y。传递函数依赖(见课本P173)整个属性组U是码，称为全码（All-key）。其他见课本P174范式是模式分解的标准。n关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。n范式的种类包括：¨满足最低要求的，称为第一范式(1NF)¨在第一范式中，满足

6、进一步要求的，称为第二范式(2NF)¨以此类推：第三范式(3NF)¨BC范式(BCNF)¨第四范式(4NF)¨第五范式(5NF)n某一关系模式R为第n范式，可简记为R∈nNF第一范式（1NF）n关系中的每个分量必须是不可分的数据项。满足了这个条件的关系模式R就属于第一范式（1NF），记作R∈1NF。n第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。若R∈3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。n如果R∈3NF，则R∈

7、2NF。n采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。n但是，将一个2NF关系分解为多个3NF的关系后，并不能完全消除关系模式中的各种异常情况和数据冗余。nBC范式设关系模式R∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。如果R∈3NF，且R只有一个候选码，必定有R∈BCNF。nBCNF的关系模式所具有的性质总结：¨所有非主属性都完全函数依赖于每个候选码¨所有主属性都完全函数依赖于每个不包含它的候选码¨没有

8、任何属性完全函数依赖于非