數(shù)據(jù)庫——求候選鍵的方法

1:什么候選鍵

要是不懂的朋友氛魁,但是又迫切想知道但是很懶的不想再查找的呢 可以看這個(gè)文章

2:怎么求候選鍵

在求候選鍵之前先要講講閉包:
當(dāng)然也是這種概念的東西可以參考這個(gè)文章

例(1): 設(shè)有關(guān)系模式R(U厅篓,F(xiàn))秀存,其中U={A,B羽氮,C档押,D,E腕窥,I}筛婉,F(xiàn)={A→D爽撒,AB→E,BI→E安寺,CD→I挑庶,E→C}迎捺,計(jì)算(AE)+

解:閉包我覺得就是推關(guān)系凳枝,看能不能根據(jù)給定的元素岖瑰,推演出全部的元素
    在題中蹋订,給定了 開始推演的元素 就是AE刻伊,
    那就從AE開始:
        忘了講一個(gè)問題:  在上面的題中 A-> D 代表的意思的就是 A能推出B智什。我們把 A 叫做 前繼 節(jié)點(diǎn)荠锭。把B叫做 后繼節(jié)點(diǎn)
        AE 就是 前繼節(jié)點(diǎn)的集合 晨川。
        (1) 首先,在給定的關(guān)系 F 中找 前繼節(jié)點(diǎn)有沒有是 前繼節(jié)點(diǎn)的子集的吼鳞。A->D , E->C 就是我們找到的兩個(gè)關(guān)系式叫搁,將找到的兩個(gè)關(guān)系中的后繼節(jié)點(diǎn)(也就是C疾党,D) 并到前繼節(jié)點(diǎn)集合中去雪位。則
        (2)現(xiàn)在前繼節(jié)點(diǎn)的集合就是AECD了
        然后繼續(xù) (1)中的步驟雹洗,一直到前繼節(jié)點(diǎn)集合中的元素是所有節(jié)點(diǎn)就好了卧波。則表示為 (AE)? = ACDEI港粱。那(AE)的閉包就是ACEDI

接下來就可以安安心心的將怎么求了查坪?

看題:

例1:R<U,F>,U=(A,B,C,D,E,G),F={AB-->C,CD-->E,E-->A.A-->G},求候選碼偿曙。

利用閉包來求解
首先先要講幾個(gè)規(guī)則
在關(guān)系式中 F 隨便一個(gè)關(guān)系 例如 AB->C 中我們把 講出現(xiàn)在 -> 左邊的節(jié)點(diǎn)叫做 左節(jié)點(diǎn)遥昧。同樣的朵纷,在右邊的節(jié)點(diǎn)我們叫做右節(jié)點(diǎn)袍辞。
1. 只在左邊的出現(xiàn)的節(jié)點(diǎn)一定存在于中候選鍵搅吁。(也就是候選鍵的一個(gè)一部分或者全部)
2. 只在右邊出現(xiàn)的節(jié)點(diǎn)一定不是候選鍵。(啥都不是溃斋,它只能被候選鍵推導(dǎo)出來 梗劫。是個(gè)鐵廢物)
3. 兩邊都沒有出現(xiàn)的節(jié)點(diǎn)梳侨,一點(diǎn)存在于候選鍵中日丹。
4. 在左邊出現(xiàn)的節(jié)點(diǎn)(除了只在左邊出現(xiàn)的節(jié)點(diǎn)丙躏,也就是它可能在右邊也出現(xiàn)過)這樣的節(jié)點(diǎn)呢彼哼?有待觀察湘今。
下面就來解答:

1: 在題中先在到只在左邊出現(xiàn)的元素 ? ? 就是BD
2: BD 肯定是在候選鍵中拴签,那它是不是候選鍵呢蚓哩?我們利用閉包來檢查一下上渴,(BD)? = BD
現(xiàn)在BD推不出全部的元素
3:現(xiàn)在在繼續(xù)看稠氮,G 赃份,出現(xiàn)在右邊,那它肯定不是候選鍵
4: 現(xiàn)在找在右邊出現(xiàn)的元素(但是不包含只在右邊出現(xiàn)的元素) 那就是ACE 這三個(gè)可能是候選鍵纠永,要檢查檢查,讓他們分別和BD結(jié)合英上,求閉包看能不能推出全部的元素
- 開始檢查:
- ABD, 利用閉包檢查少态,(ABD)? = ABCDEG
- CBD, 利用閉包檢查 彼妻,(CBD)? = ABCDEG
- BDE, 利用閉包檢查侨歉, (BDE)? = ABCDEG
則這個(gè)題中的三個(gè)候選鍵就是 ABD幽邓,CBD牵舵,BDE畸颅。

OKOK没炒。

參考這個(gè)文章送火、

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末种吸,一起剝皮案震驚了整個(gè)濱河市骨稿,隨后出現(xiàn)的幾起案子坦冠,更是在濱河造成了極大的恐慌哥桥,老刑警劉巖拟糕,帶你破解...
    沈念sama閱讀 212,383評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件侠草,死亡現(xiàn)場離奇詭異犁嗅,居然都是意外死亡功蜓,警方通過查閱死者的電腦和手機(jī)式撼,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,522評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來旅东,“玉大人十艾,你說我怎么就攤上這事抵代。” “怎么了荤牍?”我有些...
    開封第一講書人閱讀 157,852評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長晦嵌。 經(jīng)常有香客問我旱函,道長,這世上最難降的妖魔是什么描滔? 我笑而不...
    開封第一講書人閱讀 56,621評(píng)論 1 284
  • 正文 為了忘掉前任券腔,我火速辦了婚禮拘泞,結(jié)果婚禮上纷纫,老公的妹妹穿的比我還像新娘陪腌。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,741評(píng)論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著弥咪,像睡著了一般。 火紅的嫁衣襯著肌膚如雪本橙。 梳的紋絲不亂的頭發(fā)上扳躬,一...
    開封第一講書人閱讀 49,929評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音甚亭,去河邊找鬼贷币。 笑死,一個(gè)胖子當(dāng)著我的面吹牛亏狰,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播宫仗,決...
    沈念sama閱讀 39,076評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼霜幼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了诀艰?” 一聲冷哼從身側(cè)響起臂外,我...
    開封第一講書人閱讀 37,803評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后巧勤,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,265評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,582評(píng)論 2 327
  • 正文 我和宋清朗相戀三年亡哄,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了磺平。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,716評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖寓调,靈堂內(nèi)的尸體忽然破棺而出余黎,到底是詐尸還是另有隱情帘靡,我是刑警寧澤戈次,帶...
    沈念sama閱讀 34,395評(píng)論 4 333
  • 正文 年R本政府宣布,位于F島的核電站筒扒,受9級(jí)特大地震影響怯邪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜花墩,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,039評(píng)論 3 316
  • 文/蒙蒙 一悬秉、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧冰蘑,春花似錦和泌、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,798評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至仇箱,卻和暖如春县恕,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背剂桥。 一陣腳步聲響...
    開封第一講書人閱讀 32,027評(píng)論 1 266
  • 我被黑心中介騙來泰國打工忠烛, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人权逗。 一個(gè)月前我還...
    沈念sama閱讀 46,488評(píng)論 2 361
  • 正文 我出身青樓美尸,卻偏偏與公主長得像垒拢,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子火惊,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,612評(píng)論 2 350

推薦閱讀更多精彩內(nèi)容