關(guān)系代數(shù)

問(wèn)：為何稱為代數(shù)？

答：因?yàn)榇嬖诓僮鞣筒僮鲾?shù)，操作數(shù)為表，操作符為交、并等；

關(guān)系代數(shù)有分為基于集合的關(guān)系代數(shù)和基于包的關(guān)系代數(shù)；

關(guān)系代數(shù)的基本操作：并、選擇、投影、笛卡爾積、差、重命名；

基本操作的意思是其他的操作符可以通過(guò)基本操作推出；

注意：如果我們使用并、交、差運(yùn)算，必須保證R和S的屬性集合是相同的，當(dāng)然如果不同，也可以通過(guò)重命名操作；

補(bǔ)充：

1.自然連接

2. θ連接

3.重命名

表達(dá)式樹

基于包的關(guān)系代數(shù)

1.并

如果元組t在R中出現(xiàn)m次，S中出現(xiàn)n次，則在R∪S中出現(xiàn)m+n次；

2.交

如果元組t在R中出現(xiàn)m次，S中出現(xiàn)n次，則R∩S中出現(xiàn)min(m,n)次；

3.差

如果元組t在R中出現(xiàn)m次，S中出現(xiàn)n次，則R-S中出現(xiàn)(1)如果m>n，則出現(xiàn)m-n次；(2)如果m<n，則出現(xiàn)0次；

4.消除重復(fù)操作符

δ(R) 能對(duì)關(guān)系R消除重復(fù)元組；

5.聚集操作符

SUM(A)

AVG(A)

MIN(A)

MAX(A)

COUNT(A)

其中A為某個(gè)屬性；

6.分組操作符

γ

包含了以某個(gè)屬性作為分組屬性，還有聚集操作符；

7.排序元組

τA(R) 表示根據(jù)A屬性進(jìn)行排序；

8.外連接

左外連接：

右外連接：

9.擴(kuò)展投影運(yùn)算

關(guān)系代數(shù)表達(dá)式的分步表示

因?yàn)橛靡粋€(gè)表達(dá)式直接表示復(fù)雜的代數(shù)表達(dá)式會(huì)很不清楚，因此我們可以通過(guò)分步表示；

比如：

可以表示為：

作者：xiazdong
出處：http://blog.xiazdong.info
本文版權(quán)歸作者所有,歡迎轉(zhuǎn)載,但未經(jīng)作者同意必須保留此段聲明,且在文章頁(yè)面明顯位置給出原文連接。

總結(jié)

以上是生活随笔為你收集整理的【数据库复习】关系代数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。