IV. Thiết kế CSDL logic và mô hình quan hệ
2. Các bước thiết kế dữ liệu Logic
Quá trình thiết kế dữ liệu Logic có đầu vào là một mô hình dữ liệu quan niệm, đầu ra là một tập các quan hệ được chuẩn hoá. Hình dưới đây chỉ ra các bước thiết kế Logic một cơ sở dữ liệu:
Quá trình thiết kế Logic
2.1. Biểu diễn các mối quan hệ:
Biểu diễn một mối quan hệ phụ thuộc vào cả bậc cũng như bản số của mối quan hệ đó. Ta có các trường hợp sau đây:
a. Mối quan hệ là bậc hai dạng một – nhiều (1:N) và không có thuộc tính riêng.
b. Mối quan hệ trong sơ đồ E – R được biểu diễn bằng cách thêm khoá chính của quan hệ tương ứng với phía 1 (mã khách) vào quan hệ tướng ứng với phía nhiều để trở thành một khoá ngoại của quan hệ này.
c. Mối quan hệ bất kỳ dạng nhiều – nhiều (N:N), mối quan hệ bậc hai dạng một – nhiều nhưng có thuộc tính riêng, mối quan hệ bậc ba.
Một mối quan hệ trong mô hình E-R ở trường hợp này được biểu diễn bằng cách thêm một mối quan hệ mới có khoá chính gồm các khoá chính của
Biểu diễn các thực thể
Biểu diễn các thực thể
Biểu diễn các mối quan hệ
Biểu diễn các mối quan hệChuẩn hoá các quan hệ
Chuẩn hoá các quan hệ
Hợp nhất các quan hệ
Hợp nhất các quan hệ
Mô hình dữ liệu Logic (các quan hệ chuẩn)
Mô hình dữ liệu Logic(các quan hệ chuẩn)
Mô hình dữ liệu quan niệm (sơ đồ E-R)
các quan hệ liên kết với nó hoặc thêm một thuộc tính của chính nó. Mọi thuộc tính được gắn với thuộc tính này trở thành thuộc tính của quan hệ mới.
2.2. Chuẩn hoá các quan hệ
Chuẩn hoá thường gồm một số bước, mỗi bước tương ứng với một dạng chuẩn. Để chuẩn hoá ta xét lần lượt từng quan hệ và kiểm tra tính chuẩn của nó. Muốn vậy trước hết ta xác định các phụ thuộc hàm và khoá chính của quan hệ. Sau đó tiến hành kiểm tra lần lượt các chuẩn đối với quan hệ:
* Nếu quan hệ không phải là chuẩn 1: Phân rã quan hệ thành hai quan hệ:
Quan hệ 1: Các thuộc tính lặp và phần khoá chính xác định chúng.
Quan hệ 2: Các thuộc tính còn lại và phần khoá chính xác định phần này.
* Nếu quan hệ không phải là chuẩn 2: Phân rã quan hệ thành hai quan hệ:
Quan hệ 1: Các thuộc tính phụ thuộc vào một phần khoá chính và phần khoá chính xác định chúng.
Quan hệ 2: Các thuộc tính còn lại và khoá chính.
* Nếu quan hệ không phải là chuẩn 3: Phân rã quan hệ thành hai quan hệ:
Quan hệ 1: Các thuộc tính phụ thuộc bắc cầu và thuộc tính cầu. Quan hệ 2: Các thuộc tính còn lại và thuộc tính cầu.