數(shù)據(jù)庫期末復習_第1頁
數(shù)據(jù)庫期末復習_第2頁
數(shù)據(jù)庫期末復習_第3頁
數(shù)據(jù)庫期末復習_第4頁
數(shù)據(jù)庫期末復習_第5頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、20142015學年度第二學期期末復習數(shù)據(jù)庫管理技術一、選擇題(每小題2分,共10小題,滿分20分)1、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關系是(C)A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒有任何關系2、數(shù)據(jù)庫系統(tǒng)的核心是(B)A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員3、數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指(D)A、數(shù)據(jù)與程序獨立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應的應用程序所使用D、以上三種說法都不對4、用樹形結構表示實體之間聯(lián)系的模型是(C)A

2、、關系模型B、網(wǎng)狀模型C、層次模型D、以上三者都是5、“商品”與“顧客”兩個實體集之間聯(lián)系一般是(D)A、一對一B、一對多C、多對一D、多對多6、在ER圖中,用來表示實體的圖形是(A)A、矩形B、橢圓形C、菱形D、三角形7、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中,負責數(shù)據(jù)的模式定義與物理存取構建的是(A)A、數(shù)據(jù)定義語言B、數(shù)據(jù)轉換語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言8、數(shù)據(jù)庫系統(tǒng)的三級模式結構中,下列不屬于三級模式的是(B)A、內(nèi)模式B、抽象模式C、外模式D、概念模式9、在數(shù)據(jù)庫管理系統(tǒng)提供的語言中,負責數(shù)據(jù)的完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能的是(D)A、數(shù)據(jù)定義語言B、數(shù)據(jù)

3、轉換語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言10、下面關于數(shù)據(jù)系統(tǒng)敘述正確的是(B)A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致11、下列敘述中,錯誤的是(C)A、數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題B、數(shù)據(jù)庫設計是指設計一個能滿足用戶要求,性能良好的數(shù)據(jù)庫C、數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結構必須與邏輯結構一致D、數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng),但是需要操作系統(tǒng)的支持12、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中,負責數(shù)據(jù)的查詢及增、刪、改等操作的是(D)A、數(shù)據(jù)定義語言B、數(shù)據(jù)轉換語言C、數(shù)據(jù)控制語言D、數(shù)據(jù)

4、操縱語言13、下列有關數(shù)據(jù)庫的描述,正確的是(A)A、數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合B、數(shù)據(jù)庫是一個關系C、數(shù)據(jù)庫是一個DBF文件D、數(shù)據(jù)庫是一組文件14、在數(shù)據(jù)庫的三級模式結構中,描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結構和特征的是(D)A、外模式B、內(nèi)模式C、存儲模式D、模式15、(B)是存儲在計算機內(nèi)有結構的數(shù)據(jù)的集合。A、數(shù)據(jù)庫系統(tǒng)B、數(shù)據(jù)庫C、數(shù)據(jù)庫管理系統(tǒng)D、數(shù)據(jù)結構16、設有如下關系表: 則下列說法中正確的是(A)A、B、C、D、17、關系代數(shù)運算是以(C)為基礎的運算。A、關系運算B、謂詞運算C、集合運算D、代數(shù)運算18、按條件f對關系R進行選取,其關系代數(shù)表達式為(C)A、B、C、D、

5、19、關系數(shù)據(jù)庫的概念模型是(B)A、關系模型的集合B、關系模式的集合C、關系子模式的集合D、存儲模式的集合20、關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(B)A、排序、索引、統(tǒng)計B、選取、投影、連接C、關聯(lián)、更新、排序D、顯示、打印、制表21、設有如下關系表: 則下列操作中正確的是(C)A、B、C、D、22、設有一個學生檔案的關系數(shù)據(jù)庫,關系模式是:,其中分別表示學生的學號、姓名、性別、年齡。則“從學生檔案數(shù)據(jù)庫中檢索學生年齡大于20歲的學生的姓名”的關系代數(shù)式是(B)A、B、C、D、23、一個關系只有一個(D)A、超碼B、外碼C、候選碼D、主碼24、在關系模型中,以下有關關系鍵的描述正確

6、的是(C)A、可以由任意多個屬性組成B、至多由一個屬性組成C、由一個或多個屬性組成,其值能唯一標識關系中的一個元組D、以上都不對25、同一個關系模型的任兩個元組值(A)A、不能完全相同B、可以完全相同C、必須完全相同D、以上都不對26、一個關系數(shù)據(jù)庫文件中的各條記錄(B)A、前后順序不能任意顛倒,一定要按照輸入的順序排列B、前后順序可以任意顛倒,不影響庫中的數(shù)據(jù)關系C、前后順序可以任意顛倒,但排列順序不同,統(tǒng)計處理的結果就可能不足D、前后順序不能任意顛倒,一定要按照關鍵字段值得順序排列27、關系模式的任何屬性(A)A、不可再分B、可再分C、命名在關系模式中可以不唯一D、以上都不對28、設有關系

7、R和S,關系代數(shù)表達式表示的是(A)A、B、C、D、29、關系運算中花費時間可能最長的是(D)A、選取B、投影C、除D、笛卡爾積30、設有關系模式R和S,下列各關系代數(shù)表達式不正確的是(D)A、B、C、D、31、能從推理規(guī)則導出的充分必要條件是(B)A、B、C、D、32、在最小函數(shù)依賴集F中,下面敘述不正確的是(B)A、F中的每個函數(shù)依賴的右部都是單屬性B、F中的每個函數(shù)依賴的左部都是單屬性C、F中沒有冗余的函數(shù)依賴D、F中的每個函數(shù)依賴的左部沒有冗余的屬性33、兩個函數(shù)依賴集F和G等價的充分必要條件是(D)A、B、C、D、34、在關系模式R中,函數(shù)依賴的語義是(B)A、在R的某一關系中,若兩

8、個元組的X值相等,則Y值也相等B、在R的每一關系中,若兩個元組的X值相等,則Y值也相等C、在R的某一關系中,Y值應與X值相等D、在R的每一關系中,Y值應與X值相等35、設有關系模式與它的函數(shù)依賴集,則F的閉包中左部為的函數(shù)依賴有(C)個。A、32B、16C、8D、436、設有關系模式與它的函數(shù)依賴集,則F的閉包中左部為的函數(shù)依賴有(D)個。A、2B、4C、8D、1637、設有關系模式與它的函數(shù)依賴集,則屬性集的閉包為(B)A、ZWB、XZWC、YZWD、XYZW38、設有關系模式與它的函數(shù)依賴集,則R的關鍵碼為(D)A、XYB、XWC、YZD、YW39、設有關系模式,函數(shù)依賴集,是R上的一個分

9、解,那么分解相對于F(C)A、既是無損連接分解,又是保持函數(shù)依賴的分解B、是無損連接分解,但不是保持函數(shù)依賴的分解C、不是無損連接分解,但是保持函數(shù)依賴的分解D、既不是無損連接分解,也不是保持函數(shù)依賴的分解40、設有關系模式,函數(shù)依賴集,是R上的一個分解,那么分解相對于F(A)A、既是無損連接分解,又是保持函數(shù)依賴的分解B、是無損連接分解,但不是保持函數(shù)依賴的分解C、不是無損連接分解,但是保持函數(shù)依賴的分解D、既不是無損連接分解,也不是保持函數(shù)依賴的分解二、填空題(每小題2分,共10小題,滿分20分)1、隨著計算機硬件和軟件的發(fā)展,數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個發(fā)展階段。2、

10、數(shù)據(jù)庫系統(tǒng)內(nèi)部的體系結構從邏輯上分為外模式、模式和內(nèi)模式三級抽象模式結構。3、數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供了外模式/模式映像和模式/內(nèi)模式映像二級映像功能,前者保證了數(shù)據(jù)與程序間的邏輯獨立性,后者保證了數(shù)據(jù)的物理獨立性。4、一個完整的DBMS通常應由語言編譯處理程序、系統(tǒng)運行控制程序、系統(tǒng)建立、維護程序和數(shù)據(jù)字典四個部分組成。5、比較成熟地應用在數(shù)據(jù)庫系統(tǒng)中的邏輯模型主要包括層次模型、網(wǎng)狀模型、關系模型和面向對象模型等。6、數(shù)據(jù)模型通常由數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)的完整性約束三個要素組成。7、兩個實體型間的聯(lián)系有一對一聯(lián)系(1:1)、一對多聯(lián)系(1:n)和多對多聯(lián)系(m:n)三種類型。8、E

11、R模型是廣泛應用于數(shù)據(jù)庫設計工作中的一種概念模型。9、ER圖的基本成分包含實體型、屬性和聯(lián)系。10、ER圖的基本思想就是分別用矩形框、橢圓形框和菱形框表示實體型、屬性和聯(lián)系。11、在數(shù)據(jù)庫領域中常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關系模型和面向對象數(shù)據(jù)模型。12、關系模型的數(shù)據(jù)結構是一張規(guī)范化的二維表。13、在關系數(shù)據(jù)庫中,把數(shù)據(jù)表示成二維表,每一個二維表稱為關系。14、在數(shù)據(jù)庫理論中,數(shù)據(jù)物理結構的改變,如存儲設備的更換、物理存儲的更換、存取方式等都不影響數(shù)據(jù)庫的邏輯結構,從而不引起應用程序的變化,稱為物理獨立性。15、數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的軟件系統(tǒng)。16、數(shù)據(jù)庫系統(tǒng)中,實

12、現(xiàn)數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)(DBMS)。17、數(shù)據(jù)庫三級模式體系結構的劃分,有利于保持數(shù)據(jù)的獨立性。18、對現(xiàn)實世界進行第一層抽象的模型,稱為概念模型;對現(xiàn)實世界進行第二層抽象的模型,稱為邏輯模型。19、層次模型的數(shù)據(jù)結構是樹形結構,網(wǎng)狀模型的數(shù)據(jù)結構是有向圖形結構,關系模型的數(shù)據(jù)結構是二維表結構,面向對象模型的數(shù)據(jù)結構之間的可以嵌套和遞歸。20、關系模型由關系數(shù)據(jù)結構、關系操作集合和關系完整性約束三部分組成。21、關系模型中,有三類完整性約束,即實體完整性、參照完整性和用戶自定義的完整性。22、傳統(tǒng)的集合運算包括并、差、交和笛卡爾積。23、專門的關系運算包括選取、投影、連接和

13、除法。24、關系代數(shù)的5種基本操作是并、差、笛卡爾積、選取和投影。25、在關系運算中,查找滿足一定條件的元組的運算稱之為選取。26、在關系代數(shù)中,從兩個關系中找出相同元組的運算稱之為交運算。27、傳統(tǒng)的集合“并、差、交”運算施加于兩個關系時,這兩個關系必須相容。28、當對兩個關系R和S進行自然連接運算時,要求R和S含有一個或多個共有的屬性。29、如果關系R2的外部關系鍵X與關系R1的主關系鍵相符,則外部關系鍵X的每個值必須在關系R1中主關系鍵的值中找到,或者為空,這是關系的參照完整性規(guī)則。30、實體完整性規(guī)則是對主鍵的約束,參照完整性原則是對外部關系鍵的約束。31、在關系模式R中,能函數(shù)決定R

14、中所有屬性的屬性組,稱為關系模式R的超碼。32、“從已知的函數(shù)依賴集使用推理規(guī)則導出的函數(shù)依賴在F中”,是推理規(guī)則的正確性;而“不能從已知的函數(shù)依賴使用推理規(guī)則導出的函數(shù)依賴不在F中”,是推理規(guī)則的完備性。33、由屬性集X函數(shù)決定的屬性的集合,稱為屬性集X的閉包(X);被函數(shù)依賴集F邏輯蘊涵的函數(shù)依賴的全體構成的集合,稱為函數(shù)依賴集F的閉包(F)。34、如果XY和YX成立,那么XY是一個平凡的函數(shù)依賴,它可以根據(jù)推理規(guī)則的自反性推出的。35、設有關系模式,函數(shù)依賴,則F在模式ACD上的投影是;F在模式AC上的投影為。36、消除了非主屬性對候選鍵的部分函數(shù)依賴的關系模式,稱為2NF模式;消除了非

15、主屬性對候選鍵的傳遞函數(shù)依賴的關系模式,稱為3NF模式。37、在關系模式的分解中,數(shù)據(jù)等價用無損性連接衡量,函數(shù)依賴等價用保持函數(shù)依賴衡量。38、設有關系模式,函數(shù)依賴,則R的所有3個可能的候選鍵分別為AB、BC、BD。39、設有關系模式,函數(shù)依賴,則所有左部是屬性B的函數(shù)依賴分別是、。40、設有關系模式,函數(shù)依賴,是R上的一個分解,則分解中所丟失的函數(shù)依賴分別是、。41、設有關系模式,函數(shù)依賴,則R的候選鍵是AB,它屬于1NF范式的關系模式。三、簡答題(每小題5分,共4小題,滿分20分)1、數(shù)據(jù)庫系統(tǒng)的三級模式與二級映像有哪些優(yōu)點?答:(1)保證數(shù)據(jù)的獨立性。(2)簡化了用戶接口。(3)有利

16、于數(shù)據(jù)共享。(4)有利于數(shù)據(jù)的安全保密。2、名詞解釋(1)實體:客觀存在并且可以相互區(qū)別的“事物”稱為實體。(2)屬性:實體所具有的某一特性稱為屬性。(3)實體型:用實體名及其屬性名集合來抽象和描述同類實體,稱為實體型。(4)實體集:同型實體的集合稱為實體集。(5)字段:標記實體屬性的命名單位稱為字段,也稱為數(shù)據(jù)項。(6)記錄:字段的有序集合稱為記錄。(7)文件:同一類記錄的集合稱為文件。(8)關鍵字:能唯一標識文件中每個記錄的字段或字段集,稱為記錄的關鍵字,簡稱鍵。(9)關系:一個關系實例對應由行和列組成的一張二維表,通常用“關系”代表關系實例。(10)元組:元組是二維表格中的一行。(11)

17、屬性:二維表格中的一列。(12)域:屬性的取值范圍。(13)分量:元組中的一個屬性值。(14)候選碼:能唯一標識關系中元組的一個屬性或屬性集。(15)主鍵(關鍵字):可獨立唯一表示關系的候選碼,可以作為查詢、插入或刪除的操作變量。3、等值連接與自然連接的有什么區(qū)別和聯(lián)系?答:(1)等值連接中不要求相等屬性值的屬性名相同,而自然連接要求相等屬性值的屬性名必須相同,即兩關系只有同名屬性才能進行自然連接。(2)在連接結果中,等值連接不將重復屬性去掉,而自然連接去掉重復屬性。4、已知關系R,S,T如圖所示,求下列關系代數(shù)的運算結果。(1)(2)(3)(4)(5)(6)(7) 答:(1)(2)(3)(4

18、)(5)(6)(7)四、計算題(每小題20分,共2小題,滿分40分)1、以如圖所示的教學管理數(shù)據(jù)庫為例,用關系代數(shù)表達式表示以下各種查詢要求。(1)查詢T1老師所授課程的課程號和課程名?;颉#?)查詢年齡大于18歲的男同學的學號、姓名、系別。(3)查詢“李力”老師所講授課程的課程號、課程名、課時?;颉#?)查詢學號為S1的同學所選修課的課程號、課程名和成績。(5)查詢“錢爾”同學所選修課程的課程號、課程名和成績?;?。(6)查詢至少選修“劉偉”老師所授全部課程的學生姓名。(7)查詢“李思”同學未選修的課程號和課程名。(8)查詢?nèi)繉W生都選修了的課程的課程號、課程名?;颉#?)查詢選修了課程號為C

19、1和C2的學生的學號和姓名。(10)查詢選修了全部課程的學生的學號和姓名。2、候選鍵、最小函數(shù)依賴集的求解及范式的判別與分解算法4.6(1)如果中有一函數(shù)依賴,且,則輸出,轉(4)。(2)如果R中某些屬性與中所有依賴的左部和右部都無關,則將它們構成關系模式,則將它們構成關系模式,從R中將它們分出去,單獨構成一個模式。(3)對于中的每一個函數(shù)依賴,都單獨構成一個關系子模式XA。若中有,則可以用模式取代n個模式XA1,XA2,XAn;(4)停止分解,輸出。算法4.7(1)根據(jù)算法4.6,求出保持函數(shù)依賴的分解;(2)判定是否具有無損連接性,若是,轉(4);(3)令,其中X是R的候選鍵;(4)輸出。

20、【例1】設有關系模式,其中,。(1)求出R的所有候選鍵。(2)求出F的最小函數(shù)依賴集。(3)根據(jù)函數(shù)依賴關系,確定關系模式R屬于第幾范式。(4)將R分解為3NF,并保持無損連接性和函數(shù)依賴性。解:(1)HS是L類屬性,且,HS是R的唯一候選鍵。(2)函數(shù)依賴集F中無多余函數(shù)依賴,左部沒有多余屬性,。(3)函數(shù)依賴集F中給出,根據(jù)傳遞律得:。非主屬性C對候選鍵HS存在函數(shù)依賴關系。R2NF。(4)根據(jù)算法4.6的第(1)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(2)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(3)步,將R分解為,。判定無損連接性A)構造初始表CTHRSGCSGa

21、1b12b13b14a5a6CTa1a2b23b24b25b26THRb31a2a3a4b35b36HRCa1b42a3a4b45b46HSRb51b52a3a4a5b56B)掃描F,修改表CTHRSGCSGa1a2b13b14a5a6CTa1a2b23b24b25b26THRa1a2a3a4b35b36HRCa1a2a3a4b45b46HSRa1b52a3a4a5b56C)最終結果中沒有一行的值全部是a,即a1a2a3a4a5a6的形式,相對于不是無損連接分解。HS是R的唯一候選鍵,。的每個關系模式都是3NF,且既具有無損連接性又具有保持函數(shù)依賴性?!纠?】設有關系模式,。(1)求出R的所有

22、候選鍵。(2)求出F的最小函數(shù)依賴集。(3)根據(jù)函數(shù)依賴關系,確定關系模式R屬于第幾范式。(4)將R分解為3NF,并保持無損連接性和函數(shù)依賴性。解:(1)JH是L類屬性,且,JH是R的唯一候選鍵。(2)函數(shù)依賴集F中無多余函數(shù)依賴,左部沒有多余屬性,。(3)函數(shù)依賴集F中給出,根據(jù)傳遞律得:。非主屬性F對候選鍵JH存在函數(shù)依賴關系。R2NF。(4)根據(jù)算法4.6的第(1)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(2)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(3)步,將R分解為,。判定無損連接性A)構造初始表FGHIJFIa1b12b13a4b15JIb21b22b23a4a

23、5IGb31a2b33a4b35GHIb41a2a3a4b45IHFa1b52a3a4b55B)掃描F,修改表FGHIJFIa1a2b13a4b15JIb21a2b23a4a5IGb31a2b33a4b35GHIa1a2a3a4b45IHFa1a2a3a4b55C)最終結果中沒有一行的值全部是a,即a1a2a3a4a5的形式,相對于不是無損連接分解。JH是R的唯一候選鍵,。的每個關系模式都是3NF,且既具有無損連接性又具有保持函數(shù)依賴性。【例3】設有關系模式,。(1)求出SD的所有候選鍵。(2)求出F的最小函數(shù)依賴集。(3)根據(jù)函數(shù)依賴關系,確定關系模式SD屬于第幾范式。(4)將SD分解為3N

24、F,并保持無損連接性和函數(shù)依賴性。解:(1)SNo是L類屬性,且,SNo是SD的唯一候選鍵。(2)分解右部為單屬性。G中沒有多余的函數(shù)依賴,左部沒有多余的屬性,。(3)函數(shù)依賴集F中給出,根據(jù)傳遞律得:。非主屬性MN對候選鍵SNo存在函數(shù)依賴關系。SD2NF。(4)根據(jù)算法4.6的第(1)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(2)步,F(xiàn)中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(3)步,將SD分解為,。判定無損連接性A)構造初始表SNoSNAgeDeptMNSa1a2a3a4b15Db21b22b23a4a5B)掃描F,修改表SNoSNAgeDeptMNSa1a2a3a4a5D

25、b21b22b23a4a5C)最終結果中第一行的值全部是a,即a1a2a3a4a5的形式,相對于是無損連接分解。的每個關系模式都是3NF,且既具有無損連接性又具有保持函數(shù)依賴性。【例4】設有關系模式,。(1)求出R的所有候選鍵。(2)求出F的最小函數(shù)依賴集。(3)根據(jù)函數(shù)依賴關系,確定關系模式R屬于第幾范式。(4)將R分解為3NF,并保持無損連接性和函數(shù)依賴性。解:(1)BD是L類屬性,且,BD是R的唯一候選鍵。(2)分解右部為單屬性。去除G中多余的函數(shù)依賴,得。H中左部沒有多余的屬性,。(3)最小函數(shù)依賴集Fmin中給出,根據(jù)傳遞律得:。非主屬性C對候選鍵BD存在函數(shù)依賴關系。R2NF。(4

26、)根據(jù)算法4.6的第(1)步,F(xiàn)min中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(2)步,F(xiàn)min中沒有滿足條件的函數(shù)依賴。根據(jù)算法4.6的第(3)步,將R分解為,。判定無損連接性A)構造初始表ABCDACa1b12a3b14CAa1b22a3b24BAa1a2b33b34DAa1b42b43a4B)掃描F,修改表ABCDACa1b12a3b14CAa1b22a3b24BAa1a2a3b34DAa1b42a3a4C)最終結果中沒有一行的值全部是a,即a1a2a3a4的形式,相對于不是無損連接分解。BD是R的唯一候選鍵,。的每個關系模式都是3NF,且既具有無損連接性又具有保持函數(shù)依賴性。【例5】設有關系模式,。(1)求,(2)求出R的所有候選鍵。(3)求出F的最小函數(shù)依賴集。(4)根據(jù)函數(shù)依賴關系,確定關系模式R屬于第幾范式。(5)將R分解為3NF,并保持無損連接性和函數(shù)依賴性。解:(1),。,。,。(2)BD是L類屬性,且,BD是R的唯一候選鍵。(3)分解右部為單屬性。去除G中多余的函數(shù)依賴,得。H中左部沒有多余的屬性,。(4)最小函數(shù)依賴集Fmin中給出,根據(jù)傳遞律得:。非主屬性C對候選鍵BD存在函

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論