属性闭包

http://blog.csdn.net/wx782870649/article/details/7034086
        
  
概念:设 F 是属性集合 U 上的一个函数依赖集,X ∈ U,称 X+ = { A|A∈U,X → A 由 F 按照 Armstrong 公理系统推导得到 } 为属性集的 x 关于 F 的闭包。

举个例子:设有关系模式 R(U,F),U = ABC,F={A→B,B → C},则有 A 的闭包 A+ = ABC,B+=BC,C+=C。

说白话一点:闭包就是由一个属性直接或间接推导出的所有属性的集合。
有求闭包实例http://www.cnblogs.com/gulvzhe/archive/2013/05/24/3096913.html 例如:f={a->b,b->c,a->d,e->f};由a可直接得到b和d,间接得到c,则a的闭包就是{a,b,c,d}
源码http://0503521.blog.51cto.com/4266787/1241813

时间: 2024-08-27 08:27:51

属性闭包的相关文章

数据库学习笔记_10_函数依赖详解——函数依赖公理及其推得规律和属性闭包

首先引入armstrong's axioms, 反射律(reflexivity rule)对于任何为LA(a)子集的LA(b)来说,LA(a)->LA(b)恒成立 增加律(argumentation rule)若LA(a)->LA(b)成立,则LA(a)LA(y)->LA(b)LA(y)成立 转移律(transitivity rule)若有LA(a)->LA(b),LA(b)->LA(c),则有LA(a)->LA(c) 由以上规则我们可以推导出一下规则 合并律(unio

关系数据库设计基础(函数依赖、无损连接性、保持函数依赖、范式)(转)

联系(Relationship) 1:1联系:如果实体集E1中的每个实体最多只能和实体集E2中一个实体有联系,反之亦然,那么实体集E1对E2的联系成为一对一联系,记为1:1: 1:N联系:一对多,记为1:N: M:N联系:多对多联系,记为M:N. http://zh.wikipedia.org/wiki/%E5%85%B3%E7%B3%BB%E4%BB%A3%E6%95%B0_(%E6%95%B0%E6%8D%AE%E5%BA%93) 函数依赖(Function Dependency) 定义 设

数据库复习之规范化理论应用(第八次上机内容)

声明:本文为作者复习数据库课程时简单记录的笔记,如有错误之处,敬请指出,谢谢. 一.理论基础 1.无损连接性(Lossless Join):设关系模式R(U,F)被分解为若干个关系模式R1(U1,F1),R2(U2,F2),…, Rn(Un,Fn),其中U=U1U2…Un,且不存在UnUj式,Fi为F在Uj上的投影,如果R与R1,R2,…,Rn自然连接的结果相等,则称关系模式R的分解具有无损连接性. (上面别看了,看下面!) 简单来说,就是如果对分解后的新关系进行自然连接得到的元组的集合与原关系

Swift之“闭包”的应用

相信了解swift的,都应该知道,swift舍弃了OC中的block,但是block的应用又比较灵活,作用也很强大.swift中当然不能缺少这样的设计模式,于是推出了闭包,其功能和作用与OC的block有着异曲同工之妙,但是在写法上,差距比较大.本文,主要是来一探“闭包”的使用方法. 一:闭包简介 1,闭包也是一个函数,函数是什么?函数就是一段代码块.这个没有什么可纠结的.2,闭包的使用方法,闭包主要有两种使用方法,1),闭包在方法中的应用.2),闭包在属性中的应用. 二:闭包的结构分析 mat

数据库复习(函数依赖)(转)

如果我们要设计关系型数据库的表模式,则很有可能会出现冗余,为了避免这种情况,我们需要一些规则,这些规则称为依赖. 函数依赖简单地说就是属性集A推导出属性集B,比如 给定这些规则之后,如果某个关系能够满足给定的函数依赖,则称关系R满足函数依赖F: 在下面我们会介绍一系列的范式以及分解算法: 函数依赖的分解合并规则 与 是等价的(可以互相转化的),第一个式子替换第二个式子称为合并规则,第二个式子替换第一个式子称为分解规则: 平凡函数依赖:如果A-->B,A是B的超集,则称此函数依赖为平凡的. 平凡依

函数依赖集闭包、属性集闭包和最小函数依赖集的求法。

函数依赖集的闭包 F:FD的集合称为函数依赖集. F闭包:由F中的所有FD可以推导出所有FD的集合,记为F+. 例1,对于关系模式R(ABC),F={A→B,B→C},求F+. 根据FD的定义,可推出F+={φ→φ,A→φ,A→A,A→B,A→C,A→AB,A→BC,A→ABC,…},共有43个FD.其中,φ表示空属性集. 属性集闭包 属性集闭包定义 :对F,F+中所有X→A的A的集合称为X的闭包,记为X+.可以理解为X+表示所有X可以决定的属性. 属性集闭包的算法: A+:将A置入A+.对每一

数据库复习11——关系模式与范式

数据库复习 CH11 关系模式与范式 11.1 关系模式的设计 数据库模式(Schema)是数据库中全体数据的逻辑结构和特征的描述,关系型数据库的模式又叫关系模式,我所理解的关系模式就是数据库中表结构的定义以及多张表之间的逻辑联系 关系模式的设计就是根据一个具体的应用,把现实世界中的关系用表的形式来表示的逻辑设计过程,不规范的关系模式设计会带来以下的问题: 数据冗余 更新异常 插入异常 删除异常 举ppt中例子说明四种问题,如下表中描述了老师信息(一个老师一个地址,可以教多门课,一门课只有一名老

2014年哈工大计算机硕士研究生复试考试大纲

2014年哈工大计算机硕士研究生复试考试大纲 考试科目名称:计算机科学与技术     考试科目代码:[    ] 复试科目除C 语言外均为选择题,每题2分. (1)集合论与图论,占30分. (2)计算机体系结构,占30分. (3)编译原理,占30分 (4)数据库系统,占30分 (5)C语言程序设计,占50分 (6)软件工程,占30分 注1:生物信息技术专业学生不考计算机体系结构.编译原理,考生物信息学引论(30分).生物统计与基因组信息学(30分). 集合论与图论部分(30分) 一. 考试要求

数据库之候选键的确定

候选键的确定 设关系模式 \(R\) 中有 \(n\) 个属性,分别为 \(A_1, ... , A_n\). <数据库原理.编程与性能>一书中给出的方法如下: \(K := Head(T) \\ for each attribute A in K { \\ if (K - A)_F^+ contains all the attributes in T { \\ K := K - {A} \\ } \\ }\) 但这种方法需要考虑所有的属性序列,对每个属性序列依次进行上述算法.另一种较快速的算