關係代數(傳統集合和特有集合操作)

2021-10-24 17:09:11 字數 868 閱讀 3267

一.傳統集合操作

r和s(兩個關係表)

具有相同的目n

相應的屬性取自同乙個域,

1.r u s(並):(兩個關係都有n個屬性),自動去除重複

r u v:仍為n目關係,由屬於r或s的元組組成

r u s=

2.r-s(減)

仍為n目關係,由屬於r而不屬於s的所有元組組成

r - s=

3.r n s(交)

仍為n目關係,由既屬於r又屬於s的所有元組組成

r n s=

r n s=r-(r-s)

r:n目關係,k1 個元組; s:m個關係,k2個元組

4.笛卡爾積()

r * s

列:(n+m) 列元組集合

行:k1k2元組

由r中的元組依次 * s中的元組

二.特有集合操作

1.選擇(限制 )where

在關係r中選擇滿足給定條件的元組,真或假

從行的角度進行運算

2.投影(select)

在r中選擇出若干屬性列組成新的關係

從列的角度

3.連線(join)

從r和s的廣義笛卡爾積r * s中選取r關係在a屬性組上的值與s關係在b屬性組上的值滿足比較關係的元組

4.等值連線(= join…on ):從r和s的廣義笛卡爾積中選取a、b屬性值相等的元組

自然連線(r join s on r.so=s.so):特殊的等值連線,兩個關係中進行比較的分量必須相同的屬性組

結果去除重複的屬性列

5.外連線

左外連線(left join):只保留左邊資料,右邊保留null

右外連線(right join):只保留右邊資料,左邊保留null

集合操作之新增和刪除

集合 set 關鍵字 無序的不重複的元素 作用 不重複特點 可變元素和不可變元素 舉例說明不重複特點 list1 3 5,6 7,8 2,9 宣告集合 set s1 set 建立空集合,只能使用set s2 字典 集合 print type s1 print type s2 應用 將乙個列表快速去重...

redis 的無序集合和hash操作

1 往集合新增資料 2 檢視集合所有元素 3 集合刪除操作 4 返回並刪除集合key中乙個隨機的元素 體現集合無序性 5 返回集合中乙個隨機的元素 6 判斷value是否在集合key中,存在返回1 不存在返回0 7 返回集合中的個數 8 把source 中的value 刪除,移動到desc集合中去 ...

set 集合的概念 方法和操作

額 繼續整理筆記,set集合方法等,下次不用到處亂翻了.常見的應該就這些了吧 心虛 python中集合概念和數學中一致,由乙個或多個確定的元素構成的整體叫集合.集合中元素是唯一的,無序的,集合中元素為不可迭代物件,即非列表和字典.python 中 set 集合分為 可變集合set 和不可變集合fro...