Mô Hình Dữ Liệu Mức Logic IV.1. GIỚI THIỆU Chúng ta đã làm quen với cách thức và phương pháp tạo ra một mô hình dữ liệu mức quan niệm về các thông tin của tổ chức nào đó. Nó rất giàu về mặt ngữ nghĩa, do đó dễ dàng để mọi thành phần tham gia vào việc phát triển hệ thống thông tin hiểu được, đặc biệt là với người dùng. Nhưng nó lại không dễ dàng để hệ thống quản lý tập tin và các hệ quản trị cơ sở dữ liệu hiểu được. Do đó cần thiết...
Chương IV Mơ Hình Dữ Liệu Mức Logic IV.1 GIỚI THIỆU http://www.ebook.edu.vn Chúng ta làm quen với cách thức phương pháp tạo mơ hình liệu mức quan niệm thông tin tổ chức Nó giàu mặt ngữ nghĩa, dễ dàng để thành phần tham gia vào việc phát triển hệ thống thông tin hiểu được, đặc biệt với người dùng Nhưng lại khơng dễ dàng để hệ thống quản lý tập tin hệ quản trị sở liệu hiểu Do cần thiết phải qua giai đoạn chuyển đổi mơ hình quan niệm liệu thành mơ hình logic cho liệu - mơ hình "gần gũi" với ngơn ngữ máy tính Giai đoạn gọi phân tích thiết kế thành phần liệu mức logic Nhiệm vụ giai đoạn không sâu vào chi tiết kỷ thuật truy xuất lưu trữ liệu (đó nhiệm vụ mơ hình liệu mức vật lý), phải kể đến khả năng, giới hạn hệ thống quản lý tập tin hay hệ thống quản lý sở liệu Hơn nữa, mơ hình luận lý cho liệu quan tâm đến tổ chức cho liệu, cho thích hợp với thời gian đáp ứng mà xử lý địi hỏi Như vậy, mục tiêu mơ hình logic cho liệu nhằm: Tổ chức liệu Tối ưu hóa cách tổ chức Chúng ta biết có kiểu mơ hình sở liệu: mơ hình mạng, mơ hình phân cấp, mơ hình quan hệ Mơ hình kiểu mạng xuất trước nhất, vào năm 70 Sau mơ hình quan hệ mơ hình phân cấp gần xuất đồng thời Mơ hình quan hệ dù xuất sau có nhiều đặc tính ưu việt hai kiểu mơ hình cịn lại nhanh chóng phát triển Hiện hầu hết hệ quản trị sở liệu cài đặt theo mơ hình quan hệ Chính mà quan tâm tới việc chuyển mơ hình thực thể - kết hợp thành sở liệu theo mơ hình quan hệ IV.2 MƠ HÌNH CSDL QUAN HỆ: Ðể có sở liệu theo mơ hình quan hệ phải xuất phát từ mơ hình thực thể - kết hợp Q trình chuyển đổi chia thành bước với quy tắc sau: BƯỚC 1: (không bắt buộc HÌNH THỰC THỂ - KẾT HỢP khơng có tổng quát hóa - chuyên biệt hóa) Chúng ta phải xét xem mơ hình thực thể - kết hợp có sử dụng khái niệm tổng quát hóa - chuyên biệt hóa để trình bày vấn đề hay khơng Nếu có phải biến đổi mơ hình dạng khơng cịn tổng qt hóa - chun biệt hóa mơ hình Có hai cách loại bỏ tổng quát hóa/chuyên biệt hóa: Cách 1: http://www.ebook.edu.vn Xem chuyên biệt thực thể: mối kết hợp thực thể tổng quát với thực thể khác phải tách theo thực thể chuyên biệt Các thực thể chun biệt ngồi thuộc tính thân (nếu có) cịn thừa hưởng thuộc tính thực thể tổng quát, nhiên nên điều chỉnh tên gọi cho mơ hình hợp lý Thí dụ: http://www.ebook.edu.vn Chúng ta biến đổi thành sau: Cách 2: Gộp chuyên biệt thành thực thể chung, phải bổ sung thêm tất thuộc tính chuyên biệt (nếu có) vào thữc thể tổng quát, phải điều chỉnh lại số thường phát sinh thêm ràng buộc Bản số với mối kết hợp - dạy - (0, n) Khi chuyển sang mơ hình quan hệ ngồi việc áp dụng quy tắc chuyển đổi để có quan hệ cần bổ sung ràng buộc sau: http://www.ebook.edu.vn Ràng buộc 1: -Không tồn người vừa cán hành chánh vừa cán giảng dạy (hay vừa có chức danh vừa có nghiệp vụ) Ràng buộc 2: "Với cán bộ, khơng có chức danh khơng tham gia cơng tác giảng dạy" Những ràng buộc đề cập đến trình xử lý sau BƯỚC 2: Áp dụng quy tắc chuyển đổi sau: Quy tắc Một thực thể mơ hình thực thể - kết hợp chuyển thành bảng Quy tắc Một thuộc tính mơ hình thực thể - kết hợp chuyển thành thuộc tính bảng tương ứng Ðặc biệt KHĨA mơ hình thực thể - kết hợp chuyển thành KHÓA bảng http://www.ebook.edu.vn Quy tắc Một quan hệ phụ thuộc hàm mạnh mơ hình thực thể - kết hợp chuyển sang mơ hình quan hệ thực sau: · Thực thể đích chuyển thành bảng đích theo quy tắc • Thực thể nguồn chuyển thành bảng nguồn, gồm tất thuộc tính thực thể nguồn thuộc tính khóa thực thể đích Thuộc tính khóa thực thể đích chuyển sang xem khóa ngồi bảng nguồn, nghĩa ta nhận thể bảng đích tương ứng với thể bảng nguồn từ khóa ngồi bảng nguồn Nếu mối kết hợp phụ thuộc hàm có thuộc tính, thuộc tính đưa thêm vào bảng nguồn http://www.ebook.edu.vn Thí dụ : Quy tắc http://www.ebook.edu.vn Một mối kết hợp n - chiều (n(2, trường hợp n=2 khơng phải phụ thuộc hàm) mơ hình thực thể - kết hợp biến thành bảng, gồm tất khóa thực thể tham gia thuộc tính mối kết hợp (nếu có) Các khóa kết hợp thành khóa bảng vừa tạo Mỗi thực thể tham gia chuyển thành bảng Trong trường hợp mối kết hợp dựa mối kết hợp khác ta xem mối kết hợp có trước thực thể để áp dụng quy tắc trên: http://www.ebook.edu.vn Thí dụ: Quy tắc http://www.ebook.edu.vn kết Một quan hệ tự thân biến hay trở thành bảng, tùy theo số quan hệ mơ hình thực thể hợp Nếu có số (1, 1): xem quan hệ tự thân quan hệ phụ thuộc hàm hai thực thể, áp dụng quy tắc Ví dụ: Trong gia phả dịng họ: Ngược lại, hai số (0, 1); (0, n) hay (1, n): xem quan hệ nhị phân bình thường, áp dụng quy tắc http://www.ebook.edu.vn Ví dụ: Chú ý tên quan hệ không cần thiếp phải trùng với tên thực thể (hoặc mối kết hợp), tên thuộc tính khơng thiết phải giữ nguyên sau chuyển BƯỚC 3: Tối ưu hóa bước chuyển đổi: Trong mơ hình hình thực thể - kết hợp, có thực thể tham gia vào nhiều mối kết hợp Do áp dụng quy tắc chúng chuyển thành nhiều quan hệ mà có nhiều thuộc tính trùng lắp Ðể bảøo đảm tính quán liệu, tiết kiệm không gian lưu trữ sau, gộp số quan hệ với (thường xuất phát từ phụ thuộc hàm mạnh từ thực thể đến thực thể khác), loại bỏ số thuộc tính số quan hệ chúng tồn quan hệ khác chí có loại bỏ quan hệ khơng cần thiết (thường quan hệ có thuộc tính tham gia vào mối kết hợp khác rồi), gép số quan hệ lại với Thí dụ: vấn đề quản lý công tác đào tạo trường đại học, thực thể: NHÂN VIÊN, SINH VIÊN, MÔN HỌC thường tham gia vào nhiều mối kết hợp BƯỚC 4: http://www.ebook.edu.vn Chuẩn hóa liệu: Áp dụng quy tắc chuẩn hóa lý thuyết thiết kế sở liệu để tách quan hệ thành quan hệ dạng chuẩn cao có (thường dạng chuẩn thứ ba hay tốt BCNF) Tóm lại, mục tiêu cụ thể giai đoạn là: vào kết mơ hình thực thể - kết hợp ràng buộc toàn vẹn mà xây dựng bước trước, phải biết chuyển chúng thành sở liệu quan hệ theo mơ hình quan hệ Kết phải đạt bước là: • Một sở liệu quan hệ: tức tập quan hệ dạng chuẩn (thường dạng chuẩn thứ hay tốt BCNF) • Một tập hợp ràng buộc toàn vẹn liệu nói http://www.ebook.edu.vn Thí dụ : Với mơ hình thực thể - kết hợp hệ thống quản lý mua bán hàng hóa trình bày cuối phần trên, trước chuyển sang mơ hình logic cho liệu ta biến đổi sau: ghép thực thể nhân viên vào thực thể khách hàng hai chuyên biệt hóa đơn bán sỉ hóa đơn bán lẻ thành thực thể hóa đơn chung để có mơ sau: ... chuyển mơ hình thực thể - kết hợp thành sở liệu theo mơ hình quan hệ IV.2 MƠ HÌNH CSDL QUAN HỆ: Ðể có sở liệu theo mơ hình quan hệ phải xuất phát từ mơ hình thực thể - kết hợp Q trình chuyển... với mối kết hợp - dạy - (0, n) Khi chuyển sang mơ hình quan hệ ngồi việc áp dụng quy tắc chuyển đổi để có quan hệ cần bổ sung ràng buộc sau: http://www.ebook.edu.vn Ràng buộc 1: -Không tồn người... quan hệ với (thường xuất phát từ phụ thuộc hàm mạnh từ thực thể đến thực thể khác), loại bỏ số thuộc tính số quan hệ chúng tồn quan hệ khác chí có loại bỏ quan hệ khơng cần thiết (thường quan hệ