TAILIEUCHUNG - Bài giảng Cơ sở dữ liệu: Chương 7 - TS. Nguyễn Quốc Tuấn

Bài giảng Cơ sở dữ liệu: Chương 7 Phụ thuộc hàm và Chuẩn hóa CSDL do TS. Nguyễn Quốc Tuấn biên soạn với các nội dung như: Phụ thuộc hàm, các dạng chuẩn, một số thuật toán chuẩn hóa,! | Phụ thuộc hàm và Chuẩn hóa CSDL Quốc Tuấn Bm. Mạng & HTTT Nội dung Phụ thuộc hàm. Các dạng chuẩn. Một số thuật toán chuẩn hóa. Phụ thuộc hàm (1) Phụ thuộc hàm(PTH) - Functional Dependencies Xét lược đồ quan hệ gồm n thuộc tính R(U), U={A1, A2, , An} PTH giữa hai tập thuộc tính X, Y ⊆ U Ký hiệu: X → Y. ∀r ∈ R, ∀ t1, t2 ∈ r nếu t1[X] = t2[X] thì t1[Y] = t2[Y]. X là vế trái và Y là vế phải của PTH. X → Y được gọi là PTH hiển nhiên nếu Y ⊆ X X → Y được gọi là PTH nguyên tố (Y PTH đầy đủ vào X nếu nếu ∀X' ⊂ X thì X' không → Y Phụ thuộc hàm (2) r ∈R thỏa mãn các PTH gọi là trạng thái hợp lệ của R Nhận xét: Các PTH xuất phát từ các ràng buộc trong thế giới thực. ∀r ∈ R, ∀t ∈ r, t [X] là duy nhất thì X là một khóa của R. Nếu K là một khóa của R thì K xác định hàm tất cả các tập thuộc tính của R. PTH dùng để đánh giá một thiết kế CSDL Bao đóng của tập PTH F là tập PTH trên R Bao đóng của F, ký hiệu F+, gồm F = {MaNV → TenNV, MaPB → {TenPB, TrPhong}, MaNV → MaPB}. ∀r ∈ R thỏa F và MaNV → {TenPB, TrPhong} cũng đúng với r thì MaNV → {TenPB, TrPhong} gọi là được suy diễn từ F. F Tất cả các PTH được suy diễn từ F. F gọi là đầy đủ nếu F = .

• Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu
• Cơ sở dữ liệu
• Chuẩn hóa cơ sở dữ liệu
• Phụ thuộc hàm
• Thuật toán chuẩn hóa
• Chuẩn hóa 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
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• 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
• Tài liệu 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
• 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
• 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
• 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
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• 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
• 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ệ
• Tổng quan Transaction
• Bài giảng cơ sở dữ liệu chương 3