3．函数依赖与属性之间的联系类型有关。 （1）在一个关系模式中，如果属性X与Y有1:1联系时，则存在函数依赖X→Y，Y→X，即X Y。 例如，当学生无重名时，SNO SN。 （2）如果属性X与Y有1:m的联系时，则只存在函数依赖X→Y。 例如，SNO与AGE，DEPT之间均为1:m联系，所以有SNO→AGE，SNO→DEPT。 （3）如果属性X与Y有m: n的联系时，则X与Y之间不存在任何函数依赖关系。 例如，一个学生可以选修多门课程，一门课程又可以为多个学生选修，所以SNO与CNO之间不存在函数依赖关系。 由于函数依赖与属性之间的联系类型有关，所以在确定属性间的函数依赖关系时，可以从分析属性间的联系类型入手，便可确定属性间的函数依赖。

每个函数依赖都是多值依赖证明 证明：关系R中：A1A2…..An ->B1B2…..Bm成立 t,u 是在A上一致的R的元组。 为了证明A1A2…..An ->->B1B2…..Bm成立，必须证明可能存在一个元组v，它和t,u在A 上一致，和t在B上一值，和u在所有其他属性上一致。 显然可以得到这样一个元组v.满足我们的要求，实际上，v就是u。 所以就可以得到结论： 如果：A1A2…..An ->B1B2…..Bm 则：A1A2…..An ->->B1B2…..Bm

根据程序提示一步步往下做即可 1. 由用户输入函数依赖，当用户输入End时，表示所有依赖都输入完毕。(即函数依赖是由用户自己定的，程序中不能假定某个具体的依赖)。 2. 函数依赖的形式是ABC, ABE这样的形式，为了简单起见，我们假定所有的属性都是用英文的大写字母表示，由A到Z。（提示，你可以让用户先输入依赖左边的属性，然后再输入依赖右边的属性，用来表示AB这样的形式） 3. 用户输入完毕所有的依赖后，显示“请输入属性集求闭包”的提示，当用户输入1个或者多个属性时，求出对应的闭包。（如，用户输入A，则显示A+的值， 用户输入AB则求出AB+的值。显示完毕后，再次显示“请输入属性集求闭包”，让用户继续输入属性，直到用户输入END后程序结束。

C语言实现的属性集X关于函数依赖集F的闭包的算法，数据库老师让写的一个算法，上传到CSDN赚点C币的同时，希望能帮到你

10第10 章函数依赖.pdf

数据库系统原理

数据库系统原理

1、数据库 2、数据： 3、数据库管理系统（DBMS）： 4、数据库系统（Data Base System. DBS 5、数据库系统的特点 6、关系数据模型的优缺点 7、数据库系统的三级模式结构： 模式， 外模式，内模式 8、候选码、主码、主属性、非主属性的概念 9、实体完整性规则： 10、关系三类完整性约束 11、等值连接、自然连接区别与联系 12、SQL特点 16、数据模型根据应用的不同目的可以分为两类 14、外模式/模式映像（逻辑独立性） 15、模式/内模式映像（物理独立性） 13、使用视图的优点： …………很适合考试突击用。 28、触发器：是用户定义在关系表上的一类由事件驱动的特殊过程 29、为什么用触发器？：因为它由服务器自动激活，可以进行更为复杂的检查和操作，具有更精细和更强大的数据控制能力 。 30、什么时候用触发器？：要强制引用完整性时 31、触发器的作用：（1） 触发器可以查询其它表，而且可以包含复杂的 SQL 语句。它们主要用于强制复杂的业务规则或要求；（2） 触发器还有助于强制引用完整性，以便在添加、更新或删除表中的行时保留表之间已定义的关系。 32、函数依赖概念：设有关系模式R(U)，X和Y都是U的子集。若对于R(U)的任一可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 33、游标怎么使用：游标是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果，每个游标区都有一个名字，用户可以用SQL语句逐一从游标中获取记录，并赋给主变量，交由主语言进一步处理。 必须使用游标的SQL语句：查询结果为多条记录的SELECT语句；CURRENT形式的UPDATE语句；CURRENT形式的DELETE语句。 34、使用游标的步骤 （1）说明游标 EXEC SQL DECLARE CURSOR FOR ; （2）打开游标 EXEC SQL OPEN ; （3）推进游标指针并取当前记录 EXEC SQL FETCH [[NEXT|PRIOR| FIRST|LAST] FROM] INTO [][,[]]...; （4）关闭游标 EXEC SQL CLOSE ; 35、存储过程的优点和概念 区别主变量 存储过程的优点：（1）运行效率高；（2）降低了客户机和服务器之间的通信量；（3）方便实施企业规则。 存储过程：由PL/SQL语句书写的过程，这个过程经编译和优化后存储在数据库服务器中，使用时只要调用即可。 动态参数与主变量的区别：动态参数的输入不是编译时完成绑定。而是通过 (prepare)语句准备主变量和执行(execute)时绑定数据或主变量来完成 36、关系代数表达式等价变换规则:（看书）（1）连接、笛卡尔积交换律（2）连接、笛卡尔积的结合律（3）投影的串接定律（4）选择的串接定律（5）选择与投影操作的交换律（6）选择与笛卡尔积的交换律（7）选择与并的分配律（8）选择与差运算的分配律（9）选择对自然连接的分配律（10）投影与笛卡尔积的分配律 （11） 投影与并的分配律 37、事务的定义：用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。恢复和并发控制的基本单位。 38、事务的ACID特性：（1）原子性（Atomicity）：事务是数据库的逻辑工作单位。（2）一致性（Consistency）:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。（3）隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。（4）持续性（Durability ）：指一个事务一旦提交，它对数据库中数据的改变就应该是永久的。接下来的其他操作或故障不应该对其执行结果有任何影响。 39、起始结束标志：通常是以BEGIN TRANSACTION开始，以COMMIT或ROLLBACK结束。 40、故障的种类：（1）事务内部的故障：有的是可以通过事务程序本身发现的，有的是非预期的。事务故障的恢复：撤消事务（UNDO）。（2）系统故障：称为软故障，是指造成系统停止运转的任何事件，使得系统要重新启动。恢复：发生系统故障时，事务未提交；恢复策略：强行撤消（UNDO）所有未完成事务；发生系统故障时，事务已提交，但缓冲区中的信息尚未完全写回到磁盘上。恢复策略：重做（REDO）所有已提交的事务（3）介质故障;指外存故障。装入数据库发生介质故障前某个时刻的数据副本，

数据库设计

求最小函数依赖集分三步:、判别一个分解的无损连接性、转换为3NF既具有无损连接性又保持函数依赖的分解算法（有详细例子）数据库原理必考