tailieunhanh - Báo cáo môn: Thiết kế cơ sở dữ liêu

Cấu trúc dữ liệu: Tất cả các thành phần AttSet (tập thuộc tính), AttSetList (danh sách các tập thuộc tính), FD (phụ thuộc hàm), FDSet (danh sách các phụ thuộc hàm hay tập phụ thuộc hàm) đều được tổ chức dưới dạng mảng Boolean với chiều dài tối đa là 255. | ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA HỆ THỐNG THÔNG TIN Lớp HTTT02 BÁO CÁO MÔN THIẾT KẾ CSDL GIÁO VIÊN HƯỚNG DẪN Phan Nguyễn Thụy An. Trương Quang Khánh. MSSV 07520175 Nguyễn Tùng Sơn. MSSV 07520305 Lê Quốc Vương. MSSV 07520423 tháng 12 năm 2009 2 I. Các thuât toán cài cài đăt trong chương trình 1. Cấu trúc dữ liệu Tất cả các thành phần AttSet tập thuộc tính AttSetList danh sách các tập thuộc tính FD phụ thuộc hàm FDSet danh sách các phụ thuộc hàm hay tập phụ thuộc hàm đều được tổ chức dưới dạng mảng Boolean với chiều dài tối đa là 255. Tất cả các phép toán liên quan đến quan hệ như hợp trừ giao so sánh bằng xét là con. và các thuật toán đều được xây dựng dựa trên cấu trúc dữ liệu dạng này. 2. Các thuật toán . Thuật toán tìm bao đóng Input _Tập thuộc tính cần tìm bao đóng a . _Tập phụ thuộc hàm dựa trên đó để tìm bao đóng fSet . _Chuỗi string là chuỗi chứa tất cả các tập thuộc tính của quan hệ u . Output _Tập thuộc tính bao đóng X . Tên hàm xây dựng tương ứng Public Function closure ByVal a As AttSet ByVal fSet As FDSet ByVal u As String As AttSet Thuật toán _B1 Gán X A với A là tập thuộc tính cần tìm bao đóng . B2 3 Do X X Với mọi phụ thuộc hàm PTH p- q thuộc fSet If p là con có thể bằng với X X X hợp với q while X không bằng U và X không bằng X _B3 Trả về X . . Thuật toán kiểm tra phụ thuộc hàm thành viên Input _PTH cần kiểm tra thành viên f . _Tập PTH dựa trên đó để kiểm tra thành viên fSet . _Chuỗi string là chuỗi chứa tất cả các tập thuộc tính của quan hệ u . Output _Giá trị True False. Tên hàm xây dựng tương ứng Public Function FDMember ByVal f As FD ByVal fSet As FDSet ByVal u As String As Boolean Thuật toán _B1 Với mỗi PTH p- q trong fSet Neu tồn tại p vế trái của f và q vế phải của f Trả về True. _B2 Nếu vế phải của f không thuộc tập

• Công nghệ thông tin
• Thiết kế cơ sở dữ liêu
• Báo cáo thiết kế dữ liệu
• Tiểu luận công nghệ thông tin
• Thiết kế hệ thống
• Phân tích hệ thống
• Thiết kế chương trình
• Các thuật toán cài cài đặt
• Công nghệ phần mềm
• Thuật toán dữ liệu
• Bao đóng của tập X trên
• Phủ tối tiểu
• Xác định dạng chuẩn BC
• cở sỡ dữ liêu
• giáo trình cơ sở dữ liệu
• làm chủ database
• hệ quản trị cơ sở dữ liệu
• thiết kế database