數(shù)據(jù)庫原理第四章關(guān)系數(shù)據(jù)庫的模式設(shè)計
第四章 關(guān)系數(shù)據(jù)庫的模式設(shè)計
45. 什么是關(guān)系數(shù)據(jù)庫:
關(guān)系數(shù)據(jù)庫是以關(guān)系模型為基礎(chǔ)的數(shù)據(jù)庫,它利用關(guān)系來描述現(xiàn)實世界。一個關(guān)系既可以用來描述一個實體及其屬性,也可以用來描述實體間的聯(lián)系。關(guān)系實質(zhì)上是一張二維表。
46. 一個關(guān)系模型有哪兩個方面內(nèi)容:
一個關(guān)系模型包括外延和內(nèi)涵兩個方面的內(nèi)容。轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
外延就是通常所說的關(guān)系,或?qū)嵗虍?dāng)前值。它與時間有關(guān),隨著時間的推移在不斷變化。(由于元組的插入、刪除、修改引起的)
內(nèi)涵是與時間獨立的,包括關(guān)系、屬性、及域的一些定義和說明,還有各種數(shù)據(jù)完整性約束。
47. 數(shù)據(jù)完整性約束分為哪兩類:
數(shù)據(jù)完整性約束分為靜態(tài)約束和動態(tài)約束。
靜態(tài)約束:包括各種數(shù)據(jù)之間的聯(lián)系(數(shù)據(jù)依賴),主鍵的設(shè)計和關(guān)系值的各種限制等等。這一類約束是如何定義關(guān)系的有效數(shù)據(jù)問題。
動態(tài)約束:主要定義如插入、刪除、和修改等各種操作的影響。
48. 關(guān)系數(shù)據(jù)庫設(shè)計理論主要包括哪些內(nèi)容:
關(guān)系數(shù)據(jù)庫設(shè)計理論主要包括三個方面的內(nèi)容:數(shù)據(jù)依賴、范式、模式設(shè)計方法。其中數(shù)據(jù)依賴起著核心的作用。
49. 數(shù)據(jù)庫使用過程中存在的問題是什么:
數(shù)據(jù)冗余、更新異常、插入異常、刪除異常。
50. 函數(shù)依賴(FD)的定義:
設(shè)有關(guān)系模式R(A1,A2,……,An)(即R(U)),X,Y是U的子集,r是R的任一具體關(guān)系,如果對r的任意兩個元組t1,t2,由t1[X]=t2[X]導(dǎo)致t1[Y]=t2[Y],則稱X函數(shù)決定Y,或Y函數(shù)依賴于X,記為X→Y,X→Y為模式R的一個函數(shù)依賴。
或者說,對于X的每一個具體值,都有Y惟一的具體值與之對應(yīng),即Y值由X值決定,因而
這種數(shù)據(jù)依賴稱為函數(shù)依賴。
51. 函數(shù)依賴的邏輯蘊涵、FD的閉包F+:轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
設(shè)F是關(guān)系模式R的一個函數(shù)依賴集,X,Y是R的屬性子集,如果從F中的函數(shù)依賴能夠推出X—>Y,則稱F邏輯蘊涵X—>Y,記為F X→Y。
被F邏輯蘊涵的函數(shù)依賴的全體構(gòu)成的集合,稱為F的閉包,記為F+。F+={X→Y|F X→Y}
52. 候選鍵、主屬性、非主屬性:
設(shè)有關(guān)系模式R(A1,A2,……,An),F(xiàn)是R的一個函數(shù)依賴集,X是{A1,A2,……,An}的一個子集。如果
① X→A1A2……An∈F+,且
?、?不存在X真子集Y,使得Y→A1A2……An成立,則稱X是R的候選鍵。
包含在任何一個候選鍵中的屬性稱為主屬性,不包含在任何一個候選鍵中的屬性稱為非主屬性。
53. 函數(shù)依賴的推理規(guī)則:
設(shè)有關(guān)系模式R(A1,A2,……,An)和屬性集U= A1,A2,……,An,X,Y,Z,W是U的一個子集,F(xiàn)是R的一個函數(shù)依賴集,推理規(guī)則如下:
(1) 自反律:如果Y X U,則X→Y在R上成立。
(2) 增廣律:如果X→Y為F所蘊涵,Z U,則XZ→YZ在R上成立。
(3) 傳遞律:如果X→Y和Y→Z在R上成立,則X→Z在R上成立。
FD的其他三個推理規(guī)則:
(4) 合并律:如果X→Y成立,那么X→YZ成立。
(5) 偽傳遞律:如果X→Y和WY→Z成立,那么WX→Z成立。
(6) 分解律:如果X→Y和Z Y成立,那么X→Z成立。
54. 什么是平凡的FD?平凡的FD可根據(jù)哪一條推理規(guī)則推出?
如果X→Y,并且Y X,則稱X→Y是平凡的FD。根據(jù)推理規(guī)則的自反律可推出。
55. 關(guān)系模式的分解有幾個不同的衡量標(biāo)準(zhǔn):
分解具有無損聯(lián)接;
分解要保持函數(shù)依賴;
分解既要保持依賴,又要具有無損聯(lián)接。
56. 什么是無損連接:
設(shè)有關(guān)系模式R,分解成關(guān)系模式ρ={R1,R2,……Rk},F(xiàn)是R的一個函數(shù)依賴集。如果對R中滿足F的每一個關(guān)系r都有:r=πR1(r)|×|πR2(r)|×|……πRK(r),則稱這個分解ρ是無損聯(lián)結(jié)分解。
57. 試敘保持函數(shù)依賴的定義:
設(shè)F是屬性集U上的一個函數(shù)依賴集,Z是U上的一個子集,F(xiàn)在Z上的一個投影定義為:πZ(F)={X→Y|X→Y∈F+且XY Z}
設(shè)關(guān)系模式R的一個分解為ρ={R1,R2,……Rk},F(xiàn)是R的一個函數(shù)依賴集,如果
則稱為分解ρ保持函數(shù)依賴。
58. 第一范式(1NF):
如果關(guān)系模式R的所有屬性的值域中每一個值都是不可再分解的值,則稱R是屬于第一范式模式。
59. 第二范式(2NF):
如果關(guān)系模式R為第一范式,并且R中每一個非主屬性完全函數(shù)依賴于R的候選鍵,則稱R是第二范式模式。
60. 第三范式(3NF):
如果關(guān)系模式R是第一范式,且每個非主屬性都不傳遞依賴于R的候選鍵,則稱R是第三范式的模式。
61. BCNF:
如果關(guān)系模式R是第一范式,且每個屬性都不傳遞依賴于R的候選鍵,那么稱R是BCNF的模式。從BCNF的定義可明顯地得出如下結(jié)論:
(1) 所有非主屬性對鍵是完全函數(shù)依賴。
(2) 所有主屬性對不包含它的鍵是完全函數(shù)依賴。
(3) 沒有屬性完全函數(shù)依賴于非鍵的任何屬性組。
如果模式R是BCNF,則它必定是第三范式,反之,則不一定。
62. 模式設(shè)計方法的原則:
關(guān)系模式R相對于函數(shù)依賴集F分解成數(shù)據(jù)庫模式ρ={R1,R2,……Rk},一般應(yīng)具有下面三個特性:
(1) ρ中每個關(guān)系模式Ri是3NF或BCNF
(2) 保持無損聯(lián)結(jié)
(3) 保持函數(shù)依賴集
(4) ρ中模式個數(shù)最少和屬性總數(shù)最少。
63. 一個好的模式設(shè)計方法應(yīng)符合哪三條原則:
表達性,分離性,最小冗余性。
表達性涉及到兩個數(shù)據(jù)庫模式的等價性問題,即數(shù)據(jù)等價和依賴等價,分別用無損聯(lián)接和保持函數(shù)依賴性來衡量。
分離性是指屬性間的“獨立聯(lián)系”應(yīng)該用不同的關(guān)系模式表達。
最小冗余性要求在分解后的數(shù)據(jù)庫能表達原來數(shù)據(jù)庫的所有信息這個前提下實現(xiàn)。
關(guān)系模式設(shè)計方法基本上可以分為分解與合成兩大類。
64. 多值依賴MVD:
設(shè)R(U)是屬性集U上的一個關(guān)系模式,X,Y是U的子集,若對R(U)的任一關(guān)系r,對于X的一個給定的值存在著Y的一組值與其對應(yīng),同時Y的這組值又不以任何方式與U-X-Y中的屬性相關(guān),那么稱Y多值依賴于X,記為X→→Y。
65. 平凡多值依賴:
對于屬性集U上的一個多值依賴X→→Y,如果Y X或者XY=U,那么稱X→→Y是一個平凡多值依賴。
66. 第四范式(4NF):
設(shè)關(guān)系模式R,D是一個多值依賴集,如果D中存在一個非平凡多值依賴X→→Y,并且X必是R的超鍵,那么稱R是4NF模式。
更多信息請訪問:自學(xué)考試頻道 自學(xué)考試論壇 自學(xué)考試博客圈
最新資訊
- 考前必背!自學(xué)考試《中國近現(xiàn)代史綱要》論述題高頻考點2024-10-19
- 自考報考策略:科學(xué)搭配科目,加速畢業(yè)進程2024-07-20
- 2025年考研考生五一假期,英語科目應(yīng)該如何復(fù)習(xí)?2024-05-03
- 備考指南!2024年4月自學(xué)考試考前要做哪些準(zhǔn)備?2024-03-31
- 考前備考沖刺!自考如何一次就過?2024-03-30
- 考點匯總:《中國近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料:《中國近現(xiàn)代史綱要》簡答題考點匯總2024-03-25
- 自考可以從哪些維度進行備考?2024-02-17
- @自考生,這里有備考技巧2024-02-17
- 自學(xué)考試備考復(fù)習(xí)方法!建議收藏2024-02-16