當前位置:才華齋>計算機>計算機二級>

計算機二級《公共基礎》第四章關係代數知識點

計算機二級 閱讀(1.42W)

導語:關係代數在計算機二級考試筆試中出現的機率為30%,下面是關於關係代數的知識點介紹,歡迎參考!

計算機二級《公共基礎》第四章關係代數知識點

  關係代數

  考試連結:

關係代數在筆試考試中出現的機率為30%,主要是以選擇題的形式出現,分值為2分,此考點重點掌握理解內容,讀者應該理解關係模型的基本操作以及關係代數的幾種運算。

  誤區警示:

當對關係模型進行查詢運算,涉及到多種運算時,應當注意它們之間的先後順序,因為有可能進行投影運算時,把符合條件的記錄過濾,產生錯誤的結果。

  1.關係模型的基本操作

關係模型的基本操作:插入、刪除、修改和查詢。

其中查詢包含如下運算:

①投影運算。從R中選擇出若干屬性列組成新的關係。

②選擇運算。選擇運算是一個一元運算,關係R通過選擇運算(並由該運算給出所選擇的邏輯條件)後仍為一個關係。設關係的邏輯條件為F,則R滿足F的選擇運算可寫成:σF(R)

③笛卡爾積運算。設有n元關係R及m元關係S,它們分別有p、q個元組,則關係R與S經笛卡爾積記為R×S,該關係是一個n+m元關係,元組個數是p×q,由R與S的有序組組合而成。

小提示:當關系模式進行笛卡爾積運算時,讀者應該注意運算後的結果是n+m元關係,元組個數是p×q,這是經常混淆的。

  2.關係代數中的`擴充運算

(1)交運算:關係R與S經交運算後所得到的關係是由那些既在R內又在S內的有序組所組成,記為R∩S。

(2)除運算

如果將笛卡爾積運算看作乘運算的話,除運算就是它的逆運算。當關系T=R×S時,則可將除運算寫成:T÷R=S或T/R=S

S稱為T除以R的商。除法運算不是基本運算,它可以由基本運算推導而出。

(3)連線與自然連線運算

連線運算又可稱為θ運算,這是一種二元運算,通過它可以將兩個關係合併成一個大關係。設有關係R、S以及比較式iθj,其中i為R中的域,j為S中的域,θ含義同前。則可以將R、S在域i,j上的θ連線記為:

R |×| S

iθj

在θ連線中如果θ為"=",就稱此連線為等值連線,否則稱為不等值連線;如θ為"<"時稱為小於連線;如θ為">"時稱為大於連線。

自然連線(natural join)是一種特殊的等值連線,它滿足下面的條件:

①兩關係間有公共域;

②通過公共域的等值進行連線。

設有關係R、S,R有域A1,A2,…,An,S有域B1,B2,…,Bm,並且,Ai1,Ai2,…,Aij,與B1,B2,…,Bj分別為相同域,此時它們自然連線可記為:

R|×|S

自然連線的含義可用下式表示:

R|×|S=πA1,A2,……An,Bj+1,……Bm(σAi1=B1^Ai2=B2^…^Aij=,Bj (R×S))

疑難解答:連線與自然連線的不同之處在什麼?

一般的連線操作是從行的角度進行運算,但自然連線還需要取消重複列,所以是同時從行和列的角度進行運算。