關聯式資料庫 專門關係運算

2021-10-05 07:06:25 字數 1174 閱讀 4283

專門關係運算有:選擇,投影,連線,除運算。

1.選擇從關係中找出滿足給定條件的所有元組稱為選擇,其中條件是用邏輯表示式給出的,邏輯表示式為真時元組被選取。

選擇運算記為δf(r),其中r為乙個關係,f為布林函式,該函式可以包含比較運算子和邏輯運算子。

2.從關係中挑選若干屬性組組成的新關係稱為投影。是從列的角度進行的運算,相當於對關係進行垂直分解,如果新的關係中包含重複元組,則要刪除重複元祖。

3.連線。連線是將兩個關係屬性名拼接成乙個更寬的關係,生成的新的關係中包含滿足連線條件的元組。分為θ連線(當θ為『=『的時候為等值連線)和f連線,以及自然連線。

4,。關係的除運算

舉個栗子:

來說明怎麼求以上四個關係

假設有四個關係分別為r,s,u,v

對於投影:πa,c®:

就是在關係r中找到屬性a和c,然後把這兩個屬性組成新的關係,如果有重複的元組,就把重複的去除就ok

對於選擇:δb=『5』(s):找到關係s,在s中找到屬性為b且值等於5的元組組成新的關係就ok

對於連線:

等值連線

r▷◁s

[ 3]=[2]

首先找到關係r,s,並對r,s中的屬性從左到右依次從1開始進行編號,例如屬性r中的a,b,c依次編號為1,2,3,s中的b,c,d依次編號為1,2,3,所以連線要求=其實就是要求找出r中屬性c和s中屬性c值相等的元組,在進行拼接

自然連線:r▷◁s

對於自然連線,先求出關係r和s的笛卡爾積(r×s),再挑選他們公共屬性中值相等的元組,再去掉重複的相等的那些列。

對於除運算:u÷v:

首先找被除關係u,看u中除了u,v中已經存在的公共屬性還有那些屬性,例如上面關係中u除了c,d還剩下a,b

然後開始找a,b的象集,也就是所有元組中相同的a,b屬性的值對應的c,d的值的集合,u中(a,b)的象集為,(c,a)的象集為(c,d)

再看關係v在c,d上的投影為

顯然只有象集(a,b)包含了v在c,d上的投影,所以(a,b)為符合要求的結果

關係 關係模式 關聯式資料庫

表student 在關係模型的術語中,關係用來指代表,而元組用來指代行。類似地,屬性指代的是表中的列。在表student中有五個屬性 sno sname s sage和sdept。我們用關係例項這個術語來表示乙個關係的特定例項,也就是所包含的一組特定的行。表student的例項中有5個元組,對應5個...

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...