ÔN TẬP MÔN NHẬP MÔN CƠ SỞ DỮ LIỆU

I. Lý thuyết
1. Câu lệnh truy vấn Đại số quan hệ
2. Câu lệnh truy vấn SQL
3. Hệ tiên đề Amstrong
4. Tính bao đóng
5. Tìm khóa tối thiểu của lược đồ quan hệ
6. Tìm tất cả các khóa của lược đồ quan hệ
7. Thuật toán kiểm tra việc tách một lược đồ quan hệ không mất mát thông tin
8. Các dạng chuẩn 1NF, 2NF,3NF,BCNF
9. Phân rã lược đồ quan hệ thành các lược đồ con ở dạng 3NF, BCNF
II. Bài tập
Bài 1:

Dùng SQL và đại số quan hệ để thực hiện các truy vấn sau:
1. Cho biết tên, ngày sinh của tất cả các độc giả
2. Cho biết tên, ngày sinh của tất cả các độc giả có địa chỉ ở Hà Nội
3. Cho biết tên của tất cả các độc giả mượn sách có năm xuất bản >=2015
4. Cho biết mã sách mà độc giả “Nguyễn Hà Nam” đã mượn
5. Cho biết thông tin sách có năm xuất bản >2000 và <2020
6. Cho biết số số sách của từng loại (chỉ viết bằng SQL)
7. Đưa ra tên các cuốn sách có năm xuất bản cao nhất (chỉ viết băng SQL)
Bài 2: Cho sơ đồ quan hệ R <U, F> với tập thuộc tính U = ABCDEMN và tập các phụ
thuộc hàm F = {A→D, E→N, BC→M, DM→N, CE→D, AB→E, C→BE, ABN→C}.
a. Chứng minh rằng AB→G  F+.
b. Tìm một khóa tối thiểu của R
c. Tìm tất cả các khóa của R
d.
Bài 3:
Bài 4:
Cho sơ đồ quan hệ R <U, F> với tập thuộc tính U = ABCDEM và tập các phụ
thuộc hàm F = {B→M, DE→B, DM→E, BA→C, AD→E}, và phép tách R thành các
sơ đồ con R1(BAE), R2(BM), R3(BDE), R4(BDA). Hãy kiểm tra tính bảo toàn thông tin
của phép tách trên
Bài 5:
Cho sơ đồ quan hệ R <U, F> với tập thuộc tính U = ABCDEK, tập các phụ
thuộc hàm F = {B→K, DE→B, DK→E, AB→C, AD→E. Hãy phân rã R thành các
sơ đồ con ở BCNF.
Bài 6:
Cho sơ đồ quan hệ R <U, F> với tập thuộc tính U = ADMNKP và tập các phụ
thuộc hàm F = {D→P, NK→D, NP→K, AD→M, AN→KR, D→MP}. Hãy phân rã R
thành các lược đồ con ở 3NF.