Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
TÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ s Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp sơ dừ liệu quan hệ dư E.F Codd đề xuất, dứ là các khái niệm về quan hệ. vê khóa của lược đồ quan hệ. Những khái niệm này có vai trò quan trọng trong việc thiết kế và cài đật các hệ cơ sở dừ liệu quan hệ và các hệ quân trị cơ sở dừ liệu.Nội dung của chưimg bao gôm các phân:Phụ thuộc hàmBao dóngPhủ tồ Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp i thiêuKhỏa của lược đồ quan hệPhép tách - kết nổiCác dạng chu ân cùa lược dô quan hệCác phương pháp chuẩn hứa lược đồ quan hệ3.1. Phụ thuộc hàm3.1.1ĐTài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
ịnh nghĩa phụ thuộc hàm('ho một quan hệ R xác định trên tập thuộc lính u. kí hiệu là R(lJ). X. Y là các tập con cúa u, ta nói rang X xác định Y hay Y TÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ s Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp giá trị của lập thuộc tính X trên bộ t; (ki hiệu là b[x]) thi tJY]) = t2[YJ).Phụ thuộc hàm kỷ hiệu là FD. ('an chú ý rang chi xét các phụ thuộc hàm thỏa màn cho mọi quan hệ trên lược dồ tương ứng cùa nó. Không thể xem xét một phụ thuộc hàm thỏa màn một quan hệ r dặc biệt ( vi dụ quan hệ rỗng) cũa l Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp ược đồ R rồi sau dó qui nạp rang phụ thuộc hàm đó Là thỏa trên R.KHOA CNTT - TRƯỜNG ĐẠI HỌC KINH TÊ KỸ THI ÁT CÔNG NGHIỆPTÀI LIỆU HỌC TẬP co sở Dơ LIỆTài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
Us (S# STATUS CITY) p (p#PNAME COLOR WEIGHT CITY)SP (S# p# QTY)Trong quan hệ s cùa hàng cung ứng. mồi một trong số các thuộc tinh SNAME, STATUS, cri YTÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ s Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp viêl:s# -> SNAME. S# — STATUS và S# — CITY.3.1.2Phụ thuộc hàm dầy du và không dầy dủ✓ Phụ thuộc hãm (FD) dầy du: Một FD X-> Y là một phụ thuộc hãm dầy du nếu loại bo bất kỳ thuộc tính A não ra khói X thi FD không còn dũng nừaJ Phụ thuộc hàm không đ•S ầy đù (II) bộ phận): Một II) X > Y là phụ thuọc h Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp âm bộ phận nếu có the bó điI thuộc tính A r X ra khôi X mà II) vần còn đúng.3.1.3Hệ tiên đề AmstrongGọi F là tập tất cã các phụ thuộc hàm dối với lượcTài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
đồ quan hệ R(U) và X—'Y là một phụ thuộc hãm. X,Y£ u. Nói rang X—Y dược suy diễn logic từ F nếu mối quán hệ r trên R(U) đêu thóa các phụ thuộc hàm cúTÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ s Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp y diễn logic từ F. nêu F= 1 thì F là họ đầy đủ( full family) cùa các phụ thuộc hãm.Đe có thế xác định khóa của một lược đồ quan hệ và các suy diễn logic giừa các phụ thuộc hàm cần thiết phai tính dược F* từ F. Do dó đòi hỏi phái có các hệ tiên đề. l ạp các quy tắc của hệ tiên đề được Armstrong (1974 Tài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp ) đưa ra, thường được gọi là hệ tiên dề Armstrong.KHOA CNTT - TRƯỜNG ĐẠI HỌC KINH TÉ KỸ THUẬT CÔNG NGHIỆPTÀI LIỆU HỌC TẬP co sờ Dừ LlẸUGọi R(U) là lượTài liệu học tập Cơ sở dữ liệu: Phần 2 - Trường ĐH Kinh tế kỹ thuật công nghiệp
c đồ quan hệ với Ư= {Ai, ., An} là tập càc thuộc tinh. X.Y. z.ỉf ' C ư. Hệ tiên đề Armstrong bao gồm :TÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ sTÀI LIỆU HỌC TẬP cơ sở Dơ LIÊUCHƯƠNG 3LÝ THUYẾT TIIIÉT KÉ cơ SỜ DƯ LIỆUMục tiêu: Chương náy sè trinh bày nhùng khái niệm cơ bán nhất về lý thuyết cơ sGọi ngay
Chat zalo
Facebook