2.4.2選擇、投影和連接運算

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

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

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

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

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