E/R模型


實(shí)體集

矩形
相似實(shí)體(抽象對(duì)象)的集合

屬性

橢圓
實(shí)體具有的性質(zhì)

聯(lián)系

菱形
兩個(gè)或多個(gè)實(shí)體集的聯(lián)系

子類

isa聯(lián)系(一對(duì)一)
三角形
變與子類相連,對(duì)角與父類相連
A isa B表示A是B的子類

屬性下面下劃線

引用完整性

尖箭頭時(shí) 多對(duì)一驻民,一對(duì)一這里的一指的是至少對(duì)應(yīng)一個(gè)
圓箭頭時(shí) 指必須有一個(gè)(也就是引用完整性)

弱實(shí)體集

雙矩形
雙菱形表示一個(gè)多對(duì)一聯(lián)系(支持聯(lián)系)孙技,(支持實(shí)體集)為弱實(shí)體集提供鍵(一那邊要用圓箭頭)
提供的也必須得是支持實(shí)體集的鍵屬性


聯(lián)系集
連接n個(gè)實(shí)體集E1,E2兵钮,……En的聯(lián)系R的一個(gè)實(shí)例由(e1,e2,……,en)的有限集構(gòu)成寺庄,每個(gè)ei都是從實(shí)體集Ei的當(dāng)前實(shí)例中選出
這個(gè)元組集就是R的聯(lián)系集


R是從E到F的多對(duì)一聯(lián)系:
E中的任一實(shí)體可以通過(guò)R與F中至多一個(gè)實(shí)體聯(lián)系
表示成E——>F

R是一對(duì)一聯(lián)系:
R即是E到F的多對(duì)一聯(lián)系又是F到E的多對(duì)一聯(lián)系
表示成E<——>F

R是多對(duì)多聯(lián)系
R既不是E到F的多對(duì)一也不是F到E的多對(duì)一
表示成E——F


多路聯(lián)系
從聯(lián)系菱形到它涉及的每個(gè)實(shí)體集的連線
指向?qū)嶓w集E的箭頭表示:如果從該聯(lián)系的其他每個(gè)實(shí)體集中選擇一個(gè)實(shí)體俐巴,它們至多與E中的一個(gè)實(shí)體聯(lián)系


聯(lián)系中的角色
在一個(gè)聯(lián)系中一個(gè)實(shí)體集可能出現(xiàn)多次
把聯(lián)系與實(shí)體集用同樣多的邊連接起來(lái),在邊上取名字表示實(shí)體集代表的不同角色


角色

聯(lián)系的屬性
直接加在聯(lián)系上牵囤,或再創(chuàng)建一個(gè)實(shí)體集包含聯(lián)系的屬性


多路聯(lián)系到二元聯(lián)系的轉(zhuǎn)換
連接實(shí)體集:實(shí)體是多路聯(lián)系的聯(lián)系集的元組(內(nèi)容和聯(lián)系集是一樣的)
從連接實(shí)體集中引出多對(duì)一聯(lián)系


多路聯(lián)系轉(zhuǎn)二路

子類
isa聯(lián)系
每個(gè)子類有它自己特殊的屬性/聯(lián)系
根的鍵也是所有節(jié)點(diǎn)的鍵蚪燕,但節(jié)點(diǎn)的鍵可以是其子集。


E/R模型設(shè)計(jì)原則
1.忠實(shí)性:忠實(shí)于應(yīng)用的具體要求
2.避免冗余(額外空間奔浅,更新異常)
3.簡(jiǎn)單性
4.選擇正確的聯(lián)系:一個(gè)聯(lián)系連接起來(lái)的實(shí)體對(duì)或?qū)嶓w集可以從一個(gè)或多個(gè)其他的
聯(lián)系中導(dǎo)出馆纳。比如多個(gè)聯(lián)系代表相同的信息或者一個(gè)聯(lián)系可以
從另外幾個(gè)聯(lián)系中導(dǎo)出。
5.選擇正確的元素種類:將實(shí)體集E用屬性代替的條件是
1)E必須是聯(lián)系中的一
2)若E有幾個(gè)屬性汹桦,必須沒(méi)有屬性依賴于其它屬性
3)沒(méi)有聯(lián)系包含E多次
代替方法:
a)若又從F到E的多對(duì)一聯(lián)系R鲁驶,刪除R把E的屬性作為F
的屬性
b)若有多路聯(lián)系R的箭頭指向E,把E的屬性作為R的屬
性舞骆,刪除R到E的弧


約束
1.鍵
2.引用完整性
3.度約束:在連接一個(gè)聯(lián)系到一個(gè)實(shí)體的邊上加一個(gè)數(shù)字钥弯,表示相關(guān)實(shí)體集中任一
實(shí)體可被聯(lián)系到的實(shí)體數(shù)目的約束。


弱實(shí)體集
鍵由另一個(gè)實(shí)體集的部分或全部鍵屬性構(gòu)成
若支持實(shí)體集F本身就是弱實(shí)體集督禽,就再往上找F的支持實(shí)體集G提供給F的鍵屬性
若從E到F有多個(gè)不同的支持聯(lián)系脆霎,那么每個(gè)聯(lián)系被用來(lái)提供一份F的鍵的拷貝以幫助E形成鍵



從E/R圖到關(guān)系設(shè)計(jì)
直觀方法:
1.每個(gè)實(shí)體集可轉(zhuǎn)化為具有相同屬性的關(guān)系
2.聯(lián)系轉(zhuǎn)化成的關(guān)系,關(guān)系屬性為聯(lián)系所連接的實(shí)體集的鍵集合以及聯(lián)系自身的屬性(注意一個(gè)實(shí)體集在聯(lián)系中以不同角色出現(xiàn)多次的情況狈惫,它的鍵屬性出現(xiàn)次數(shù)應(yīng)和角色數(shù)一樣多睛蛛,并且要重命名)
特殊情況:
1.弱實(shí)體集不能直接轉(zhuǎn)化為關(guān)系
2.isa聯(lián)系與子類要特殊對(duì)待
3.有時(shí)將關(guān)系組合:
考慮有E到F的多對(duì)一聯(lián)系R,則可以把F的鍵還有R的屬性添加到E
導(dǎo)出的聯(lián)系中,這樣就不用為R創(chuàng)建聯(lián)系了
注意若e沒(méi)有對(duì)應(yīng)的f則關(guān)系中的對(duì)應(yīng)分量應(yīng)為空值
多對(duì)多就不要組合了忆肾,會(huì)冗余


找出關(guān)系中的鍵
若關(guān)系R是從(二元)聯(lián)系轉(zhuǎn)化而來(lái)荸频,那么聯(lián)系的多樣性就會(huì)影響關(guān)系的鍵。
如果聯(lián)系是多對(duì)多的客冈,則與其相聯(lián)的實(shí)體集的鍵屬性都是R的鍵屬性旭从。stars-in (starName, title, year)。
如果聯(lián)系是E1到E2的多對(duì)一场仲,則只有E1(多方)的鍵屬性是R的鍵屬性和悦。owns (title, year, studioName)。
如果聯(lián)系是一對(duì)一的渠缕,則與其相連的任一個(gè)實(shí)體集的鍵屬性都是它的鍵屬性鸽素。 (鍵不唯一)

如果一個(gè)多路聯(lián)系R有一個(gè)箭頭指向?qū)嶓w集E,則相應(yīng)關(guān)系中至少有一個(gè)鍵,不包含E的鍵褐健。
Contracts(starName,title,year,salary,studiosName)


處理弱實(shí)體集
弱實(shí)體集自己的屬性+支持實(shí)體集的鍵屬性+支持聯(lián)系的屬性
與弱實(shí)體集W相連的聯(lián)系要包含W的鍵屬性付鹿,以及對(duì)W鍵有貢獻(xiàn)的實(shí)體集屬性
支持聯(lián)系不用轉(zhuǎn)


處理子類結(jié)構(gòu)
isa聯(lián)系不用轉(zhuǎn)

  • E/R法 n+1
    為子類實(shí)體集建立關(guān)系,并加上根的鍵屬性

  • 面向?qū)ο蠓? 2^n (減少空間 避免重復(fù)信息)
    枚舉層次中所有包含根的子樹(shù)蚜迅,為每個(gè)子樹(shù)構(gòu)造關(guān)系舵匾,包含子樹(shù)中所有實(shí)體集的所有屬性


    面向?qū)ο蠓?/div>
  • 空值法 (關(guān)系少,查詢代價(jià)低)
    對(duì)一個(gè)實(shí)體集層次只創(chuàng)建一個(gè)關(guān)系谁不,包含層次中所有實(shí)體集的所有屬性坐梯,允許元
    組有null值

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市刹帕,隨后出現(xiàn)的幾起案子吵血,更是在濱河造成了極大的恐慌,老刑警劉巖偷溺,帶你破解...
    沈念sama閱讀 217,542評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蹋辅,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡挫掏,警方通過(guò)查閱死者的電腦和手機(jī)侦另,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)尉共,“玉大人褒傅,你說(shuō)我怎么就攤上這事“烙眩” “怎么了殿托?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,912評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)剧蚣。 經(jīng)常有香客問(wèn)我支竹,道長(zhǎng)旋廷,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,449評(píng)論 1 293
  • 正文 為了忘掉前任唾戚,我火速辦了婚禮柳洋,結(jié)果婚禮上待诅,老公的妹妹穿的比我還像新娘叹坦。我一直安慰自己,他們只是感情好卑雁,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,500評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布募书。 她就那樣靜靜地躺著,像睡著了一般测蹲。 火紅的嫁衣襯著肌膚如雪莹捡。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,370評(píng)論 1 302
  • 那天扣甲,我揣著相機(jī)與錄音篮赢,去河邊找鬼。 笑死琉挖,一個(gè)胖子當(dāng)著我的面吹牛启泣,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播示辈,決...
    沈念sama閱讀 40,193評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼寥茫,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了矾麻?” 一聲冷哼從身側(cè)響起纱耻,我...
    開(kāi)封第一講書(shū)人閱讀 39,074評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎险耀,沒(méi)想到半個(gè)月后弄喘,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,505評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡甩牺,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,722評(píng)論 3 335
  • 正文 我和宋清朗相戀三年蘑志,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片柴灯。...
    茶點(diǎn)故事閱讀 39,841評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡卖漫,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出赠群,到底是詐尸還是另有隱情羊始,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評(píng)論 5 345
  • 正文 年R本政府宣布查描,位于F島的核電站突委,受9級(jí)特大地震影響柏卤,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜匀油,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,168評(píng)論 3 328
  • 文/蒙蒙 一缘缚、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧敌蚜,春花似錦桥滨、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,783評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至纷跛,卻和暖如春喻括,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背贫奠。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,918評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工唬血, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人唤崭。 一個(gè)月前我還...
    沈念sama閱讀 47,962評(píng)論 2 370
  • 正文 我出身青樓拷恨,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親浩姥。 傳聞我的和親對(duì)象是個(gè)殘疾皇子挑随,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,781評(píng)論 2 354

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