TAILIEUCHUNG - Giáo trình cơ sở dữ liệu part 6

Tham khảo tài liệu 'giáo trình cơ sở dữ liệu part 6', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Tính bao đóng của một tập thuộc tính Bài toán Cho u là một tập các thuộc tính và F là tập phụ thuộc hàm trên u X c u. Hãy tính X . Thuật toán Vào u F X. Ra X . Tính liên tiếp các xo X x2 .-. theo quy tắc Bước ỉ Tam ệ Bước 2 WHILE Tam X DO Tam X FOR Vf w- z eFDO IF w X THEN X X u z Bước 3 RETƯRN X Ví dụ Cho F A D AB - E BI E CD I E - C và X AE sau khi thực hiện thuật toáh trên ta thu được x ACDEI. . Bổ đề X Y có thể suy dẫn từ F nhờ hệ tiên đề Armstrong khi và chi khi Y CZ x . . Dùng bao đóng của tập thuộc tính để xác định khoá một lược đổ quan hệ Định lí Cho u là một tập các thuộc tính F là tập phụ thuộc hầm trẽn u và XcU. Xlà khóa của Ư dưới F khi và chỉ khi Xị Ư. Một ví dụ áp dụng Cho u ABCDEH và F C - È AH - B B - D A - D . Hãy chứng minh rằng AHC là khoá tối thiểu của ư. Thực vậy - Vì AHC p AHCBDE X u nên AHC là khoá của u. - Mặt khác ta lại có A p AD U H p H u C p CE u 66 AH AHBD u AC f ACDE u HC HCE Ư Điều này có nghĩa là bất kỳ tạp con nào của AHC đều không lằ khoá của u vậy AHC là khoá tối thiểu của ư. . Dùng đổ thị của tập phụ thuộc hàm để xác định khoá của một lược đồ quan hệ a Đồ thị của một tập phụ thuộc hàm Ta có thể biểu diễn một phụ thuộc hàm bằng một đồ thị như sau - Phụ thuộc hàm A - B X --V 7 - Phụ thuộc hàm AB - c - Phụ thuộc hàm ABC - D - Phụ thuộc hàm A BC B B B Đồ thị cùa một tập phụ thuộc hàm Cho một tập phụ thuộc hàm F ta có thể biểu diễn thành một đồ thị với quy tắc Mỗi thuộc tính là một đỉnh trong đồ thị. 67 Ví dụ Cho tập phụ thuộc hàm F A - B AB - c B- D CD - E ta biểu diễn thành một đổ thị sau Trong đồ thị ta định nghĩa Đỉnh gốc là đỉnh mà chỉ có điểm đi của mũi tên. Ví dụ Đỉnh A của đồ thị trên. Đỉnh ngọn là đỉnh chỉ có điểm đến của mũi tên. Ví dụ Đỉnh E của đồ thị trên. Đỉnh trung gian là đỉnh vừa có điểm đến vừa có điểm đi của mũi tên. Ví dụ Đỉnh B c D của đồ thị trên. b Dùng đồ thị của một tập phụ thỉiậc hàm để xác định khoá của lược đồ quan hệ. Cho lược đồ quan hệ T Ư và tập phụ thuộc hàm F trên u. Thuật giải dùng đồ

• Cơ sở dữ liệu
• cơ sở dữ liệu
• giáo trình cơ sở dữ liệu
• bài giảng cơ sở dữ liệu
• tài liệu cơ sở dữ liệu
• bài tập cơ sở dữ liệu
• mô hình dữ liệu NCBI
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Hệ quản trị cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 1
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Kỹ thuật phục hồi cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Tổng quan về cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu mức ý niệm
• Cơ sở dữ liệu mức luận lý
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu mức ý niệm
• Thiết kế cơ sở dữ liệu mức luận lý
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Các loại trình ứng dụng cơ sở dữ liệu
• Kho dữ liệu
• Khai phá dữ liệu
• Cơ sở dữ liệu đối tượng
• Cơ sở dữ liệu Mobile
• Cơ sở dữ liệu trong bộ nhớ chính
• Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu sinh học
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• Lập trình cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Môi trường cơ sở dữ liệu
• Tính chủ quyền của dữ liệu
• Vai trò của quản trị cơ sở dữ liệu
• Môi trường quản trị cơ sở dữ liệu
• Hoạt động quản trị cơ sở dữ liệu
• Kiểm soát dữ liệu
• Quản lý thay đổi cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ
• Thực hành Cơ sở dữ liệu
• Tài liệu Cơ sở dữ liệu nâng cao