1)數據庫專門的關系運算


專門的運算關系包括選擇、投影、鏈接、除運算等 1.選擇(selection)
定義:在關系R中選出滿足指定條件F的元組(行操作)
表達式:σF(R) = {t|t∈R∧F(t)=''},其中條件表達式F可進行以下運算:
    比較運算符    >    大於
               ≥    大於等於
               <    小於
               ≤    小於等於
               =    等於
               <>   不等於
    邏輯運算符    ┐    非
               ∧    與
               ∨    或

2.投影(projection)
定義:從關系R中選出若干屬性A組成新關系(列操作)
表達式:πA(R) = {t[A]|t∈R}

3.連接(join)
定義:從兩個關系R和S的笛卡爾積中選取屬性間滿足指定條件AθB的元組
表達式:R∞S(AθB) = {t(r)t(s)|t(r)∈R∧t(s)∈S∧t(r)[A]θt(s)[B]}
拓展關系:
    連接分兩種:等值連接與自然連接
    ①等值連接:指定條件AθB的θ為'='時
    ②自然連接:在等值連接的基礎上去除重復的屬性

4.除運算(division)
定義:設關系R除以關系S的結果為關系T,則T包含所有在R但不在S中的屬性及值,且
      T的元組與S的元組的所有組合都在R中
表達式:R÷S = {t(r)[X]|t(r)∈R∧π(Y)(S)屬於Y(x)},其中Y(x)為x在R中的象集,x=t(r)[X]

舉例:
關系R                      關系S
 A      B     C          B     C      D
 a1       b1     c2         b1    c2     d1
 a2       b3     c7         b2    c1     d1
 a3       b4     c6         b2    c3     d2
 a1       b2     c3
 a4       b6     c6
 a2       b2     c3
 a1       b2     c1

進行選擇運算:
從關系R中查詢C為c3的情況如下(須去除行重復元素)
A     B     C
a1    b2    c3
a2    b2    c3

進行投影運算:
從關系R中查詢有哪些C的情況如下(須去除列重復元素)
C
c2
c7
c6
c3
c1

進行等值連接:
從關系R和S中查詢滿足R.B = S.B且R.C = S.C的情況如下
A     R.B   R.C   S.B   S.C   D
a1    b1    c2    b1    c2    d1
a1    b2    c3    b2    c3    d2
a2    b2    c3    b2    c3    d2
a1    b2    c1    b2    c1    d1

進行自然連接:
從關系R和S中查詢滿足R.B = S.B且R.C = S.C的情況如下
A     B     C     D
a1    b1    c2    d1
a1    b2    c3    d2
a2    b2    c3    d2
a1    b2    c1    d1

進行除運算:
R÷S情況如下
A
a1

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM