图示法求候选键------软考

图示法求候选键的过程如下：

（1）将关系的函数依赖关系，用"有向图"的方式表示。　　

（2）找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。　　

（3）若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。

如果一个属性集能唯一表示元组，且又不含有多余属性，那么这个属性集就是候选键。

例如：关系R(A,B,C)满足下列函数依赖F{A->B,A->C,B->AC}，关系R的候选关键字为：

解答：以入度为0的A出发作图

其中A、B遍历了所有的属性，则A、B是关系R的候选关键字。

图示法求候选键------软考相关推荐

求「软考中级评测师（第二版）」资源
在吾爱看到该帖子,但是资源已经失效了,求个大佬
系统校验矩阵怎么求_软考高级架构师:计算机系统基础知识
计算机系统基础计算机组成 CPU的功能 •(1)程序控制功能.CPU通过执行指令来控制程序的执行顺序. •(2)操作控制. •(3)时间控制. •(4)数据处理.CPU最根本的任务. (1)运算器. ...
【软考】数据库数据库建模复习指南
1.根据考纲数据库知识 (1)数据库模型(概念模式.外模式.内模式) (2)数据模型,ER图,规范化 (3)数据操作 (4)数据库语言 (5)数据库管理系统的功能和特征 (6)数据库的控制功能 (7 ...
关于软考中级数据库的一些讨论
数据库 1.三级模式两层映射模式映射概况用户级数据库外模式用户视图概念模式映射视图级用户模式逻辑描述用户看到的是接口概念级数据库概念模式链接 DBA视图概念模式-内模式映射 ...
软考中级软件设计师---数据库系统
文章目录数据库系统数据库模式(++) ER模型(+++++)下午大题15分关系代数(+++) 规范化理论(+++++) 键范式模式分解 SQL语言(++++) 并发控制(++) 数据库完整性 ...
【软考软件评测师】第三十三章数据库系统应用
[软考软件评测师]第三十三章数据库系统应用 [软考软件评测师]第三十三章数据库系统应用 [软考软件评测师]第三十三章数据库系统应用第一部分知识点集锦 1.关系数据库候选码 2.自然连接 3. ...
软考数据库详细知识点整理（全）
目录第一章计算机系统基本知识 1.1 计算机系统 1.1.1 计算机硬件组成 1.1.2 中央处理单元 1.1.3 数据表示 1.1.4 校验码 1.2 计算机体系结构 1.2.1 体系结构分类 ...
自己的软考软件设计师笔记总结
文章目录前言计算机组成原理数据的表示数据的转化按权展开法(将其他进制转为十进制) 短除法(将十进制转为二进制) 二进制转八进制与十六进制二进制转八进制二进制转十六进制四进制转换十六进制 ...
2009.5.23软考_系统分析师上午试题答案讨论
2009.5.23软考_系统分析师上午试题答案讨论不求尽如人意,但求无愧我心.不断更新中,敬请持续关注--

图示法求候选键------软考

图示法求候选键------软考相关推荐

最新文章

热门文章