MÔ HÌnh quan hệ nguyên nhân ra đỜi của mô HÌnh quan hệ

X₀=HSR

X₁=HSRC do HRC. Đồng nhất các giá trị theo phụ thuộc hàm này. Trên dòng Q₂ ở cột C chứa giá trị a nên trên dòng Q₅ sẽ có thêm giá trị a ở cột C

X₂=HSRCT do CT. Đồng nhất các giá trị theo phụ thuộc hàm này.

X₃=HSRCTG do CSG đồng nhất các giá trị theo phụ thuộc hàm này.

Tìm phủ tối thiểu F_tt của F

F_tt=F={ABD; EHG; GC; DC}

Áp dụng thuật toán, Q được phân rã thành lược đồ CSDL sau:

Q₁{ABD), Q₂(EHG), Q₃(GC), Q₄(DC)

Tìm khóa của Q

TN={ABEH} TG={GD}

1. 
   BÀI TẬP
   

1. 
   Cho biết dạng chuẩn của các lược đồ quan hệ sau:
   

1. 
   Q(ABCDEG); F={ABC, CDE, EG}
   
2. 
   Q(ABCDEGH); F={CAB, DE, BG}
   
3. 
   Q(ABCDEGH) F={ABC, DE, HG}
   
4. 
   Q(ABCDEG); F={ABC, CB, ABDE, GA}
   
5. 
   Q(ABCDEGHI); F={ACB,BIACD,ABCD,HI,ACEBCG,CGAE}
   

2. 
   Kiểm tra sự bảo toàn thông tin ?
   

F={A  C; B  C;C  D;DE  C;CE  A}

3. 
   Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F = {AB;BC;AD;DC}
   

1. 
   C có bảo toàn thông tin đối với F
   
2. 
   C có bảo toàn phụ thuộc hàm ?
   

4. 
   Kiểm tra dạng chuẩn Q(C,S,Z) F={CSZ;ZC}
   

5. 
   Phân rã Q(G,H,A,B,C,D) F={GHAD;AGB;CDGH; CA; BHC}
   

6. 
   Cho lược đồ CSDL
   

F={NGAY,GIO,PHONGMONHOC

MONHOC,NGAYGIAOVIEN

NGAY,GIO,PHONGGIAOVIEN

MONHOCGIAOVIEN}

1. 
   Xác định dạng chuẩn cao nhất của Kehoach
   
2. 
   Nếu Kehoach chưa đạt dạng chuẩn 3, hãy phân rã Kehoach thành lược đồ CSDL dạng chuẩn 3 vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin.
   
3. 
   Nếu Kehoach chưa đạt dạng chuẩn BC, hãy phân rã KeHoach thành lược đồ CSDL dạng BC
   

7. 
   Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F
   

1. 
   Xác định các F_i (những phụ thuộc hàm F được bao trong Q_i)
   
2. 
   Lược đồ CSDL C có đạt dạng chuẩn BC ? Nếu không có thể phân rã tiếp các Q_i của C để biến C thành dạng chuẩn BC ?
   

8. 
   Giả sử ta có lược đồ quan hệ Q(C,D,E,G,H,K) và tập phụ thuộc hàm F như sau;
   

1. 
   Từ tập F, hãy chứng minh EK  DH
   
2. 
   Tìm tất cả các khóa của Q.
   
3. 
   Xác định dạng chuẩn của Q.
   
4. 
   Hãy tìm cách phân rã Q thành một lược đồ CSDL đạt dạng chuẩn BC (hoặc dạng chuẩn 3). tìm tập phụ thuộc hàm và khóa cho mỗi lược đồ quan hệ con.
   

9. 
   Cho lược đồ quan hệ Q(S,I,D,M)
   

1. 
   Tính bao đóng D⁺, SD⁺, SI⁺
   
2. 
   Tìm tất cả các khóa của Q
   
3. 
   Tìm phủ tối thiểu của F
   
4. 
   Xác định dạng chuẩn cao nhất của Q
   
5. 
   Nếu Q chưa đạt dạng chuẩn 3, hãy phân rã Q thành lược đồ CSDL dạng chuẩn 3 vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin.
   
6. 
   Nếu Q chưa đạt dạng chuẩn BCNF, hãy phân rã Q thành lược đồ CSDL dạng BCNF
   
7. 
   Kiểm tra phép tách Q thành các lược đồ con (SID,SIM) có bảo toàn thông tin ?
   
8. 
   Kiểm tra phép tách Q thành các lược đồ con (SID,SIM) có bảo toàn phụ thuộc hàm ?
   

10. 
    Cho lược đồ quan hệ
    

R₁(A,Z);

R₂(W,Y,Q,P)

R₃(Y,Q,P,A)

F = {W AYQP, A Z, YQP A}

Hãy kiểm tra tính kết nối không mất thông tin.

11. 
    Cho lược đồ quan hệ Q(Môn, GiảngViên,Giờ giảng, Phòng, SinhViên, Hạng) với
    

C = {Q₁(M,G,P); Q₂(M,GV);Q₃( M,SV,H)}

Kiểm tra xem lược đồ cơ sở dữ liệu sau đây có bảo toàn thông tin đối với F ?

12. 
    Kiểm Tra Dang Chuẩn
    

1. 
   Q(A,B,C,D) F={CAD; AB}
   
2. 
   Q(S,D,I,M) F={SID;SDM}
   
3. 
   Q(N,G,P,M,GV) F={N,G,PM;MGV}
   
4. 
   Q(S,N,D,T,X) F={SN; SD; ST; SX}
   

13. 
    Phân rã lược đồ thành dạng BCK
    

1. 
   Q(S,D,I,M) F={S,ID;S,DM}
   
2. 
   Q(A,B,C,D) F={AB;BC;DB}
   
3. 
   Q(C,S,Z) F={C,SZ; ZC}
   

14. 
    Phân rã lược đồ thành dạng 3NF vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin
    

1. 
   Q(A,B,C), F={AB;AC;BA;CA;BC}
   
2. 
   Q(MSCD,MSSV,CD,HG)
   

CDMSCD;

MSCD,HGMSSV;

CD,HGMSSV;

MSCD,MSSVHG}

3. 
   Q(A,B,C,D) F={ ABC; CB}
   

(thời gian 60 phút)

Để quản lý lịch dạy của các giáo viên và lịch học của các lớp, một trường tổ chức như sau:

Mỗi giáo viên có một mã số giáo viên (MAGV) duy nhất, mỗi MAGV xác định các thông tin như: họ và tên giáo viên (HOTEN), số điện thoại (DTGV). Mỗi giáo viên có thể dạy nhiều môn cho nhiều khoa nhưng chỉ thuộc sự quản lý hành chánh của một khoa nào đó.

Mỗi môn học có một mã số môn học (MAMH) duy nhất, mỗi môn học xác định tên môn học (TENMH). Ưng với mỗi lớp thì mỗi môn học chỉ được phân cho một giáo viên.

Mỗi phòng học có một số phòng học (PHONG) duy nhất, mỗi phòng có một chức năng (CHUCNANG); chẳng hạn như phòng lý thuyết, phòng thực hành máy tính, phòng nghe nhìn, xưởng thực tập cơ khí,…

Mỗi khoa có một mã khoa (MAKHOA) duy nhất, mỗi khoa xác định các thông tin như: tên khoa (TENKHOA), điện thoại khoa(DTKHOA).

Mỗi lớp có một mã lớp (MALOP) duy nhất, mỗi lớp có một tên lớp (TENLOP), sĩ số lớp (SISO). Mỗi lớp có thể học nhiều môn của nhiều khoa nhưng chỉ thuộc sự quản lý hành chính của một khoa nào đó.

Hàng tuần, mỗi giáo viên phải lập lịch báo giảng cho biết giáo viên đó sẽ dạy những lớp nào, ngày nào (NGAYDAY), môn gì, tại phòng nào, từ tiết (TUTIET) nào đến tiết (DENTIET) nào, tựa đề bài dạy (BAIDAY), những ghi chú (GHICHU) về các tiết dạy này, đây là giờ dạy lý thuyết (LYTHUYET) hay thực hành - giả sử nếu LYTHUYET=1 thì đó là giờ dạy thực hành và nếu LYTHUYET=2 thì đó là giờ lý thuyết, một ngày có 16 tiết, sáng từ tiết 1 đến tiết 6, chiều từ tiết 7 đến tiết 12, tối từ tiết 13 đến 16.Giả sử ta có lược đồ cơ sở dữ liệu để quản lý bài toán trên như sau:

Giaovien(MAGV,HOTEN,DTGV,MAKHOA)

Monhoc(MAMH,TENMH)

Phonghoc(PHONG,CHUCNANG)

Khoa(MAKHOA,TENKHOA,DTKHOA)

Lop(MALOP,TENLOP,SISO,MAKHOA)

Lichday(MAGV,MAMH,PHONG,MALOP,NGAYDAY,TUTIET,DENTIET,BAIDAY,LYTHUYET,GHICHU)

1.Hãy xác định khóa cho mỗi lược đồ quan hệ trên. (2,0 đ)

2.Phát biểu các ràng buộc toàn vẹn miền giá trị, ràng buộc toàn vẹn liên thuộc tính (1.0 đ)

3.Dựa vào lược đồ CSDL trên, hãy thực hiện các câu hỏi sau bằng SQL (3,0 đ)

a.Xem lịch báo giảng tuần từ ngày 16/09/2002 đến ngày 23/09/2002 của giáo viên có MAGV (mã giáo viên) là TH3A040. Yêu cầu: MAGV,HOTEN,TENLOP,TENMH,PHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU)

b.Xem lịch báo giảng ngày 23/09/2002 của các giáo viên có mã khoa là CNTT. Yêu cầu: MAGV,HOTEN,TENLOP,TENMH,PHONG, NGAYDAY, TUTIET, DENTIET,BAIDAY, GHICHU

c.Cho biết số lượng giáo viên (SOLUONGGV) của mỗi khoa, kết quả cần sắp xếp tăng dần theo cột tên khoa. yêu cầu: TENKHOA ,SOLUONGGV ( SOLUONGGV là thuộc tính tự đặt)

Cho lược đồ quan hệ Q(A,B,C,D,E,G,H,K) và tập phụ thuộc hàm F như sau;

F = {C  AD; E BH; B K; CE G}

1. Kiểm tra xem các phụ thuộc hàm E K; EG có thuộc tập F⁺ ? (1,0đ)

2. Tìm tất cả các khóa của Q. (1,0đ)

3. Xác định dạng chuẩn của Q. (1,0đ)

4. Nếu Q chưa đạt chuẩn BC. Hãy phân rã Q thành lược đồ CSDL đạt chuẩn BC (1,0đ)

ĐÁP ÁN

BÀI 1:Câu 1:

Giaovien(MAGV,HOTEN,DTGV,MAKHOA)

Monhoc(MAMH,TENMH)

Phonghoc(PHONG,CHUCNANG)

Khoa(MAKHOA,TENKHOA,DTKHOA)

Lop(MALOP,TENLOP,SISO,MAKHOA)

Lichday(MAGV,MAMH,PHONG,MALOP,NGAYDAY,TUTIET,DENTIET,BAIDAY,LYTHUYET,GHICHU)

Câu 2:

 t  rGiaovien

t.HOTEN  NULL RBTV miền giá trị

cuối 

t.TENMH  NULL RBTV miền giá trị

cuối 

 t  rKhoa

cuối 

t.TENLOP  NULL và t.SISO > 0 RBTV miền giá trị

cuối 

 t  rLichday

t.NGAYDAY  NULL và RBTV miền giá trị

t.BAIDAY  NULL và RBTV miền giá trị

(t.LYTHUYET =1 Or t.LYTHUYET=2) và RBTV miền giá trị

(t.TUTIET >=1 và t.TUTIET<=16) và RBTV miền giá trị

(t.DENTIET >=1 và t.DENTIET<=16) RBTV miền giá trị

cuối 

Câu 3:

a. SELECT giaovien.magv,hoten,tenlop,tenmh,phong,ngayday,tutiet,đentiet,baiday,ghichu

b. SELECT giaovien.magv,hoten,tenlop,tenmh,phong,ngayday,tutiet,đentiet,baiday,ghichu

c. SELECT tenkhoa,COUNT(giaovien.makhoa) AS soluonggv

1. E⁺ = E,B,H,K  K nên E  K  F⁺

E⁺ = E,B,H,K  G nên E  G  F⁺

2. TN={CE}; TG={B}

Xi	TN  Xi	(TN  Xi )+	Siêu khóa	Khóa
	CE	Q+	CE	CE
B	CEB	Q+	CEB