Cơ Sở Dữ Liệu ĐH Cần Thơ Chương 2 docx

Chương 2: Mô hình quan hệ •I. Định nghĩa: • II. Ràng buộctoànvẹn • III. Các thao tác cậpnhật •IV. Sự thông thương giữa các quan hệ I. Định nghĩa •1. Miền giá trị, thuộc tính •2. Quanhệ, bộ •3. Bậc •4. Sơđồquan hệ •5. Bảng • 6. Khóa I. Định nghĩa 1. Miền giá trị, thuộctính •Giátrị sơ cấp/ nguyên tố= giá trị không thể phân chia được, trong ngữ cảnh đang xét. •{D i } i=1,…, n : D i = tập các trị sơ cấp. A i = biếnlấytrị trong D i • => A i : thuộctính, D i : miền giá trị củaA i . •D i = dom(A i ) i=1, , n •Mộtmiền giá trị đượcmôtả bằng 2 cách: –bằng mộtdanhsáchliệt kê các trị thành phần(in extension) –bằng cách mô tảđặc tính của các trị (in intention). I. Định nghĩa 2. Quan hệ, bộ •U= tậpcácthuộc tính= {A i } i=1,…, n . •Một quan hệ trên U= mộttập con của tích Đề- các D 1 x D 2 x … x D n (các Di không nhấtthiết khác nhau). •Bộ = mộtphầntử (d 1 , d 2 , … , d n ) của quan hệ . •t[A]= giátrị củabộ t tạithuộc tính A. I. Định nghĩa 3. Bậc •Bậccủamột quan hệ= số thuộc tính. I. Định nghĩa 4. Sơđồquan hệ •Sơđồquan hệ = R(A 1 : D 1 , A 2 : D 2 , …, A n : D n ), or R(A 1 , A 2 , …, A n ) I. Định nghĩa 5. Bảng •Bảng= một công cụ trực quan, lưutrữ các dữ liệucủamột quan hệ. RA 1 A 2 …A n phầnmở rộng phần định nghĩa I. Định nghĩa 5. Bảng (2) • Dòng: tương ứng mộtbộ •Lựclượng= số dòng trong bảng • Không được có hai dòng giống nhau trong cùng mộtbảng. I. Định nghĩa 6. Khóa • Khóa K= tậpnhỏ nhất các thuộctínhcócácgiátrị chophépphânbiệtcácbộ của quan hệ R. • ∀ t 1 , t 2 ∈R: t 1 ≠ t 2 ⇔ t 1 [K] ≠ t 2 [K] (*) • ⎤ (∃K’⊆K: K’ thỏa(*) ) •Cóthể có nhiều khóa=> khóa ứng viên . I. Định nghĩa 6. Khóa (2) • Khóa chính= khóa đượcchọn trong số các khóa ứng viên. • Khóa không đượccótrị null . •Xácđịnh khóa: rất quan trọng vì trong ngữ cảnh đang xét, nó phụ thuộcvào: –ngữ nghĩacácthuộctính. –cácgiả thiếtvề các kiểudữ liệutrongquanhệ. [...]... thêm một bộ IV Sự thông thương giữa các quan hệ • Kết hợp với việc phân tích câu hỏi, để tìm cách đặc tả: • các thuộc tính, các quan hệ tương ứng với các thuật ngữ trong ngôn ngữ tự nhiên • dữ liệu xuất • dữ liệu nhập ... 1 Khái niệm chung 2 Ràng buộc về khóa 3 Ràng buộc về trị 4 Ràng buộc về tính duy nhất 5 Ràng buộc về khóa ngoài 6 Ràng buộc về luận lý II Ràng buộc toàn vẹn 1 Khái niệm chung • Ngoài định nghĩa hình thức cho một quan hệ, cần phải có một tập các ràng buộc toàn vẹn kiểm tra các trị của: – một bộ duy nhất, hoặc – toàn bộ quan hệ mỗi khi: – tạo quan hệ – cập nhật II Ràng buộc toàn vẹn 2 Ràng buộc về khóa... quan hệ III Các thao tác cập nhật • 1 Thêm một bộ vào quan hệ • 2 Xóa một bộ khỏi quan hệ • 3 Sửa một bộ trong quan hệ III Các thao tác cập nhật 1 Thêm Các sai sót khi thêm một bộ vào quan hệ : • Các trị mới không thỏa các ràng buộc toàn vẹn về: o khóa o về trị o tính duy nhất o khóa ngoài o luận lý III Các thao tác cập nhật 1 Thêm (2) • Một số trị mới trong bộ mới có thể không thuộc về miền giá trị... tương ứng • Giá trị của khóa trong bộ mới: • là trị rỗng • đã có trong một bộ khác của quan hệ đang xét • Trị của khóa ngoài không tương ứng với khóa chính nào của quan hệ cha III Các thao tác cập nhật 2 Xóa • Các sai sót khi xóa một bộ khỏi quan hệ: – Xóa ngoài ý muốn – Xóa trong quan hệ cha, nhưng không xóa các bộ tương ứng trong quan hệ con, trong khi đã đặc tả trước đó là xóa dây chuyền (“on delete... buộc toàn vẹn 5 Ràng buộc về khóa ngoài • Các kiểu tương ứng giữa một quan hệ con và một quan hệ cha : – Tương ứng hoàn toàn – Tương ứng một phần – Tự do II Ràng buộc toàn vẹn 5 Ràng buộc về khóa ngoài (2) • Tương ứng hoàn toàn: Với X=khóa ngoài của R: – Trị của X là như nhau trong cả hai quan hệ – Ngoài tập X, không có tập con nào của X được mang trị rỗng II Ràng buộc toàn vẹn 5 Ràng buộc về khóa ngoài . hệ •Sơđồquan hệ = R(A 1 : D 1 , A 2 : D 2 , …, A n : D n ), or R(A 1 , A 2 , …, A n ) I. Định nghĩa 5. Bảng •Bảng= một công cụ trực quan, lưutrữ các dữ liệucủamột quan hệ. RA 1 A 2 …A n phầnmở rộng phần. thuộctínhcócácgiátrị chophépphânbiệtcácbộ của quan hệ R. • ∀ t 1 , t 2 ∈R: t 1 ≠ t 2 ⇔ t 1 [K] ≠ t 2 [K] (*) • ⎤ (∃K’⊆K: K’ thỏa(*) ) •Cóthể có nhiều khóa=> khóa ứng viên . I. Định nghĩa 6. Khóa (2) • Khóa chính= khóa đượcchọn. Chương 2: Mô hình quan hệ •I. Định nghĩa: • II. Ràng buộctoànvẹn • III. Các thao tác cậpnhật •IV. Sự thông thương giữa các quan hệ I. Định nghĩa •1. Miền giá trị, thuộc tính 2. Quanhệ,