Đang tải... (xem toàn văn)
Chương 4 trang bị cho người học một số kiến thức về đại số quan hệ; phép toán tập hợp; phép toán quan hệ; tập đầy đủ các phép toán của đại số quan hệ; thao tác cập nhật trên quan hệ và một số nội dung khác.
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Bài Đại số quan hệ I Đại số quan hệ Đại số quan hệ sở ngôn ngữ bậc cao để thao tác quan hệ Đại số quan hệ gồm phép toán Bằng phép tốn này, ta trích liệu từ hay nhiều quan hệ để tạo quan hệ TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí II Các phép tốn lý thuyết tập hợp -Gọi r quan hệ tập thuộc tính R={A1, ,An} Giả thiết r tập hữu hạn - Khái niệm khả hợp : Hai lược đồ quan hệ R1 R2 goị khả hợp có bậc n DOM(Ai) = DOM(Bi) (1in) - Cho hai quan hệ R1=(A1,A2, An) R2=(B1,B2, ,Bn) hai quan hệ khả hợp, ta có định nghĩa: TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí 1.Phép hợp Hợp hai quan hệ r s khả hợp, kí hiệu r s tập thuộc r s thuộc hai quan hệ Biểu diễn hình thức: r s = { t/ t r t s t r s } Ví dụ : r(A B C) _ s ( A B C) r s = ( A B C) _ a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c2 a2 b2 c2 a2 b1 c2 a2 b2 c1 a2 b2 c2 a2 b2 c1 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép giao Giao hai quan hệ r s khả hợp, kí hiệu r s tập thuộc quan hệ r s Biểu diễn hình thức : r s = { t/ t r t s } Ví dụ : Với hai quan hệ ví dụ trên, giao chúng là: rs=( A B C) a1 b1 c1 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép trừ Hiệu hai quan hệ r s khả hợp, kí hiệu r - s tập thuộc r không thuộc s Biểu diễn hình thức : r - s = { t/ t r t s } Ví dụ : Cũng với ví dụ trên, hiệu chúng là: r-s= ( A B C) a2 b1 c2 a2 b2 c1 Chú ý : phép giao hai quan hệ biểu diễn qua phép trừ: r s = r- ( r - s ) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Tích Đề -Các - Gọi r quan hệ xác định tập thuộc tính { A1, A2, ,An} s quan hệ xác định tập thuộc tính { B1, B2, ,Bm} Tích Đề - Các r x s r s tập ( n + m ) - với n thành phần đầu có dạng thuộc r m thành phần sau có dạng thuộc s - Biểu diễn hình thức : r x s = { t/ t có dạng (a1, a2, , an, b1, b2, ,bm) ( a1, ,an ) r (b1, ,bm) s } - Ví dụ : r (A B C) s ( D E F) a1 b1 c1 d e f a2 b2 c2 d1 e1 f rxs=(A B C D E F) a1 b1 c1 d e f a1 b1 c1 d1 e1 f1 a2 b2 c2 d e f a2 b2 c2 d1 e1 f1 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép chiếu Phép chiếu quan hệ thực chất loại bỏ số thuộc tính giữ lại thuộc tính cịn lại quan hệ Dạng tổng quát : < ds_thuộc tính> (< tên quan hệ >) kí hiệu phép chiếu < ds_thuộc tính> : danh sách thuộc tính lấy Nếu < ds_thuộc tính > có thuộc tính khơng khố phép chiếu tự bỏ lặp Phép chiếu khơng có tính giao hốn Nếu < ds2> ( (R)) = (R) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí V í dụ : Cho quan hệ SV ( Mã SV, Họ tên, Ngày sinh, điểm) sau : Mã SV 001 Họ tên Ngày sinh Điểm Trần Anh 23/4/86 002 Ngọc Bích 13/4/85 003 Xuân Mai 25/3/87 004 Hồng Vân 21/6/85 10 Thì phép chiếu Mã Sv, Điểm (SV) cho ta quan hệ gồm hai thuộc tính Mã SV Điểm DIEM( Mã SV, Điểm ): Mã SV Điểm 001 002 003 004 10 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép chọn Phép chọn dùng để trích chọn tập quan hệ, trích chọn phải thoả mãn điều kiện chọn ( Phép chọn trích hàng quan hệ) Dạng tổng quát : < điều kiện > (< Tên quan hệ >) kí hiệu phép chọn Kết thu từ phép chọn quan hệ có danh sách thuộc tính Tên quan hệ Điều kiện : biểu thức điều kiện cần thoả mãn Các biểu thức nối với phép: ( phủ định ), (giao), (hợp) Phép chọn có tính giao hốn TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép kết nối Phép kết nối : Dùng để kết hợp hai có liên quan từ hai quan hệ thành Trước hết ta làm quen với khái niệm xếp cạnh nhau: Cho d =( d1, d2, ,dm) e= (e1, e2, , em) Phép xếp cạnh định nghĩa qua : d e = ( d1, d2, , dm,e1, e2, ,em) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Nếu điều kiện kết nối chứa phép so sánh (=) phép kết nối gọi phép kết nối Trường hợp kết nối thuộc tính tên hai quan hệ hai thuộc tính bị loại bỏ, phép kết nối gọi kết nối tự nhiên Kí hiệu " * " Biểu diễn phép kết nối tự nhiên : r(ABC) * s(CDE) = { t[ABCDE]/ t[ABC] r t[CDE ] s} VD : với hai quan hệ r s nêu : r(ABC) * s(CDE) = ( A B C D E) a1 1 d1 e1 a2 d1 e1 a1 2 d2 e2 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Phép chia Gọi r quan hệ n- s quan hệ m ( n > m, s ) Phép chia r s tập tất ( n-m )bộ t cho với u s t u r Ví dụ : r(A B C D) s ( C D) r s = ( A B) a b c d c d a b a b e f e f e d b c e f e d c d e d e f c a d e TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Cơ sở liệu minh hoạ Cho sở liệu Thực tập gồm quan hệ sau đây: SV( SV#, HT, NS, QUE, HL) DT(DT#, TDT, CN, KP) SD(SV#, DT#, NTT, KM, KQ) -Quan hệ SV chứa thông tin sinh viên lớp trường đại học Trong đó: SV# : mã số sinh viên HT : Họ tên sinh viên NS : Năm sinh sinh viên QUE: quê quán HL : Học lực thể qua điểm trung bình TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí - Quan hệ DT chứa thông tin đề tài nhà trường quản lý Trong : DT# : mã số đề tài TDT : tên đề tài CN : họ tên chủ nhiệm đề tài KP : Kinh phí cấp cho đề tài ( triệu đồng) - Quan hệ SD chứa thông tin tình hình thực tập sinh viên theo đề tài Trong : NTT : nơi thực tập KM : khoảng cách từ nơi thực tập đến trường KQ : kết thực tập theo đề tài chọn * Giả thiết sinh viên tham gia nhiều đề tài, đề tài sinh viên thực tập địa điểm TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí SV SV# HT Hồng Mai Mạnh Khánh Xuân Quỳnh Ngọc Bích Minh Tú Hồng Vân Ngọc Anh Mai Lan NS 22/4/1982 27/6/1986 17/5/1987 25/4/1979 19/3/1986 19/4/1980 27/5/1982 16/8/1983 Que Hà Nội Nam Định Hà Nội Nam Định Quảng Ninh Hải Phòng Hà Nội Hải Phòng HL 6.8 8.3 9.5 8.6 6.2 9.8 7.6 8.5 DT DT# TDT Phân tích thiết kế CSDL Mạng máy tính Kiến trúc máy tính Phần mềm A Giáo trình ABC Mạng Internet CN Trần Hùng Nguyễn Anh Hồng Hạnh Mạnh Hùng Hoàng Hà Ngọc Lan KP 1000000 500000 1400000 2300000 900000 1800000 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí SD SV# 1 3 7 DT# 5 NTT Hà Tây Hải Phịng Quảng Ninh Hà Đơng Hà Nội Nam Định Hà Nội Hải Phịng Thanh Hố KM 56 120 300 30 40 80 38 150 240 KQ 6.8 8.7 9.7 9.8 9.4 8.7 8.2 7.9 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Yêu cầu : - Hãy viết biểu thức đại số quan hệ biểu diễn yêu cầu sau : Cho thông tin sinh viên sinh trước năm 1985 có quê Hà Nội Cho biết địa điểm thực tập xa trường (KM >100) đề tài số Cho thơng tin đề tài có sinh viên thực tập Cho biết mã đề tài khơng có sinh viên tham gia Cho danh sách tỉnh có sinh viên đến thực tập Cho thông tin việc thực tập Hải Phòng sinh viên Cho biết mã đề tài có kinh phí lớn triệu nhỏ triệu Cho biết mã sinh viên 20 tuổi, thực tập ( có điểm kết thực tập >=6.5) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí III Các phép tốn quan hệ bổ sung Các hàm kết tập: Có nhiều truy vấn mà đại số quan hệ thực như: đưa tổng lương, tìm lương lớn ,v.v Ta có hàm sau: Hàm tính trung bình cộng ( AVERAGE) Hàm tính tổng ( SUM) Hàm tìm giá trị lớn ( MAX), nhỏ (MIN) Hàm đếm giá trị ( COUNT) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Các phép gộp nhóm: Nhóm quan hệ theo giá trị số thuộc tính sau áp dụng hàm kết tập nhóm cách độc lập Phép gộp nhóm định nghĩa sau: < tt sở để gộp nhóm> < ds hàm kết tập > (r) Trong : - kí hiệu phép gộp nhóm - : danh sách thuộc tính quan hệ - < ds hàm kết tập >: danh sách cặp ( < thuộc tính> TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí • Kết phép gộp nhóm quan hệ Ngồi thuộc tính sở để gộp nhóm, quan hệ kết cịn có thuộc tính tương ứng với phần tử danh sách hàm kết tập • Nếu ds thuộc tính sở để gộp nhóm rỗng hàm kết tập áp dụng cho giá trị thuộc tất quan hệ Khi quan hệ kết có TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Ví dụ : Giả sử có quan hệ NHAN_VIEN MA_NV HO_TEN NG_SINH MA_P LUONG Hồng Mai 22/4/1982 P1 1000000 Mạnh Khánh 27/6/1978 P3 2500000 Xuân Quỳnh 17/5/1977 P2 1200000 Ngọc Bích 25/4/1979 P1 2000000 Minh Tú 19/3/1981 P3 1500000 Hồng Vân 19/4/1980 P1 1800000 Ngọc Anh 27/5/1982 P2 1800000 Mai Lan 16/8/1979 P1 1200000 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Nếu thực phép gộp nhóm MA_PHONG COUNT MA_NV, AVERAGE LUONG (NHAN_VIEN) Thì quan hệ kết : MA_P COUNT MA_NV AVERAGE LUONG P1 1500000 P2 2000000 P3 1500000 Nếu thực phép gộp nhóm : COUNT MA_NV, AVERAGE LUONG (NHAN_VIEN) Thì quan hệ kết : COUNT MA_NV AVERAGE LUONG 1666666.7 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí B ài t ậ p: Xét CSDL gồm lược đồ quan hệ cho thể chúng sau: NHAN_VIEN MA_NV HO_TEN Trần Anh Ngọc Hà Hồng Mai Hoàng Hà Ngọc Lan NG_SINH GIOI_TINH 28/3/1978 Nam 17/4/1979 Nữ 29/6/1980 Nữ 24/5/1980 Nam 7/11/1979 Nữ MA_P P2 P1 P4 P2 P1 PHONG MA_P P1 P2 P3 P4 TEN_P Hành quản trị Nghiên cứu PT Giám đốc Kỹ thuật ĐIA_CHI P302 - Nhà A Tầng - Nhà B Tầng 2- Nhà A P205 - Nhà C LUONG 2000000 1700000 2300000 1800000 2500000 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí DU_AN MA_DA D1 D5 D20 TEN_DA Phần mềm A Mạng B Giáo trình điện tử ĐIA_ĐIEM_DA HÀ NỘI NAM ĐỊNH HẢI PHÒNG CHAM_CONG MA_NV MA_DA D8 D4 D1 D8 D20 D1 SO_GIO 20 15 17 24 30 27 MA_P P4 P2 P1 TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí u cầu : Tìm tên dự án có mã D20 2.Cho biết tên thành phố có dự án thực Cho biết tên phịng thực dự án có mã D20 Cho biết tên lương nhân viên thực dự án D8 làm việc 20 Cho biết họ tên lương nhân viên thuộc phòng " Nghiên cứu & PT" Đếm số nhân viên cơng ty tính mức lương trung bình nhân viên Đếm số dự án mà công ty thực ... s = r- ( r - s ) TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Tích Đề -Các - Gọi r quan hệ xác định tập thuộc tính { A1, A2, ,An} s quan hệ xác định tập thuộc tính { B1, B2, ,Bm} Tích Đề - Các... 17 /4/ 1979 Nữ 29/6/1980 Nữ 24/ 5/1980 Nam 7/11/1979 Nữ MA_P P2 P1 P4 P2 P1 PHONG MA_P P1 P2 P3 P4 TEN_P Hành quản trị Nghiên cứu PT Giám đốc Kỹ thuật ĐIA_CHI P302 - Nhà A Tầng - Nhà B Tầng 2- Nhà... lập Phép gộp nhóm định nghĩa sau: < tt sở để gộp nhóm> < ds hàm kết tập > (r) Trong : - kí hiệu phép gộp nhóm - : danh sách thuộc tính quan hệ - < ds hàm kết tập >: