當前位置:吉日网官网 - 傳統故事 - 關系代數中有哪幾種基本操作,這些操作的基本功能是什麽?

關系代數中有哪幾種基本操作,這些操作的基本功能是什麽?

五種基本操作:並,差,積,選擇,投影;構成關系代數完備的操作集。其他非基本操作:可以bai用以上五種基本操作合成的所有操作。並(U)、交(⌒)、投影(π)選擇(σ)和笛卡兒積(×)。

傳統的集合運算:

1、並(UNION)設有兩個關系R和S,它們具有相同的結構。R和S的並是由屬於R或屬於S的元組組成的集合,運算符為∪。記為T=R∪S。

2、差(DIFFERENCE)R和S的差是由屬於R但不屬於S的元組組成的集合,運算符為-。記為T=R-S。

3、交(INTERSCTION)R和S的交是由既屬於R又屬於S的元組組成的集合,運算符為∩。記為T=R∩S。R∩S=R-(R-S)。

擴展資料:

1、設關系模式為R(A1, A2, …, An)。它的壹個關系設為R。t∈R表示t是R的壹個元組。t[Ai]則表示元組t中相應於屬性Ai的壹個分量 。

2、若A={Ai1, Ai2, …, Aik},其中Ai1, Ai2, …, Aik是A1, A2, …, An中的壹部分,則A稱為屬性列或域列。フA則表示{A1, A2, …, An}中去掉{Ai1, Ai2, …, Aik}後剩余的屬性組。t[A]=(t[Ai1], t[Ai2], …, t[Aik])表示元組t在屬性列A上諸分量的集合。

3、R為n目關系,S為m目關系。設tr∈R(r為下標),ts∈S(s為下標),則trts(整個式子上方加壹個半弧,r和s為下標) 稱為元組的連接(Concatenation)。它是壹個(n+m)列的元組,前n個分量為R中的壹個n元組,後m個分量為S中的壹個m元組。

百度百科-關系代數

  • 上一篇:關於書的歷史
  • 下一篇:農村舊房有墻怎麽處理
  • copyright 2024吉日网官网