(+84) 236.3827111 ex. 402

Thuật toán phân rã lược đồ quan hệ.


Dữ liệu vào: lược đồ quan hệ Q và tập phụ thuộc hàm F.

· Dữ liệu ra: một phân rã sao cho mỗi lược đồ quan hệ con đều đạt chuẩn 3 vừa bảo toàn thông tin vừa bảo toàn phụ thuộc hàm.

B1: Tìm phủ tối thiểu Ftt của F

B2: Duyệt qua tất cả cá Ftt, hợp tất cả các Ftt cùng vế trái. (x->y,x->z : x->yz)

B3: Tạo các lược đồ: Cứ mỗi phụ thuộc hàm X A Ftt thì R(X,A) là một lược đồ cần tìm

B4: Tìm tất cả các khóa

B5: Nếu có một lược đồ con chứa khóa K của Q thì kết thúc thuật toán

Ngược lại tạo them một lược đồ con K