1

让我们称身份集为关系中的此类属性子集，它们表示该关系中行的身份，同时，当从该身份集中排除任何属性时，生成的属性集将不是身份集，即在我们的主题领域中，不能同时存在两行具有属于特定身份集的所有属性的匹配值，但是如果它们具有至少一个属性的不同值，则它们可以存在。

例如，假设与属性 A、B、C、D 和身份集 {A，B} 的关系

A       B       C       D
--------------------------
1       2       3       4
1       3       2       4
2       2       4       6
1       3       4       6

在这种关系中，第二行和第四行在身份集 {A,B} 中具有相同的值 (1,3)，因此它们是互斥的，并且这种关系在我们的主题区域中是不允许的。

是否存在一些形式化的技术来查找任意关系中的所有“身份集”？

4

2 回答 2

1

根据我之前的评论，要做的是在“查找所有候选键”上进行谷歌搜索。

这是找到的一篇文章。

http://csc.lsu.edu/~jianhua/fd_slide2_09.pdf

于 2012-08-24T09:59:43.817 回答
0

多亏了 Walter Mitty ，我发现我的“身份集”实际上称为候选键。现在我可以用谷歌搜索我的问题了。

于 2012-08-22T14:07:09.317 回答