对函数依赖的推导的认识
来源:互联网 发布:数据库存储emoji表情 编辑:程序博客网 时间:2024/06/08 05:37
一:Armstrong公理
自反律,增广律,传递律
合并规则,分解规则,伪传递规则
有效性:X->Y能使用Armstrong公理由F推出,那么F|=X->Y。
二:属性集的闭包
为了证明完备性,于是有了属性集的闭包。
由有效性和完备性以及引理可以得到:X->Y是F的闭包,当且仅当Y是X关于F的闭包。
计算X关于F的闭包的算法。
三:函数依赖集的等价和极小覆盖
函数依赖集是等价的有定理可以证明。
Fm中的函数依赖箭头右边是单个属性,左边没有多余属性,Fm中没有多余的函数依赖,并且Fm恒等于F,那么Fm是F的极小覆盖。
极小覆盖的算法。
Fm中的箭头左边的属性如果一样,那么合并右边的属性,得到的Fc就是F的正则覆盖。
以上就是我对于函数依赖的推导的一些认识。
0 0
- 对函数依赖的推导的认识
- 对函数依赖的一些认识
- 对scanf函数的认识
- 对C++构造函数的认识
- 对C++析构函数的认识
- 自己对函数接口的新认识
- 对scanf函数的进一步认识
- 对C++中虚析构函数的认识
- 对C++中函数模板的认识
- 对STL中函数对象的认识
- 对C++中函数对象的认识
- 对fork()函数的初步认识
- 对QT中connect函数的认识
- 对InvalidateRect函数和ValidateRect函数的认识
- 对malloc calloc realloc函数以及free函数的认识
- 欧拉函数的推导
- PCA目标函数的推导
- 对句柄的认识
- 05 简易计算器
- LeetCode 27:Remove Element
- iOS开发之MBProgressHUD
- CUDA基础
- android volley通信框架解析
- 对函数依赖的推导的认识
- ListBox 水平滚动条智能滚动的实现方法
- Android 屏幕旋转 处理 AsyncTask 和 ProgressDialog 的最佳方案
- 【leetcode 43】--------Multiply Strings
- hdu--1856
- 我之不堪
- Android:FragmentTransaction的commit 和addToBackStack的方法随记
- python操作redis简单例子
- iOS开发之SDCycleScrollView