首页天道酬勤软考数据库系统工程师,软考数据库中级真题

软考数据库系统工程师,软考数据库中级真题

admin 08-27 11:13 332次浏览

求关系模式中的候选键,是软考中的考点,但视频中没有讲,所以得一提。 求闭包 给定关系模式R(U,F),U={A,B,C,D,E},F={B-A, D-A, A-E,AC-B},其属性AD的闭包为______. 解:设X(0)=AD,计算X(1):逐一扫描F集中的各个函数依赖,找左部是A、D、AD的函数

求关系模式中的候选键,是软考中的考点,但视频中没有讲,所以值得一提。

求闭包

给定关系模式R(U,F),U={A,B,C,D,E},F={B->A, D->A, A->E,AC->B},其属性AD的闭包为______. 解:设X(0)=AD,计算X(1):逐一扫描F集中的各个函数依赖,找左部是A、D、AD的函数依赖,得到A E。于是X(1)=X(0)∪EA=ADE。由于X(0)!=X(1),所以继续扫描,于是X(2)=X(1)∪EA=ADE。由于X(2)=X(1),所以算法到此为止,属性AD的闭包为X(2),即ADE。

求候选键

关系模式R(U,F),其中U={W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选建是__

解法:从函数依赖集出发,把所有属性分为3类

1、L类:全部出现在函数依赖的左半部

2、R:全部出现在函数依赖的右半部

3、LR:出现在函数依赖的左右两边

可能成为候选键的有L类,LR类

对于L类,求出它的闭包,若包含所有属性,则说明其为候选键。

对于LR类,求出其闭包,若包含所有属性,则为候选键;若不包含,再和LR类中的其他属性组合。

对于N类,直接加至候选键即可。

对于这道题

L:无

R:z

LR:w,x,y

先排除z

在LR中,w的闭包为{w,y,z,x}

x的闭包为{x,z}

y的闭包为{w,y,z,x}

所以,w和y为候选键。

本文原创发布php中文网,转载请注明出处,感谢您的尊重!

iOS多线程实现多图下载功能Dubbo 源码分析11 网络通信篇NettyServer西雅图VPS月付1.5美元年付15美元起Mysql环境变量如何配置
数据库中闭包候选键的概念及候选键的求解方法是,数据库中闭包候选键的概念及候选键的求解方法是什么 数据库超键和候选键,主键 超键 候选键
相关内容