資料庫的除運算

2021-10-01 18:06:44 字數 544 閱讀 9669

這裡記錄一下我對資料庫除運算的理解。

在《資料庫系統概論第五版》的書中是這樣定義的。

設關係r除以關係s的結果為關係t,則t包含所有在r但不在s中的屬性及其值,且t的元組與s的元組的所有組合都在r中。

這是乙個使用比較廣泛的例子。

根據這個例子我們應該怎麼理解除運算呢?

首先r的屬性有abc,s的屬性有bcd,所以包含著r中但卻不在s中的屬性就是a。

所以t的屬性裡面只有a這一項屬性。

其次t的元組與s的元組的所有組合都在r中,這句話的意思就是t和s的所有組合都必須在r中。

在這個實際例子中就是 r 必須包含a1,b1,c2 a1,b2,c1 a1,b2,c3這三個屬性才能說是被除數。

因此除運算也經常被用來求如同「檢索至少選修了***所有課程的學生名字」這樣的問題,這個所有課程,我們就是s。

資料庫除運算SQL實現

已知a,b兩表,b表是a表aid 1 構成的子表。現通過b表查詢a表中哪些aid同時全部包含了b表中所有的bid。參考資料庫除運算 表a 表b 查詢結果 查詢sql select distinct a2.aid from a as a2 where a2.aid not in select b2.b...

資料庫除運算SQL實現

已知a,b兩表,b表是a表aid 1 構成的子表。現通過b表查詢a表中哪些aid同時全部包含了b表中所有的bid。參考資料庫除運算 表a 表b 查詢結果 查詢sql select distinct a2.aid from a as a2 where a2.aid not in select b2.b...

資料庫關係代數之除運算

除運算的 含義 給定關係r x,y 和s y,z 其中x,y,z為屬性組。r中的y與s中的y可以有不同的屬性名,但必須出自相同的域集。r與s的除運算得到乙個新的關係p x p是r中滿足下列條件的 元組在x屬性列上的投影 元組在x上分 量值x的象集yx包含s在y上投影的集合。解釋 有關係 r x,y ...