資料庫第五章習題

2021-07-02 04:52:57 字數 2016 閱讀 8126

學號: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 為了區分過載函式,...