Bài giảng Cơ sở dữ liệu: Chương 3 - Th.S Thiều Quang Trung

Chia sẻ: Le Thanh Hai | Ngày: | Loại File: PDF | Số trang:60

0
23
lượt xem
2
download

Bài giảng Cơ sở dữ liệu: Chương 3 - Th.S Thiều Quang Trung

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Cơ sở dữ liệu: Chương 3 Phụ thuộc hàm & chuẩn hóa dữ liệu do Th.S Thiều Quang Trung biên soạn cung cấp cho các bạn những kiến thức về khái niệm phụ thuộc hàm, hệ tiên đề Amstrong, bao đóng của tập phụ thuộc hàm, bao đóng của tập thuộc tính, tìm khóa, định nghĩa chuẩn hóa,...

Chủ đề:
Lưu

Nội dung Text: Bài giảng Cơ sở dữ liệu: Chương 3 - Th.S Thiều Quang Trung

CHƯƠNG 3<br /> PHỤ THUỘC HÀM &<br /> CHUẨN HÓA DỮ LIỆU<br /> GV Th.S. Thiều Quang Trung<br /> Bộ môn Khoa học cơ bản<br /> Trường Cao đẳng Kinh tế đối ngoại<br /> <br /> Nội dung<br /> •<br /> •<br /> •<br /> •<br /> •<br /> •<br /> •<br /> <br /> Khái niệm phụ thuộc hàm<br /> Hệ tiên đề Amstrong<br /> Bao đóng của tập phụ thuộc hàm<br /> Bao đóng của tập thuộc tính<br /> Tìm khóa<br /> Định nghĩa chuẩn hóa<br /> Các dạng chuẩn hóa<br /> <br /> GV Thiều Quang Trung<br /> <br /> 2<br /> <br /> Dư thừa dữ liệu<br /> (Data redundancy)<br /> • Mục đích của thiết kế CSDL là gom các thuộc<br /> tính thành các quan hệ sao cho giảm thiểu dư<br /> thừa dữ liệu<br /> • Hậu quả của dư thừa dữ liệu:<br /> – Lãng phí không gian đĩa<br /> – Các bất thường khi cập nhật<br /> <br /> • Ba loại bất thường:<br /> – Bất thường khi thêm vào<br /> – Bất thường khi xóa bỏ<br /> – Bất thường khi sửa đổi<br /> GV Thiều Quang Trung<br /> <br /> 3<br /> <br /> Phụ thuộc hàm là gì ?<br /> (Functional Dependency)<br /> • Phụ thuộc hàm mô tả mối liên hệ giữa các<br /> thuộc tính<br /> • Dựa vào phụ thuộc hàm để thiết kế lại CSDL,<br /> loại bỏ các dư thừa dữ liệu<br /> <br /> GV Thiều Quang Trung<br /> <br /> 4<br /> <br /> Phụ thuộc hàm<br /> (Functional Dependency)<br /> • Cho lược đồ quan hệ R(U), r là 1 quan hệ bất kỳ<br /> trên R, X và Y là 2 tập thuộc tính con.<br /> • Định nghĩa: Phụ thuộc hàm (FD) f: X  Y trên<br /> lược đồ quan hệ R nếu và chỉ nếu mỗi giá trị X<br /> trong r có quan hệ chính xác với 1 giá trị Y trong<br /> r. Nghĩa là bất kể khi nào 2 bộ của r có cùng giá<br /> trị X thì cũng có cùng giá trị Y<br /> <br /> GV Thiều Quang Trung<br /> <br /> 5<br /> <br />

CÓ THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản