導語:關係代數在計算機二級考試筆試中出現的機率為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))
疑難解答:連線與自然連線的不同之處在什麼?
一般的連線操作是從行的角度進行運算,但自然連線還需要取消重複列,所以是同時從行和列的角度進行運算。