資料庫的關系運算
① 資料庫中關系運算有哪些
應該分為兩大類:
1.傳統的數學集合的關系運算
2.資料庫專有的關系運算
現在關系資料庫本身是一個二維表,相當於一個有序的鏈表,也可以看成是數學中的集合。
(1)表與表之間的運算可以看成是集合和集合之間的運算,支持"與"、"或"、「非」和
「異或」等大部分算術運算。
(2)「投影運算」:即對資料庫的一列(欄位)或多列的運算。
② 關系資料庫管理系統能實現的專門關系運算包括哪些
包括投影、連接。
關系的基本運算有兩種:傳統的集合運算(並、差、交等)和專門的關系運算(選擇、投影、自然連接、除法、外連接)。有些查詢需要幾個基本操作的組合,並且需要幾個步驟才能完成。
在關系資料庫管理系統中,資料庫中的所有數據及其相互連接被組織成關系,即二維表。關系資料庫系統提供完整的高級關系操作來支持資料庫上的各種操作。關系模型具有嚴格的數學理論,使資料庫的研究建立在堅實的數學基礎上。
(2)資料庫的關系運算擴展閱讀:
資料庫中的專門關系操作:
1.選擇:
所選邏輯表達式的基本形式是xy,其中表示比較運算符,可以是比較運算符。X和Y是屬性名、常量或簡單函數。它是從行的角度來看的一個操作。
2.投影:
關系R上的投影是從關系R中選擇幾個屬性列,形成新的關系。從列的角度來看,這是一個操作。因為投影取消了某些列之後可能重復的行,所以應該取消這些相同的行。
3.自然連接:
自然連接是一種特殊的等效連接,它要求要比較的兩個關系的組件必須是一組具有相同名稱的屬性,並且從結果中刪除重復屬性列。一般從連接角度看,自然連接需要取消重復的,所以是從行和列的角度來看。
4.部門:
如果關系R除以關系S的結果是關系T,那麼關系T包含了R中所有的屬性及其值,但不包含在S中,並且T的元組和S的元組的所有組合都在R中。
5.外部聯系:
當R和S進行自然連接時,它們在公共屬性中選擇兩個具有相同值的元組來形成新的關系。
此時,關系R和S可能具有公共屬性中不相等的元組,這將導致R或S中放棄元組。這些被放棄的元組稱為掛起元組。
如果懸空元組也保留在結果關系中,並且在其他屬性上填充值,則該連接稱為外部連接。
③ (30) 關系資料庫管理系統能實現的專門關系運算包括______。
答案為B. 選擇、投影、連接。
關系的基本運算有兩類:一類是傳統的集合運算(並、差、交等),另一類是專門的關系運算(選擇、投影、自然連接、除法、外連接),有些查詢需要幾個基本運算的組合,要經過若干步驟才能完成。
在關系資料庫管理系統中,資料庫的全部數據及其相互聯系都被組織成關系,即二維表的形式。關系資料庫系統提供一種完備的高級關系運算,支持對資料庫的各種操作。關系模型有嚴格的數學理論,使資料庫的研究建立在比較堅實的數學基礎上。
(3)資料庫的關系運算擴展閱讀:
資料庫中的專門關系運算:
1、選擇:
選擇的邏輯表達式的基本形式為:XθY。其中θ代表比較運算符,它可以是比較運算符。X、Y是屬性名或常量或簡單函數。它是從行的角度進行的運算。
2、投影:
關系R上的投影是從關系R中選出若干屬性列組成新的關系。它是從列的角度進行的運算。由於投影取消了某些列之後可能出現重復的行,應取消這些完全相同的行。
3、自然連接:
自然連接是一種特殊的等值連接,它要求兩個關系進行比較的分量必須是同名的屬性組,並且在結果中把重復的屬性列去掉。一般的連接是從行的角度進行操作,自然連接需要取消重復列,所以它是從行和列的角度進行操作。
4、除法:
設關系R除以關系S的結果為關系T,則關系T包含所有在R但不在S中的屬性及其值,且T的元組與S的元組的所有組合都在R中。
5、外連接:
兩個關系R和S在做自然連接時,選擇兩個關系在公共屬性上值相等的元組構成新的關系。
此時,關系R和S可能有在公共屬性上不相等的元組,從而造成R或S中元組的舍棄,這些舍棄的元組被稱為懸浮元組。
如果把懸浮元組也保存在結果關系中,而在其他屬性上填空值,那麼這種連接就叫做外連接。
參考資料來源:網路-關系運算
④ 資料庫中專門的關系運算包括那三種
關系基本運算包括:選擇、投影和連接。選擇是篩選出符合條件的記錄;投影是選擇若干屬性;連接是兩個關系通過關聯欄位合並為一個新的關系。
1、選擇(selection)
選擇運算是單目運算,它從一個關系R中選擇出滿足給定條件的所有元組,並同R具有相同的結構。
關系R的選擇運算是從關系R中選擇滿足指定條件(用F表示)的元組構成的新關系.換言之,選擇運算的結果是一個表的水平方向的子集。關系R的選擇運算記為:σF(R)。
2、投影(projection)
投影運算也是單目運算,它從一個關系R所有屬性中選擇某些指定屬性,組成一個新的關系。選擇運算選取關系的某些行,而投影運算選取關系的某些列,是從一個關系出發構造其垂直子集的運算。
3、連接(join)
連接運算是關系的二目運算.關系R與關系S的連接運算是從兩個關系的廣義笛卡爾積中選取屬性間滿足一定條件(稱為連接條件,記為AθB)的元組形成一個新關系。
(4)資料庫的關系運算擴展閱讀:
關系運算符有6種關系,分別為小於、小於等於、大於、等於、大於等於、不等於。
1、小於a<b,a小於b時返回真;否則返回假。
2、小於等於a<=b;a小於等於b時返回真;否則返回假。
3、大於a>b;a大於b時返回真;否則返回假。
4、大於等於a>=b;a大於等於b時返回真;否則返回假。
5、等於a=b;a等於b時返回真;否則返回假。
6、不等於a!=b;a不等於b時返回真;否則返回假。
關系運算符的值只能是0或1。關系運算符的值為真時,結果值都為1。關系運算符的值為假時,結果值都為0。
前4種關系運算符的優先順序別相同,後兩種也相同。前四種高於後兩種。關系運算符的優先順序低於算術運算符。關系運算符的優先順序高於賦值運算符。
⑤ 關系資料庫中關系代數的基本運算有哪些
五種基本操作:並,差,積,選擇,投影;構成關系代數完備的操作集。其他非基本操作:可以用以上五種基本操作合成的所有操作。並(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)。
(5)資料庫的關系運算擴展閱讀:
在資料庫世界裡,後關系資料庫仍舊泰然自若,保持其本色。
在現代IT界,SQL和XML已經成為資料庫的非常重要組成部分,這二者成為資料庫系統結構組成部分的歷史也很長久了,至於開始的時間我也很難記得了。
在60年代末和70年代初,出現了具備靈活欄位長度、嵌套表格、鬆散數據類型選擇的資料庫構架,這樣的資料庫系統不僅受市場歡迎,也得到大家的青睞。這些早期的資料庫系統雖然缺乏像XML一樣的標記功能,但是它們在實際工作中卻表現出和XML極為類似的功能。
描述這些資料庫系統的術語是「後關系」或者「多值」,它們沒有SQL關系資料庫知名,是因為這些資料庫系統缺乏許多新聞的宣傳度,我們很容易把它認為是一個實驗而已,然後這些實驗在人們的印象中就會半途而廢了,最終慢慢的消失。
⑥ 資料庫——關系代數運算
關系代數是一門抽象的查詢語言,它用對關系的運算來表達查詢。
運算對象、運算符、運算結果是運算的三大要素。關系代數的運算對象是關系,運算結果也是關系。
設R和S是n元關系,而且兩者各對應屬性的數據類型也相同。R和S的並操作定義為:
條件:① 等目、同元,即他們的屬性數目必須相同 ② 對任意i,r的第i個屬性域和s的第i個屬性域相同
如:Πname(instructor)∪Πname(student)
簡單來說就是: R和S所有關系都組合在一起, 重復的就不寫
p是選擇操作,p用的是邏輯連接詞,如∧、∨、┐
註:執行選擇時,選擇條件必須是針對同一元組中的相應屬性值代入進行比較
簡單來說就是: 把符合元組的拿出來
a1,a2等是屬性名,r是關系名。其結果為保留此k列的值,並刪除重復的行
條件:①等目、同元,即他們的屬性數目必須相同 ②對任意i,r的第i個屬性域和s的第i個屬性域相同(和並運算一樣的條件)
簡單來說就是:因為是R-S, 找R在S關系中沒有的
假設R的屬性和S的屬性沒有交集就如圖一,如果R和S的屬性有交集,那麼必須重命名這些有交集的屬性
返回表達式E的結果,並賦給它名字X,同時將屬性重命名為A1,A2....An
例一:找出貸款額大於1200的元組
例二:找出貸款大於1200的貸款號
例三:找出有貸款或有賬戶兩者兼有的所有客戶姓名
例四:找出至少有一個貸款及一個賬戶的客戶姓名
例五:找出Perryridge分支機構有貸款的顧客姓名
這個查詢運用了兩個關系,這個時候就要運用笛卡爾積
為什麼要做「σ borrow.loan-number = loan.loan-number」的判斷?因為這裡面的組合很多,而我們要去除掉沒有意義的組合
查詢二要比查詢一更好一點,因為borrower x loan的數據有可能是很龐大的,降低了查詢效率,而查詢二先做了選擇再進行笛卡爾積運算,數據量相較小一點。
例六:找出在Perryridge分支機構有貸款,但在其他分支機構沒有賬號的顧客姓名
例七:找出銀行中最大的賬戶余額
⑦ 資料庫的關系代數表達式
資料庫的關系代數表達式是由關系代數運算經有限次復合而成的式子。
在關系代數運算中,把由並(∪)、差(-)、笛卡爾積(×)、投影(π)、選擇(σ)五個基本操作經過有限次復合的式子稱為關系代數表達式。關系代數表達式的運算結果仍然是一個關系。可以用關系代數表達式表示對資料庫的各種數據查詢和更新操作。
關系代數表達式用到的運算符包括集合運算符、專門的關系運算符、算術比較符和邏輯運算符。和交(∩)、聯接(等值聯接)、自然聯接(RXS)、除法(÷) 四個組合操作。
(7)資料庫的關系運算擴展閱讀:
關系代數表達式的運算過程是將關系的屬性分為像集屬性和結果屬性兩部分;與關系相同的屬性屬於像集屬性;不相同的屬性屬於結果屬性。在關系中,對像集屬性投影,得到目標數據集。將被關系分組。
分組原則是結果屬性值一樣的元組分為一組。逐一考察每個組,如果它的像集屬性值中包括目標數據集,則對應的結果屬性應屬於該運算結果集。
⑧ 關系資料庫中關系代數的基本運算有哪些
基本的關系代數運算:選擇、投影、並、集合差、笛卡爾積和更名運算,其中選擇、投影、更名為一元運算,另外三個對兩個關系進行運算,所以為二元運算;
附加的關系代數運算:集合交∩、自然連接運算、賦值運算、外連接運算(左外連接、右外連接、全外連接);
擴展的關系代數運算:廣義投影、聚集(常用聚集函數:sum,avg,min,max)。