??博主:命運(yùn)之光
??專欄:離散數(shù)學(xué)考前復(fù)習(xí)(知識點(diǎn)+題)
??專欄:概率論期末速成(一套卷)
??專欄:數(shù)字電路考前復(fù)習(xí)
??專欄:數(shù)據(jù)庫系統(tǒng)概述
??博主的其他文章:點(diǎn)擊進(jìn)入博主的主頁?????
前言: 身為大學(xué)生考前復(fù)習(xí)一定十分痛苦,你有沒有過以下這些經(jīng)歷:
1.啊明天要考試了,關(guān)鍵這知識點(diǎn)它不進(jìn)腦子啊。
2.小朋友,你是否有很多問號,為什么,快考試了你還啥也不會。
3.你們復(fù)習(xí)的時候,也是學(xué)著學(xué)著,手機(jī)就自動跳到手里了嗎?
4.真正的大學(xué)生敢于直面嶄新的課本。
5.睡也不敢睡,學(xué)也不想學(xué)。
6.監(jiān)考老師+地理位置+附近戰(zhàn)友友善度=考試分?jǐn)?shù)。
????當(dāng)然以上都是開些玩笑,看看下面這些題,它可以讓零基礎(chǔ)未開始學(xué)習(xí)的你以最快的速度突擊期末考試,知識點(diǎn)+練習(xí)題,突擊起來效率嘎嘎快。
??
目錄
??第六章 關(guān)系數(shù)據(jù)理論(重點(diǎn))
??1、設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化,規(guī)范化主要的理論依據(jù)是(A)。
??2、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常,刪除異常以及(C)的缺陷。
??3、當(dāng)關(guān)系模式R(A,B)已屬于3NF,下列說法中(B)是正確的。
??4、在關(guān)系DB中,任何二元關(guān)系模式的最高范式必定是(D)。
??5、在關(guān)系模式R中,若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素,則R最高范式是(C)。
??6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論,關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“部門”關(guān)系中,因哪個屬性而使它不滿足第一范式?(B)。
函數(shù)依賴的概念
●平凡的函數(shù)依賴
●非平凡的函數(shù)依賴
??例:在關(guān)系SC(Sno, Cno, Grade)中
??例:學(xué)校教務(wù)的數(shù)據(jù)庫:學(xué)生的學(xué)號(Sno)、所在系(Sdept)系主任姓名(Mname)、課程號(Cno) 成績(Grade)
??例:在關(guān)系Std(Sno, Sdept, Mname)中,有:
第一范式~BCNF
??例:上例中,在S-L中存在非主屬性對碼的傳遞函數(shù)依賴,所以不屬于3NF
??例題:設(shè)有如下關(guān)系R
??練習(xí)題
??結(jié)語
??第六章 關(guān)系數(shù)據(jù)理論(重點(diǎn))
本章內(nèi)容:規(guī)范化、數(shù)據(jù)依賴的公里系統(tǒng)、模式分解
本章主要考點(diǎn):函數(shù)依賴、多值依賴的概念、■范式判定、Armstrong公理系統(tǒng)
??1、設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化,規(guī)范化主要的理論依據(jù)是(A)。
A.關(guān)系規(guī)范化理論
B.關(guān)系運(yùn)算理論
C.關(guān)系代數(shù)理論
D.?dāng)?shù)理邏輯
??2、規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常,刪除異常以及(C)的缺陷。
A.?dāng)?shù)據(jù)的不一致性
B.結(jié)構(gòu)不合理
C.冗余度大
D.?dāng)?shù)據(jù)丟失
??3、當(dāng)關(guān)系模式R(A,B)已屬于3NF,下列說法中(B)是正確的。
A.它一定消除了插入和刪除異常
B.仍存在一定的插入和刪除異常
C.一定屬于BCNF D.A和B都是
??4、在關(guān)系DB中,任何二元關(guān)系模式的最高范式必定是(D)。
A.1NF
B.2NF
C.3NF
D.BCNF
??5、在關(guān)系模式R中,若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素,則R最高范式是(C)。
A.2NF
B.3NF
C.4NF
D.BCNF
??6、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論,關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“部門”關(guān)系中,因哪個屬性而使它不滿足第一范式?(B)。
部門(部門號,部門名,部門成員,部門總經(jīng)理)
A.部門總經(jīng)理
B.部門成員
C.部門名
D.部門號
函數(shù)依賴的概念
函數(shù)依賴的定義:設(shè)R(U)是一個屬性集U上的關(guān)系模式,X和Y是U的子集。若對于R(U)的任意一個可能的關(guān)系r,r中不可能存在兩個元組在X上的屬性值相等, 而在Y上的屬性值不等, 則稱 “X函數(shù)確定Y” 或 “Y函數(shù)依賴于X”,記作X→Y。即只要 X 上的屬性值相等,Y 上的值一定相等。
●平凡的函數(shù)依賴
在關(guān)系模式R(U)中,對于U的子集X和Y,
如果X→Y,但Y ? X,則稱X→Y是平凡的函數(shù)依賴
●非平凡的函數(shù)依賴
在關(guān)系模式R(U)中,對于U的子集X和Y,
若X→Y,但Y ? X,則稱X→Y是平凡的函數(shù)依賴
??例:在關(guān)系SC(Sno, Cno, Grade)中
非平凡函數(shù)依賴: (Sno, Cno) → Grade
平凡函數(shù)依賴: (Sno, Cno) → Sno
(Sno, Cno) → Cno
部分函數(shù)依賴:若X→Y,但Y不完全依賴于X,則稱Y對X部分函數(shù)依賴。記作
完全函數(shù)依賴:在R(U)中,如果X→Y,并且對于X的任何一個真子集X’,都有
, 則稱Y對X完全函數(shù)依賴。記作
??例:學(xué)校教務(wù)的數(shù)據(jù)庫:學(xué)生的學(xué)號(Sno)、所在系(Sdept)系主任姓名(Mname)、課程號(Cno) 成績(Grade)
U ={Sno, Sdept, Mname, Cno, Grade }
(Sno,Cno) →Grade是完全函數(shù)依賴,
(Sno,Cno)→Sdept是部分函數(shù)依賴
因為Sno →Sdept成立,且Sno是(Sno,Sanme)的真子集
●傳遞函數(shù)依賴:在R(U)中,如果X→Y,(Y X) ,YX, Y→Z,Z不屬于Y, 則稱Z對X傳遞函數(shù)依賴。
??例:在關(guān)系Std(Sno, Sdept, Mname)中,有:
Sno → Sdept,Sdept → Mname
Mname傳遞函數(shù)依賴于Sno
第一范式~BCNF
第一范式(1NF):若關(guān)系模式R的每一個分量是不可再分的數(shù)據(jù)項,則關(guān)系模式R屬于第一范式。
第二范式(2NF):若關(guān)系模式R∈1NF,且每一個非主屬性完全函數(shù)依賴于碼,則關(guān)系模式 R∈2NF 。(即 1NF 消除了非主屬性對碼的部分函數(shù)依賴則成為2NF)。
例:關(guān)系模式S-L-C(Sno, Sdept, Sloc, Cno, Grade)
Sloc為學(xué)生住處,假設(shè)每個系的學(xué)生住在同一個地方
函數(shù)依賴包括
(Sno, Cno) Grade
Sno → Sdept
(Sno, Cno) Sdept
Sno → Sloc
(Sno, Cno) Sloc
Sdept → Sloc
(虛線表示部分函數(shù)依賴)
由于非主屬性Sdept和Sloc并不完全函數(shù)依賴于碼(Sno, Cno),所以不是2NF解決方法:
S-L-C分解為兩個關(guān)系模式,以消除這些部分函數(shù)依賴,這就屬于2NF了
SC(Sno, Cno, Grade)
S-L(Sno, Sdept, Sloc)
第三范式(3NF):關(guān)系模式 R<U,F(xiàn)> 中若不存在這樣的碼 X、屬性組 Y 及非主屬性 Z(Z 不是Y的子集)使得
成立,則稱(每一個非主屬性既不部分依賴于碼有人不傳遞依賴于碼)
??例:上例中,在S-L中存在非主屬性對碼的傳遞函數(shù)依賴,所以不屬于3NF
解決方法:采用投影分解法,把S-L分解為兩個關(guān)系模式,以消除傳遞函數(shù)依賴:
S-D(Sno, Sdept)碼為Sno
D-L(Sdept,Sloc) 碼為Sdept
BCNF:關(guān)系模式 R<U,F(xiàn)>∈1NF 。若 X→Y 且 Y 不是 X 的子集時,X必含有碼,則
R<U,F(xiàn)>∈BCNF(即每一個決定屬性因素都包含碼)
BCNF性質(zhì):若R∈BCNF
①所有非主屬性對每一個碼都是完全函數(shù)依賴
②所有的主屬性對每一個不包含它的碼,也是完全函數(shù)依賴
③沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性
例:在關(guān)系模式STJ(S,T,J)中,S表示學(xué)生,T表示教師,J表示課程。每一教師只教一門課。每門課由若干教師教,某一學(xué)生選定某門課,就確定了一個固定的教師。某個學(xué)生選修某個教師的課就確定了所選課的名稱函數(shù)依賴:(S,J)→T,(S,T)→J,T→J (S,J)和(S,T)都是候選碼
STJ∈3NF (S,J)和(S,T)都可以作為候選碼,S、T、J都是主屬性,沒有任何非主屬性對碼傳遞依賴或部分依賴。但STJ不是BCNF,因為T是決定因素,T不包含碼
解決方法:將STJ分解為二個關(guān)系模式: ST(S,T) ∈ BCNF, TJ(T,J)∈ BCNF
??例題:設(shè)有如下關(guān)系R
課程名 |
教師名 |
教師地址 |
C1 |
劉爽英 |
D1 |
C2 |
喬志偉 |
D2 |
C3 |
于得水 |
D2 |
C4 |
井超 |
D2 |
(1)它為第幾范式? 為什么?
(2)是否存在刪除操作異常?若存在,則說明是在什么情況下發(fā)生的?
(3)將它分解為高一級范式,分解后的關(guān)系是如何解決分解前可能存在的刪除操作異常問題?
解: (1)它是2NF。 因為R的候選關(guān)鍵字為“課程名”。依賴關(guān)系: 課程名→教師名,教師名 → 課程名,教師名→教師地址,所以課程名→教師地址。即存在非主屬性“教師地址”對候選關(guān)鍵字課程名的傳遞函數(shù),因此R不是3NF。但:因為不存在非主屬性對候選關(guān)鍵字的部分函數(shù)依賴,所以R是2NF。
(2)存在。當(dāng)刪除某門課程時,會刪除不該刪除的教師的有關(guān)信息。
(3)分解為高一級范式如圖所示。
R1(課程名,教師名)
課程號 |
教師名 |
C1 |
劉爽英 |
C2 |
喬志偉 |
C3 |
于得水 |
C4 |
井超 |
R2(教師名,教師地址)
教師名 |
教師地址 |
劉爽英 |
D1 |
喬志偉 |
D2 |
于得水 |
D2 |
井超 |
D2 |
分解后,若刪除課程數(shù)據(jù)時,僅對關(guān)系R1操作,教師地址信息在關(guān)系R2中仍然保留,不會丟失教師方面的信息。
??練習(xí)題
??結(jié)語
????一路看到這里,相信你的數(shù)據(jù)庫考試應(yīng)該已經(jīng)增加了幾分勝算????
????如果喜歡本文請不吝點(diǎn)贊????,如果愛上本文請留下評論~
????如果既不想點(diǎn)贊又不想評論…那么/(ㄒoㄒ)/~~還是祝愿你考試順利啦~
文章來源:http://www.zghlxwxcb.cn/news/detail-492743.html
#include<bits/stdc++.h>
using namespace std;
int main()
{
cout<<"對編程,算法,人工智能,機(jī)器學(xué)習(xí),深度學(xué)習(xí),";
cout<<"圖像處理,大數(shù)據(jù)挖掘,web前端網(wǎng)頁設(shè)計等等感興趣的同學(xué)";
cout<<"可以關(guān)注命運(yùn)之光,命運(yùn)之光正在努力學(xué)習(xí),";
cout<<"不斷的提升自己的專業(yè)能力,耗油跟,加加布魯根!"<<endl;
return 0;
}
再接再厲,繼續(xù)加油!?文章來源地址http://www.zghlxwxcb.cn/news/detail-492743.html
到了這里,關(guān)于數(shù)據(jù)庫系統(tǒng)概述——第六章 關(guān)系數(shù)據(jù)理論(知識點(diǎn)復(fù)習(xí)+練習(xí)題)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!