Giới thiệu:
Chương trình phân rã một sơ đồ quan hệ, được mô phỏng theo các thuật toán xác định khóa và thuật toán phân rã, thành các sơ đồ con đạt BCNF, bảo toàn phụ thuộc, có nối không mất thông tin. Chương trình được viết bằng ngôn ngữ lập trình C#, sử dụng bộ .NET Framework 4.5.
Chuẩn bị dữ liệu
Dữ liệu đầu vào là file txt lưu sơ đồ quan hệ theo cấu trúc sau:
Dòng đầu tiên ghi danh sách các thuộc tính (tên các thuộc tính được viết liền), các thuộc tính phân tách với nhau bằng dấu cách (khoảng trắng). Từ dòng thứ 2, mỗi dòng chứa một phụ thuộc hàm gồm vế trái và vế phải cách nhau bởi dấu phẩy (,); Các thuộc tính trong một vế phân tách nhau bởi dấu cách. Ví dụ phụ thuộc hàm AB=>CDE được viết trên 1 dòng theo thứ tự A B, C D E .
Thực hiện chương trình
Việc thực hiện chương trình được tóm tắt theo trình tự sau:
Sau khi màn hình chính xuất hiện, để sử dụng chức năng của phần mềm, người sử dụng truy cập vào hai menu chính là “Chương trình” và “Trợ giúp. Phần xử lý thuật toán nằm ở menu “Chương trình => Phân rã W”. Nhấn vào đây, giao diện mở cửa sổ làm việc như dưới đây:
Các bước thực hiện:
-Bước1: Nhấn nút “Tải lược đồ quan hệ” để chọn file chứa dữ liệu về lược đồ quan hệ. Giao diện chọn file sẽ mở ra như hình sau:
Chọn file chứa dữ liệu sơ đồ quan hệ theo cấu trúc đã mô tả ở phần đầu tài liệu. Nếu dữ liệu không đúng cấu trúc chương trình sẽ không thể làm việc.
Nếu file đúng định dạng, chương trình sẽ đọc file và hiển thị danh sách thuộc tính, danh sách phụ thuộc hàm ở vùng bên trái của giao diện chính.
-Bước 2: Nhấn nút “Tìm khóa”, chương trình sẽ thực hiện lần lượt thuật toán tìm khóa tối thiểu để xác định khóa của CSDL
-Bước 3: Sau khi tìm được khóa, nhấn nút “Phân rã W” để thực hiện phân rã sơ đồ quan hệ. Trước tiên, phần mềm thực hiện chuẩn hóa lược đồ quan hệ về dạng chuẩn 3NF và sau đó thực hiện tiếp thuật toán phân rã lược đồ tổng thể W thành các lược đồ đạt BCNF. Kết quả được hiển thị ở phần “Kết quả”.
Nếu nhấn “Phân rã W” trước khi tìm được khóa thì chương trình sẽ đưa ra thông báo lỗi như sau:
Một số giao diện khác bao gồm:
- Hướng dẫn sử dụng khi nhấn vào menu “Trợ giúp => Hướng dẫn” (yêu cầu máy tính có cài trình mở file pdf để xem được nội dung file hướng dẫn sử dụng.