- Lịch thi kết thúc học phần giai đoạn 1 học kỳ 1 năm học 2019-2020 ( chính thức )
- Lịch thi kết thúc học phần anh văn không chuyên giai đoạn 1 học kỳ 1 năm học 2019-2020 ( chính thức )
- Thông báo lịch thi kết thúc học phần anh văn không chuyên giai đoạn 1 học kỳ 1 năm học 2019-2020 ( dự kiến )
17/12/2018 10:02:24 PM
Bài viết sưu tầm
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
» Tin mới nhất:
- Sáu đặc điểm của thành phố thông minh (18/09/2019)
- Thành phố thông minh - Smart City (18/09/2019)
- Hàm setprecision(int n) trong C++ (18/09/2019)
- Hàm setw(int n) trong C++ (18/09/2019)
- Kỹ thuật đọc file Excel phân cụm dữ liệu và ghi kết quả phân cụm vào file dữ liệu (18/09/2019)
» Các tin khác:
- Xậy dựng menu động với dữ liệu được lấy từ Database (17/12/2018)
- Kiểu thực thể, tập thực thể, khóa và tập giá trị (17/12/2018)
- Con người trong hệ cơ sở dữ liệu (17/12/2018)
- Step by Step Active Directory Domain Services Domain Controllers (17/12/2018)
- Huong dan cai dat va cau hinh SSL len IIS trong Windows Server 2012 (17/12/2018)
- Cấu hình địa chỉ IP động trong Ubuntu 18.04 (16/12/2018)
- Cấu hình địa chỉ IP tĩnh trong Ubuntu 18.04 (16/12/2018)
- DB2 Express-C là gì? (08/12/2018)
- Vai Trò Của User Trong SQL Server (08/12/2018)
- Cấu hình BIND DNS Master/Slave Server trên CentOS 7 - Phần 2 (19/11/2018)
