Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng môn Cơ sở dữ liệu: Chương 8 - Thiết kế cơ sở dữ liệu quan hệ sau đây sẽ giới thiệu tới các bạn những nội dung về tập PTH tối thiểu; thuật toán tìm phủ tối thiểu; chuẩn hóa lược đồ CSDL; phân rã lược đồ quan hệ;. Mời các bạn tham khảo. | THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ Tập PTH tối thiểu Tập PTH F là tối thiểu nếu thỏa các điều kiện sau - Mọi PTH của F chỉ có một thuộc tính ở vế phải. - Không thể thay X A thuộc F bằng Y A với Y c X mà tập mới tương đương với F. - Nếu bỏ đi một PTH bất kỳ trong F thì tập PTH còn lại không tương đương với F. Phủ tối thiểu Minimal Covers của tập PTH E là tập PTH tối thiểu F tương đương với E. Nhận xét - Mọi tập PTH có ít nhất một phủ tối thiểu. Thuật toán tìm phủ tối thiểu Bernstein 1976 Thuật toán 3.3 Nhập tập PTH E. Xuất phủ tối thiểu F của E. Phương pháp - B1 F 0. - B2 Tách các PTH để có vế phải là 1 thuộc tính Với mọi X Y E Y A1 . Ak Ai U F F ó X Ai . - B3 Loại bỏ các thuộc tính dư thừa vế trái Với mỗi X A F X B1 . BJ Bi U Với mỗi Bi nếu A X - Bi F thì F F - X A ó X - B A . - B4 Loại bỏ các PTH dư thừa Với mỗi X A e F G F- X A Nếu A XG thì F F - X A
