数据库复习1.docVIP

一、第四章 规范化问题包括：函数依赖、范式、模式 好的关系模式： 尽可能少的数据冗余、没有插入异常、没有删除异常、没有更新异常； 数据依赖包括：函数依赖、多值依赖、连接依赖。 函数依赖：关系模式中的各属性之间相互依赖、相互制约的联系称为函数依赖。 SCD（SNo，SN, Age, Dept, MN, CNo, Score) 设关系模式R(U,F)，U是属性全集，F是U上的函数依赖集合，X,Y是U的子集，在R中的任意可能关系r中，对于X的每一具体值，Y都有唯一的具体值与之对应，则称X决定函数Y，或Y函数依赖于X , 记作 X →Y。 说明：函数依赖是语义范畴的概念 一个关系中，函数依赖成立与否只能由关系中的具体语义来确定，而不能按照其形式化定义来证明。因为函数依赖是对现实客观事物的一种描述。如： SN →Age 只在没有重名的条件下成立。 平凡函数依赖与非平凡函数依赖： 对于X →Y，若Y 包含于X，则是平凡函数依赖，否则是非平凡依赖。 完全函数依赖与部分函数依赖 设有关系模式R(U)，U是属性全集，X和Y是U的子集： 如果X→Y，并且对于X的任何一个真子集X′，都有X ′不能决定 Y，则称Y对X完全函数依赖，记作X → Y。箭头上f 如果X→Y，并且对于X的某个真子集X′ ，有 X ′→Y，则称Y对X部分函数依赖，记作X → Y。 箭头上p 传递函数依赖： 设有关系模式R(U)，U是属性全集，X，Y，Z是U的子集 若X→Y，但Y不能决定 X，而Y→Z（Y 不属于 X，Z 不属于 Y），则称Z对X传递函数依赖 ，记作：X →Z 。箭头上加t。 如果Y→X，则X 相互决定 Y，这时称Z对X直接函数依赖，而不是传递函数依赖。 关系模式的分解： SCD (SNo，SN，Age， Dept，MN，CNo，Score) ： S(SNo，SN，Age，Dept) SC(SNo，CNo，Score) D(Dept，MN) 范式： 1NF —2NF— 3NF — BCNF —4NF — 5NF 1NF 包含2NF，以此类推。 第一范式1NF：最基本的规范形式；如果关系R中所有的属性都为简单属性，即每个属性都不可再分，则称R属于第一范式。 第二范式：如果R属于第一范式，且每个非主属性（不包含在任何候选键的属性）都完全函数依赖于R的主关系键，则称R属于第二范式。 推论：（1)、从1NF关系中消除非主属性对主关系键的部分函数依赖，则可得到2NF关系。 （2）、如果R的关系键为单属性，或R的全体属性均为主属性，则R属于2NF。 第三范式：如果关系模式R属于2NF，且每个非主属性都不传递函数依赖于R的主关系键。 则R属于第三范式。 BC范式：如果关系模式R属于1NF，且所有的函数依赖X决定Y（Y不属于X），决定因素X都包含了R的一个候选键，则称R属于BC范式。 说明：1、满足BCNF的关系将消除任何属性（主属性或非主属性）对键的部分函数依赖和传递函数依赖。 2、如果R属于第三范式，则R不一定是BCNF。 如果R属于BCNF，则R也属于第三范式。 第四范式： 多值依赖：设有关系模式R（U），U是属性全集，X、Y、Z是属性集U的子集，且Z=U－X－Y；如果对于R的任一关系，对于X的一个确定值，存在Y的一组值与之对应，且Y的这组值仅仅决定于X的值而与Z值无关，此时称Y多值依赖于X，或X多值决定Y，记作X→→Y。 若X→→Y且Z=U－X－Y≠Φ，则称X→→Y是非平凡的多值依赖，否则称为平凡的多值依赖 。 P166例子 设有一关系模式R（U），U是其属性全集，X、Y是U的子集，D是R上的数据依赖集。如果对于任一多值依赖X→→Y，此多值依赖是平凡的，或者X包含了R的一个候选关键字，则称R是第四范式的关系模式，记为R∈4NF 。 说明：一个BCNF的关系模式不一定是4NF 4NF的关系模式必定是BCNF的关系模式 关系模式规范化：一事一地 ： 数据库的安全性是指保护数据库以防止非法使用所造成的数据泄露、更改或破坏。 安全性控制是指要尽可能地杜绝所有可能的数据库非法访问。 安全性控制的一般方法 用户标识和鉴定 、用户存取权限控制 、定义视图 、数据加密 、审计（Audit） 事务：事务是数据库系统中执行的一个工作单位，它是由用户定义的一组操作序列。 一个事务可以是一组SQL语句、一条SQL语句或整个程序，一个应用程序可以包括多个事务。 事物的特征：原子性、一致性、隔离性、持久性 数据库并发性的含义：为了充分利用数据库资源，很多时候数据库用户都是对数据库系统并行存取数据，这样就会发生多个用户并发存取同一数据块的情况，如果对并发操作不加控制可能会产生不