2.4.2選擇、投影和連接運(yùn)算

1、2. 4.2 選擇、投影和連接運(yùn)算一、選擇選擇又稱為限制，它是在關(guān)系 R 中選擇滿足給定條件 的諸元組，記作：df( R)= t|t R A F(t)= 真其中 F 表示選擇條件，它是一個(gè)邏輯表達(dá)式，取邏輯值真 或假。邏輯表達(dá)式 F 的基本形式為：X 10 Y 1 $ X2 0Y2,其中 0表示比較運(yùn)算符號(hào)，可以是、V、W、 =或工。X1，Y1 等是屬性名或常量或簡(jiǎn)單函數(shù)。屬性名也可以 用它的序號(hào)來(lái)代替。0 表示邏輯運(yùn)算符，可以是 A或 V 等。 表示任選項(xiàng)。即中的部分可以要也可以不要。，表示上述格式 可以一直重復(fù)下去。因此選擇運(yùn)算實(shí)際上是從關(guān)系 R 中選取使邏輯表達(dá)式 F 為真的元組，這是從

2、行的角度進(jìn)行的運(yùn)算。如圖 2-5 ( a)CourseQIDnameQw新Ctredt1542231W憩1446357462764SC學(xué)號(hào)Sno諛程號(hào)Cno成績(jī)Grade5500119295001285350013889500229055002330圖 2-5現(xiàn)舉例說(shuō)明。有如下學(xué)生關(guān)系 stud e nt,課程關(guān)系 Course 和選修關(guān)系 SC ,如下圖 2-6 所示，以下所有的例子都是針對(duì)這三個(gè)關(guān)系的運(yùn)算。Student學(xué)號(hào)Sno姓君Snam e性別Ssez年齡Sage所在系Sdept95 001李勇男20CS95002劉農(nóng) 女15IS95003王名女18MA95004張立男19ISWdf

3、自然連接選擇(c)連接圖 2-6【例 1】查詢信息系(IS 系)全體學(xué)生。dsdept=is( Stu d e nt),其結(jié) 果為圖 2-7 ( a)所示。圖 2-7用擴(kuò)展內(nèi)容二、投影關(guān)系 R 上的投影是從 R 中選擇出若干屬性列組成新的關(guān)系。 記作：nA( R )= tA | t R 其中 A 為 R中的屬性列。投影操作是從列的角度進(jìn)行的運(yùn)算，如圖 2-5 ( b )所示?！纠?3】查詢學(xué)生關(guān)系 Stude nt 在學(xué)生姓名和所在系兩個(gè)屬 性上的投影。nSname, Sdept( Stude nt),其結(jié)果如圖 2-8 ( a)所示：SdgiCS文噥ISISISMkISIS(a)(b)圖 2

4、-8卬擴(kuò)展內(nèi)容三、連接加陶95002女19IS95004男19ISSameSSKSdql吹02文噥 女19ISSHMBsg女18跑19IS連接也稱為 0連接，它是從兩個(gè)關(guān)系的笛卡兒積中選取屬性 間滿足一定條件的元組，記作：R少=lU|treRAt.esAtrA9t;B)其中 A和 E 分別為 R和 S上度數(shù)相等且可比的屬性組。0 是 比較運(yùn)算符。連接運(yùn)算從 R和 S的笛卡兒積 RxS 中選取關(guān)系 R在 A屬性組上的值與關(guān)系 S在 E屬性組上值滿足比較關(guān)系 0的 元組。連接運(yùn)算有兩種最為重要也是最為常用的連接，即等值連接 和自然連接。當(dāng) 0為“=”時(shí)的連接稱為等值連接。它是從關(guān)系 R與 S的 笛

5、卡兒積中選取 A , E 屬性值相等的那些元組。即等值連接為：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比 較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性 去掉。即若 R 與 S具有相同的屬性組 E ,則自然連接可記作：RMs=1X|trE R/U e一般的連接是從行的角度進(jìn)行運(yùn)算的。如圖 2-5 ( c)所示。 但自然連接還需要取消重復(fù)列，所以是同時(shí)從行和列的角度進(jìn) 行運(yùn)算的。如圖 2-5 ( d)所示。【例 5】設(shè)關(guān)系 R , S 分別為下圖 2-9 中的(3)和(b),的結(jié)果為圖 2-9 ( c),等值連接為的結(jié)果為圖 2-9 ( d )自然連接 R聞 S的結(jié)果為圖 2-9 ( e)所示：RABCAlBl5AlB26A2B38A2B4匚SBEBl