關系代數語言-傳統集合操作


關系代數語言:

  是一種抽象的查詢語言,它用對關系的運算來表達查詢

關系代數:

  運算對象是關系

  運算結果也是關系

  關系代數的運算符有兩類:集合運算符和專門的關系運算符

 

 

 

傳統集合運算 :

一些記號:

  設關系模式為R(A1,A2,.....An)

  它的一個關系設為R,t屬於R表示t是R的一個元組

  t[ Ai ]則表示元組t中相應於屬性Ai的一個分量

  A t [A] A

  若A={Ai1,Ai2,....Ain}其中Ai1,Ai2,.....Aik是A1,A2.....An中的一部分,則稱A為屬性列或屬性組。

  t【A】=(t【Ai1】,t【Ai2】,。。。。,t【Ai3】)表示元組t在屬性列A上的分量合集

  

 

 

  3.元組的串接:

  

 

   4.象集

    給定一個關系R(X,Z),X和Z為屬性組。

    當t【X】 = x時,x在R中的象集(Image Set)為:

        Zx = {t【Z】| t屬於R, t【x】= x}

    1.並(Union):

      R和S:

        具有相同的目n(兩個關系都有n個屬性)

        相應的屬性取自同一個域

      R並S:

        任然是n目關系,由屬於R或屬於S的元組組成

        

 

     2.差運算:

      減去相同的元組

    3.交運算:

      得到相同的元組

    4.笛卡爾積

      

 

 

 

 

    

 


免責聲明!

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



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