資料庫求FABBABCACCA最小極小函式依賴集合

2021-03-07 08:14:40 字數 2946 閱讀 7767

1樓:demon陌

利用分解規則,將所有的函式依賴變成右邊都是單個屬性的函式依賴。從題目來看,f中的任何一個函式依賴的右部僅含有一個屬性:

第二步去冗餘的的順序不同,產生結果也會不同,故最小函式依賴集合不止一個,還可發現另一個最小(極小)函式依賴集合為:

給定一個數集a,假設其中的元素為x。現對a中的元素x施加對應法則f,記作f(x),得到另一數集b。假設b中的元素為y。

則y與x之間的等量關係可以用y=f(x)表示。函式概念含有三個要素:定義域a、值域c和對應法則f。

其中核心是對應法則f,它是函式關係的本質特徵。

2樓:滿天海晨星

資料庫:求f=,最小(極小)函式依賴集合

要解答此問題我們先來了解一下概念:

如果函式依賴集f滿足以下條件,則稱f為一個極小函式依賴集。也稱為最小依賴集或最小覆蓋。

(1)f中任一函式依賴的右部僅含有一個屬性。

(2)f中不存在這樣的函式依賴x→a,使得f與f-等價。

(3)f中不存在這樣的函式依賴x→a,x有真子集z使得f-u與f等價。

然後我們再來看一下通用解答步驟:

① 用分解的法則,使f中的任何一個函式依賴的右部僅含有一個屬性;

② 去掉多餘的函式依賴:從第一個函式依賴x→y開始將其從f中去掉,然後在剩下的函式依賴中求x的閉包x+,看x+是否包含y,若是,則去掉x→y;否則不能去掉,依次做下去。直到找不到冗餘的函式依賴;

③ 去掉各依賴左部多餘的屬性。一個一個地檢查函式依賴左部非單個屬性的依賴。例如xy→a,若要判y為多餘的,則以x→a代替xy→a是否等價?

若a屬於(x)+,則y是多餘屬性,可以去掉。

下面我們來解答以下樓主提出的這個問題:

1、利用分解規則,將所有的函式依賴變成右邊都是單個屬性的函式依賴。從題目來看,f中的任何一個函式依賴的右部僅含有一個屬性:,跳過第二步直接進行第三步。

2、去掉f中多餘的函式依賴

(1)設a→b冗餘,從f中去掉a→b,則f1=。計算(a)f1+:設x(0)=a,計算x(1):

掃描f1中各個函式依賴,找到左部為a或a子集的函式依賴,a→c。故有x(1)=x(0)u c=ac;掃描f1中各個函式依賴,找到左部為ac或為ac子集的函式依賴,c→a,x(2)=x(1)u c=ac.但ac不包含b,故a->b不能從f中去掉。

(2)設b→a冗餘,從f中去掉b→a,則f2=。計算(b)f2+:設x(0)=b,計算x(1):

掃描f2中各個函式依賴,找到左部為b或者b子集的函式依賴,b→c.故有x(1)=x(0)u c =bc;掃描f2中各個函式依賴,找到左部為bc或為bc子集的函式依賴,c->a,x(2)=x(1)u a=abc.x(2)包含所有屬性,故b→a可從f中去掉。

(3)設b→c冗餘,從f中去掉b→c,則f3=。計算(b)f3+:掃描f3中各個函式依賴,找不到左部為b或b子集的函式依賴,因為找不到這樣的函式依賴,故有x(1)=x(0)=b,(b)f1+= b不包含c,故b→c不是冗餘的函式依賴,不能從f1中去掉。

(4)設a→c冗餘,從f中去掉a→c,則f4=。計算(a)f4+:設x(0)=a,計算x(1):掃描f4中各個函式依賴,找到左部為a或a子集的函式

依賴,a→b。故有x(1)=x(0)u b=ab;掃描f4中各個函式依賴,找到左部為ab或為ab子集的函式依賴,b→c,x(2)=x(1)u c=abc.x(2)包含所有屬性,故a→c可從f中去掉。

(5)設c→a冗餘,從f中去掉c→a,則f4=。計算(c)f5+:設x(0)=c,計算x(1):

掃描f5中各個函式依賴,找到左部為c或c子集的函式依賴,找不到左部為c或c子集的函式依賴,因為找不到這樣的函式依賴,故有x(1)=x(0)=c,(b)f1+= c不包含a,故c→a不是冗餘的函式依賴,不能從f中去掉。

(6)至此,所有依賴均以驗算完畢,故f最小(極小)函式依賴集合為:

3樓:丿丶艾小希

第二部去冗餘的的順序不同,產生結果也會不同,故最小函式依賴集合不止一個,還可發現另一個最小(極小)函式依賴集合為:

4樓:天啟之怒

(3)錯了,f3裡面還有一個b→a沒寫上去

兩個資料庫問題謝謝 設有函式依賴集f={a→b,b→a,b→c,a→c,c→a}求f最小關係模式

5樓:匿名使用者

sub getfont()

for i=

0 to screen.fontcount-1for j=0 to printer.fontcount-1if screen.fonts(i)=printer.fonts(j) then

list1.add1tem (sereen.fonts(i))end if

next j

next i

end sub

設有關係模式r (a,b,c,d,e),其上的函式依賴集:f={a→bc,cd→e,b→d,e→a}(1)計算b+。(2)求

6樓:匿名使用者

首先把函式依賴分成單一的函式依賴,f=(a→

c,c→a,b→a,b->c,d→a,d->c), 因為d→a,a→c,所以回d->c冗餘了,所以刪去。同樣答,b->c,c→a,所以b→a刪去。 fmin=(a→c,c→a,d→a,b->c)

7樓:匿名使用者

(1)b+=bd

關鍵du字zhi:dao

a+=abcde 所以

版a是關鍵權字

b+=bd,

c+=c

d+=d

e+=ae

b+=abcde

ac+=abced

ad+=abcde

ae+=abcde

bc+=bcdea 關鍵字

bd+=bd

be+=bdeabc 關鍵字

cd+=cdeab 關鍵字

ce+=abced 關鍵字

de+=deabc 關鍵字

sql資料庫題求大神幫忙,sql資料庫題求大神幫忙

if object id n member is not null drop table membercreate table member mid char 10 not null primary key,mname char 50 not null goexec sp addextendedpr...

資料庫實驗報告,求SQL資料庫實驗報告

visual foxpro資料庫 抄基礎教程實踐與題解 襲是 visual foxpro資料庫基礎教程 配套教材。全書包括4部分內容 第1部分為 visual foxpro資料庫基礎教程 的習題與參 第2部分為visualfoxpro8.0的安裝 配置和課程本身的上機實驗安排,介紹了指導學生上機實驗...

oracle資料庫訪問另資料庫問題

可以使用dblink 在資料庫b上建立database link 然後配置使用者名稱,密碼和sid 其次注意要有訪問該表的許可權,然後再b中直接輸入 select from a dblink name 就可以了 用資料庫鏈路 create public database link toaconnec...