關系資料庫關系代數
『壹』 資料庫關系代數
第一步:在"教師"表中選出姓名為劉傑老師的記錄
sql">σ姓名=劉傑(教師)
第二步:將選出來的劉傑老師記錄與「課程」表相連接。(可以獲得劉傑老師開設了哪些課程)
σ姓名=劉傑(教師)∞課程
第三步接著,投影出「學生」表中的姓名和系別,與「學生」表格相連接。(可以獲得選了劉傑老師開設的課程的學生的系別和學號)
σ姓名=劉傑(教師)∞課程∞π姓名,系別(學生)
『貳』 關系資料庫中關系代數的基本運算有哪些
基本的關系代數運算:選擇、投影、並、集合差、笛卡爾積和更名運算,其中選擇、投影、更名為一元運算,另外三個對兩個關系進行運算,所以為二元運算;
附加的關系代數運算:集合交∩、自然連接運算、賦值運算、外連接運算(左外連接、右外連接、全外連接);
擴展的關系代數運算:廣義投影、聚集(常用聚集函數:sum,avg,min,max)。
『叄』 資料庫關系代數的五種基本運算
是並,差,乘積,選擇,投影
『肆』 資料庫關系代數求最大值
填坑。
邏輯:
先篩選出所有3班的學生(後面說學生表都指的是這個篩選後的結果,不做贅述)。將這張表與自己內連接,篩選條件是左邊學生的成績小於右邊學生的成績,這樣得到的新的表中左邊就是」『存在另一個學生的成績比他好』的學生「,再用3班所有的學生表減去這個新得到的表,就是」『不存在另一個學生的成績更好』的學生「,也就是」成績最好的學生了「。
關系代數:
用來演示的資料庫:
很明顯,得到的結果跟預想中的一致,是Derta醬。也就說明我們的表達式沒有問題了。
『伍』 資料庫關系代數中,笛卡爾積和自然連接的區別
區別:
笛卡爾積對兩個關系R和S進行操作,產生的關系中元組個數為兩個關系中元組個數之積。
等值連接則是在笛卡爾積的結果上再進行選擇操作,挑選關系第 i 個分量與第(r+j) 個分量值相等的元組。
自然連接則是在等值連接(以公共屬性值相等為條件)的基礎上再行投影操作,去掉 S 中的公共屬性列,當兩個關系沒有公共屬性時,自然連接就轉化成笛卡爾積。
1、自然連接一定是等值連接,但等值連接不一定是自然連接。
2、等值連接要求相等的分量,不一定是公共屬性;而自然連接要求相等的分量必須是公共屬性
3、等值連接不把重復的屬性除去;而自然連接要把重復的屬性除去。
笛卡爾積:
在數學中,兩個集合X和Y的笛卡兒積(Cartesian proct),又稱直積,表示為X × Y,第一個對象是X的成員而第二個對象是Y的所有可能有序對的其中一個成員。
假設集合A={a, b},集合B={0, 1, 2},則兩個集合的笛卡爾積為{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。
等值連接:
等值連接是關系運算-連接運算的一種常用的連接方式。是條件連接(或稱θ連接)在連接運算符為「=」號時(即θ=0時)的一個特例。
自然連接:
自然連接(Natural join)是一種特殊的等值連接,它要求兩個關系中進行比較的分量必須是相同的屬性組,並且在結果中把重復的屬性列去掉。而等值連接並不去掉重復的屬性列。
『陸』 五種基本關系代數運算是
五種基本關系代數運算是並、差、投影、交、選擇、投影。
1、並:設有兩個關系R和S,它們具有相同的結構。R和S的並是由屬於R或屬於S的元組組成的集合,運算符為∪。記為T=R∪S。
2、差:R和S的差是由屬於R但不屬於S的元組組成的集合,運算符為- [1] 。記為T=R-S。
3、交:R和S的交是由既屬於R又屬於S的元組組成的集合,運算符為∩ [1] 。記為T=R∩S。R∩S=R-(R-S)。
4、選擇:從關系中找出滿足給定條件的那些元組。其中的條件是以邏輯表達式給出的,值為真的元組將被選取。這種運算是從水平方向抽取元組。
5、投影:從關系模式中挑選若干屬性組成新的關系。這是從列的角度進行的運算,相當於對關系進行垂直分解。
(6)關系資料庫關系代數擴展閱讀:
資料庫中的全部數據及其相互聯系都被組織成關系,即二維表的形式。關系資料庫系統提供一種完備的高級關系運算,支持對資料庫的各種操作。關系模型有嚴格的數學理論,使資料庫的研究建立在比較堅實的數學基礎上。
選擇和投影運算都是屬於一目運算,它們的操作對象只是一個關系。連接運算是二目運算,需要兩個關系作為操作對象。
『柒』 資料庫系統,關系代數查詢問題
[例]設教學資料庫中有3個關系:
學生關系S(SNO,SNAME,AGE,SEX)
學習關系SC(SNO,CNO,GRADE)
課程關系C(CNO,CNAME,TEACHER)
下面用關系代數表達式表達每個查詢語句。
(1) 檢索學習課程號為C2的學生學號與成績。
πSNO,GRADE(σ CNO='C2'(SC))
(2) 檢索學習課程號為C2的學生學號與姓名
πSNO,SNAME(σ CNO='C2'(SSC))
由於這個查詢涉及到兩個關系S和SC,因此先對這兩個關系進行自然連接,同一位學生的有關的信息,然後再執行選擇投影操作。
此查詢亦可等價地寫成:
πSNO,SNAME(S)(πSNO(σ CNO='C2'(SC)))
這個表達式中自然連接的右分量為"學了C2課的學生學號的集合"。這個表達式比前一個表達式優化,執行起來要省時間,省空間。
(3)檢索選修課程名為MATHS的學生學號與姓名。
πSNO,SANME(σ CNAME='MATHS'(SSCC))
(4)檢索選修課程號為C2或C4的學生學號。
πSNO(σ CNO='C2'∨CNO='C4'(SC))
(5) 檢索至少選修課程號為C2或C4的學生學號。
π1(σ1=4∧2='C2'∧5='C4'(SC×SC))
這里(SC×SC)表示關系SC自身相乘的乘積操作,其中數字1,2,4,5都為它的結果關系中的屬性序號。
『捌』 資料庫的關系代數表達式
資料庫的關系代數表達式是由關系代數運算經有限次復合而成的式子。
在關系代數運算中,把由並(∪)、差(-)、笛卡爾積(×)、投影(π)、選擇(σ)五個基本操作經過有限次復合的式子稱為關系代數表達式。關系代數表達式的運算結果仍然是一個關系。可以用關系代數表達式表示對資料庫的各種數據查詢和更新操作。
關系代數表達式用到的運算符包括集合運算符、專門的關系運算符、算術比較符和邏輯運算符。和交(∩)、聯接(等值聯接)、自然聯接(RXS)、除法(÷) 四個組合操作。
(8)關系資料庫關系代數擴展閱讀:
關系代數表達式的運算過程是將關系的屬性分為像集屬性和結果屬性兩部分;與關系相同的屬性屬於像集屬性;不相同的屬性屬於結果屬性。在關系中,對像集屬性投影,得到目標數據集。將被關系分組。
分組原則是結果屬性值一樣的元組分為一組。逐一考察每個組,如果它的像集屬性值中包括目標數據集,則對應的結果屬性應屬於該運算結果集。
『玖』 高手賜教!資料庫的關系代數
∏ sno,pno,jno(spj)÷∏ sno,pno(σ sno='s1'(spj))
∏ sno,pno,jno(spj)從表spj中選出sno,pno,jno欄位構成新表(集合A),
∏ sno,pno(σ sno='s1'(spj)) 先從表spj中篩選出sno=s1的記錄,然後選出sno,pno欄位構成新表(集合B),
÷你知道是什麼意思吧,上面的÷就是由sno,pno,jno欄位構成的集合A排除掉A中沒有集合B的部分,留下有集合B的部分,所以你做對了
還有,你現在是在學ACCESS還是SQL SERVER啊,這是我以前做過的
『拾』 關系資料庫中關系代數的基本運算有哪些
五種基本操作:並,差,積,選擇,投影;構成關系代數完備的操作集。其他非基本操作:可以用以上五種基本操作合成的所有操作。並(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)。
(10)關系資料庫關系代數擴展閱讀:
在資料庫世界裡,後關系資料庫仍舊泰然自若,保持其本色。
在現代IT界,SQL和XML已經成為資料庫的非常重要組成部分,這二者成為資料庫系統結構組成部分的歷史也很長久了,至於開始的時間我也很難記得了。
在60年代末和70年代初,出現了具備靈活欄位長度、嵌套表格、鬆散數據類型選擇的資料庫構架,這樣的資料庫系統不僅受市場歡迎,也得到大家的青睞。這些早期的資料庫系統雖然缺乏像XML一樣的標記功能,但是它們在實際工作中卻表現出和XML極為類似的功能。
描述這些資料庫系統的術語是「後關系」或者「多值」,它們沒有SQL關系資料庫知名,是因為這些資料庫系統缺乏許多新聞的宣傳度,我們很容易把它認為是一個實驗而已,然後這些實驗在人們的印象中就會半途而廢了,最終慢慢的消失。