關係演算有2種形式:元組關係演算和域關係演算。前者的公式中的變數是元組變數,後者的公式中的變數是域變數。
一:元組關係演算
形式: x(t)是公式,意思是求使得x(t)為真的元組t的集合。
1元組關係演算公式
原子公式:r(t)是原子公式。t[i] θs[j]是原子公式。t[i] θc或c θ t[i]是原子公式。
原子關係演算公式其實就是原子公式加上∧,∨,┐,全稱量詞和存在量詞。
運算子的優先順序:算術比較運算子的優先順序最高,其次是量詞運算子,最後是邏輯運算子。
2用元組關係運算表示查詢
選擇:交上條件。
投影:交上對映,標明是幾元關係。
笛卡爾積:交上對映,標明是幾元關係。
單個關係:選擇和投影。
多個關係:又用到自然選擇運算,在這裡是自然選擇條件。
除運算:有3個轉換,a->b等價於┐
a∨b,┐(
a∨b)等價於┐
a∧┐b
,∀xa(x
)等價於
┐(∃x)┐
a(x)。
3元組關係演算的安全性
定義乙個符號集:
dom(
w),包含常量符號和關係元組中出現的所有符號。
二:域關係演算
形式:,求使得x(
x1…xn
)為真的元組(
x1…xn
)的集合。
域關係演算公式:
原子公式:r(
x1…xn
)是原子公式。
xθy是原子公式。
域關係演算公式由讀者給出。
元組關係演算和域關係演算之間可以進行轉換。
三:關係語言的表達能力
關係代數和關係演算具有相同的表達能力。
以上就是我對於關係演算的認識。
對「認識」的認識
很早就想談談關於 認識 的認識。這是乙個巨集大深刻的哲學問題。只是覺得沒有完全思考清楚,還以為觀點有些偏頗,擔心自己沒能力系統論述,就遲遲沒有動筆。但想到談論的問題本身就是乙個偏頗的問題,而且,我始終覺得,問題儘管偏頗,但卻不無道理。所以,提筆寫下這篇文字。正像思想的本質是不安一樣,認識的本質是片面...
對E R模型向關係模式轉換的認識
一 基本e r圖的轉換 1 屬性處理 派生屬性 直接忽略。復合屬性 展平技術。多值屬性 單獨建立乙個關係表,關係名就是多值屬性名,如果是實體集的多值屬性,關係的屬性就是實體集的碼加上多值屬性,如果是聯絡集的多值屬性,關係的屬性就是各個實體集的碼加上多值屬性,關係的碼要具體情況具體分析。2 基本e r...
關係演算中的 更新操作 UPDATE語句實現
1.首先用hold語句將要修改的元組從資料庫中讀到工作空間中 將要修改的記錄讀到w中,意味著給詞條資料加鎖避免在操作時其他人操作導致併發情況。2.然後用宿主語言 關聯式資料庫語言sql可以嵌入在高階語言的程式中使用,高階語言可以是c ada pascal cobol 或pl i等,稱為宿主語言。修改...