tailieunhanh - Ôn thi cơ sở dữ liệu (GV: Tạ Thúc Nhu)

Cơ sở dữ liệu (viết tắt CSDL; tiếng Anh là database) được hiểu theo cách định nghĩa kiểu kĩ thuật thì nó là một tập hợp thông tin có cấu trúc. Tuy nhiên, thuật ngữ này thường dùng trong công. | ÔN THI CƠ SỞ DỮ LiỆU 1 1. Khái niệm phụ thuộc hàm Cho một lược đồ quan hệ Q X e Q Y e Q X 0 Y 0 Y phụ thuộc hàm vào X ký hiệu X Y nếu Vu v e Q thì Quy ước ký hiệu Nếu Y không phụ thuộc hàm vào X ta ký hiệu X - Y f phụ thuộc hàm F tập các phụ thuộc hàm 3 CSDL@Khoa CNTT Ví dụ Tìm các phụ thuộc hàm trên quan hệ Xét lược đồ quan hệ quản lý kết quả học tập của sinh viên KQHT MaSV Ten NS TenLop KhoaHoc MaMH TenMH Diem Tân từ Mỗi sinh viên có một mã số phân biệt với các sinh viên khác MaSV có tên Ten ngày sinh NS và học một lớp TenLop . Mỗi lớp có tên lớp phân biệt và thuộc một khóa học KhoaHoc . Mỗi môn học có một mã số phân biệt MaMH có tên môn hỌc TenMH cũng phân biệt. Mỗi sinh viên học nhiều môn mỗi môn có điểm thi Diem của môn học đó. 4 CSDL@Khoa CNTT 2 2- Các Phụ thuộc hàm đặc biệt 1. Phụ thuộc hàm hiển nhiên X X 2. Phụ thuộc hàm đầy đủ fully functional dependence X Y là phụ thuộc hàm đầy đủ Khi và chỉ khi VX c X X - - Y Ví dụ Phụ thuộc hàm MaSV MaMH DiemMH là phụ thuộc hàm đầy đủ vì MaSV - - DiemMH và MsMH - - DiemMH 5 CSDL@Khoa CNTT 3- Bao đóng của tập thuộc tính Cho LĐQH Q FQ và X c Q . Bao đóng của tập thuộc tính X dựa trên FQ ký hiệu X FQ là tập các thuộc tính phụ thuộc hàm vào X dựa trên FQ. Ký hiệu X FQ Y Q X Y F Q Nhận xét 1. X X FQ 2. W -- Z và W c X FQ thì Z c X FQ 6 CSDL@Khoa CNTT