II. Sơ đồ luồng dữ liệu.
a. Tại sao phải dung mô hình quan hệ
Sở dĩ chúng ta phải xây dựng mô hình quan hệ vì nể cể các ưu điểm sau :
• Đơn giản : các dữ liệu được biểu diễn dưới dạng duy nhất, là quan hệ, tức là các bảng giá trị, khá tự nhiên và dễ hiểu.
• Chặt chẽ : các khái niệm đựoc hình thức hoá cao, cho phép áp dụng các công cụ toán học, các thuật toán.
• Trừu tượng hoá cao : mô hình chỉ dừng ở mức quan niềm, nghĩa là độc lập với mức vật lý, với sự cài đặt, với các thiết bị. nhờ để làm tình độc lập giữa dữ liệu và chương tình cao.
Cung cấp các ngôn nhữ truy cập dữ liệu ở mức cao (Như – SQL), dễ sử dụng vã trở thành chuẩn. Ở đây ta sử dụng mô hình quan hệ như bước tiếp nối để hoàn chỉnh các lược đồ dữ liệu đã lập theo mô hình quan hệ ER.
b.Chuyển hoá mô hình ER kinh điển (ER hạn chế) về mô hình kinh điển
Chuyển thực thể thành kinh điển
• Mọi kiểu thực thể chuyển thành một quan hệ • Xét các kiểu thuộc tính của kiểu thực thể
+ Thuộc tính khoá chình, khoá ngoại chuyển thành thuộc tính khoá chính, khoá ngoại của kinh điển tương ứng
+ Kiểu thuộc tính cể thể kết xuất từ các kiểu thuộc tính khác thì bỏ đi
+ Kiểu thuộc tính mô tả không xuất hiện ở nhiều kiểu thực thể thì chuyển thành kiểu thuộc tính của kinh điển tương ứng
+ Kiểu thuộc tính mô tả xuẩt hiện ở nhiều kiểu thực thể
Xét xem các kiểu thuộc tính này thuộc vào kiểu thực thể nào, giữ lại các kiểu thuộc tính này ở kiểu thực thể đó.
Đối với những kiểu thực thể khác có chứa các kiểu thuộc tính này sẽ thay thế những kiểu thuộc tính này bằng thuộc tính khoá của kiểu thực thể có chứa các thuộc tính đó.
Biểu diễn mối quan hệ
• Xuẩt phát tế các kiểu liên kết chứa kiểu thực thể treo (chứ tham gia vào một kinh điển)
• Nếu không có kiểu thực thể treo ta xuẩt phát tế kiểu thực thể có ít quan hệ nhất. • Xét lần lượt các kiểu liên kết có ngôi thấp nhất
+ Bước 1. Nếu kiểu liên kết là 1- nhiều (hay 1-1) và không có thuộc tính riêng thêm khoá kiểu thực thể bên 1 vào kiểu thực thể bên nhiều (nếu kiểu liên kết 1-1 tuỳ thuộc vào
từng bài toán ta có thể coi một bên là nhiều). Nếu là mô hình ER hạn chế không cần thực hiện bước này
+ Bước 2. Với mỗi kiểu liên kết trong các trường hợp còn lại (không kể ngôi) trừ kiểu liên kết 1 ngôi
• Thêm một quan hệ mới • Thuộc tính của quan hệ gồm
+ Các khoá của các quan hệ tương ứng với các kiểu thực thể tham gia vào mối quan hệ này
+ Các thuộc tính riêng của mối quan hệ này • Tiến hành xác định lại khoá ngoài
Vẽ mô hình quan hệ
Áp dụng đúng các quy tắc sau + Bảng quan hệ :
Biểu diễn: giống kiểu thực thể
+ Thuộc tính
- Phân loại: có 4 loại thuộc tính chính Thuộc tính định danh
Thuộc tính tên gọi Thuộc tính mô tả.
Thuộc tính kết nối: là thuộc tính chỉ ra mối kinh điển giữa thực thể này với một thực thể. - Biểu diễn: được mô tả ngay bên trong bảng.
+ Kiểu quan hệ - Quan hệ 1 – 1 :
- Quan hệ 1 – n : - Quan hệ 0 – n :