Kết quả của Lucchesi và Osborn

Bài báo phát triển thuật toán tìm tất cả các khoá của lược đồ quan hệ dựa trên kết quả của Lucchesi và Osborn [3] với những cải tiến như sau. Thứ nhất, giảm số lần duyệt các khóa xuống còn 1 cho mỗi khóa. Thứ hai, với số thuộc tính không nhiều, giới hạn đến 64, thuật toán tổ chức các tập thuộc tính dưới dạng số nguyên do đó tăng thêm tốc độ duyệt tìm.

5p cumeo2005 02-07-2018 651 7   Download