數(shù)據(jù)庫設(shè)計
步驟 | 產(chǎn)出 | 說明 |
---|---|---|
1.根據(jù)數(shù)據(jù)要求和處理要求進(jìn)行需求分析 | 數(shù)據(jù)流圖、數(shù)據(jù)字典、需求說明書等 | 分析數(shù)據(jù)流向、數(shù)據(jù)詳細(xì)含義等,分析具體需求 |
2.對現(xiàn)實(shí)世界進(jìn)行抽象,進(jìn)行概念結(jié)構(gòu)設(shè)計 | ER模型 | 用于描述實(shí)體及各實(shí)體的聯(lián)系 |
3.加入轉(zhuǎn)換規(guī)則、規(guī)范化理論和DBMS特性等進(jìn)行邏輯結(jié)構(gòu)設(shè)計 | 關(guān)系模式 | 設(shè)計數(shù)據(jù)庫的表結(jié)構(gòu) |
4.加入硬件特性、OS特性等進(jìn)行物理設(shè)計 | - | 設(shè)計數(shù)據(jù)在物理上如何存儲 |
關(guān)系代數(shù)
- 笛卡爾積:不要求同構(gòu),結(jié)果的列是二者之和(3+3=6),結(jié)果的行是二者的乘積(3*3=9)。
- 投影:在垂直方向上篩選特定列,表結(jié)構(gòu)發(fā)生變化。
- 選擇:水平方向上篩選特定行,表結(jié)構(gòu)不變。
- 自然連接:不要求同構(gòu),結(jié)果的列是二者之和去重,結(jié)果的行要求所有同名屬性列同時取值相等,圖中式1是使用笛卡爾積->選擇->投影的等價表達(dá)式。若實(shí)現(xiàn)相同運(yùn)算,自然連接的性能稍優(yōu)于笛卡爾積。
規(guī)范化理論
求候選鍵
關(guān)系模式R中包含兩個元組,屬性集合U和函數(shù)依賴集合F,記為R(U, F),將屬性集合表示為節(jié)點(diǎn),依賴表示為箭頭,可將R轉(zhuǎn)換為有向圖。先找兩種節(jié)點(diǎn):
- 只出現(xiàn)在左側(cè),從未出現(xiàn)在右側(cè)的。必包含在候選鍵中。
- 只出現(xiàn)在右側(cè),從未出現(xiàn)在左側(cè)的。必不包含在候選鍵中。
圖中C只在右側(cè)出現(xiàn),故必不包含在候選鍵中。若只有A,可遍歷到BC,完成,若只有B,可遍歷到AC,完成。故候選鍵為A和B(注意不是AB)。
特殊函數(shù)依賴
- 部分函數(shù)依賴
候選鍵存在多個屬性集合的情況下(圖中候選鍵為AB),有屬性集只依賴于候選鍵中的一部分(C只依賴于A)。
- 傳遞函數(shù)依賴
Armstrong公理
范式
文章來源:http://www.zghlxwxcb.cn/news/detail-678133.html
無損分解
表格法判斷:
先找同名屬性列(學(xué)生關(guān)系的學(xué)號與成績關(guān)系的學(xué)號),則可通過依賴(學(xué)號->姓名)將姓名還原到成績關(guān)系,表格變?yōu)椋?br>
繼續(xù)看下一個同名屬性列(學(xué)生關(guān)系的姓名與成績關(guān)系的姓名),沒有依賴可用,繼續(xù)找下一個(成績關(guān)系的課程號和課程關(guān)系的課程號),可通過依賴(課程號->課程名)將課程名還原到成績關(guān)系中,表格變?yōu)椋?br>
有一行全部為√,成功還原。文章來源地址http://www.zghlxwxcb.cn/news/detail-678133.html
到了這里,關(guān)于系統(tǒng)架構(gòu):數(shù)據(jù)庫的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!