兩個資料庫問題謝謝設有函式依賴集fAB,BA,B

2021-03-03 21:57:21 字數 3399 閱讀 5058

1樓:匿名使用者

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

資料庫:求f={a→b,b→a,b→c,a→c,c→a},最小(極小)函式依賴集合

2樓:demon陌

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

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

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

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

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

3樓:滿天海晨星

資料庫:求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最小(極小)函式依賴集合為:

4樓:丿丶艾小希

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

5樓:天啟之怒

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

設有關係模式r(a,b,c,d,e,f),其函式依賴集為: f={e→d,c→b,ce→f,b→a}。 請回答如下問題: (1

6樓:純屬找虐灬

最高按道理是第二正規化,因為第三正規化要求非主屬性不能對碼有傳遞函式依賴,而它這個回答答對了要求,但是弄錯了

7樓:匿名使用者

(1)(e,c) 為唯一

bai的候選鍵 最簡單du的理解方式是

zhi(e,c)的閉包是整個集合(a,b,c,d,e,f),也dao就是只需要專這兩個元素就能決定所屬有元素

(2)最高屬於第一正規化,因為存在c→b,b→a傳遞依賴,第二正規化規定非主屬性的所有元素必須直接和主屬性相關,但元素a是由b傳遞而來,所以不符合第二正規化,但是符合第一正規化有唯一主鍵(e,c)來加以識別

(3)分解為r1(b,c,d,e,f) r2(b,a)即可

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

8樓:匿名使用者

首先把函式依賴分成單一的函式依賴,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)

9樓:匿名使用者

(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 關鍵字

請教資料庫書上的一句話含義 「函式依賴是資料的重要性質,關係模式應能反映這些性質

r比如關係模式 學生 學號,姓名,性別,系別 學生是關係名r 括號裡的四個欄位是屬性集u,f是函式依賴集 其中一個比如 學號 姓名 是一組 一個學號能確定一個學生吧?那一個學號就能確定一個學生的n個屬性,比入確定這個學生的姓名 年齡或者其他屬性 學號和年齡 或者姓名 系別 是u的子集,關係可以看做是...

access資料庫如何根據兩個欄位的匹配程度進行排序

select user.movie.from user movie where user.m type movie.m type ground by user.m type desc 這樣你有個問題,核取方塊提交的資料是不是同時保持在兩個表中,還是隻保持一個表,這樣做不顯得麻煩嗎,你為什麼不把使用者...

求助,如何在兩個ORACLE資料庫中,同步結構相同的表的資料

最好的辦法就是用db link 加物化檢視來實現資料同步。當然還有像 oracle stream 和 gloden gate來實現同步,不過這兩個用在這裡有點大材小用了 同步的頻率是多少?兩地網路互通?可以建立dblink 然後 訪問 table name dblink 如何實現兩個oracle資料...