基本函数依赖和候选键_给定一组字母表示的函数依赖集,怎样确定候选键?
找候选键的本质是找一组键,能够完全表示所有元素。
如果能理解,最好不要死记解题格式。
如果不是很理解,可参考以下思路,个人见解。
1.只在左边的的一定是候选键说明此键可以表示别人,但无法被别人表示。
2.只在右边的一定不是候选键说明此键只能被别人表示,而不能表示别人。
3.两边都没有的一定是候选键说明既不能表示别人,也不能被别人表示,则只能自己表示自己。
4.两边都有的需讨论。两边都有的要具体讨论。
最后要检查一下是不是最小集。
注:候选键可能不唯一。
例如提问的这题,红背景太刺眼了,我给列出来了。
第一步:C和E一定是候选键。
第二步:A一定不是候选键。
然后开始分析:
若想得到B,B只能由CDE得出,而D只能由B推出,则B和D至少有一个为候选键。
假设B为候选键,观察关系式,D可由B推出,A可由BD推出,G可由CE推出。即全部被表示,成立。故,确定{BCE}为候选键。
假设D为候选键,观察关系式,B可由CDE推出,A可由BD推出,G可由CE推出。即全部被表示,成立。故,确定{CDE}也为候选键。
综上,本题候选键为{BCE}、{CDE}
我也是最近学习的,若有问题,欢迎及时指出。
基本函数依赖和候选键_给定一组字母表示的函数依赖集,怎样确定候选键?相关推荐
- 基本函数依赖和候选键_[总结]关系数据库设计基础(函数依赖、无损连接性、保持函数依赖、范式、……)...
联系(Relationship)1:1联系:如果实体集E1中的每个实体最多只能和实体集E2中一个实体有联系,反之亦然,那么实体集E1对E2的联系成为一对一联系,记为1:1: 1:N联系:一对多,记为1 ...
- python汉字拼音首字母_python获_取一组汉字拼音首字母的方法
python获_取一组汉字拼音首字母的方法 发布时间:2017-09-28 22:10 来源:互联网 当前栏目:web技术类 本文实例讲述了python获取一组汉字拼音首字母的方法.分享给大家供大家参 ...
- 基本函数依赖和候选键_白话详解数据库函数依赖和Armstrong公理及其引理
一.函数依赖 1. 函数依赖 定义:设 R(U) 是属性集合 U={ A1, A2, ... , An } 上的一个关系模式,X, Y 是 U 上的两个子集,若对 R(U) 的任意一个可能的关系 r ...
- 编程笔试(解析及代码实现):求不重复数字之和给定一组整型数字,里面有且仅有两个数字值出现了一次,其他的数字都出现了两次。请写出程序求出这两个只出现了一次的数字之和
编程笔试(解析及代码实现):求不重复数字之和给定一组整型数字,里面有且仅有两个数字值出现了一次,其他的数字都出现了两次.请写出程序求出这两个只出现了一次的数字之和 目录 题目描述 代码实现 题目描述 ...
- 给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为:H(key)=key % 13, 哈希表长为m=15,设每个记录的查找概率相等。【MOOC】
目 录 题 目①[关键字(19, 14, 23, 1, 65, 20, 84, 27, 55, 11, 10, 79)] 解法一(线性探测再散列) 解法二(链地址法) 题 目②[关键字(19, 1 ...
- Java黑皮书课后题第8章:*8.21(中心城市)给定一组城市,中心城市是和其它所有城市具有最短距离的城市。编写一个程序,提示用户输入城市数目以及位置(坐标),找到中心城市以及与其他城市总距离
*8.21(中心城市)给定一组城市,中心城市是和其它所有城市具有最短距离的城市.编写一个程序,提示用户输入城市数目以及位置(坐标),找到中心城市以及与其他城市总距离 题目 题目描述与运行示例 破题 代 ...
- 突击计划——给定大写字母,输出小写字母
题目:给定大写字母,输出小写字母 #include <stdio.h> //给定大写字母,输出小写字母 int main(){char c;printf("Please inpu ...
- 如何在WPS中给一组字母上方添加一个横线
1.点击要插入的字母的位置,点击上方菜单中"插入",点击"公式": 2.找到字母上带横线的格式 3.将输入法切为英文输入法,下方写一组字母,上方输入横线时,一直 ...
- 【数据结构 C描述】一个文本串可用事先给定的字母映射表进行加密。
一个文本串可用事先给定的字母映射表进行加密.例如,假设字母映射表为: a b c d e f g h i j k l m n o p q r s t u v w x y z n g z q t c o ...
- 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集
package week_01;import java.util.ArrayList; import java.util.List;/* 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的 ...
最新文章
- ionic中的后退方法
- R语言生成螺旋形(spirals)仿真数据实战:螺旋线型线性不可分数据集、螺旋线型不可分数据集可视化、为散点图中的每个数据点添加类标签信息
- addcontorl error...viewstate relative
- Redis 一主三从 哨兵
- 【Kotlin】Kotlin 中使用 ButterKnife ( 仅用于适配 Kotlin 语言 | 不推荐新项目使用 )
- POJ1155 TELE(树形DP)
- HTML textarea 标签
- Spring Cloud Eureka 2 (Eureka Server搭建服务注册中心)
- 如何计算环形复杂度_数据结构与算法复杂度
- ip首部可选字段_IP报文格式及各字段意义
- 到底什么是前后端分离
- 微信公众号【黄小斜】和【Java技术江湖】
- 私域运营第五讲:实体餐饮店如何通过搭建私域流量实现营收增长
- javaWeb开发的放推特项目之推特发布
- python 编码 乱码问题
- 【NLP】基于python fasttext的文本分类
- 手机号码归属地查询[免费]
- java sns_SNS:美图秀秀的社交化变革
- matlab产生BPSK信号
- 在计算机上安装深度操作系统