求模式的投影(例题向)

简介: 求模式的投影(例题向)

设关系模式R(ABCD),F=(AB->C,D->B),则F在模式ACD的投影ΠACD(F)是什么


在ACD中选一个


x0=A  x1=A


x0=C   x1=C


x0=D   x1=DB


在ACD中选两个


x0=AC     x1=AC


x0=AD     x1=ADBC,所以AD是ACD的候选码


x0=CD    x1=CDB


除了平凡依赖:R中存在的FD有:D->B,AD->B,AD->C,CD->B

Πacd(F)=(AD->C)


R(ABCDE),F={AB->C,B->D,D->E),ΠABCE(F)是什么

在ABCE 中选一个

x0=A     x1=A

x0 =B    x1=BDE

x0=C     x1=C

x0=E     x1=E

在ABCE 中选2个

x0=AB     x1=ABCDE,即AB是ABCE的候选码

x0=AC     x1=AC

x0=AE     x1=AE

x0=BC     x1=BCDE

x0=BE     x1=BED


x0=CE     x1=CE


R中存在的FD有:B->DE,AB->CDE,BC->DE,BE->D

ΠABCE(F)={B->DE,AB->CE,BC->E}


目录
相关文章
|
4月前
|
机器学习/深度学习 算法 测试技术
【数学】【网格】【状态压缩】782 变为棋盘
【数学】【网格】【状态压缩】782 变为棋盘
|
4月前
|
机器学习/深度学习 存储 算法
C# | 凸包算法之Graham,快速找到一组点最外侧的凸多边形
这篇关于凸包算法的文章,本文使用C#和Graham算法来实现凸包算法。 首先消除两个最基本的问题: 什么是凸包呢? 凸包是一个包围一组点的凸多边形。凸多边形是指多边形中的每个内角都小于180度的多边形。 凸包算法有什么用呢? 凸包算法的作用是找到这个凸多边形,并且使用最少的点来绘制出它的轮廓。凸包算法在计算机图形学、计算几何和机器学习等领域中有着广泛的应用。
117 0
|
11月前
|
算法 Java 索引
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
190 0
射线法——判断一个点是否在多边形内部(适用于凸多边形和凹多边形)【关键原理解释+文字伪代码】
射线法——判断一个点是否在多边形内部(适用于凸多边形和凹多边形)【关键原理解释+文字伪代码】
587 0
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的
|
算法
杭电oj HDOJ 2050 折线分割平面(递推)算法 数学逻辑(由分割平面转化而来)
杭电oj HDOJ 2050 折线分割平面(递推)算法 数学逻辑(由分割平面转化而来)
121 0
杭电oj HDOJ 2050 折线分割平面(递推)算法 数学逻辑(由分割平面转化而来)
L2-023 图着色问题 (25 分)(图论)
L2-023 图着色问题 (25 分)(图论)
379 0
【背包问题の第四讲】从数学角度推导「完全背包」与「01 背包」之间的遍历顺序关系
【背包问题の第四讲】从数学角度推导「完全背包」与「01 背包」之间的遍历顺序关系