學號:2013211492
第二題:
(1) 學生(學號,姓名,出生日期,系名,班號,宿舍區)
班級(班號,專業名,系名,系辦公室地點,人數)
系(系名,系號,系辦公室地點,人數)
學會(學會名,成立年份,地點,人數,入會年份)
(2) 學生關係的最小函式依賴集:f=
存在傳遞依賴:學號->系名,系名->宿舍區
班級關係的最小函式依賴集:f =
存在傳遞依賴:班號->系名,系名->系辦公室地點
其中(系名,專業名)->班號為完全依賴因為班號不單獨依賴與系名和專業名
系關係的最小函式依賴集:f =
學會關係的最小函式依賴集:f =
(3) 學生關係的候選碼:學號,外碼為:系名,班號
班級關係的候選碼:班號,外碼:系名
系關係的候選碼:(系名,專業名),班號,外碼:系名
學會關係的候選碼:學會名
第三題:
(1)根據函式依賴可得:
屬性b、d、bd為l類(僅出現在f的函式依賴左部)。且在函式依賴的左部和右部均未出現的屬性為0。
根據定理:對於給定的關係模式r及其函式依賴集f,若x(x∈r)是l類屬性,則x必為r 的任一候選碼的成員。
因此屬性b、d必為候選碼的成員。且它們的閉包為: bf+=abc,d f+=acd,bd f+=abcd 再根據推論:對於給
定的關係模式r及其函 數依賴集f,若x(x∈r)是l類屬性,且x f+
包含了r的全部屬性,則x必為r的唯一候選碼。 故bd是r的唯一候選碼。所以r的候選碼為bd。
(2)將f中所有函式依賴的依賴因素寫成單屬性集形式: f=
f中的b→c可以從b→a和a→c推導出來,b→c是冗餘的,刪掉b→c可得: f=
f中的d→c可以從d→a 和 a→c推導出來,d→c是冗餘的,刪掉d→c可得: f=
f中的bd→a可以從b→a 和 d→a推導出來,是冗餘的,刪掉bd→a可得: f=
所以f的最小函式依賴集fmin=。
(3)由於r中的所有屬性均在fmin中都出現,對f按具有相同左部的原則分為:r1=ac,r2=ba,r3=da。其中,u1=,u2= ,u3=,f1= f1=∏u1={a→c},f2=∏u2={b→a},f3=∏u3={d→a}。所以ρ=。
第四題:
(1)因為 ab->e,ab->ab,所以 ab->abe,因為b->c 所以有ab->ac ,則有ab->abce,因為b->c,c->d,所以有b->d,ab->ad(增廣),有ab->abcde,因為ab->ac,ac->af,所以有ab->af,所以ab->abcdef,即ab為候選碼
同理,ac,ad也為候選碼
(2) 因為ab為候選碼,所以有ab->c,又因為有b->c ,所以c部分函式依賴於ab。因為有ad->b,b->c,所以又ad->c,且b-/>ad,所以c傳遞函式依賴於ad。同理可得d部分函式依賴與ac,傳遞函式依賴於ab.
第五題
先分解 f=
設ab→e為冗餘的函式依賴,則將其刪除
(ab)f+=ab不包含e,則不是多餘的不能刪除
依次檢查每個函式依賴,看是否是多餘的,多餘的則刪除
(bc)f+=abcdef包含d,則應該刪除
則最後得到的最小函式依賴集為: f=
第八題.
(1)主碼為ibo
(2)fmin=
1.因為碼為ibo,選擇s→d分解
s1=sd,f1=
s2=boisq,f2=
2.選擇i→s分解
s3=is,f3=
s4=boisq,f4=
3.選擇s→q分解
s5=sq,f5=
s6=bois,f6=
4.選擇b→q分解
s7=bq,f7=
s8=bois,f8=φ
結果為:p=
資料庫第五章
資料庫的完整性 資料的正確性 是指資料是符合現實世界語義,反映了當前實際狀況的 資料的相容性 是指資料庫同一物件在不同關係表中的資料是符合邏輯的 例如,學生的學號必須唯一 性別只能是男或女 本科學生年齡的取值範圍為14 50的整數 學生所選的課程必須是學校開設的課程,學生所在的院系必須是學校已成立的...
第五章 資料庫
資料庫按照一定的規則儲存程式資料,程式再發起查詢取回所需的資料。web程式最常用基於關係模型的 資料庫,這種資料庫也稱為sql資料庫。因為它們使用結構化查詢語言。近幾年流行文件資料庫 和 鍵值對資料庫 成了最流行戴爾替代選擇,這兩種資料庫合稱nosql資料庫。nosql資料庫一般使用集合代替表,使用...
第五章習題
一 填空題 1 c 的兩種聯編方式為 靜態 聯編和 動態 聯編。2 c 支援兩種多型性,靜態聯編所支援的多型性被稱為 編譯時的多型性 動態聯編所支援的多型性被稱為 執行時的多型性 3 過載函式在編譯時表現出多型性,就是 靜態 聯編 而虛函式則在執行時表現出多型性是 動態 聯編。4 為了區分過載函式,...