Một số giả thiết được đề cập ở đõy liờn quan đến thụng tin vào và ra của tiến trỡnh trớch xuất.
Bảng 3.1. Biểu diễn quan hệ cấu trỳc EER
CẤU TRÚC EER Biểu diễn quan hệ Tập thực thể mạnh
Xõy dựng một quan hệ thực thể mạnh bao gồm thuộc tớnh khúa và khụng khúa của tập thực thể tương ứng.
Tập thực thể yếu
Xõy dựng một quan hệ tập thực thể yếu cú cỏc thuộc tớnh khúa chứa khúa định danh chủ của nú, điều này biểu diễn mối quan hệ định danh, cựng với cỏc thuộc tớnh khúa của riờng nú (cỏc thuộc tớnh khúa bộ phận/khúa lủng lẳng)
Quan hệ đơn nguyờn
Nếu là một mối quan hệ nhiều-nhiều:
+ Xõy dựng một quan hệ biểu diễn mối quan hệ mới Trong cỏc trường hợp cũn lại
+ Xem khúa của tập thực thể như là một khúa ngoài trong quan hệ thực thể tương ứng.
Quan hệ nhị nguyờn: A (1,1) và B (1,1).
Nếu A và E cú cựng khúa, X:
+ Xỏc định cỏc ràng buộc toàn vẹn tham chiếu, A.[X] B.[X] và B.[X] A.[X].
Nếu A và B cú khúa khỏc nhau
+ Xem khúa của A như là 1 khúa ngoài của B, xem khúa của B là một khúa ngoài của A; hoặc là cả hai.
Quan hệ nhị nguyờn: Chỉ A hoặc B cú cỏc giỏ trị Min/Max (1,1), (vớ dụ như quan hệ is-a)
Nếu A và B cú cựng khúa X:
+ Xỏc định cỏc ràng buộc toàn vẹn tham chiếu, hoặc A.[X] B.[X] hoặc B.[X] A.[X].
Nếu A và B cú khúa khỏc nhau
+ Xem khúa của tập thực thể cú cỏc giỏ trị khụng phải (1,1) là một khúa ngoài trong quan hệ kết quả của tập thực thể cú cỏc giỏ trị (1,1)
Quan hệ nhị nguyờn (tất cả cỏc trường hợp khỏc và quan hệ N-ary (n>2)
Xõy dựng một quan hệ biểu diễn mối quan hệ mới cú khúa là:
+ Việc nối khúa của cỏc tập thực thể tham gia (quan hệ biểu diễn mối quan hệ), hoặc
+ Khúa của chớnh nú (một quan hệ thực thể mạnh)
Phõn cấp tổng quỏt
Nếu cỏc tập thực thể chuyờn biệt cú cựng khúa với tập thực thể tổng quỏt: + Xỏc định cỏc ràng buộc toàn vẹn
Nếu cỏc tập thực thể chuyờn biệt cú cỏc khúa khỏc nhau
+ Thờm khúa của tập thực thể tổng quỏt như là một khúa ngoài trong cỏc quan hệ kết quả cho cỏc tập thực thể chuyờn biệt, và xỏc định cỏc ràng buộc toàn vẹn.
Mối quan hệ giữa một tập thực thể và một mối quan hệ
Nếu một tập thực thể cú cỏc giỏ trị Min/Max (1,1):
+ Xem khúa của tập thực thể như là một khúa ngoài trong quan hệ biểu diễn mối quan hệ kết quả. (adsbygoogle = window.adsbygoogle || []).push({});
Nếu tập thực thể cú cỏc giỏ trị Min/Max (0,1):
+ Xem khúa của tập thực thể như là một khúa ngoài trong quan hệ biểu diễn mối quan hệ kết quả, hoặc
+ Xõy dựng một quan hệ mới.
Ngược lại, xõy dựng một quan hệ mới Khúa chớnh cho quan hệ mới cú thể là:
+ Việc nối khúa của cỏc tập thực thể tham gia (một quan hệ biểu diễn mối quan hệ), hoặc
PERSON: [SSN, name, address]
EMPLOYEE: [SSN, name, salary, hired-date] MANAGER: [SSN, rank, promotion-date, deptno] CUSTOMER: [SSN, custid, name, credit]
DEPARTMENT: [DEPTNO, dept-name, location] PRODUCT: [PRODID, description]
PRICE: [PRODID, minprice, maxprice] ORDER: [ORDID, order-date, prodid, custid] CARRIER: [CARRIER-ID, name, address] PROJECT: [PROJNAME, DEPTNO, budget] WORK-FOR: [SSN, DEPTNO, start-date] CAN-PRODUCE: [DEPTN0, PRODID, unit-cost]
SHIPMENT: [PACK#, ORDID, ship-date, carrier-id]
Hỡnh 3.1. Vớ dụ mẫu mụ hỡnh quan hệ [8]
Quan hệ biểu diễn cho tập thực thể mạnh (Strong entity relation) quan hệ tập thực thể mạnh là quan hệ cú khúa chớnh khụng chứa khúa của bất kỳ quan hệ nào khỏc.
Quan hệ biểu diễn cho tập thực thể yếu (Weak entity relation) quan hệ tập thực thể yếu là quan hệ thỏa cỏc yờu cầu sau:
(1) Một tập con của khúa chớnh, gọi là K1, chứa cỏc khúa của cỏc quan hệ tập thực thể (mạnh và/hoặc yếu)
(2) Cỏc thuộc tớnh cũn lại của khúa chớnh, gọi là K2, khụng chứa khúa của bất kỳ quan hệ nào khỏc
(3) Quan hệ này biểu diễn cho một tập thực thể mà định danh của nú phải chứa cỏc thuộc tớnh định danh của cỏc tập thực thể khỏc (K1). Yờu cầu này phải được xỏc nhận bởi người dựng cú kiến thức.
Quan hệ biểu diễn cho mối quan hệ thụng thường (Regular relationship relation) quan hệ biểu diễn mối quan hệ thụng thường là quan hệ mà khúa chớnh được tạo thành bởi việc kết nối khúa của cỏc quan hệ tập thực thể (mạnh hoặc yếu).
Quan hệ biểu diễn cho mối quan hệ chuyờn biệt (Specific relationship relation)
Quan hệ biểu diễn mối quan hệ chuyờn biệt là quan hệ mà khúa chớnh cú một phần được tạo thành bằng việc kết nối khúa của cỏc quan hệ tập thực thể.
Thuộc tớnh khúa chớnh (Primary Key Attribute – PKA) Thuộc tớnh khúa chớnh là:
(1) Cỏc thuộc tớnh của khúa chớnh của quan hệ tập thực thể mạnh.
(2) Cỏc thuộc tớnh của khúa chớnh của quan hệ tập thực thể yếu mà xuất hiện như là khúa của một số quan hệ tập thực thể.
(3) Cỏc thuộc tớnh của khúa chớnh của quan hệ biểu diễn mối quan hệ mà cũng là khúa của cỏc quan hệ khỏc.
Thuộc tớnh khúa bộ phận (Dangling Key Attribute – DKA (Thuộc tớnh khúa “lủng lẳng”)) Thuộc tớnh khúa bộ phận là cỏc thuộc tớnh của khúa chớnh của quan hệ tập thực thể yếu mà khụng xuất hiện như là thuộc tớnh khúa của bất kỳ quan hệ nào khỏc.
Thuộc tớnh khúa tổng quỏt (General Key Attribute – GKA) Cỏc thuộc tớnh khúa tổng quỏt là cỏc thuộc tớnh của khúa chớnh của quan hệ biểu diễn mối quan hệ chuyờn biệt mà khụng xuất hiện như là cỏc thuộc tớnh khúa của bất kỳ quan hệ nào khỏc.
Thuộc tớnh khúa ngoài (Foreign Key Attribute – FKA) Nếu tập con của cỏc thuộc tớnh khụng phải khúa chớnh của một quan hệ, xuất hiện như là khúa của một quan hệ tập thực thể (mạnh hay yếu), thỡ nú là cỏc thuộc tớnh khúa ngoài của quan hệ đú.
Thuộc tớnh khụng khúa (Non Key Attribute – NKA) Cỏc thuộc tớnh cũn lại là cỏc thuộc tớnh khụng khúa.
DEPARTMENT: [DEPTNO, dept-name, location] (strong)
PROJECT: [PROJNAME, DEPTNO, budget] (weak)
MANAGER: [SSN, rank, promotion-date, deptno] (strong) (adsbygoogle = window.adsbygoogle || []).push({});
WORK-FOR: [SSN, DEPTNO, start-date] (regular)
Bảng 3.2. Phõn loại cỏc thuộc tớnh quan hệ
Mối quan hệ PKA DKA GKA FKA NKA
MẠNH Đũi hỏi/yờu cầu phải cú Khụng cú/Khụng tương thớch Khụng cú/Khụng tương thớch Tựy chọn (Cú thể cú hoặc khụng) Tựy chọn (Cú thể cú hoặc khụng) YẾU Đũi hỏi/yờu cầu phải cú Đũi hỏi/yờu cầu phải cú Khụng cú/Khụng tương thớch Tựy chọn (Cú thể cú hoặc khụng) Tựy chọn (Cú thể cú hoặc khụng) THễNG THƯỜNG Đũi hỏi/yờu cầu phải cú Khụng cú/Khụng tương thớch Khụng cú/Khụng tương thớch Tựy chọn (Cú thể cú hoặc khụng) Tựy chọn (Cú thể cú hoặc khụng) CHUYấN BIỆT Đũi hỏi/yờu cầu phải cú Khụng cú/Khụng tương thớch Đũi hỏi/yờu cầu phải cú Tựy chọn (Cú thể cú hoặc khụng) Tựy chọn (Cú thể cú hoặc khụng) DEPTNO trong DEPARTMENT và [SSN, DEPTNO] trong WORK-FOR là những vớ dụ của thuộc tớnh khúa chớnh. PROJNAME được phõn loại như là một thuộc tớnh lủng lẳng (DKA) vỡ PROJECT là một mối quan hệ thực thể yếu. PACK # được phõn loại như là một thuộc tớnh quan trọng, bởi vỡ SHIPMENT là một mối quan hệ chuyờn biệt. Cỏc thuộc tớnh 'deptno' trong MANAGER là một khúa thuộc tớnh ngoài bởi vỡ nú xuất hiện như là khúa chớnh của DEPARTMENT. Cỏc thuộc tớnh 'dept-name' và “location” trong DEPARTMENT là những vớ dụ của cỏc thuộc tớnh khụng quan trọng.
Cỏc hệ thống phõn loại trước đõy dựng cho cỏc quan hệ và cỏc thuộc tớnh đều cú thể được chứng minh là cú loại trừ lẫn nhau và đầy đủ.
Bảng 3.3. Xỏc định EER được cấu trỳc bởi cỏc mối quan hệ và cỏc thuộc tớnh
Quan hệ Thuộc tớnh Cấu trỳc mẫu trong mụ hỡnh EER MẠNH • Xỏc định một tập thực thể mạnh, hoặc
• Xỏc định một mối quan hệ với khúa của chớnh nú PKA Khúa cho tập thực thể mạnh
FKA Xỏc định một mối quan hệ nhị nguyờn
NKA Thuộc tớnh mụ tả cho một mối quan hệ hoặc tập thực thể
YẾU Xỏc định một tập thực thể yếu
PKA Liờn hệ một tập thực thể yếu với cỏc tập thực thể chủ xỏc định của nú
DKA Khúa cho tập thực thể yếu
FKA Xỏc định một mối quan hệ nhị nguyờn
NKA Thuộc tớnh mụ tả cho một mối quan hệ hoặc tập thực thể
THễNG THƯỜNG • Xỏc định một loại quan hệ n-ary, hoặc
• Xỏc định mối quan hệ giữa mộttập thực thể và một mối quan hệ, nếun > 2
PKA Quyết định cỏc tập thực thể thành phần
FKA Xỏc định một quan hệ nhị nguyờn giữa một thực thể và một mối quan hệ
NKA Thuộc tớnh mụ tả cho một mối quan hệ
CHUYấN BIỆT Xỏc định một loại mối quan hệ n-ary, hoặc
• Xỏc định mối quan hệ giữa một tập thực thể và một mối quan hệ, nếu n > 2
PKA Quyết định cỏc tập thực thể thành phần GKA Xỏc định (cỏc) tập thực thể mạnh mới
FKA Xỏc định một mối quan hệ nhị nguyờn giữa một thực thể và một mối quan hệ
Bước 1 Phõn tớch
Suy luận ra phụ thuộc hàm và khúa Phõn tớch cỏc quan hệ thành ớt nhất là ở dạng 3NF
CSDL quan hệ và DBMS mục tiờu
(mụ hỡnh quan hệ và thể hiện dữ liệu)
Bước 2
Phõn loại cỏc mối quan hệ và cỏc thuộc tớnh Yờu cầu sự can thiệp của người dựng Quan hệ thụng thường thứ 3, thụng tin về khúa (adsbygoogle = window.adsbygoogle || []).push({});
Bước 3 Phỏt hiện
Phỏt hiện cỏc phụ thuộc bao hàm
Bước 4 Xỏc định
Xỏc định cấu trỳc mẫu EER Yờu cầu sự can thiệp của người dựng
Phõn loại cỏc mối quan hệ và thể hiện dữ liệu thuộc tớnh
Mụ hỡnh khỏi niệm (mụ hỡnh EER) Ngữ nghĩa miền; Ràng buộc toàn vẹn (dựng cho việc tinh chế và tỏi cấu trỳc sõu hơn) Phụ thuộc bao hàm; phõn loại quan hệ và thuộc tớnh
Hỡnh 3.2. Cỏc bước trong kỹ thuật đảo ngược của cơ sở dữ liệu quan hệ