知识卡片

普通读书笔记卡 · 2273.q.2.a

关系变量最多有几个键

理解等级:中级

度为 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 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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)!)