MÔ HÌNH DỮ LIỆU QUAN HỆ (RELATIONAL MODEL) MỘT SỐ KHÁI NIỆM CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ PHỤ THUỘC HÀM RÀNG BUỘC TOÀN VẸN. ThS Lê Ngọc Lãm

Chương MƠ HÌNH DỮ LIỆU QUAN HỆ (RELATIONAL MODEL)     MỘT SỐ KHÁI NIỆM CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ PHỤ THUỘC HÀM RÀNG BUỘC TOÀN VẸN Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu Ví dụ Cách quản lý thông tin sinh viên đăng ký môn học sau: Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu Ví dụ (tt) Những hạn chế khắc phục tổ chức liệu theo mơ hình sau: Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu MỘ SỐ KHÁI NIỆM    THUỘC TÍNH (ATTRIBUTE) MIỀN GIÁ TRỊ CỦA THUỘC TÍNH (DOMAIN) BỘ (TUBLE hay RECORD) LOAI_DAT 001 LUC Trần văn Thành 1.050 002 BHK Nguyễn Thị Bé 2.500 003 ONT Lê Thanh Nam 500 Thursday, July 03, 2014 TEN_CSD DIEN_TICH (M2) SO_THUA ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu MỘ SỐ KHÁI NIỆM    Thuộc tính: tính chất để mơ tả đối tượng hay nói cách khác đối tượng mơ tả thơng qua thuộc tính Miền giá trị: Thuộc tính chuỗi ký tự số ngày tháng năm Ngồi cịn giá trị tiền tệ hay đơn vị đo lường Tập hợp giá trị gọi Miền giá trị thuộc tính Bộ: Tập hợp thuộc tính mô tả đối tượng gọi Bộ Như nói đối tượng cụ thể Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu MỘ SỐ KHÁI NIỆM  QUAN HỆ (RELATIONSHIP) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu Lược đồ quan hệ Tập tất thuộc tính cần quản lý đối tượng với mối liên hệ chúng gọi lược đồ quan hệ Lược đồ quan hệ Q với tập thuộc tính {A1,A2, ,An} viết Q(A1,A2, ,An) Tập thuộc tính Q ký hiệu Q+ Chẳng hạn lược đồ quan hệ sinh viên (Đặt tên Sv) với thuộc tính là: Sv(MASV, HOSV,TENSV,NU, NGAYSINH, MALOP, HOCBONG, TINH) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu QUAN HỆ Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu Khóa - Khóa ngọai Quan hệ    Siêâu khóa Khóa Khóa ngọai Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu Khóa - Khóa ngọai Quan hệ    Siêu khố: tập thuộc tính để phân biệt đối tượng với quan hệ Khoá: Trong trường hợp siêu khoá bao gồm thuộc tính gọi khố Các thuộc tính siêu khố gọi thuộc tính khố Thuộc tính khố thường đóng vai trị liên kết quan hệ với Khoá ngoại: Trong trường hợp quan hệ liên kết với thơng qua thuộc tính thuộc tính đóng vai trị khố quan hệ xác định khố ngoại quan hệ lại Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 10 Ví dụ  Đường giao thơng huyện Hóc Mơn phân thành cấp: Đường quốc lộ, đường tỉnh lộ, đường liên xã đường hẽm Đường quốc lộ có lộ giới 60m; đường tỉnh lộ có lộ giới 40m; đường liên xã có lộ giới 15m đường hẽm có lộ giới 8m Mỗi cấp đường có kết cấu bề mặt khác nhau; Quốc lộ tỉnh lộ có kết cấu bê-tơng nhựa; đường liên xã hẽm thường đường cấp phối đường đất Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 11 Ví dụ  Theo số liệu thống kê năm 2005 Huyện Hóc Mơn có 02 tuyến đường quốc lộ với chiều dài 40km; 06 tuyến đường tỉnh lộ với chiều dài 80km; 15 tuyến đường liên xã đường nội với chiều dài 150km 60 hẽm với tổng chiều dài 30km Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 12 Ví dụ  Cơng ty A kinh doanh nhiều mặt hàng thuộc nhiều chủng loại khác nhau, mặt hàng có mã riêng tương ứng với mức giá định Mỗi nhân viên công ty giao cho phụ trách mặt hàng định, nhân viên quản lý thông qua mã nhân viên Các thông tin mà công ty quản lý nhân viên bao gồm: mã nhân viên, tên nhân viên, ngày sinh, địa chỉ, mặt hàng mà nhân viên phụ trách Mỗi mặt hàng có tên mã mặt hàng với xuất xứ nguồn gốc mặt hàng mà nhân viên cần biết để nhập hàng có yêu cầu Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 13 CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ  Các phép toán đại số quan hệ phép toán mà tất hệ quản trị sở liệu cài đặt cụ thể lệnh theo ngơn ngữ riêng Các phép tốn thực trực tiếp quan hệ lưu trữ máy tính Việc tổ chức quan hệ xem biểu diễn tương ứng – qua tệp(file) ghi(Records) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 14 Phép chèn(Insert)  Mục đích phép chèn thêm vào quan hệ định Kết phép chèn gây số sai sót với lý sau đây: - Bộ thêm vào không phù hợp với lược đồ quan hệ cho trước - Một số giá trị số thuộc tính nằm ngồi miền giá trị thuộc tính - Giá trị khóa giá trị có quan hệ lưu trữ Do tùy quan hệ cụ thể mà có cách khắc phục khác Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 15 Phép chiếu (project)  Cho Q quan hệ với tập thuộc tính Q+, Q+=A1,A2, ,An, X Q+: X tập thuộc tính Q Phép chiếu Q lên tập thuộc tính X phép trích cột từ Q gồm thuộc tính có X, phần Q, ký hiệu Q[X] Ví dụ: Người ta cần biết MA_LD (mã lọai đất) thời hạn sử dụng loại đất (TH_SD), thực phép chiếu tập gồm thuộc tính MA_LD TH_SD lên quan hệ LOAIDAT Kết ta quan hệ với hai thuộc tính MA_LD TH_SD, hai thuộc tính nằm quan hệ LOAIDAT Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 16 Phép chiếu (ví dụ) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 17 Phép chọn:(select)  Cho Q quan hệ với tập thuộc tính Q+, Q+=A1,A2, ,An, gọi D(x) điều kiện xác định Q+ Phép chọn từ Q thỏa D(x) quan hệ Q' với phần tử (bộ) thuộc Q thỏa điều kiện D(x) Q' = q /q Q /q thỏa D(x) Nói cách khác phép chọn thực Q theo điều kiện D(x) phép trích từ Q thỏa điều kiện D(x) ký hiệu Q:D(x) Ví dụ:Xác định có diện tích >10.000 m2 quan hệ DANGKY Thực phép chọn với điều kiện D_TICH>10.000 quan hệ DANGKY phần tử quan hệ có có thuộc tính D_TICH> 10.000 (trong MAPINFO sử dụng lệnh SELECT) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 18 Phép chọn (ví dụ) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 19 Phép tích Đề-cac (cartesian product)  Cho hai quan hệ Q1(A1,A2, ,Am) Q2( B1,B2, ,Bn), tích Đề-cac hai quan hệ Q1 Q2 quan hệ Q3 có thuộc tính hợp thuộc tính Q1 Q2, n nối n Q1 Q2 Ký hiệu: Q3= Q1* Q2=q3=(q1,q2)Q3/q1Q1 q2Q2, Q3 có m+n ngơi (có m+n thuộc tính) Thursday, July 03, 2014 ThS Lê Ngọ Ngọc Lãm Cơ Sở Sở Dữ Liệ Liệu 20