2016年計算機二級考試公共基礎考點知識:關系代數

字號:


    關系代數
    當對關系模型進行查詢運算,涉及到多種運算時,應當注意它們之間的先后順序,因為有可能進行投影運算時,把符合條件的記錄過濾,產生錯誤的結果。
    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
    在θ連接中如果θ為"=",就稱此連接為等值連接,否則稱為不等值連接;如θ為"<"時稱為小于連接;如θ為">"時稱為大于連接。
    自然連接(naturaljoin)是一種特殊的等值連接,它滿足下面的條件:
    ①兩關系間有公共域;
    ②通過公共域的等值進行連接。
    設有關系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))
    疑難解答:連接與自然連接的不同之處在什么?
    一般的連接操作是從行的角度進行運算,但自然連接還需要取消重復列,所以是同時從行和列的角度進行運算。
    數據庫設計與管理
    數據庫設計中有兩種方法,面向數據的方法和面向過程的方法:
    面向數據的方法是以信息需求為主,兼顧處理需求;面向過程的方法是以處理需求為主,兼顧信息需求。由于數據在系統(tǒng)中穩(wěn)定性高,數據已成為系統(tǒng)的核心,因此面向數據的設計方法已成為主流。
    數據庫設計目前一般采用生命周期法,即將整個數據庫應用系統(tǒng)的開發(fā)分解成目標獨立的若干階段。它們是:需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段和進一步修改階段。在數據庫設計中采用前4個階段。
    疑難解答:數據庫設計的前4個階段的成果分別是什么?
    數據庫設計中一般采用前4個階段,它們的成果分別是需求說明書、概念數據模型、邏輯數據模型和數據庫內模式。