知识卡片
关系变量最多有几个键
度为 n 的关系变量,键数最多是 n!/(m!(n−m)!),m 是不小于 n/2 的最小整数:每个 m 元属性集都是键时(n 为奇数时也可以是每个 m−1 元集)达到上限。度为 3 时公式给出 3 个键。税率表 TAX_BRACKET 的 LOW、HIGH、PERCENTAGE 各自单独就是键;婚姻表 MARRIAGE 的三个键是 {配偶A, 结婚日}、{结婚日, 配偶B}、{配偶B, 配偶A}。度为 0 的关系变量也达到上限,公式给出 1 个键,即空键。发散:键不可约、互不包含,上限正是最大的互不包含子集族。参见[[候选键须唯一且不可约]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
不管是哪种情况,R中的最大键数目都是n!/(m!*(n-m)!) [7] 。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.5 第5章 练习5.11(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:答案给出最大键数公式 n!/(m!(n−m)!) 与达到上限的条件,并举 TAX_BRACKET、MARRIAGE 及度为 0 的关系变量为例。
- 原始内容:不管是哪种情况,R中的最大键数目都是n!/(m!*(n-m)!)