BÀI GIẢNG MÔ HÌNH DỮ LIỆU QUAN HỆ

MÔ HÌNH DỮ LIỆU QUAN HỆ Quan hệ- bảng liệu Quan hệ bảng liệu hai chiều đặt tên Mỗi quan hệ (hay bảng) gồm số hữu hạn cột đặt tên số tuỳ ý dòng tên Ví dụ: Bảng liệu ĐƠN HÀNG ban đầu SốĐH 1031 1032 Mã KH K12 K14 Tên KH Trần Văn K Lê Xuân V Địa 15 LTT,HP 27,TXS,HP Ngày_ĐH 12/10/1999 21/11/2000 Mã MH Tên MH ĐVT SL DG T.Tiền 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 12 24 17 24 105 204 588 105 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 10 20 17 24 105 170 480 105 Quan hệ- bảng liệu Ví dụ: Bảng liệu ĐƠN HÀNG ban đầu SốĐH 1031 1032 Mã KH K12 K14 Tên KH Trần Văn K Lê Xuân V Địa 15 LTT,HP 27,TXS,HP Ngày_ĐH 12/10/1999 21/11/2000 Mã MH Tên MH ĐVT SL DG T.Tiền 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 12 24 17 24 105 204 588 105 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 10 20 17 24 105 170 480 105 ĐƠN HÀNG (Số ĐH, Mã KH, Tên_KH, Địa chỉ, Ngày_ĐH, Mã MH, Tên MH, ĐVT, SL, ĐG, T.Tiền) Dạng mô tả gọi lược đồ quan hệ Có thể hiểu cách đơn giản, lược đồ quan hệ quan hệ không chứa liệu Như vậy, bàn cấu trúc quan hệ, cần đề cập đến lược đồ quan hệ đủ Quan hệ- bảng liệu Các tính chất quan hệ Một quan hệ bảng hai chiều, bảng có cột dòng quan hệ Một quan hệ có tính chất sau: Giá trị đưa vào cột phải đơn (single-valued hay atomic) Các giá trị đưa vào cột phải thuộc miền liệu Mỗi dòng bảng phải Trong bảng hai dòng giống hệt Điều kiện dòng liệu tương đương với điều kiện bảng có khoá khác trống Thứ tự cột bảng không quan trọng Cột xác định thông qua tên dựa vào vị trí chúng Thứ tự dòng không quan trọng Cũng cột, dòng đổi chỗ cho Có thể xem liệu bảng với thứ tự khác dòng, tuỳ theo yêu cầu Quan hệ- bảng liệu Chất lượng quan hệ Quan hệ có cấu trúc tốt quan hệ có lượng dư thừa liệu cho phép người sử dụng thêm, sửa đổi hay xoá dòng liệu mà không gây lỗi không quán bảng Khi xây dựng hệ thống thông tin với mô hình quan hệ, thời điểm ban đầu, thuộc tính gom nhóm cách tuỳ ý thành lược đồ quan hệ, theo kinh nghiệm làm việc nhận thức chủ quan phân tích viên thực tế hệ thống thực Các lược đồ thường chất lượng cao Nhược điểm thường gặp phải dư thừa thông tin: thông tin có mặt nhiều chỗ khác quan hệ, có mặt nhiều quan hệ khác Sự dư thừa dẫn đến không quán liệu thực thao tác thêm, sửa xoá liệu Quan hệ- bảng liệu Số thẻ1 Hạn SD Tên bạn đọc Cơ quan 131 Trần Văn Hùng K171 131 Trần Văn Hùng K171 131 Trần Văn Hùng K171 131 Trần Văn Hùng K171 134 Nguyễn Nam K171 137 Lê Văn Tiến P01 137 Lê Văn Tiến P01 145 Hoàng Văn An P01 145 Hoàng Văn An P01 145 Hoàng Văn An P01 Mã sách 11/2002 Tên sách Tác giả Ng mượn S021 Software Engineering Roger S P 12/10/1999 H234 Program Design Juliff P 12/10/1999 C045 Toán học cao cấp Ng Đình Trí 01/10/2002 S123 Turbo Pascal 5.5 A Schpers 12/10/2000 G022 Theory of Graphs Oystein Ore 12/10/1999 T066 The Art of Programming D E Knuth 11/11/2001 S023 Software Engineering Roger S P 12/10/1999 S025 Software Engineering Roger S P 12/10/1999 11/2002 P221 Pascal User Manual &Report N Wirth 11/07/1998 11/2002 T067 Computer Algorithms Sara Baase 10/12/2002 11/2002 11/2002 11/2002 10/2003 7/2002 7/2002 11/2002 Quan hệ- bảng liệu Chèn thêm dòng: Giả sử cần thêm bạn đọc Bạn đọc chưa mượn sách thời điểm Vậy chưa có gi để điền vào cột “Mã sách”, “Tên sách”, “Tác giả” “Ng mượn” Mặt khác, khoá bảng tổ hợp “Số thẻ” “Mã sách” Với dòng liệu không xác định giá trị khoá Xoá dòng: Giả sử thông tin bạn đọc có số thẻ 134 không cần thiết hệ thống Cần xoá dòng ứng với “Số thẻ” 134 Lúc này, thông tin sách G022, Theory of Graphs, Oystein Ore hoàn toàn bị xoá, sách thư viện Sửa dòng: Giả sử bạn đọc “Trần Văn Hùng” với thẻ đọc có số 131 gia hạn sử dụng Rõ ràng người quản trị phải sửa lại hạn sử dụng bốn dòng Nếu không sửa hạn sử dụng tất dòng bạn đọc này, dẫn đến xử lý không xác Cần tách thông tin bạn đọc rời khỏi thông tin sách để khắc phục dị thường (anomaly) sinh trường hợp nêu Mặt khác, cần quan hệ mô tả mối liên kết “Mượn” “Bạn đọc” “Sách” Chuẩn hóa bảng liệu Dạng chuẩn 1-3: Dạng chuẩn Quan hệ 1NF không chứa thuộc tính lặp Mô hình quan hệ trình bày dựa vào mô hình Codd đưa vào năm 1970, đó, thuộc tính phải đơn, nghĩa giá trị ô giao hàng cột phải có giá trị đơn (xem phần I.2) Như vậy, quan hệ 1NF Dạng chuẩn Quan hệ R 2NF 1NF phụ thuộc hàm thuộc tính khoá khoá phụ thuộc hàm sơ đẳng Nói cách khác, thuộc tính khoá phụ thuộc hàm vào phận khoá Dạng chuẩn Quan hệ R 3NF 2NF phụ thuộc hàm thuộc tính khoá khoá phụ thuộc hàm trực tiếp - nghĩa không tồn phụ thuộc hàm khoá Nếu R 3NF, nghĩa R tồn thuộc tính không phụ thuộc hàm trực tiếp vào khoá Chuẩn hóa bảng liệu Các bước chuẩn hóa: Bảng liệu ban đầu Tách thuộc tính lặp Chuẩn (1NF) Tách phụ thuộc riêng Chuẩn (2NF) Chuẩn (3NF) Tách phụ thuộc không trực tiếp Chuẩn hóa bảng liệu Ví dụ: Bảng liệu ĐƠN HÀNG ban đầu SốĐH 1031 1032 Mã KH K12 K14 Tên KH Trần Văn K Lê Xuân V Địa 15 LTT,HP 27,TXS,HP Ngày_ĐH 12/10/1999 21/11/2000 Mã MH Tên MH ĐVT SL DG T.Tiền 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 12 24 17 24 105 204 588 105 20-VN 20-FA K3-V1 Que hàn Que hàn Máy hàn kg kg 10 20 17 24 105 170 480 105 Chuẩn hóa bảng liệu Bảng liệu ĐƠN HÀNG sau tách lặp (1NF) Phần đầu ĐH: Số ĐH Mã KH Tên KH Địa Ngày ĐH 1031 K12 Trần Văn K 15, LTT,HP 12/10/1999 1032 K14 Lê Xuân V 27,TXS,HP 21/11/2000 Chi tiết ĐH: Số ĐH Mã MH Tên MH ĐVT SL DG T.Tiền 1031 20-VN Que hàn kg 12 17 204 1031 20-FA Que hàn kg 24 24 588 1031 K3-V1 Máy hàn 105 105 1032 20-VN Que hàn kg 10 17 170 1032 20-FA Que hàn kg 20 24 480 1032 K3-V1 Máy hàn 105 105 Chuẩn hóa bảng liệu Phần đầu ĐH: Chi tiết ĐH: Số ĐH Mã KH Tên KH Địa Ngày ĐH 1031 K12 Trần Văn K 15, LTT,HP 12/10/1999 1032 K14 Lê Xuân V 27,TXS,HP 21/11/2000 Số ĐH Mã MH Tên MH ĐVT SL DG T.Tiền 1031 20-VN Que hàn kg 12 17 204 1031 20-FA Que hàn kg 24 24 588 1031 K3-V1 Máy hàn 105 105 1032 20-VN Que hàn kg 10 17 170 1032 20-FA Que hàn kg 20 24 480 1032 K3-V1 Máy hàn 105 105 Yếu tố nghiệp vụ: -Đơn vị tính thống nhất? Có bao hàm? -Đơn giá: - thống khoảng thời gian dài, - tùy đơn hàng, - tùy ngày Giả thiết: - Đơn vị tính thống - Đơn giá tính theo đơn hàng Chuẩn hóa bảng liệu Bảng liệu 2NF Phần đầu ĐH: Chi tiết ĐH: Mặt hàng: Số ĐH Mã KH Tên KH Địa Ngày ĐH 1031 K12 Trần Văn K 15, LTT,HP 12/10/1999 1032 K14 Lê Xuân V 27,TXS,HP 21/11/2000 Số ĐH Mã MH SL DG T.Tiền 1031 20-VN 12 17 204 1031 20-FA 24 24 588 1031 K3-V1 105 105 1032 20-VN 10 17 170 1032 20-FA 20 24 480 1032 K3-V1 105 105 Mã MH Tên MH ĐVT DG 20-VN Que hàn kg 17 20-FA Que hàn kg 24 K3-V1 Máy hàn 105 20-VN Que hàn kg 17 20-FA Que hàn kg 24 K3-V1 Máy hàn 105 Bảng liệu 3NF Khách hàng: Phần đầu ĐH: Mặt hàng: Mã KH Tên KH Địa K12 Trần Văn K 15, LTT,HP K14 Lê Xuân V 27,TXS,HP Số ĐH Mã KH Ngày ĐH 1031 K12 12/10/1999 1032 K14 21/11/2000 Chi tiết ĐH: Mã MH Tên MH ĐVT Số ĐH Mã MH SL DG T.Tiền 20-VN Que hàn kg 1031 20-VN 12 17 204 20-FA Que hàn kg 1031 20-FA 24 24 588 K3-V1 Máy hàn 1031 K3-V1 105 105 20-VN Que hàn kg 1032 20-VN 10 17 170 20-FA Que hàn kg 1032 20-FA 20 24 480 K3-V1 Máy hàn 1032 K3-V1 105 105 Liên kết bảng Khách hàng: Phần đầu ĐH: Mặt hàng: Mã KH Tên KH Địa K12 Trần Văn K 15, LTT,HP K14 Lê Xuân V 27,TXS,HP Số ĐH Mã KH Ngày ĐH 1031 K12 12/10/1999 1032 K14 21/11/2000 Chi tiết ĐH: Mã MH Tên MH ĐVT Số ĐH Mã MH SL DG T.Tiền 20-VN Que hàn kg 1031 20-VN 12 17 204 20-FA Que hàn kg 1031 20-FA 24 24 588 K3-V1 Máy hàn 1031 K3-V1 105 105 20-VN Que hàn kg 1032 20-VN 10 17 170 20-FA Que hàn kg 1032 20-FA 20 24 480 K3-V1 Máy hàn 1032 K3-V1 105 105 Xét ví dụ Bảng liệu trực ban (TB) Danh sách TB (DSTB): Tháng 08/2012 Mã CB Họ tên Số ĐT Email Ngày TB Đơn vị Chỉ huy trực tiếp Số ĐT Email 1031 N.V Hoàng 09 12 hoang@ 01 K12 N.V.Ngọc 09 12 1032 T.V Hùng 09 13 @ 02 K12 N.V.Ngọc 1133 H.V Quân 09 21 quan@ 03 K12 N.V.Ngọc … … … … … … … Sẵn sàng Cán thay ngoc@ K N.V.Bình 09 13 ngoc @ C 09 21 ngoc@ C … … C … 2232 N.T Hoa 09 10 hoa@ 20 K13 H.Q.Thái 09 10 thai@ 1432 T.V Nhung 09 20 nhung@ 21 K24 T.V.Bắc 09 20 bac@ … … … binh@ 06 K21 … … 1035 N.H Bình … 09 01 … N.V.Thời … 09 01 … … … … thoi@ Yêu cầu nghiệp vụ: Giờ giao nhận ban G Thông báo trước cho người trực h giờ, tối đa m lần Khi người trực có phản hồi khẳng định sẵn sành, ghi nhận lại tình trạng sẵn sàng c Nếu người trực không phản hồi lại khẳng định không sẵn sàng thông báo cho người huy trực tiếp để cử người thay Trong trường hợp người huy trực tiếp phản hồi nười huy chung (24/24) định người thay