BµI TËP VÒ ĐẠI SỐ QUAN HỆMỤC TIÊU CỦA BÀI NÀY GIÚP NGƯỜI HỌC Phân biệt các phép toán trên quan hệ, các tính chất của đại số quan hệ.. MỘT SỐ LƯU Ý Khi bài toán cần sử dụng nhiều phé
Trang 11 BµI TËP VÒ ĐẠI SỐ QUAN HỆ
MỤC TIÊU CỦA BÀI NÀY GIÚP NGƯỜI HỌC
Phân biệt các phép toán trên quan hệ, các tính chất của đại số quan hệ.
Kết hợp các phép toán để giải quyết các yêu cầu cụ thể.
A/ NHẮC LẠI LÝ THUYẾT
I CÁC CÔNG THỨC QUAN TRỌNG
Phép hợp:
Cho hai quan hệ R và S có cùng tập thuộc tính là U, Khi đó hợp của hai quan hệ R và
S, kí hiệu là R+S, đó cũng là một quan hệ có tập thuộc tính là U, và được xác định như sau:
R+S={ t | t ∈ R hoặc t∈ S}
Phép giao:
Cho 2 quan hệ R và S, có cùng tập thuộc tính U, giao của 2 quan hệ R và S, kí hiệu
là R.S, là một quan hệ trên tập thuộc tính U và chỉ gồm tất cả các bộ t vừa thuộc R vừa thuộc S, tức là:
R.S={ t | t∈ R và t ∈ S }
Phép hiệu:
Cho R và S là 2 quan hệ trên tập thuộc tính U, hiệu hai quan hệ R và S, kí hiệu là R\S, là một quan hệ trên tập thuộc tính U, và được xác định như sau:
R-S= { t | t∈ R và t ∉ S}
Phép chọn:
Cho quan hệ R trên tập thuộc tính U và E là biểu thức chọn trên tập thuộc tính U, phép chọn quan hệ R theo biểu thức chọn E đựơc kí hiệu là R(E), đó là một quan hệ trên tập thuộc tính U, và được xác định như sau:
R(E)= { t | t ∈ R và t(E) }
Phép chiếu:
Cho quan hệ R trên tập thuộc tính U, φ≠ X ⊆ U là một tập con các thuộc tính của U, phép chiếu của quan hệ R lên tập thuộc tính X, được kí hiệu là R[X], đó là một quan hệ trên tập thuộc tính X, và được xác định như sau:
R[X] = { t.X | t ∈ R}
Phép chia:
Cho lược đồ quan hệ R={A1, A2,…, An} Cho quan hệ R(U), và S(V), với ∅≠ V ⊆ U, đặt X = U\V Phép chia quan hệ R cho quan hệ S, ký hiệu là R ÷ S là một quan hệ trên tập thuộc tính X và được xác định:
R ÷ S ={ t.X\ t ∈ và ∀ V ∈ S và <t.X,V> ∈ R}
Trong định nghĩa trên chú ý rằng ký hiệu <t, u> là sự ghép vào đúng vị trí của hai xâu
t và u
Phép kết nối θ
- Sau đây ta sẽ xét phép kết nối theo toán tử θ, với θ là một toán tử so sánh số học
2 ngôi (=, <, >, ≤, ≥, ≠)
Trang 2- Cho A ⊆ U, B ⊆ V là các thuộc tính, t1, t2 lần lượt là 2 bộ trên U và V Khi đó, t1, t2
có thể kết nối với nhau nếu t1.A θ t2.B, ký hiệu là t= <t1, t2> là kết quả kết nối của t1, t2.
Định nghĩa:
Cho 2 quan hệ R(U) và S(V) l tương ứng trên các lược đồ rời nhau R và S tức R ∩ S
= ∅ θ là phép so sánh, A ∈ U, B ∈ S Phép kết nối quan hệ R và S theo điều kiện A θ B
được ký hiệu là:
*/ Phép kết nối tự nhiên
Định nghĩa: Cho 2 quan hệ R(U), S(V), đặt X= U ∩ V, phép kết nối tự nhiên của quan hệ R và
S, ký hiệu là R* S, được xác định như sau:
R*S = { t\ ∃ t1 ∈ R, t2 ∈ S để t1.X = t2.X}
*/ Phép kết nối một nửa
Với giả tihết như trên với R(U), S(V) Ta có phép kết nối nửa sau:
II CÁC VÍ DỤ
Ví dụ 1: Đây là phép chiếu trên quan hệ R
R A B C D R[AC] A C
a 1 b 3 c 1 d 1 a1 c 1
a 2 b 2 c 1 d 3 a2 c 1
a 1 b 1 c 1 d 2 a 3 c 2
a 3 b 1 c 2 d 5
a 1 b 3 c 1 d 6
Ví dụ 2: Đây là phép kết nối trên 2 quan hệ
Giả sử r và s là các quan hệ như sau:
Khi đó, ta có r 2<1 s
R = A θ B = { t\ ∃ t1 ∈ R, t2∈ S, t =<t1, t2>, sao cho t1.A θ t2.B }
R S = { t\ t ∈ (R S) [U]}
Trang 31 2 3 6 2
Ví dụ 3: Đây là phép kết nối trên 2 quan hệ
Cho hai quan hệ R và S như sau:
Phép so sánh là B > D khi đó
R
D
B >
Ví dụ 4: Đây là phép kết nối nửa trên 2 quan hệ
Khi đó ta có:
r s
Trang 4d b c
III MỘT SỐ LƯU Ý
Khi bài toán cần sử dụng nhiều phép toán cần phải kết hợp các phép toán sao cho hạn chế dung lượng nhớ cho các kết quả trung gian
Khi bài toán có sử dụng các phép toán chiếu, chọn, kết nối nên thực hiện phép toán chiếu, chọn xuống dưới nhất (Gốc của cây đại số quan hệ) có thể được
B/ BÀI TẬP MẪU
Bài số 1: Ví dụ về phép chọn trên quan hệ SV.
Xét hồ sơ kết quả thi của sinh viên Quan hệ này gọi là SV Giả sử ta có quan hệ SV như sau:
Giả sử, điều kiện E là sinh viên có ít nhất một điểm kém Vậy SV(E), E = ( CSDL < 5
v Fox < 5) Khi đó kết quả SV(CSDL < 5 v Fox < 5):
Bài số 2:
Cho CSDL gồm có ba quan hệ như sau:
NCC(MaNCC, TenNCC, DCNCC, DT)
SP(MaSP, TenSP, Loai)
SP_NCC(MaNCC, MaSP, SL)
Giải thích một số từ viết tắt:
- MaNCC là mã số nhà cung cấp
- TenNCC là tên nhà cung cấp có mã số tương ứng
- DCNCC là địa chỉ của nhà cung cấp
- DT là điện thoại nhà cung cấp
- MaSP là mã số sản phẩm
- TenSP là tên của sản phẩm
- Loại là chủng loại của mặt hàng
- SL là số lượng đã cung cấp
- Quan hệ NCC ( nhà cung cấp ) dùng để lưu trữ một số thông tin về các nhà cung cấp
- Quan hệ SP ( sản phẩm ) dùng để lưu trữ một số thông tin của các mặt hàng
- Quan hệ SP_NCC dùng để lưu trữ một số thông tin về việc cung ứng sản phẩm của NCC
Hãy viết biểu thức đại số quan hệ cho biết
a) Cho biết tên của nhà cung cấp có địa chỉ là Hà Nôi
b) Cho biết tên của các sản phẩm đã cung ứng bởi nhà cung cấp có mã số là HP
Hướng dẫn :
Trang 5- Với câu a) Ta cần chiếu để lấy tên nhà cung cấp kết hợp với phép chọn với điều kiện chọn là 'Hà nội', các thông tin này lấy trong quan hệ NCC, ta thực hiện như sau:
NCC(DCNCC='Hà nội')[TenNCC]
- Với câu b) Các thông tin lấy trong 2 quan hệ là SP và SP_NCC, với yêu cầu này cần thực hiện 3 phép toán là kết nối, chọn, chiếu Có thể 2 cách để thực hiện yêu cầu này:
+/ C1: Thực hiện phép toán kết nối 2 quan hệ SP, SP_NCC, phép chọn, phép chiếu
(SP * SP_NCC) (MaNCC = ‘HP’)[TenSP]
+/ C2: Thực hiện phép chọn trên quan hệ SP_NCC, sau đó thực hiện phép kết nối giữa 2 quan hệ kết quả trên với quan hệ trung gian, cuối cùng là chiếu lấy tên các sản phẩm thoả mãn trên quan hệ cừa thu được
C/ BÀI TẬP TỰ GIẢI
Bài số 1:
Cho 2 quan R và S như sau:
a Tính R-S và S-S
b Tính R+S
c Tính R*S
d Giả sử X = {A, B, C}, Y={A, C, D} tính các quan hệ chiếu r.X, r.Y và s.Y, (r+s).X, (r+s) (XUY)
e Chứng minh rằng với mọi quan hệ R, S, Q thì ta luôn có:
R*S=S*R và R+S = S+R (Tính giao hoán)
R*(Q+S) = (R*Q)+ (R*S) (Tính kết hợp)
(R+S).X = R.X + S.X
(R*S).X = R.X*S.X
Bài số 2:
Cho 2 quan hệ R và S như sau:
Tính R*S
Bài số 3
Cho 2 quan hệ R và S như sau:
(SP - NCC(MaNCC=’HP’) * SP)[TenSP]
Trang 61 1 1 1 1
Tính (R S) θ ( 0>1)
Bài số 4
Cho 2 quan r và s như sau:
Hãy dùng các thủ thuật nhỏ và sử dụng các phép toán quan hệ để có kết quả DS như sau:
DS
Bài số 5
Cho cơ sở dữ liệu gồm 3 quan hệ
SV(MSV, HT, NS, QUE)
ĐT(MĐT, TĐT, GV, KP)
TT(MSV, MĐT, NTT, KQ)
Trong đó :
MSV : Mã sinh viên HT : Họ tên sinh viên
NS : Năm sinh QUE : Quê quán MĐT : Mã đề tài TĐT : Tên đề tài
GV : Giáo viên KP : Kinh phí NTT : Nơi thực tập KQ : Kết quả Hãy trả lời các câu hỏi sau dưới dạng biểu thức quan hệ :
a Cho biết tên của các giáo viên hướng dẫn sinh viên có quê ở Hà nội và
có kết quả thực tập khá ( KQ ( 7)
b Cho biết tên của các sinh viên có kết quả thực tập khá và thực tập tại
quê hoặc thực tập tại Quảng ninh
c Cho biết tên của các giáo viên hướng dẫn sinh viên có quê ở Hà nội và
thực tập đề tài có kinh phí lơn hơn 5 triệu
d Cho biết tên của các sinh viên có kết quả thực tập khá và thực tập đề
tài có kinh phí lớn hơn 4 triệu
e Danh sach sinh viên thực tập tại quê nhà
f Thông tin về các đề tài có sinh viên thực tập
g Cho biết mã của các đề tài không có sinh viên nào tham gia
h Cho biết mã của các đề tài có kinh phí nằm trong khoảng 1.5 đến 2 triệu
i Cho biết mã của sinh viên có tuổi nhỏ hơn 20 và kết qủa thực tập là khá ( KQ>7)