Hồ Cẩm Hà- ĐHSP HN
CHƯƠNG 4
THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ
“Làm thế nào để có một cơ sở dữ liệu tốt?”
Hồ Cẩm Hà- ĐHSP HN
Quá trình thiết kế CSDL
Thế giới thực
Tập hợp các yêu cầu
và phân tích
Các yêu cầu CSDL
Thiết kế khái niệm
Lược đồ logic
(trong một mô hình dữ liệu bậc cao)
Ánh xạ mô hình dữ liệu
Lược đồ khái niệm
(trong mô hình dữ liệu của một DBMS cụ thể )
Thiết kế vật lý
Lược đồ trong
(đối với cùng một DBMS cụ thể đó)
Không phụ
thuộc DBMS
DBMS
cụ thể
Hồ Cẩm Hà- ĐHSP HN
Cần loại bỏ dư thừa dữ liệu
Khi dư thừa dữ liệu dẫn đến những khó
khăn khi cập nhật dữ liệu
Hồ Cẩm Hà- ĐHSP HN
Phụ thuộc hàm.
Dạng dư thừa dữ liệu thường gặp
Có

Quy tắc tách (the decomposition rule)
Nếu (X→Y) đúng và Z⊆Y thì X→Z đúng.
Hồ Cẩm Hà- ĐHSP HN
Tập phụ thuộc hàm tối tiểu
F và G là tương đương nếu F
+
=G
+
, ký hiệu F~G.
Có thể kiểm tra được F và G, tập nào phủ tập nào và chúng
có tương đương hay không (tính X+)
Định lí 7.9:
Cho tập phụ thuộc hàm F luôn tìm được phủ tối tiểu của F
Hồ Cẩm Hà- ĐHSP HN
Tập phụ thuộc hàm tối tiểu
T
ập PTH F là tối tiểu nếu:
1. Vế phải của mỗi phụ thuộc trong F gồm đúng một thuộc
tính.
2. Không thể bỏ đi một phụ thuộc nào trong F mà vẫn thu
được một tập phụ thuộc tương đương với nó.
3. Không thể bỏ đi bất kỳ một thuộc tính nào ở vế trái của
một phụ thuộc nào trong F mà vẫn thu được một tập phụ
thuộc tương đương với nó.
Hồ Cẩm Hà- ĐHSP HN
Tập phụ thuộc hàm tối tiểu
Cho F = {A→B, B→A, A→C, C→A, B→C}.
Có thể tìm được hai tập phụ thuộc tối tiểu tương đương với F
F1 = {A→B, B→C, C→A}
F2 = {A→B, B→A, A→C, C→A}

mρ(r) = r
1
* r
2
*… * r
k
là kết quả của phép kết nối tự nhiên của
các hình chiếu của r lên các tập con thuộc tính trong
phép tách ρ.