第四范式有的解释是消除了非平凡且非函数依赖的多值依赖

wh3009 2015-05-12 02:28:46

第四范式有的解释是消除了非平凡且非函数依赖的多值依赖
我想知道非函数依赖的多值依赖什么样子谁能举个例子。
不是函数依赖是多值依赖的特例吗。。
如果连函数依赖都不是了，怎么还有多值依赖？？？
求大侠们指教。。。

...全文

2531 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据库入门（一）范式理解：1NF,2NF,3NF,BCNF,4NF详析引言范式种类第一范式（1NF）符合1NF的关系中的每个属性都不可再分存在问题第二范式（2NF）在1NF基础上消除了非主属性对码的部分函数依赖二范式判断步骤优缺点第三范式（3NF）在2NF基础上消除非主属性对码的传递函数依赖优缺点BCNF范式（3NF的改进形式）BCNF条件为什么引入BCNF解决方法第四范式（4NF）相关概念介绍多值依赖Teaching模式中存在的问题平凡函数依赖和非平凡的函数依赖多值依赖与函数依赖的区别了解4NFPoint总结引言 Normal Form范式是“符合某一种级别的关系模式的集合，表示一个关系内

依据预设规则强弱程度，范式分为：第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BC范式(BCNF) 第四范式(4NF) 第五范式(5NF) 1NF 若关系模式R的所有属性都是不可分的基本数据项，则R属于1NF(表不可分) 2NF 若R属于1NF，且不存在非主属性对码的部分函数依赖，则R属于2NF(码由几个属性组成，非主属性有对码中部分属性有函数依赖导致数据冗余) 3NF 若R属于2NF，且不存在非主属性对码的传递函数依赖，则R属于3NF BCNF BCNF比3NF更严格若R属于1NF，且每一个非平凡函数依赖，X->Y(Y不是X的子集)，若X必含有码，则称R属于BCNF(每一个

1 函数依赖的基本概念例设：建立某数据库需要如下属性：供应商号（sno）、供应商所在城市（city）、邮编（zip）、零件号（pno），供应某种零件的数量（qty）。方案之一：用一个关系模式创建该数据库： FIRST（sno，city，zip，pno，qty ） KEY=（sno，pno）一、问题提出---数据依赖及其影响第七讲关系数据库设计理论存在问题： 1）数据冗余度太大。 2）修改异常。 3）插入异常。 4）删除异常。实例：FIRST（sno， city， zip， pno， qty） s1 c1 z1 p1 100 s1 c1 z1 p2 200 s2 c2 z2 p1 160 s2 c2 z2 p3 320 方案之二：用两个关系模式，创建该数据库：模式一：SECOND（sno，city，zip） KEY=（sno）模式二：SP（sno，pno，qty） KEY=（sno，pno）实例： SECOND(sno，city，zip) s1 c1 z1 s2 c2 z2 SP(sno，pno，qty) s1 p1 100 s1 p2 200 s2 p1 160 s2 p3 320 二、函数依赖基本概念注：1）"X Y"必须对R（U）的任何一个关系实例都成立。 2）若X Y， Y X，则记作X Y。若Y不 函数依赖X，则记作 X Y 。 1. 函数依赖定义设：R(U)是属性集U 上的关系模式，X，Y U。如果对于R(U)的任意一个关系r，以及r 的任意两个元组t1，t2，不存在：t1[x]=t2[x]，而t1[y] t2[y]。则称X函数决定Y，或者说Y函数依赖于X。记为： X Y 实例：FIRST（sno， city， zip， pno， qty） s1 c1 z1 p1 100 s1 c1 z1 p2 200 s2 c2 z2 p1 160 s2 c2 z2 p3 320 分析： sno pno ? sno zip ? zip city ? sno city ? (sno, pno) qty ? (sno, pno) zip ? 3）函数依赖是现实世界数据约束的表示。 sno qty ? sno zip ? 不同?! b. 一个系只有一名负责人；例设某数据库需保存如下属性： U={ S#，SD，MN，CN，G }。其中：学生（S#）、系（SD）、系负责人（MN）、课程（CN）和成绩（G）已知：现实世界规定如下： a. 一个学生只属于一个系； c. 每个学生学过一门课，最多获得一个成绩。 F = { S# SD，SD MN，（S#，CN） G } 2 1) 定义完全函数依赖：在R（U）中，如果 X Y，且对 X的任何一个真子集X'，都有X' Y，则称Y对X完全函数依赖，记作： X f Y 2) 定义部份函数依赖：在R（U）中，如果X Y, 但Y不完全函数依赖X，则称Y对X部份函数依赖，记作X P Y。 2. 完全函数依赖与部分函数依赖 Y A Y B Y (A, B) Y f Y Y A B (A, B) Y p 例 FIRST（sno，city，zip，pno，qty）有：sno zip， zip city, （sno，pno） f qty 但：（sno，pno） P zip sno pno zip city Qty 在R(U)中，如果X Y，Y X, （ Z Y） Y Z，则称Z传递函数依赖于X，记为X t Z 。 sno t city SECOND（Sno city zip） S1 Beijing 100044 S2 Beijing 100044 S3 Shanghai 200001 例关系模式SECOND（sno，city，zip）中， 3. 传递函数依赖定义： sno zip， zip city 4. 非平凡的函数依赖：若X Y，Y X，则称 X Y是非平凡的函数依赖。例（sno, pno ) qty ……非平凡的函数依赖 （sno, pno ) pno ……平凡的函数依赖 5. 如果K是关系模式 R(U)的一个键码，则必有： K U 例对于关系模式：Student（Sno, Sname, Sage）若Sno和 Sname都是Student 的键码，则有： Sno Sno, Sname, Sage 和 Sname Sno, Sname, Sage 成立。设计关系数据模式时，不同属性数据之间，允许存在各种不同的数据依赖。关系模式所满足的不同数据依赖约束，称为不同范式的关系模式。满足最低要求，即关系模式的各属性域必须是"原子" 的，则该关系模式是第一范式的，简称 1NF （1 Normal Form) 。不同范式的关系模式，存在不同程度的数据

1. 在数据库设计中，用E-R图来描述信息结构是数据库设计的（B）需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段 2. 在关系数据库设计阶段中，完成关系模式设计的阶段是（C）需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段 3. 下列不属于数据库实施阶段任务的是（C）建立数据库数据加载扩充功能系统调试 4. 数据流程图是结构化设计的工具，用于数据库设计的（D）可行性分析阶段程序设计阶段系统详细设计阶段需求分析阶段 5. 计算机软硬件系统的确定是在数据库设计的（D）系统开发之前概念设计阶段逻辑设计阶段物理设计阶段 6. 数据字典产生于数据库设计步骤的（A）需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段 7. 从数据流程图和数据字典出发，首先得到数据库的（A）概念结构逻辑结构物力结构用户试图 8. 对数据库模式进行规范化处理，实在数据库设计的（C）需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段 9. 数据库试运行的主要工作包括（C）程序测试和性能测试性能测试和应用测试功能测试和性能测试功能测试和应用测试 10. 在整个设计过程中，最困难、最耗费时间的阶段是（A）需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段 11. 在关系模式R（U,F）中，如果X->Y，存在X的真子集X1，使X1->Y，称函数依赖X- >Y为（B ）平凡函数依赖 部分函数依赖 完全函数依赖 传递函数依赖 12. 在关系模式R(U,F)中，R中任何非主属性对键完全函数依赖是R 3NF的（B）充分必要条件必要条件充分条件既不充分也不必要条件 13. 在关系模式R(U,F)中，对任何非平凡的函数依赖X- >Y，X均包含键，则R最高可以达到（C） 2NF 3NF BCNF 4NF 14. 对关系模式进行分解时，要求分解具有无损连接性，在下属范式中，最高可以达到（ D） 2NF 3NF BCNF 4NF 15. 在关系模式R（U,F）中，X、Y、Z都是属性，且X->Y、Y->Z，则X->Z是（C）一定是传递函数依赖 一定不是传递函数依赖 不一定是传递函数依赖 如果x是单一属性，则是传递函数依赖 16. 在关系模式R（U,F）中，R 3NF且具有唯一的候选键，则（B） R属于3NF不属于BCNF R一定属于BCNF R不一定属于BCNF 当候选键是单属性时，R属于BCNF 17. 在下列叙述中，正确的是（D）对于关系数据模型，规范化程度越高越好如果F是最小函数依赖集，则R 2NF 如果R BCNF，则F是最小的函数依赖集关系模式分解为BCNF后，函数依赖关系可能被破坏 18. 关系数据库规范化要解决的问题是：插入异常、删除异常和（A）数据冗余保障数据安全性查询复杂控制数据完整性 19. 为数据库建立索引是数据库设计物理设计阶段的任务。 20. 数据库设计包含结构特性的设计和行为特性的设计 21. 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。 22. 数据字典通常包含数据项、数据结构数据流、数据存储和处理过程五个部分。在对关系模式进行分解时，需满足无损失链接，才能不丢失数据信息。已知：关系模式R（U,F），U=ABCDEG,F={A->B,C->G,E->A,CE->D} 求： R的候选码 R最高属于哪级范式 1）CE 2）INF 已知：关系模式R（U,F），U=CTSNG,F={C->T,CS->G,S->N} 求： R的候选码 R最高属于哪级范式（1）CS（2）INF 已知：关系模式R（U,F），U=ABCD,F={A->C,C->A,B->AC,D->AC} 求： F的最小函数依赖集 R的候选码 R最高属于哪级范式 1）最小函数依赖集：Fmin=｛A C,C A,B A,D A｝（2）候选码：BD（3）INF 已知：关系模式R（U,F），U=ABCDE,F={A->D,E->D,D->B,BC->D,CD->A} 求： F的最小函数依赖集 R的候选码将R分解为3NF （1）F的最小函数依赖集是： Fmin=｛A D,E D,D B,BC D,CD A｝（2）R的候选码是：CE （3）将R分解为3NF：P=｛AD,DE,BD,BCD,ACD｝ ----------------------- 在数据库设计中全文共3页，当前为第1页。在数据库设计中全文共3页，当前为第2页。在数据库设计中全文共3页，当前为第3页。

数据库概论习题(3)全文共4页，当前为第1页。数据库概论习题(3)全文共4页，当前为第1页。选择题：数据库概论习题(3)全文共4页，当前为第1页。数据库概论习题(3)全文共4页，当前为第1页。 1.( B)是储存在计算机内有结构的数据的集合。 A 数据库系统 B 数据库 B 数据库管理系统 D 数据结构 2.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指(D) A 同一应用中的多个程序共享一个数据集合 B 多个用户、同一种语言共享数据 C 多个用户共享一个数据文件 D 多种应用、多种语言、多个用户相互覆盖地使用数据集合 3.要保证数据库的逻辑独立性，需要修改的是(A) A.模式与外模式之间的影像 B.模式与内模式之间的影像 C.内模式 D.外模式 4.关系数据模型的三个组成部分中，不包括（D) A.完整性规则 B.数据结构 C.数据操 D.安全性控制 5.数据库中，数据的物理独立性是指（C） A.数据库与DBMS的相互独立 B.用户程序与DBMS的相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中的数据的逻辑结构相互独立 6.假设有关系R和S，关系代数表达式R-(R-S)表示的是（B） A.RuS B.RnS C.R-S D.RxS 7.下列运算符中不属于专门的关系运算符的是(C) A.选择 B.投影C.笛卡尔积D.除 8.在创建视图的过程中无法使用的语句有（A） A.order by B.group by C.SUM( ) D.AVG( ) 9.保护数据库，防止未经授权的或不合法的使用造成的数据泄露、更改或破坏，这是指数据的（A） A.安全性B完整性C并发控制D恢复 10.数据库安全审计系统提供了一种（C）的安全机制 A事前检查B事发时追踪C事后检查D事前预测 11.BCNF（D）规划为4NF。 A.消除非主属性对码的部分函数依赖 B.消除非主属性对码的传递函数依赖 C.消除非主属性对码的部分和传递函数依赖 D.消除非平凡且非函数依赖的多值依赖 12.在关系模式R（A,B,C,D）中，有函数依赖集F=（B->C,C->D,D->A）,则R最高能达到（B）。 A.1NF B.2NF C.3NF D.以上三者都不行数据库概论习题(3)全文共4页，当前为第2页。数据库概论习题(3)全文共4页，当前为第2页。13.在数据库系统中，保证数据及语义正确和有效的功能是:（D）数据库概论习题(3)全文共4页，当前为第2页。数据库概论习题(3)全文共4页，当前为第2页。 A并发控制、B存取控制、C安全控制、D完整性控制 14.关于主键约束以下说法错误的是:（C） A.一个表中只能设置一个主键约束 B.空值的字段上不能定义主键约束 C.空值的字段上可以定义主键约束 D.可以将包含多个字段的字段组合设置为主键 15.某ER图中有实体型5个，实体型之间的联系中，1:1的联系3个，1:n的联系2个，m:n的联系2个，请问将此ER图转换成关系模型之后，最多有多少个关系模式，最多有多少个关系模式（C） A:9,8 B:12,9 C:12,7 D:9,5 16.层次模型不能直接表示为（C） A:1:1关系 B:1:n关系 C:m:n关系 D:以上三者都不行 17.关系模式R的整个属性组是码，则R满足的最高范式至少是( A )。A.3NF B.BCNF C.2NF D.1NF 18.数据库设计中，确定数据库存储结构，即确定关系、索引、聚簇、日志、备份等的存储安排和存储结构，这是数据库设计的( B)。 A.需求分析阶段 B.物理设计阶段 C.逻辑设计阶段 D.概念设计阶段 19.在数据库设计中，将ER图转换成关系数据模型的过程属于(B) A.需求分析阶段B.逻辑设计阶段 C.概念设计阶段D.物理设计阶段 20.把对关系SPJ的属性QTY的修改权限授权给用户李勇的SQL的语句是（C） A.GRANT QTY ON SPJ TO'李勇' B.GRANT UPDATE(QTY) ON SPJ TO'李勇' C.GRANT UPDATE(QTY) ON SPJ TO李勇 D.GRANT UPDATE ON SPJ（QTY） TO 李勇 01.关系数据库管理。。。现的专门关系运算符包括（B） A.排序，索引，统计 B.选择，投影，连接 C.关联，更新，排序 D.显示，打印，制表 02.修改存储过程使用的语句是（A） A.ALTER PROCEDURE B.DROP PROC C.INSERT PROC D.DELETE PROC 数据库概论习题(3)全文共4页，当前为第3页。数据库概论习题(3)全文共4页，当前为第3页。03.在关系模型中，实现关系中不允许出现相同的元组的约束是通过(B )。 A.复合键 B

软件水平考试

2,948

社区成员

22,580

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章