17/01/2019 01:28:25 PM
Bài viết sưu tầm
Kỹ thuật phân rã lược đồ (Q) tổng hợp bảo toàn thông tin và bảo toàn dạng chuẩn 3
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:
- Deadlock và phát hiện trong DB2 (26/08/2025)
- Kỹ thuật mới giúp ngăn chặn AI học hỏi từ dữ liệu không được phép (14/08/2025)
- Giới thiệu phiên bản mới nhất của Visual Paradigm (v17.2) (18/07/2025)
- PHƯƠNG PHÁP DUYỆT ARRAYLIST TRONG LẬP TRÌNH CSHARP (18/07/2025)
- Các vị trí công việc cho sinh viên công nghệ thông tin (18/07/2025)
» Các tin khác:
- Suy diễn theo chiều lùi (17/01/2019)
- Suy diễn tri thức theo chiều tiến (17/01/2019)
- Chuyển đổi kiểu cơ bản thành kiểu tham chiếu (17/01/2019)
- Chuyển đổi giữa các kiểu cơ bản (17/01/2019)
- Lập trình đa tuyến trong Python (Multithread in Python) P2 (16/01/2019)
- Lập trình đa tuyến trong Python (Multithread in Python) P1 (16/01/2019)
- Hướng dẫn sử dụng USB trên máy Linux (dùng giao diện CLI) (16/01/2019)
- Hướng dẫn cài đặt Webmin (16/01/2019)
- Cách tạo Google maps Javascript plugin với restdb.io (09/01/2019)
- Giới thiệu ScrollMagic plugin (09/01/2019)
