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

Bài giảng Cơ sở dữ liệu: Chương 8 Chuẩn hóa dữ liệu do TS. Nguyễn Quốc Tuấn biên soạn trình bày các nội dung chính như: Xác định được 1 tập các lược đồ quan hệ cho phép tìm kiếm thông tin một cách dễ dàng, đồng thời tránh được dư thừa dữ liệu, phép tách các lược đồ quan hệ, các dạng chuẩn,. | Chuẩn hóa dữ liệu Biên soạn: TS. Nguyễn Quốc Tuấn Bm. Mạng và Các HTTT Mục đích của chuẩn hóa • Xác định được 1 tập các lược đồ quan hệ cho phép tìm kiếm thông tin một cách dễ dàng, đồng thời tránh được dư thừa dữ liệu • Giải pháp: Tách các lược đồ quan hệ “có vấn đề” thành những lược đồ quan hệ “chuẩn hơn” Nội dung • Phép tách các lược đồ quan hệ • Các dạng chuẩn Phép tách các lược đồ quan hệ • Mục đích Thay thế một sơ đồ quan hệ R(A1, A2, , An) bằng một tập các sơ đồ con {R1, R2, , Rk} trong đó Ri R và R = R1 U R2 U U Rk • Yêu cầu của phép tách • Bảo toàn thuộc tính, ràng buộc • Bảo toàn dữ liệu Phép tách không mất mát thông tin (Lossless join) • Định nghĩa: Cho lược đồ quan hệ R(U) phép tách R thành các sơ đồ con {R1, R2, , Rk} được gọi là phép tách không mất mát thông tin đối với một tập phụ thuộc hàm F nếu với mọi quan hệ r xác định trên R thỏa mãn F thì: • Ví dụ: Supplier(sid, sname, pname,colour,quantity) S1(sid, sname, .