第五章:部分名词

候选码

可以区分不同元组的属性集的集合---一堆子可以作为主码使用的属性集的集合

主码

可以区分不同元组的属性集

主属性

主码的真子集

关系模式

一个表即为一个关系模式

部分函数依赖

非主属性依赖主码的一部分---同第二范式

完全函数依赖

非主属性完全依赖主码---同第二范式

传递函数依赖

非主属性传递依赖主码---同第三范式

平凡函数依赖

主属性依赖于主码

非平凡函数依赖

非主属性依赖于主码

主键和外来键

主键同主码---外来键是非主属性,但是是别的关系模式的主码

闭包

由现有关系,通过离散数学知识进行扩充,达到的所有关系,即为闭包

胳膊粗定理,逻辑蕴含---看得出来但是没有写出来

自反律:若Y⊆X⊆U, 则X→Y被F逻辑蕴涵
增广律:若X→Y∈F, 且Z⊆U, 则XZ→YZ被F逻辑蕴涵
传递律:若X→Y∈F, 且Y→Z, 则X→Z被F逻辑蕴涵
合并律:若X→Y且X→Z, 则X→YZ
分解律:若则X→YZ,则有X→Y以及X→Z
伪传递律:若X→Y且WY→Z, 则XW→Z

最小函数依赖集

去掉一个关系,使得这个关系怎么求闭包都达不到原来那样完整

最小函数依赖集算法

第一步:使F中的任何一个函数依赖的右部仅含有一个属性;
第二步:去掉多余的函数依赖。
--从第一个函数依赖X→Y开始将其从F中去掉,然后在剩下的函数依赖中求X的闭包X+,看X+是否包含Y,若是,则去掉X→Y;否则不能去掉,依次做下去。直到找不到冗余的函数依赖;
第三步:去掉各依赖左部多余的属性。
--一个一个地检查函数依赖左部非单个属性的依赖

求解候选码基本算法的具体步骤

第1步:求关系模式R<U,F>的最小函数依赖集F;
第2步:将属性分类为UL,UR,UB;(UL表示仅在函数依赖集中各依赖关系式左边出现的属性的集合;UR表示仅在函数依赖集中各依赖关系式右边出现的属性的集合;另记UB=U-UL-UR)
第3步:计算候选码✓若UL≠Φ,则其中的所有属性都是主属性,计算UL的闭包
若UL+=U,则UL为R的唯一的候选码;
若UL+≠U,转第4步
第4步:将UL依次与UB中的属性组合,并分别计算闭包UL+
✓若UL+=U,则UL中的属性集就是一个候选码;
✓若UL+≠U,转第4步,直至UB中的所有属性处理完

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,386评论 6 479
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,939评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,851评论 0 341
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,953评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,971评论 5 369
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,784评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,126评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,765评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,148评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,744评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,858评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,479评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,080评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,053评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,278评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,245评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,590评论 2 343

推荐阅读更多精彩内容

  • 一、数据关系 关系数据库可能存在的问题 1.数据冗余(必然存在,但应该尽量少) 2.更新冗余 3.插入冗余 4.删...
    一村之里正阅读 1,988评论 0 3
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,323评论 0 2
  • 数据依赖,通过对一个关系中属性间值的相等与否体现出来的数据间的相互关系;是现实世界属性间相互联系的抽象;是数据内在...
    kotw_zjc阅读 895评论 0 0
  • Lua 5.1 参考手册 by Roberto Ierusalimschy, Luiz Henrique de F...
    苏黎九歌阅读 13,738评论 0 38
  • 5.1,问题的提出 五元组R(U,D,dom,F)的定义,重点讨论三元组R(U,F)。 常见的三个模式设计毛病:1...
    LCM_一方阅读 772评论 0 0