如何求候选码、属性集的闭包

server/2024/9/23 8:15:22/

目录

一、基础理论

二、属性集的闭包

三、四类

四、例题


基础理论部分是我的异想天开,可跳过。

一、基础理论

  数据库注重于研究关系,谈起关系,那么不得不提起《离散数学》,起初我认为求候选码的过程一定暗合《离散数学》中的五个关系性质,及自反性、反自反性、对称性、反对称性、传递性。如下图:

  但我发现,对于属性能自己推出自己满足自反性之外,和另外四种关系无关了(失望.jpg)。

  但是没有关系,反对称性定义为如果两个顶点(顶点看作属性)之间有边,一定是一条有向边(无双向边),那么我就开始异想天开了,只需要加上一句:这一条有向边的方向一定是候选码及其指向的其他属性指向其他属性,你也可以看作是对称性的前半部分定义。
  候选码满足的性质完整定义为:候选码属性自己推出自己满足自反性;如果两个属性之间有边一定是一条有向边(无双向边),并且这一条有向边的方向一定是候选码和被候选码指向的其他属性指向其他属性,满足异想天开之反对称性,我称之为直传递性。
 
that's ok,都是我的异想天开。

二、属性集的闭包

其实与求候选码的方法一样,但是题目指定了属性。

传递函数依赖和直接函数依赖:

 完全函数依赖和部分函数依赖:

三、四类

1.L类:如果属性A只在F中各个函数依赖的左端出现,则A一定是候选码中的属性。

2.N类:如果属性A不在F的各个函数依赖中出现,则A一定是候选码中的属性。

3.R类:如果属性A只在F中各个函数依赖的右端出现,则A一定不是候选码中的属性。

4.另外还有LR类属性。

解题过程并不规范

四、例题



http://www.ppmy.cn/server/14091.html

相关文章

代码随想录学习Day 30

860.柠檬水找零 题目链接 讲解链接 思路:需要找零的情况是顾客支付10元或20元,尤其是支付20元时需要考虑找零的方式,此时可以选择找零3张5元或者一张10元一张5元,按照贪心算法的思路来看: 局部最优:在找…

vue---自定义指令

一、定义语法: (1).局部指令: new Vue({directives:{指令名:配置对象}}) 或 new Vue({directives{指令名:回调函数}}) (2).全局指令: Vue.directive(指令名,配置对象) 或 Vue.directive(指令名,回调函数) 二、配置对…

OpenHarmony语言基础类库【@ohos.url (URL字符串解析)】

说明: 本模块首批接口从API version 7开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。 导入模块 import Url from ohos.url URLParams9 URLParams接口定义了一些处理URL查询字符串的实用方法。 constructor9 constructor(init?…

Python 网络与并发编程(三)

文章目录 进程Process优势:劣势进程的创建方式(方法模式)进程的创建方式(继承Process类)Queue实现进程间通信Pipe实现进程间通信Manager管理器进程池(Pool) 进程Process 拥有自己独立的堆和栈,既不共享堆,也不共享栈&…

江开2024年春《大学英语(B)(2) 060052》过程性考核作业4参考答案

答案:更多答案,请关注【电大搜题】微信公众号 答案:更多答案,请关注【电大搜题】微信公众号 答案:更多答案,请关注【电大搜题】微信公众号 单选题 1阅读Passage One,回答C-1C-4个问题。请…

基于Python的图书借阅管理系统,附源码

博主介绍:✌IT徐师兄、7年大厂程序员经历。全网粉丝15W、csdn博客专家、掘金/华为云//InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇&#x1f3…

【Docker】有关docker操作命令

最近在使用docker以及docker-compose等进行项目环境搭建,以及项目的部署,有些命令记录一下: 删除所有镜像 docker rmi $(docker images -q) -f停止所有容器 docker stop $(docker ps -aq)进入容器内部 docker exec -it CONTAINER_ID /bin/bas…

python机器学习库中Scikit-learn和TensorFlow如何选择?

在Python机器学习库中,Scikit-learn和TensorFlow是两个非常流行的选择,但它们各自有不同的特点和适用场景。以下是根据搜索结果的一些考虑因素,帮助你做出选择: 1. 项目需求: 如果你的项目主要涉及传统的机器学习算…