資料庫原理(一) 關係代數

2021-07-10 22:36:51 字數 1246 閱讀 3182

關係代數:relational algebra。

代數是乙個較為基礎的數學分支。它的研究物件有許多。諸如數量、代數式、關係、方程理論、代數結構等等都是代數學的研究物件。

初等代數一般在中學時講授,介紹代數的基本思想:研究當我們對數字作加法或乘法時會發生什麼,以及了解變數的概念和如何建立多項式並找出它們的

代數的研究物件不僅是數字,還有各種抽象化的結構。例如整數集作為乙個帶有加法、乘法和序關係的集合就是乙個代數結構。在其中我們只關心各種關係及其性質,而對於「數本身是什麼」這樣的問題並不關心。常見的代數結構型別有群、環、域、模、線性空間等。

因為存在操作符(operator)和運算元(operand),運算元為表,操作符為交、並等。也即此時代數處理的物件由數字變成了表,而操作由加和乘為交、並等。

關係代數有分為基於集合的關係代數(基於集合自然不存在重複)和基於包的關係代數;

關係代數的基本操作(原始運算):「選擇」、「投影」、笛卡爾積(也叫做「叉積」或「交叉連線」)、並集、差集和「重新命名」。

這六個運算在省略其中任何乙個都要損失表達能力的意義上是基本的。已經依據這六個原始運算定義了很多其他運算。其中最重要的是交集、除法和自然連線

自然連線

此時關鍵是看

r 關係中其他列在這兩個元組的值是否相同,只有在相同時,除法的結果才為這個值,否則除法的結果為空。顯然本例為

。再看一道關係運算:

s 的結果為:

s=[1] 關係代數——除法

資料庫關係代數

概述 傳統的集合運算 並,差,交,笛卡爾積 專門的關係運算 r和s 具有相同的目n 即兩個關係都有n個屬性 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r或屬於s的元組組成 r s r和s 具有相同的目n 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r而不屬於s的所有元組組成 r s...

資料庫 關係代數

目錄 有了資料庫,還要通過查詢來獲得資料。sql是常用的查詢語言,但我想用更抽象的查詢語言來表達,從思路上去理解而忽略實現細節。下面將介紹關係代數。在介紹查詢語言之前,先定義乙個資料庫例項 sailors sid integer,sname string,rating interger,age re...

資料庫 關係代數除法

定義如下 專門的關係運算 除給定關係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 s yx x在...