tailieunhanh - CHAPTER 1 - PHỤ THUỘC HÀM

Hệtiên đềArmstrong (1/2) Hệ tiên đềArmstrongbao gồm: ChoLĐQH RvàFlàtậpPTH, ∀X, Y, Z ⊆R a1)phản xạ(reflexive rule):NếuY ⊆X thìX → Y a2)tăng trưởng(augmentation rule): NếuZ ⊆R và X → YthìXZ → YZ a3)bắc cầu(transitive rule): Nếu X → YvàY → ZthìX → Z | JI Chương 1 Phụ thuộc hàm 1 Quan hệ Cho tập hữu hạn R A1 A2 . An khác rỗng n 1 . Các phần tử của R được gọi là thuộc tính Ứng với mỗi thuộc tính Ai R i 1 2 . n có một tập khác rỗng dom Ạ được gọi là miền trị của thuộc tính Ai. Lưu ý D là hợp của các dom Aị với i 1 2 . n Một quan hệ r với các thuộc tính R A1 A2 . An ký hiệu là r R là một tập các ánh xạ t R D sao cho với mỗi Ai R ta có t Ai dom Ai . Mỗi ánh xạ được gọi là một bộ tuple của quan hệ r. Môn học Cơ sở dữ liệu nâng cao 2 Lược đồ quan hệ Nếu ký hiệu A1 A2 . An là các thuộc tính của quan hệ r thì lược đồ quan hệ ứng với r là R Ap A2 . An Môn học Cơ sở dữ liệu nâng cao

TỪ KHÓA LIÊN QUAN