Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 33 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
33
Dung lượng
1,35 MB
Nội dung
CHƯƠNG Mơ hình liệu quan hệ Nội dung chi tiết Giới thiệu Các khái niệm mơ hình quan hệ Một số khái niệm khóa Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Giới thiệu Do tiến sĩ E F Codd đưa “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970 Cung cấp cấu trúc liệu đơn giản đồng Khái niệm Quan hệ Có tảng lý thuyết vững Lý thuyết tập hợp Là sở HQT CSDL thương mại Oracle, DB2, SQL Server… Nội dung chi tiết Giới thiệu Các khái niệm mơ hình quan hệ Quan hệ (Relation) Thuộc tính (Attribute) Bộ (Tuple) Miền giá trị (Domain) Lược đồ (Schema) Một số khái niệm khóa Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Quan hệ Một quan hệ bảng (table) chiều: Mỗi dòng (trừ dòng đầu tiên) gồm giá trị thể thực thể mối kết hợp thực tế Mỗi tiêu đề cột cho biết ý nghĩa giá trị dòng VD: Quan hệ KHOA, dòng gồm giá trị thể khoa Mô hình quan hệ thể CSDL thơng qua nhiều quan hệ Quan hệ (tt) Theo thuật ngữ mơ hình quan hệ: Một bảng (như mô tả) gọi quan hệ (relation) Mỗi dòng liệu gọi (tuple) Mỗi tiêu đề cột gọi thuộc tính (attribute) Tập hợp giá trị mà thuộc tính nhận lấy, gọi miền giá trị (domain) thuộc tính VD: Quan hệ KHOA có bộ, có thuộc tính Một ~ Một thực thể mối kết hợp; Quan hệ ~ Tập thực thể tập mối kết hợp Miền giá trị thuộc tính Một miền giá trị D tập hợp giá trị nguyên tố (atomic value) Giá trị nguyên tố giá trị chia nhỏ Để mô tả miền giá trị D, người ta thường dùng kiểu liệu định dạng giá trị D Ví dụ: Kiểu liệu: ký tự, chuỗi, số nguyên, số thực, … Định dạng: (chuỗi) ký số, (ngày tháng) có dạng dd/yy Ví dụ: Miền giá trị của: TÊNKHOA: tập hợp chuỗi cho biết tên khoa trường đại học MÃSV: tập hợp chuỗi ký số ĐIỂM: số thực thuộc [0, 10] xác đến 0.5 Lược đồ quan hệ Một lược đồ quan hệ (relation schema) R, thể R(A1, A2, …, An), R tên lược đồ quan hệ; A1, A2, …, An thuộc tính Từng thuộc tính Ai nhận giá trị thuộc miền giá trị D tương ứng, ký hiệu dom(Ai) Bậc (degree) lược đồ quan hệ số lượng thuộc tính lược đồ Ví dụ: KHOA (MÃKHOA, TÊNKHOA, NĂMTL, PHÒNG, ĐIỆNTHOAI, TRƯỞNGKHOA, NGÀYNHẬNCHỨC) KHOA lược đồ quan hệ bậc 7, mô tả tập thực thể khoa MÃKHOA thuộc tính có miền giá trị chuỗi NĂMTL thuộc tính có miền giá trị số nguyên Quan hệ Một quan hệ r lược đồ quan hệ R(A1, A2, …, An), ký hiệu r(R), là: Một tập hợp r = {t1, t2, …, tm}, t danh sách có thứ tự gồm n giá trị t = {v1, v2, …, vn} Trong đó, giá trị vi, 1 i n, thuộc dom(Ai) giá trị rỗng (null) Giá trị rỗng mang ý nghĩa “chưa biết” “không tồn giá trị thực thể cụ thể” NĂMTL PHÒNG ĐIỆNTHOAI TRƯỞNGKHOA NGÀYNHẬNCHỨC Công nghệ thông tin 1995 B11 0838123456 002 20/02/2005 VL Vật lý 1976 B21 0838223223 005 18/09/2003 t3 SH Sinh học 1980 B31 0838454545 004 11/10/2000 t4 HH Hóa học 1980 B41 NULL 007 15/10/2001 MÃKHOA TÊNKHOA t1 CNTT t2 Nhận xét: r(R) (dom(A1) dom(A2) … dom(An)) Giá trị thứ i t đề cập đến cách t[Ai] t[i] Lược đồ CSDL Một lược đồ CSDL gồm nhiều lược đồ quan hệ Ví dụ: Lược đồ CSDL: GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ, GVQLCM, MÃBM) GV_ĐT (MÃGV, ĐIỆNTHOẠI) BỘMƠN (MÃBM, TÊNBM, PHỊNG, ĐIỆNTHOẠI, TRƯỞNGBM, MÃKHOA, NGÀYNHẬNCHỨC) KHOA (MÃKHOA, TÊNKHOA, NĂMTL, PHÒNG, ĐIỆNTHOAI, TRƯỞNGKHOA, NGÀYNHẬNCHỨC) ĐỀTÀI (MÃĐT, TÊNĐT, KINHPHÍ, CẤPQL, NGÀYBĐ, NGÀYKT, MÃCĐ, GVCNĐT) CHỦĐỀ (MÃCĐ, TÊNCĐ) CÔNGVIỆC (MÃĐT, STT, TÊNCV, NGÀYBĐ, NGÀYKT) THAMGIAĐT(MÃGV, MÃĐT, STT, PHỤCẤP, KẾTQUẢ) 10 Khóa ngoại (tt) GIÁOVIÊN MãGV HọTên Lương Phái NgàySinh SốNhà Đường Quận ThànhPhố GVQL MãBM GV_DT MãGV ĐiệnThoại BỘMÔN MãKhoa TrưởngBM NgàyNhậnChức ĐiệnThoại MãBM TênBM Phòng KHOA TrưởngKhoa NgàyNhậnChức TênKhoa NămTL Phòng ĐiệnThoại MãKhoa ĐỀTÀI GVCNĐT MãĐT TênĐT KinhPhí CấpQL NgàyBĐ NgàyKT CƠNGVIỆC MãĐT MãCĐ CHỦĐỀ STT TênCV PhụCấp KếtQuả NgàyBĐ NgàyKT MãCĐ TênCĐ THAMGIAĐT MãGV MãĐT STT 19 Nội dung chi tiết Giới thiệu Các khái niệm mơ hình quan hệ Một số khái niệm khóa Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ 20 Các đặc trưng quan hệ Thứ tự quan hệ khơng quan trọng MãBM TênBM Phịng Điện thoại Trưởng BM Mã khoa Ngày NC HTTT Hệ thống thông tin B13 0838125125 002 CNTT 20/09/2004 CNTT Công nghệ thông tin B15 0838126126 Null CNTT Null MMT Mạng máy tính B16 0838676767 001 CNTT 15/05/2005 VLĐC Vật lý đại cương B23 0838234234 Null VL Null Thứ tự giá trị quan trọng Bộ khác Bộ 21 Các đặc trưng quan hệ (tt) Mỗi giá trị Hoặc giá trị nguyên tố Hoặc giá trị rỗng (null) Khơng có trùng 22 Nội dung chi tiết Giới thiệu Các khái niệm mơ hình quan hệ Một số khái niệm khóa Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Các qui tắc chuyển đổi 23 Tập thực thể Với tập thực thể (trừ tập thực thể yếu), tạo quan hệ tương ứng: Tên quan hệ tên tập thực thể (Các) thuộc tính quan hệ (các) thuộc tính đơn tập thực thể (ngoại trừ thuộc tính kết hợp đa trị) LƯƠNG HỌTÊN Mà GV TÊNBM MÃBM PHÒNG NGÀYSINH PHÁI ĐIỆNTHOẠI ĐIỆNTHOẠI GIÁO VIÊN (1,1) ĐỊA CHỈ THÀNHPHỐ SỐNHÀ Làm_việc (1,n) BỘ MÔN GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH) BỘMƠN (MÃBM, TÊNBM, PHỊNG, ĐIỆNTHOẠI) ĐƯỜNG QUẬN 24 Tập thực thể: Thuộc tính kết hợp Tùy thực tế, có trường hợp: TH1: Một thuộc tính kết hợp chuyển thành thuộc tính đơn bình thường Mà GV Mà GV ĐIỆNTHOẠI HỌTÊN ĐIỆNTHOẠI HỌTÊN NGÀYSINH LƯƠNG NGÀYSINH LƯƠNG GIÁO VIÊN GIÁO VIÊN PHÁI PHÁI ĐỊA CHỈ ĐỊA CHỈ THÀNHPHỐ SỐNHÀ ĐƯỜNG QUẬN GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, ĐỊA CHỈ) 25 Tập thực thể: Thuộc tính kết hợp (tt) TH2: Một thuộc tính kết hợp chuyển thành tập thuộc đơn cấu thành nên thuộc tính kết hợp Mà GV Mà GV ĐIỆNTHOẠI HỌTÊN ĐIỆNTHOẠI HỌTÊN NGÀYSINH LƯƠNG NGÀYSINH LƯƠNG GIÁO VIÊN GIÁO VIÊN PHÁI PHÁI THÀNHPHỐ SỐNHÀ ĐỊA CHỈ ĐƯỜNG THÀNHPHỐ SỐNHÀ QUẬN ĐƯỜNG QUẬN GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ)26 Tập thực thể: Thuộc tính đa trị Với thuộc tính đa trị, tạo quan hệ có thuộc tính gồm thuộc tính khóa quan hệ thuộc tính đa trị Khóa quan hệ vừa tạo: thuộc tính đa trị khóa quan hệ thuộc tính đa trị Mà GV HỌTÊN ĐIỆNTHOẠI (SốĐT, MÃGV) ĐIỆNTHOẠI NGÀYSINH LƯƠNG GIÁO VIÊN ĐIỆNTHOẠI (SốĐT, MÃGV) PHÁI GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ) 27 Tập thực thể yếu Với tập thực thể yếu, tạo quan hệ tương ứng có: Tên trùng với tên tập thực thể yếu Các thuộc tính ứng với thuộc tính đơn tập thực thể yếu Thêm vào thuộc tính khóa quan hệ ứng với tập thực thể liên quan Khóa quan hệ kết hợp khóa yếu tập thực thể yếu khóa quan hệ ứng với tập thực thể liên quan NGÀYBĐ TÊNCV MÃĐT NGÀYKT NGÀYKT TÊNĐT SốTT NGÀYBĐ KINHPHÍ CẤPQL NGƯỜITHÂN CƠNG VIỆC (1,1) gồm (0,n) ĐỀ TÀI ĐỀTÀI (MÃĐT, TÊNĐT, KINHPHÍ, CẤPQL, NGÀYBĐ, NGÀYKT) CƠNGVIỆC (MÃĐT, STT, TÊNCV, NGÀYBĐ, NGÀYKT) 28 Tập mối kết hợp 1-n Thêm vào quan hệ ứng với phía tập thuộc tính khóa quan hệ ứng với phía nhiều LƯƠNG HỌTÊN Mà GV TÊNBM MÃBM PHÒNG NGÀYSINH PHÁI ĐIỆNTHOẠI ĐIỆNTHOẠI GIÁO VIÊN (1,1) Làm_việc (1,n) BỘ MÔN ĐỊA CHỈ THÀNHPHỐ SỐNHÀ ĐƯỜNG QUẬN GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ, MÃBM) BỘMƠN (MÃBM, TÊNBM, PHỊNG, ĐIỆNTHOẠI) 29 Tập mối kết hợp 1-1 Gọi S quan hệ ứng với tập thực thể tham gia toàn phần vào tập mối kết hợp, T quan hệ ứng với tập thực thể tham gia bán phần: Thêm vào S khóa T Ghi chú: Nếu tập thực thể tham gia tồn phần vai trò S (T) tùy ý LƯƠNG HỌTÊN Mà GV TÊNBM MÃBM PHÒNG NGÀYSINH PHÁI ĐIỆNTHOẠI GIÁO VIÊN ĐIỆNTHOẠI ĐỊA CHỈ (0,1) (1,1) Làm_việc (1,n) Là_Trưởng_ BM BỘ MÔN (1,1) THÀNHPHỐ SỐNHÀ NGÀY NHẬN CHỨC ĐƯỜNG QUẬN T GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ, MÃBM) 30 S BỘMƠN (MÃBM, TÊNBM, PHỊNG, ĐIỆNTHOẠI, TRƯỞNGBM) Thuộc tính riêng tập mối kết hợp (trừ tập mối kết hợp n-n) Thuộc tính riêng tập mối kết hợp (1-1 1-n) trở thành thuộc tính S LƯƠNG HỌTÊN Mà GV TÊNBM MÃBM PHÒNG NGÀYSINH PHÁI ĐIỆNTHOẠI GIÁO VIÊN ĐIỆNTHOẠI ĐỊA CHỈ (0,1) (1,1) Làm_việc (1,n) Là_Trưởng_ BM BỘ MÔN (1,1) THÀNHPHỐ SỐNHÀ NGÀY NHẬN CHỨC ĐƯỜNG QUẬN T GIÁOVIÊN (MÃGV, HỌTÊN, LƯƠNG, PHÁI, NGÀYSINH, SỐNHÀ, ĐƯỜNG, QUẬN, THÀNHPHỐ, MÃBM) S BỘMƠN (MÃBM, TÊNBM, PHỊNG, ĐIỆNTHOẠI, TRƯỞNGBM, NGÀYNHẬNCHỨC) 31 Tập mối kết hợp n-n Với tập mối kết hợp n-n, tạo quan hệ có: Tên quan hệ tên tập mối kết hợp Thuộc tính gồm thuộc tính khóa quan hệ ứng với tập thực thể liên quan, thuộc tính riêng mối kết hợp (nếu có) Khóa kết hợp khóa quan hệ ứng với tập thực thể tham gia vào mối kết hợp TÊNCV NGÀYKT Mà GV ĐIỆNTHOẠI HỌTÊN SốTT NGÀYBĐ NGÀYSINH LƯƠNG PHỤCẤP GIÁO VIÊN PHÁI (0,n) Tham_gia KẾTQUẢ NGƯỜITHÂN CÔNG VIỆC (0,n) ĐỊA CHỈ THÀNHPHỐ SỐNHÀ ĐƯỜNG QUẬN CHỦĐỀ (MÃCĐ, TÊNCĐ) CÔNGVIỆC (MÃĐT, STT, TÊNCV, NGÀYBĐ, NGÀYKT) THAMGIA(MÃGV, MÃĐT, STT, PHỤCẤP, KẾTQUẢ) 32 Vĩ tuyến Bài tậpNgày Kinh tuyến Thời gian Giờ Lịch NGƯỜITHÂN sử di chuyển Mã chủ tàu Họ tên (1,1) Chủ tàu ( có ) 1,n Điện thoại sở hữu Mã tàu (0,n) ) ,1 (1 Tàu (1,1) (0 ) ,1 (1 Tên cảng thuộc loại ,n ) thuộc (0,n) Vỏ tàu Loại tàu Ngày kết thúc NGƯỜITHÂN Cảng qua (1,1) Tên quốc gia ) ,n (0 ,n ) Tải trọng Ngày bắt đầu cập bến (1 Mã loại NGƯỜITHÂN Cảng Lục địa (1,1) (0,n) Quốc gia (1,1) Tên biển (0,n) Vùng biển 33