對關係演算的認識

2021-07-05 23:58:13 字數 906 閱讀 7042

關係演算有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等,稱為宿主語言。修改...