Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định
Thuật toán CLOSURE.
Input : Tập thuộc tính X và tập phụ thuộc hàm F
Output : Bao đóng X của F
CLOSURE (X,F)
Begin olddep:= ; newdep:=olddep
While newdep <> olddep do
Begin
olddep:= newdep
For each W Z F do
if W newdep then newdep:= newdep Z
End
Return ( newdep)
End.
Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định trang 1
Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định trang 2
Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định trang 3
Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định trang 4
Bài giảng Cơ sở dữ liệu (Phần 3) - Vũ Văn Định trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_co_so_du_lieu_phan_3_vu_van_dinh.pdf
