原文:【数据库】-- 无损分解和保持依赖

一 前提 以下的论述都基于这样一个前提: R是具有函数依赖集F的关系模式, R ,R 是R的一个分解。 二 属性集的闭包 首先我们给出一个看似无关却非常重要的概念:属性集的闭包。令 为一属性集。我们称在函数依赖集F下由 函数确定的所有属性的集合为F下 的闭包,记为 。下面给出一个计算 的算法,该算法的输入是函数依赖集F和属性集 ,输出存储在变量result中。 算法一: result: while ...

2020-06-02 22:52 0 1086 推荐指数:

查看详情

数据库中的无损连接分解和是否保持函数依赖的判定

数据库中的无损连接分解和是否保持函数依赖的判定 版权声明:欢迎转载评论~哈哈哈哈请标明出处呀 https://blog.csdn.net/legendaryhaha/article/details/80649234首先了解一下几个概念: 1)把一个关系模式分解成若干个关系模式的过程,称为关系 ...

Wed Nov 14 03:54:00 CST 2018 0 2983
3NF的无损连接和保持函数依赖分解

总结:先求最小覆盖,再求码,然后根据左部相同原则划分关系,将上述划分的再根据是否有包含关系进行合并,最后若关系中包含之前求的码,那么这个关系就是要求的分解,否则再加上一个关系,将码放入其中。 以下转载自:https://www.cnblogs.com/lfz1211/p ...

Tue Dec 15 18:44:00 CST 2020 0 365
【模式分解无损连接&保持函数依赖

首先引入定义    无损连接判定方法    从定义来看,可以得到不严格但好理解的—— 保持无损连接的模式分解,每个Ui必须包含作为连接的属性。故无损连接的关键是作为桥梁的属性,决定其是否可以通过自然连接恢复。而保持函数依赖 ...

Fri Nov 09 21:43:00 CST 2018 0 8860
软考数据库-无损联接分解

定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式,则称这种分解无损联接分解。 例1:关系模式:成绩(学号,姓名,课程号,课程名,分数) 函数依赖:学号->姓名,课程号->课程名, (学号,课程号 ...

Thu Dec 17 02:34:00 CST 2015 0 3535
3NF的无损连接和保持函数依赖分解、BCNF的无损连接的分解

首先,需要了解3NF、BCNF范式的要求。 3NF:不存在非主属性对码的传递函数依赖或部分函数依赖。 如AB->C,A->C 码为(A,B),A,B是主属性,C是非主属性,C部分函数依赖于码,即不满足3NF BCNF:每个决定因素都包含码(相比于3NF,优点 ...

Tue Mar 05 18:58:00 CST 2019 0 3877
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM