Thiet Ke Co So Du Lieu4

THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ (Relational Database Designing) Phần IV – PHỤ THUỘC HÀM (Functional Dependency)

Phụ thuộc hàm – Khái niệm ,[object Object],[object Object],[object Object],[object Object],[object Object],Khái niệm về Phụ thuộc hàm

Phụ thuộc hàm – Định nghĩa ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Định nghĩa về Phụ thuộc hàm

Phụ thuộc hàm hiển nhiên (Trivial Dependencies) ,[object Object],[object Object],[object Object],[object Object],Phụ thuộc hàm hiển nhiên

Thuật toán kiểm tra PTH : Satifies ,[object Object],[object Object],[object Object],[object Object],Thuật toán kiểm tra Phụ thuộc hàm (p.1)

Thuật toán kiểm tra PTH (t.t) ,[object Object],[object Object],[object Object],[object Object],Thuật toán kiểm tra Phụ thuộc hàm (p.2)

Hệ luật dẫn Amstrong (Amstrong inference rule) - Một số định nghĩa ,[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.1)

Các tính chất của Bao đóng F + ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.2)

Hệ luật dẫn Amstrong ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.3)

Bao đóng của tập thuộc tính ,[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.4)

Các tính chất của Bao đóng ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.5)

Thuật toán tìm Bao đóng ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.6)

Thuật toán tìm Bao đóng – Ví dụ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.7)

Tìm Bao đóng - Ví dụ (t.t) Hệ luật dẫn Amstrong (p.8) X 4 = X 3 => Kết thúc giải thuật. X + ={ACDHE} 9 Không có f k nào. 8 X 3  X 2 => i = i+1 = 3, quay lại bước 2 7 X i+1 =X 3 ={ACDHE}; F = F f 2 = {f 1 ,f 4 } 6 X 2  X 1 => i = i+1 = 2, quay lại bước 2 5 X i+1 =X 2 ={ACDH}; F = F f 3 = {f 1 ,f 2 ,f 4 } 4 X 1  X 0 => i = i+1 = 1, quay lại bước 2 3 X i+1 =X 1 ={ACD}; F = F f 5 = {f 1 ,f 2 ,f 3 ,f 4 } 2 i = 0 ; X 0 = X = {AC} 1 Các giá trị của i,X i , F Bước

Thuật toán Kiểm tra F|=d ,[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.9)

Tính chất của các PTH  F + ,[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.10)

Thuật toán tìm F + ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hệ luật dẫn Amstrong (p.11)

Thiet Ke Co So Du Lieu4

Recommended

Recommended

More Related Content

What's hot

What's hot (12)

Similar to Thiet Ke Co So Du Lieu4

Similar to Thiet Ke Co So Du Lieu4 (20)

More from Vo Oanh

More from Vo Oanh (14)

Recently uploaded

Recently uploaded (17)

Thiet Ke Co So Du Lieu4