資料庫 ER模型 函式依賴 無損分解 關係代數

2021-06-06 23:35:14 字數 2414 閱讀 8627

er模型的基本概念,以及如何繪製e-r圖;

實體:客觀存在的可以相互區別的事物,也可以是抽象的事件。如:一場足球賽等。

實體在er圖中用矩形表示

屬性:實體有很多特性,每乙個特性成為屬性。每個屬性的值域可以是整數型,實數型等。

屬性用橢圓形來表示。

聯絡(relationship):

1聯絡:如果實體集e1中的每個實體最多只能和實體集e2中乙個實體有聯絡,反之亦然,那麼實體集e1對e2的聯絡成為一對一聯絡,記為1:1

n聯絡:一對多,記為1:n。

m:n聯絡:多對多聯絡,記為m:n

畫er圖:

找出實體,聯絡,最後把屬性補充上去。

函式依賴:

定義:設r(u)是屬性集u上的關係模式。x,y是u的子集。若對於r(u)的任意乙個可能的關係r,r中不可能存在兩個元組在x上的屬性值相等,而在y上的屬性值不等,則稱x函式確定y或y函式依賴於x,計作x→y。

首先明白關係模式和屬性集的概念。屬性集可以理解為n條記錄,每條記錄中有主鍵和屬性。

x,y是u的子集,即x,y為其中的兩列資料。

對於r(u)的任意乙個可能的關係r:r可以理解為主鍵和某一欄位屬性的關係,或者某兩個不相關屬性之間的關係。這個關係不是確定的。

最後一句話的意思就是說在x屬性列中不可能存在兩個元組在x中相等,而在y屬性列中相等。

例:主鍵x可以確定後面的一列屬性y,則可以說x函式確定y或y函式依賴於x

兩列非主屬性x,y,x不能確定y,稱為x函式不能確定y,則沒有依賴慣性系。

完全函式依賴:

定義:在r(u)中,如果x→y,並且對於x的任何乙個真子集x』不依賴於y,則稱y對x完全函式依賴。記作x→fy

即x是乙個集合,而整個集合才能確定y而其中的乙個真子集x』不能確定y才是完全函式依賴。

部分函式依賴:

若x→y,但y不完全函式依賴於x,則稱y對x部分函式依賴》記作x→py

傳遞函式依賴:

在r(u) 中,如果x→y,(y不包含於x),y不函式依賴於x,y函式依賴於z,則稱z對x傳遞函式依賴。

無損分解:

在此簡單的可以理解為可以還原的為無損分解,如果不可以還原,則為有損分解。

那麼,判斷是否為無損分解,則判斷是否能還原即可。下面以一例題講解。

首先,行為r中的元素,列為r1-r5。

第一步:r1,r2……中有沒有所對應的abcde,如果有則用a1,a2表示

第二步:看a→c,看ac兩列,a1→b13,所以ae列a1→b13把原來的b53改為b13(以小的為標準改)

第三步:看b→c,類似第二步。

……下面的依次類推:de→c是一樣的。

另外一種方法:

如果r的分解為p={r1,r2},f為r所滿足的函式依賴集合,分解p具有無損鏈結性的充分必要條件是:

r1∩r2→(r1-r2)或r1∩r2→(r2-r1) ps:-操作為r1中去除r1和r2的公共屬性所組成。

關係代數:

五種基本運算:並,差,笛卡爾積,選擇和投影。此外還有除。

關係代數概念:是一種抽象的查詢語言,是一種代數的符號,其中的查詢時通過向關係附加特定的操作符來表示的。它包括乙個對錶進行操作的集合。(關係代數其實就是對關係的乙個運算,而這種對關係的運算就是一種查詢語言)

1.      並(union,∪):r∪s的聯合就是所有在r裡面有,或s裡面有,火災兩個表裡面都有的記錄集合。

2.      差(difference,-):計算兩個表的區別的集合。r-s是在r裡面卻不在s裡面的記錄的集合。

3.      笛卡爾積(product,x):計算兩個關係的笛卡爾乘積。令rk1元的表,令s為有k2元的表。rxs是所有k1+k2元記錄的集合,其前k1個元素來自r里德一條記錄,而後k2個元素來自s裡的一條記錄。

4.      投影(project,用符號π表示):從乙個表中選取幾列的操作,

5.      選擇(select,用符號σ表示):從乙個表裡選取n行記錄

6.      交(intersection,用符號∩表示):計算兩個表集合理論上的交集。給出表r和s,r∩s是同時在r和s裡面的記錄的集合。

7.      連線(join):兩個表先進行笛卡爾乘積,根據相同的屬性進行選擇,然後用投影把重複的列去掉。即為連線。

8.      除(division,用÷來表示):有兩個關係r(x,y)與關係s(z),其中,x,y,z為屬性集合。假設y和z具有相同的屬性個數,且對應屬性出自相同域。關係r(x,y)÷s(z)所得的商關係是關係r在屬性x上投影的乙個子集,該子集和s(z)的笛卡爾積必須包含r(x,y)中。記為r÷s。

r在屬性x上投影的乙個子集:即x屬性中的乙個子集,即可能為幾行資料,後面一句的意思即這個子集中原來對應的資料必須和z屬性中的一樣。即為除關係。

**:

資料庫 ER模型 函式依賴 無損分解 關係代數

er模型的基本概念,以及如何繪製e r圖 實體 客觀存在的可以相互區別的事物,也可以是抽象的事件。如 一場足球賽等。實體在er圖中用矩形表示 屬性 實體有很多特性,每乙個特性成為屬性。每個屬性的值域可以是整數型,實數型等。屬性用橢圓形來表示。聯絡 relationship 1聯絡 如果實體集e1中的...

資料庫 無損分解和保持依賴

以下的論述都基於這樣乙個前提 r是具有函式依賴集f的關係模式,r1 r2 是r的乙個分解。首先我們給出乙個看似無關卻非常重要的概念 屬性集的閉包。令 為一屬性集。我們稱在函式依賴集f下由 函式確定的所有屬性的集合為f下 的閉包,記為 下面給出乙個計算 的演算法,該演算法的輸入是函式依賴集f和屬性集 ...

資料庫 無損分解和保持依賴的判斷

批評一下自己,昨天又貪玩了,啥都沒乾。於是今天好好努力,將昨天的那份補上。這幾天做了幾份資料庫方面的試題,其他的沒什麼好說的,在無損分解這裡每次都不知道怎麼做。主要原因是書上對這一塊講解很少,我基本上沒怎麼注意就略過了。但是這幾天做了幾套試題,幾乎每套都有關於無損分解的試題,讓我不得不重視了起來。首...