北京郵電大學(xué)軟件工程研究生的課程---數(shù)據(jù)庫(kù)設(shè)計(jì)開(kāi)發(fā)-0-2-文庫(kù)吧
2024-12-19 08:46 本頁(yè)面
【正文】 括選擇 、 投影 、 連接 、除等 。 為了敘述上的方便 ， 先引入幾個(gè)常用記號(hào) 。 – 設(shè)關(guān)系模式為 R(Al， A2， ? ， An)。 它的一個(gè)關(guān)系設(shè)為 R。 t∈R 表示 t是 R的一個(gè)元組 。t[Ai]則表示元組 t中相應(yīng)于屬性 Ai的一個(gè)分量 。 – 若 A={Ai1， Ai2， ? ， Aik}， 其中 Ail，Ai2， ? ， Aik是 A1， A2， ? ， An中的一部分 ，則 A稱為屬性列或域列 。 郭文明 專門(mén)的關(guān)系運(yùn)算 – R 為 n 目關(guān)系 ， S 為 m 目 關(guān) 系 。tr∈R,ts∈S,trts 稱為元組的連接 。 它是一個(gè) n+m列的元組 ， 前 n個(gè)分量為 R中的一個(gè) n元組 ， 后 m個(gè)分量為 S中的一個(gè) m元組 。 – 給定一個(gè)關(guān)系 R(X， Z)， X和 Z為屬性組 。 定義 t[X]=x時(shí) ,x在 R中的象集 (Images Set)為： Zx=｛ t[Z]︱ t∈R,t[X]=x} 它表示 R中屬性組 X上值為 x的諸元組在 Z上分量的集合。 郭文明 學(xué)生 課程數(shù)據(jù)庫(kù) S 學(xué)生表 學(xué)號(hào) 姓名 性別 年齡 所在系 Sno Sname Ssex Sage Sdept 2023101 張明 男 19 CS 2023102 李華 女 20 IS 2023103 王強(qiáng) 男 18 MA 2023104 秦永 男 19 CS C 課程表 課程號(hào) 課程名 學(xué)分 Cno Cname Ccredit 1 數(shù)據(jù)庫(kù) 3 2 數(shù)學(xué) 4 3 信息系統(tǒng) 3 4 操作系統(tǒng) 3 SC 學(xué)生選課表 學(xué)號(hào)課 程號(hào) 成績(jī) Sno Cno Grade 202301 1 92 202301 2 85 202301 3 88 202302 2 90 202302 3 80 郭文明 選擇 (Selection) ? 定義 1 . 2 . 2 選擇 選 擇 又 稱 為 限 制(Restriction),它是在關(guān)系 R中選擇滿足給定條件的諸元組 ,記作 : σ F(R)=｛ t︱ t∈R∧F(t)= ‘ 真 ’ ｝ 其中 F表示選擇條件 ,它是一個(gè)邏輯表達(dá)式 ,取邏輯值 ‘ 真 ’ 或 ‘ 假 ’ 。 邏輯表達(dá)式 F由邏輯運(yùn)算符 ﹁ ,∧,∨ 連接各算術(shù)表達(dá)式組成 。 算術(shù)表達(dá)式的基本形式為： X1θ Y1,其中 θ 表示比較運(yùn)算符 ， 它可以是 、 ≥ 、 、 ≤ 、 =或 ≠ ；X1,Y1等是屬性名 ， 或?yàn)槌Ａ?， 或?yàn)楹?jiǎn)單函數(shù)；屬性名也可以用它的序號(hào)來(lái)代替 。 郭文明 選擇 (Selection) ? 選擇運(yùn)算實(shí)際上是從關(guān)系 R中選取使邏輯表達(dá)式 F為真的元組 。 這是從行的角度進(jìn)行的運(yùn)算 ,是對(duì)行的水平分解 。 例 1 查詢信息系 (IS)全體學(xué)生 σ Sdept=”IS”(S) 或 σ 5=”IS”(S) 其中下角標(biāo) “ 5” 為 Sdept的屬性序號(hào) 。 或 S where Sdept=”IS” 例 2 查詢年齡在 19到 20歲之間的學(xué)生 σ Sage≥ 19∧Sage≤ 20(S) 或 σ 4≥ 19∧ 4≤ 20(S) 或 S where Sage=19 and Sage=20 郭文明 投影 (Projection) ? 定義 投影 關(guān)系 R上的投影是從 R中選擇出若干屬性列組成新的關(guān)系 ， 是對(duì)關(guān)系的垂直分解 。 記作： π A(R)={t[A]|t∈R} 其中 A為 R中的屬性列集合 。 ? 投影之后不僅取消了原關(guān)系中的某些列 ，而且還可能取消某些元組 ， 因?yàn)槿∠四承傩粤泻?， 就可能出現(xiàn)重復(fù)行 ， 應(yīng)取消這些完全相同的行 。 郭文明 投影 (Projection) 例 3 查詢學(xué)生的姓名和所在系 。 π Sname,Sdept(S) 或 π 2， 5(S) 或 S[Sname,Sdept] 例 4 查詢學(xué)生關(guān)系 Student中都有哪些系 。 π Sdept(S) 或 S[Sdept] 郭文明 連接 (Join) ? 定義 連接 連接也稱為 θ 連接 。 它是從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組 。 記作： R∞S={trts|tr∈R∧ts∈S∧tr[A] θ ts[B]} Aθ B 其中 A和 B分別為 R和 S上度數(shù)相等且可比的屬性組。 θ 是比較運(yùn)算符。連接運(yùn)算的結(jié)果是從R和 S的廣義笛卡爾積 R S中選取 R關(guān)系在 A屬性組上的值與 S關(guān)系在 B屬性組上值滿足比較關(guān)系 θ 的元組。 郭文明 連接 (Join) ? 連接運(yùn)算中有兩種最為重要也最為常用的連接 ，一種是等值連接 (equijoin)， 另一種是自然連
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1