25/02/2016 1 Phân tích thiết kế hệ thống thông tin Chương 10 Mô hình dữ liệu 1 Mối tương quan giữa mô hình dự thể/kết hợp và mô hình hướng đối tượng • Thực thể/kết hợp Hướng đối tượng – Thực thể Lớp –[.]
25/02/2016 Phân tích thiết kế hệ thống thơng tin Chương 10 Mơ hình liệu Mối tương quan mơ hình dự thể/kết hợp mơ hình hướng đối tượng • Thực thể/kết hợp – Thực thể – Mối kết hợp – Thuộc tính – Bản số Hướng đối tượng - Lớp - Quan hệ - Thuộc tính - Bản số 25/02/2016 Mơ hình thực thể kết hợp • Ứng dụng Quản lý nhân chủng học (1,1) Họ tên Ngày sinh CON NGƯỜI Chiều cao (0,n) Sinh (0,n) (1,n) Tên VỊ TRÍ Dân số Sống Cân nặng ĐÀN ÔNG Số năm PHỤ NỮ THÀNH PHỐ QUỐC GIA (1,1) Chức danh Thuộc Châu lục Tên gái (0,n) Tên MIỀN Mơ hình thực thể kết hợp Đơn giá Số HĐ (1,n) Mã số Tên NGK Chi tiết hóa đơn HỐ ĐƠN Ngày HĐ Số lượng (0,n) NGK ĐVTính Loại Trị giá (0,n) HỐ ĐƠN GIAO HÀNG Chi tiết đơn hàng (1,1) Hiệu Đơn giá bán Số lượng đặt Cho Số ĐH Ngày đặt Trị giá đơn hàng (0,n) (1,n) ĐƠN HÀNG (1,1) Mã KH Của (1,n) KHÁCH HÀNG Tên khách hàng Điện thoại Địa giao hàng 25/02/2016 Mơ hình hướng đối tượng Dạng chuẩn lược đồ quan hệ • Chất lượng HTTT phụ thuộc nhiều vào lược đồ CSDL • Chất lượng thiết kế lược đồ csdl đánh giá dựa nhiều tiêu chuẩn trùng lắp thơng tin chi phí kiểm tra ràng buộc tòan vẹn tiêu chuẩn quan trọng • Một số dạng chuẩn đánh giá độ tốt xấu lược đồ csdl: • • • • Dạng chuẩn (Fisrt Normal Form) Dạng chuẩn Dạng chuẩn Dạng chuẩn Boyce Codd 25/02/2016 Dạng chuẩn (1NF) • Một quan hệ 1NF miền giá trị thuộc tính chứa giá trị nguyên tử (đơn, ko phân chia được) giá trị thuộc tính giá trị đơn lấy từ miền giá trị MASV HOTEN MONHOC DIEMTHI CDTH100 Nguyễn Lan Anh Cấu trúc liệu Cơ sở liệu Kỹ thuật lập trình CDTH111 Trần Bích Chi Kỹ thuật lập trình CDTH122 Nguyễn Cao Chí Kỹ thuật lập trình • Lược đồ khơng đạt 1NF Dạng chuẩn (1NF) (tt) Đưa quan hệ dạng chuẩn sau: MASV HOTEN MONHOC DIEMTHI CDTH100 Nguyễn Lan Anh Cấu trúc liệu CDTH100 Nguyễn Lan Anh Cơ sở liệu CDTH100 Nguyễn Lan Anh Kỹ thuật lập trình CDTH111 Tran Bích Chi Kỹ thuật lập trình CDTH122 Nguyễn Cao Chí Kỹ thuật lập trình 8 25/02/2016 Dạng chuẩn (2NF) • Từ dạng chuẩn trở ta ý đến thuộc tính khóa thuộc tính khơng khóa • ĐN: quan hệ dạng chuẩn (2NF) nếu: – Quan hệ dạng chuẩn – Thuộc tính khơng khóa phụ thuộc đầy đủ vào thuộc tính khóa (NGHĨA LÀ THUỘC TÍNH KHÔNG KHÓA KHÔNG PHỤ THUỘC VÀO MỘT PHẦN CỦA KHÓA) Ki B, ~Ki’ Ki cho Ki’ B F • Lưu ý: Dạng chuẩn vi phạm quan hệ khóa gồm thuộc tính Ví dụ • Cho lược đồ quan hệ Q(ABCD) tập phụ thuộc hàm F = {ABCD; BD; C A} Xác định dạng chuẩn cho lược đồ Giải: - Khóa {AB} {BC}, - Thuộc tính khơng khóa D - Nhưng A,B D khơng phụ thuộc hàm đầy đủ có BD - Vậy Q đạt dạng chẩn (1NF) 10 25/02/2016 Ví dụ • Xác định dạng chuẩn lược đồ sau: Q(GMVNHP) F={G N; G H; G P; M V; NHP M} Giải: - Khóa Q {G} - Thuộc tính khơng khóa: MVNHP - Do phụ thuộc hàm G N; G H; G P; G M; G V, nên lược đồ quan hệ Q đạt dạng chuẩn 11 Bài tập • Xác định dạng chuẩn lược đồ sau: Q(ABCDEH) F={AE; C D; E DH} 12 25/02/2016 Bài tập • Xác định dạng chuẩn lược đồ sau: Q(ABCDEG) F={ABC; C DE; E G} 13 Dạng chuẩn (3NF) • Một quan hệ dạng chuẩn nếu: – Quan hệ dạng chuẩn –Khơng có chứa phụ thuộc hàm phụ thuộc bắc cầu thuộc tính khơng khóa vào khóa quan hệ • Hệ : Nếu lược đồ quan hệ Q,F mà Q khơng có thuộc tính khơng khố Q đạt chuẩn 14 ... 25/02/2016 Mơ hình hướng đối tượng Dạng chuẩn lược đồ quan hệ • Chất lượng HTTT phụ thuộc nhiều vào lược đồ CSDL • Chất lượng thiết kế lược đồ csdl đánh giá dựa nhiều tiêu chuẩn trùng lắp thơng tin chi... (tt) Đưa quan hệ dạng chuẩn sau: MASV HOTEN MONHOC DIEMTHI CDTH100 Nguyễn Lan Anh Cấu trúc liệu CDTH100 Nguyễn Lan Anh Cơ sở liệu CDTH100 Nguyễn Lan Anh Kỹ thuật lập trình CDTH111 Tran Bích Chi... chuẩn (3NF) • Một quan hệ dạng chuẩn nếu: – Quan hệ dạng chuẩn –Khơng có chứa phụ thuộc hàm phụ thuộc bắc cầu thuộc tính khơng khóa vào khóa quan hệ • Hệ : Nếu lược đồ quan hệ Q,F mà Q khơng có