Chuong 2 mo hinh du lieu quan he

ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA HỆ THỐNG THÔNG TIN Chương Mơ hình liệu quan hệ (Relational Data Model) GV: ThS Nguyễn Đình Loan Phương Nội dung  Giới thiệu  Các khái niệm mơ hình quan hệ  Khóa  Các đặc trưng quan hệ  Chuyển lược đồ ER sang mơ hình quan hệ Nội dung Giới thiệu  Các khái niệm mơ hình quan hệ  Khóa  Các đặc trưng quan hệ  Chuyển lược đồ ER sang mơ hình quan hệ Giới thiệu Mơ hình Dữ liệu Quan hệ (Relational Data Model) dựa khái niệm quan hệ Quan hệ khái niệm toán học dựa tảng hình thức lý thuyết tập hợp Mơ hình TS E F Codd đưa năm 1970 Là sở HQT CSDL thương mại  Oracle, DB2, SQL Server… Nội dung Giới thiệu Các khái niệm mơ hình quan hệ      Thuộc tính (Attribute) Quan hệ (Relation) Bộ (Tuple) Thể quan hệ (Instance) Lược đồ (Schema) Khóa Các đặc trưng quan hệ Chuyển lược đồ ER sang mơ hình quan hệ Thuộc tính (attribute)  Thuộc tính: mơ tả đặc trưng đối tượng cần quản lý  Tên gọi: dãy ký tự (gợi nhớ)  Ví dụ: TenHV  Kiểu liệu:   Kiểu liệu sở: Số (integer), Chuỗi (string), Thời gian, (datetime), Luận lý (boolean)… Ví dụ: TenHV: string, NgaySinh: datetime Lưu ý: Các kiểu liệu phức tạp như: tập hợp (set), danh sách (list), mảng (array), ghi (record) không chấp nhận Miền giá trị: tập giá trị mà thuộc tính nhận Ký hiệu miền giá trị thuộc tính A Dom(A)   Thuộc tính (tt) Ví dụ: GIOITINH: kiểu liệu Chuỗi, miền giá trị Dom(GIOITINH) IN (‘Nam’, ‘Nu’)  Tại thời điểm, thuộc tính khơng có giá trị chưa xác định giá trị => giá trị Null Mahv HoTen Gioitinh K1103 Ha Duy Lap Nam Nghe An K11 K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Null K11 Noisinh Malop Quan hệ (relation) Định nghĩa: Quan hệ tập hữu hạn thuộc tính  Ký hiệu: R ( A , A , , A ) n   Trong R tên quan hệ R  A1 , A2 , , An  tập thuộc tính quan hệ R Ví dụ: HOCVIEN (Mahv, Hoten, Ngsinh, Gioitinh, Noisinh, Malop) LOP (Malop, Tenlop, Siso, Trglop, Khoa)  Bộ (tuple)  Định nghĩa:  Bộ thông tin đối tượng thuộc quan hệ  Còn gọi mẫu tin (record)  Quan hệ bảng (table) với cột thuộc tính dịng gọi  Một quan hệ R ( A1 , A2 , , An ) với t  ( a1 , a2 , , an ) ai  Dom( Ai )  Ví dụ: HOCVIEN(Mahv, Hoten, Ngsinh, Noisinh) có t=(1003,Nguyen Van Lam, 1/1/1987,Dong Nai) nghĩa học viên có mã số 1003, họ tên Nguyen Van Lam, sinh ngày 1/1/1987 Dong Nai Thể quan hệ (instance)  Định nghĩa: thể quan hệ tập hợp giá trị quan hệ thời điểm định  Ký hiệu: thể quan hệ R TR  Ví dụ: THOCVIEN thể quan hệ HOCVIEN thời điểm gồm có sau: Mahv HoTen Gioitinh Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Tây Ninh 10 K11 K11 Nội dung Giới thiệu Các khái niệm mơ hình quan hệ Khóa Các đặc trưng quan hệ Chuyển lược đồ ER sang mơ hình quan hệ 31 Các đặc trưng Quan hệ  Mỗi quan hệ có tên  Mỗi thuộc tính quan hệ có tên khác  Mỗi nhất, khơng có trùng  Mỗi giá trị   Hoặc giá trị nguyên tố Hoặc giá trị rỗng (null) Mahv HoTen Gioitinh Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu null 32 K11 K11 Các tính chất quan hệ (tt)  Thứ tự không quan trọng  Thứ tự thuộc tính khơng thực quan trọng  Tên thuộc tính đại diện cho miền giá trị xếp lại  Thứ tự giá trị quan trọng Ví dụ: Bộ Khác Bộ  33 Ví dụ       Cho lược đồ CSDL gồm quan hệ sau: PHONGBAN(TENPHG, MAPHG, TRPHG, NGAY_NHANCHUC) Mỗi phịng ban có mã phòng ban để phân biệt với phòng ban khác, có tên phịng ban, nhân viên làm trưởng phịng có ngày nhận chức người trưởng phịng NHANVIEN(HONV,TENLOT,TENNV,MANV,NGSINH,DCHI,PHAI,CVU,LUONG,MA_NQL,P HG) Mỗi nhân viên cơng ty có họ, tên lót, tên, lương, địa chỉ, điện thoại, phái có mã nhân viên để phân biệt với nhân viên khác Một nhân viên có người quản lý trực tiếp làm việc cho phịng ban DIADIEM_PHG(MAPHG, DIADIEM) Một phịng ban nhiều địa điểm địa điểm có nhiều phịng ban tọa lạc THANNHAN(MA_NVIEN, TENTN, PHAI, NGSINH, QUANHE) Mỗi thân nhân người thân nhân viên Một nhân viên có nhiều thân nhân Thân nhân có tên, phái, ngày sinh mô tả mối quan hệ với nhân viên DEAN(TENDA, MADA, DDIEM_DA, PHONG, NSACH) Một đề án có tên mã đề án để phân biệt với đề án khác Đề án phịng ban chịu trách nhiệm chủ trì diễn địa điểm PHANCONG(MA_NVIEN, MADA, THOIGIAN) Một nhân viên phân công làm nhiều đề án đề án có nhiều nhân viên tham gia Nhân viên tham gia đề án với 34 khoảng thời gian tuần Ví dụ (tt)  Câu hỏi:   Chọn khóa cho quan hệ Xác định tất khóa ngoại lược đồ CSDL 35 Ví dụ (tt) 36 Ví dụ (tt)  Xét quan hệ lưu thơng tin người lái xe gồm: CMND, ten, ms_banglai, tpho_capbang Giả sử: (1) người có lái xe; (2) lái xe xác định người thành phố cấp Cho biết khóa quan hệ Chọn khóa làm khóa Cho biết ten có phải khóa quan hệ? Liệt kê tất siêu khóa quan hệ 37 Nội dung Giới thiệu Các khái niệm mơ hình quan hệ Khóa Các đặc trưng quan hệ Chuyển lược đồ ER sang mơ hình quan hệ 38 Các qui tắc chuyển đổi  (1) Tập thực thể  MANV Các tập thực thể (trừ tập thực thể yếu) chuyển thành quan hệ có tên tập thuộc tính NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV PHAI NHANVIEN (1,1) (0,1) Lam_viec (1,n) La_truong_phong PHONGBAN (1,1) PHONGBAN(TENPHG, MAPHG) NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG) 39 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ  (2a) Nhiều-Nhiều  MANV Tạo quan hệ có  Tên quan hệ tên mối quan hệ  Thuộc tính thuộc tính khóa tập thực thể liên quan NGSINH LUONG DCHI DDIEM_DA HONV TENNV NHANVIEN DEAN THOIGIAN MADA TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) 40 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ  (2b) Một-Nhiều  MANV Thêm vào quan-hệ-nhiều thuộc tính khóa quan-hệ-một NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN PHAI NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG, MAPHG) 41 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ  (2c) Một-Một   MANV Hoặc thêm vào quan hệ thuộc tính khóa quan hệ Hoặc thêm thuộc tính khóa vào quan hệ NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV PHAI NG_NHANCHUC NHANVIEN (0,1) La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) 42 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ  (2d) Mối kết hợp  Chuyển thành quan hệ mới, có khố gồm thuộc tính khoá thực thể tham gia mối kết hợp Thuộc tính mối kết hợp (nếu có) trở thành thuộc tính quan hệ 43 Các qui tắc chuyển đổi (tt)  (3) Thực thể yếu  Chuyển thành quan hệ   MANV Có tên với thực thể yếu Thêm vào thuộc tính khóa quan hệ liên quan NGSINH LUONG DCHI HONV TENNV NHANVIEN (1,n) Co_than_nhan (1,1) PHAI THANNHAN QUANHE NGSINH PHAI TENTN THANNHAN(MANV, TENTN, PHAI, NGSINH, QUANHE) 44 Các qui tắc chuyển đổi (tt)  (4) Thuộc tính đa trị  Chuyển thành quan hệ  Khóa gồm thuộc tính đa trị thuộc tính khóa thực thể 45 ... GV07 K 12 Lop khoa K 120 5 12 GV09 K13 Lop khoa K1305 12 GV14 Nội dung Giới thiệu Các khái niệm mơ hình quan hệ Khóa Các đặc trưng quan hệ Chuyển lược đồ ER sang mơ hình quan hệ 31 Các đặc trưng Quan. .. đồ quan hệ đặc trưng   Một tên phân biệt Một tập hợp hữu hạn thuộc tính (A1, …, An) quan hệ kèm theo mô tả để xác định ý nghĩa mối liên hệ thuộc tính 12 Lược đồ quan hệ (2) Ký hiệu lược đồ quan. .. K1103 Ha Duy Lap Nam Nghe An K11 K11 02 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Tay Ninh K11 27 Tenlop Trglop Siso Magvcn K11 Lop khoa K1106 11 GV07 K 12 Lop khoa K 120 5 12 GV09 K13