范式問題

在了解范式問題之前狱庇,需要明確的概念

(1)鍵和碼在數(shù)據(jù)庫中真是傻傻分不清楚

候選碼:不含多余屬性的超碼,即對于候選碼,若要多刪除一個屬性偎痛,就不是超碼

超碼:在關系中,能唯一標識元組的屬性集

主鍵:用戶選作元組標識的一個候選鍵稱為主鍵

一個實體集可以有多個候選碼独郎,但是只能有一個主鍵

主屬性:候選碼中的屬性

非主屬性:與主屬性相對的屬性即為非主屬性

已知關系模式R踩麦,R中屬性A以及R上的函數(shù)依賴集F枚赡,如果A包含在R的某個候選鍵中,則稱A為主屬性靖榕,否則為非主屬性

如何求關系模式的候選鍵标锄?

可以從函數(shù)依賴的角度進行求解


(2)函數(shù)依賴問題

U{A1,A2茁计,…料皇,An}是屬性集合,R(U)是U上的一個關系星压,x践剂、y是U的子集。若對于R(U)下的任何一個可能的關系娜膘,均有x的一個值對應于y的唯一具體值逊脯,稱y函數(shù)依賴于x,記作x→y竣贪。?? 其中x稱為決定因素

部分函數(shù)依賴:設X,Y是關系R的兩個屬性集合军洼,存在X->Y,若存在集合Xˊ是X的真子集演怎,存在Xˊ->Y匕争,則Y部分依賴于X

完全函數(shù)依賴:設X,Y是關系R的兩個屬性集合,存在X->Y爷耀,集合Xˊ是X的真子集甘桑,但對于任意一個Xˊ!->Y,則Y完全函數(shù)依賴于X

傳遞函數(shù)依賴:設關系模式R歹叮,X,Y,Z是R的屬性子集跑杭,若存在X->Y,Y!->X咆耿,Y->Z德谅,則有X->Z,即Z傳遞依賴于X

平凡函數(shù)依賴:如果X->Y萨螺,且Y屬于X女阀,即Y是X的子集,則X->Y是平凡的函數(shù)依賴

非平凡函數(shù)依賴:與非平凡函數(shù)依賴對應的就是非平凡函數(shù)依賴

e.g. R(A,B,C)? 其中函數(shù)依賴集為F={B->C, B->A, A->BC}屑迂,判斷R是幾范式:

R是BCNF,主鍵是A(或者B)冯键,非主屬性為BC(或者AC)惹盼,不存在傳遞依賴和 部分依賴,所以為BCNF惫确。注意??:雖然A ->B->C手报,但是B->A蚯舱,違背了傳遞函數(shù)依賴的定義,所以A->B->C 不是傳遞函數(shù)依賴


回到開始提到的那個問題掩蛤,如何求得關系模式的候選鍵枉昏?

從函數(shù)依賴集的角度出發(fā),可以將屬性(組)分成以下幾類:

(1)L類:全部出現(xiàn)在函數(shù)依賴的左半部

(2)R類:全部出現(xiàn)在函數(shù)依賴的右半部

(3)LR類:出現(xiàn)在函數(shù)依賴的左右兩邊

(4)N類:不出現(xiàn)在函數(shù)依賴中

其中揍鸟,可能成為候選鍵的有L類兄裂,LR類和N類,

對于L類:求出它的閉包阳藻,如果閉包包含所有屬性晰奖,則其成為唯一的候選鍵

對于LR類:求出其閉包,如果包含所有屬性腥泥,則為候選鍵

對于N類:直接成為候選鍵


INF:如果一個關系模式R中的每個屬性A的域值都是原子的匾南,即屬性值是不可再分的,則關系模式R屬性第一范式

2NF:設關系模式R(U,F)蛔外,U是屬性集合蛆楞,F(xiàn)是函數(shù)依賴集合,如果R是INF且所有非主屬性完全依賴于R的每個鍵夹厌,則R是第二范式

3NF:設關系模式R(U,F)豹爹,如果R是第二范式,且在R中沒有非主屬性傳遞依賴于R的鍵尊流,則R是第三范式

BCNF:設關系模式R(U,F)帅戒,如果R是第三范式,且R中沒有任何屬性傳遞依賴于R的鍵崖技,則R是BCNF

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末逻住,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子迎献,更是在濱河造成了極大的恐慌瞎访,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件吁恍,死亡現(xiàn)場離奇詭異扒秸,居然都是意外死亡,警方通過查閱死者的電腦和手機冀瓦,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門伴奥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人翼闽,你說我怎么就攤上這事拾徙。” “怎么了感局?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵尼啡,是天一觀的道長暂衡。 經常有香客問我,道長崖瞭,這世上最難降的妖魔是什么狂巢? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮书聚,結果婚禮上唧领,老公的妹妹穿的比我還像新娘。我一直安慰自己寺惫,他們只是感情好疹吃,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著西雀,像睡著了一般萨驶。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上艇肴,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天腔呜,我揣著相機與錄音,去河邊找鬼再悼。 笑死核畴,一個胖子當著我的面吹牛,可吹牛的內容都是我干的冲九。 我是一名探鬼主播谤草,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼莺奸!你這毒婦竟也來了丑孩?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤灭贷,失蹤者是張志新(化名)和其女友劉穎温学,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體甚疟,經...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡仗岖,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了览妖。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片轧拄。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖讽膏,靈堂內的尸體忽然破棺而出紧帕,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布是嗜,位于F島的核電站,受9級特大地震影響挺尾,放射性物質發(fā)生泄漏鹅搪。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一遭铺、第九天 我趴在偏房一處隱蔽的房頂上張望丽柿。 院中可真熱鬧,春花似錦魂挂、人聲如沸甫题。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽坠非。三九已至,卻和暖如春果正,著一層夾襖步出監(jiān)牢的瞬間炎码,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工秋泳, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留潦闲,地道東北人。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓迫皱,卻偏偏與公主長得像歉闰,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子卓起,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內容