Bài giảng Cơ sở dữ liệu - Xác định ràng buộc toàn vẹn - Trần Ngọc Bảo

 I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
1. SINHVIEN (MASV, HOTEN, PHAI, NGAYSINH, DCHI, MANGANH)
Tân từ: Mỗi sinh viên có một mã số duy nhất (MASV), một họ tên 
(HOTEN), thuộc một phái (PHAI) PHAI = 0: Nam, PHAI = 1: Nữ, có
một ngày sinh (NGAYSINH), có một địa chỉ (DCHI), và học một 
ngành (MANGANH)
• Bối cảnh: SINHVIEN
Qui định thuộc tính PHAI có 2 giá trị: 0 – Nam, 1 - Nữ là
một ràng buộc miền giá trị
• Bảng tầm ảnh hưởng (TAH)
+(PHAI)-+SINHVIEN
SửaXóaThêmQuan hệ
10TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (10) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Quan hệ NGANH không có ràng buộc miền giá trị
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV)
Tân từ: Mỗi ngành có một mã duy nhất (MANGANH), có một tên 
duy nhất (TENNGANH). SOCD là số lượng chuyên đề mà một 
sinh viên theo học ngành có mã ngành có MANGANH phải học. 
TSSV cho biết tổng số sinh viên đã từng theo học ngành này.
11TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (11) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
3. CHUYENDE(MACD, TENCD, SOSVTD)
Tân từ: Mỗi chuyên đề có một mã duy nhất (MACD), có một tên 
duy nhất (TENCD). SOSVTD cho biết số sinh viên tối đa có thể
chấp nhận được mỗi khi có một lớp được mở cho chuyên đề có
mã là MACD.
Quan hệ CHUYENDE không có ràng buộc miền giá trị
12TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (12) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Quan hệ CD_NGANH không có ràng buộc miền giá trị
4. CD_NGANH(MACD, MANGANH)
Tân từ: Mỗi chuyên đề có thể được học bởi nhiều ngành 
(MANGANH), mỗi ngành có thể học nhiều chuyên đề (MACD).
Mỗi ngành học tối đa là 8 chuyên đề
13TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (13) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Quan hệ CD_MO không có ràng buộc miền giá trị
5. CD_MO(MACD, NAM, HOCKY)
Tân từ: Mỗi bộ của quan hệ CD_MO thể hiện một chuyên đề
(MACD) được mở ra trong một học kỳ (HOCKY) của một năm học 
(NAM). Thông thường, số sinh viên của ngành là không nhiều 
nên đối với ngành “Mạng máy tính” không được mở cùng một 
chuyên đề trong 2 học kỳ liên tiếp của cùng một năm học.
14TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (14) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Quan hệ DANGKY không có ràng buộc miền giá trị
6. DANGKY(MASV, MACD, NAM, HOCKY)
Tân từ: Mỗi bộ của quan hệ DANGKY thể hiện việc một sinh viên 
(MASV) đăng ký học một chuyên đề (MACD) nào đó trong một 
học kỳ (HOCKY) của một năm học (NAM).
15TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (15) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 2: QUẢN LÝ THỰC ĐƠN
1. LOP (MALOP, TENLOP, NIENKHOA, KHOI) 
Qui định thuộc tính KHOI có 3 giá trị: MAM, CHOI, LA là
một ràng buộc miền giá trị
• Biểu diễn ngôn ngữ hình thức
∀ l ∈ LOP, l.KHOI ∈ [‘MAM’,‘CHOI’, ‘LA’]
• Bối cảnh: LOP
• Bảng tầm ảnh hưởng (TAH)
+(KHOI)-+LOP
SửaXóaThêmQuan hệ
16TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (16) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 2: QUẢN LÝ THỰC ĐƠN
3. MONAN (MAMA, TENMA, LOAI, DAM, BEO, DUONG, NANGLUONG)
Qui định thuộc tính LOAI có 2 giá trị: Chính, phụ là một 
ràng buộc miền giá trị
• Biểu diễn ngôn ngữ hình thức
∀ m ∈ MONAN, m.LOAI ∈ [‘Chính’, ‘Phụ’]
• Bối cảnh: MONAN
• Bảng tầm ảnh hưởng (TAH)
+(LOAI)-+MONAN
SửaXóaThêmQuan hệ
17TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (17) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 2: QUẢN LÝ THỰC ĐƠN
6. NGAY_KQ (MATRE, NGAY, CO_MAT, DANHGIA) 
Qui định thuộc tính CO_MAT có 2 giá trị: 1 – có mặt, 0 -
vắng là một ràng buộc miền giá trị
• Biểu diễn ngôn ngữ hình thức
∀ n ∈ NGAY_KQ, n.CO_MAT ∈ [0, 1]
• Bối cảnh: NGAY_KQ
• Bảng tầm ảnh hưởng (TAH)
+(CO_MAT)-+NGAY_KQ
SửaXóaThêmQuan hệ
18TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (18) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 2: QUẢN LÝ THỰC ĐƠN
6. NGAY_KQ (MATRE, NGAY, CO_MAT, DANHGIA) 
Qui định thuộc tính DANHGIA có 3 giá trị: A, B, C là một 
ràng buộc miền giá trị
• Biểu diễn ngôn ngữ hình thức
∀ n ∈ NGAY_KQ, n.DANHGIA ∈ [‘A’, ‘B’, ‘C’]
• Bối cảnh: NGAY_KQ
• Bảng tầm ảnh hưởng (TAH)
+(DANHGIA)-+NGAY_KQ
SửaXóaThêmQuan hệ
19TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (19) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc miền giá trị
BÀI 2: QUẢN LÝ THỰC ĐƠN
7. THANG_KQ (THANG, NAM, MATRE, CHIEUCAO, CANNANG, BONGSEN) 
Qui định thuộc tính BONGSEN có 2 giá trị: 1- có bông sen, 
0 – không có bông sen là một ràng buộc miền giá trị
• Biểu diễn ngôn ngữ hình thức
∀ t ∈ THANG_KQ, t.BONGSEN ∈ [0,1]
• Bối cảnh: THANG_KQ
• Bảng tầm ảnh hưởng (TAH)
+(BONGSEN)-+THANG_KQ
SửaXóaThêmQuan hệ
20TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (20) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
• Định nghĩa
‰ Ràng buộc liên bộ là điều kiện ràng buộc giữa 
các bộ trên cùng một quan hệ
Ví dụ: thuộc tính TenNganh của mỗi dòng trong 
quan hệ Nganh có giá trị duy nhất
10006Sư Phạm LýSP104
1608Khoa học máy tínhCNTT
12004Sư Phạm LýSP102
8008Sư Phạm Tin họcSP103
TSSVSOCDTENNGANHMANGANH
Không hợp lệ, vì TENNGANH là duy nhất
21TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (21) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
• Định nghĩa
• Cách xác định
‰ Ràng buộc liên bộ là điều kiện ràng buộc giữa 
các bộ trên cùng một quan hệ
Ví dụ: thuộc tính TenNganh của mỗi dòng trong 
quan hệ Nganh có giá trị duy nhất
‰ Tìm trong tân từ của mỗi quan hệ các thuộc 
tính có qui định “là duy nhất”
‰ Tìm trong tân từ của mỗi quan hệ các thuộc 
tính có qui định “về số lượng”, ví dụ 2, 3,..n, 
liên quan đến hàm COUNT, SUM
22TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (22) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Thuộc tính TENNGANH là duy nhất trong quan hệ NGANH
là một ràng buộc liên bộ
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV)
Tân từ: Mỗi ngành có một mã duy nhất (MANGANH), có một tên 
duy nhất (TENNGANH). SOCD là số lượng chuyên đề mà một 
sinh viên theo học ngành có mã ngành có MANGANH phải học. 
TSSV cho biết tổng số sinh viên đã từng theo học ngành này.
• Biểu diễn ngôn ngữ hình thức
∀n1,n2 ∈ NGANH
n1 ≠ n2⇒ n1.TenNganh ≠ n2.TenNganh
23TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (23) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
• Bối cảnh: NGANH
• Bảng tầm ảnh hưởng (TAH)
+(TENNGANH)-+NGANH
SửaXóaThêmQuan hệ
Ràng buộc liên bộ - 1 quan hệ
Thuộc tính TENNGANH là duy nhất trong quan hệ NGANH
là một ràng buộc liên bộ
2. NGANH(MANGANH, TENNGANH, SOCD, TSSV)
Tân từ: Mỗi ngành có một mã duy nhất (MANGANH), có một tên 
duy nhất (TENNGANH). SOCD là số lượng chuyên đề mà một 
sinh viên theo học ngành có mã ngành có MANGANH phải học. 
TSSV cho biết tổng số sinh viên đã từng theo học ngành này.
24TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (24) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Thuộc tính TENCD là duy nhất trong quan hệ CHUYENDE
là một ràng buộc liên bộ
• Biểu diễn ngôn ngữ hình thức
∀cd1,cd2 ∈ CHUYENDE
cd1 ≠ cd2⇒ cd1.TenCD ≠ cd2.TenCD
3. CHUYENDE(MACD, TENCD, SOSVTD)
Tân từ: Mỗi chuyên đề có một mã duy nhất (MACD), có một tên 
duy nhất (TENCD). SOSVTD cho biết số sinh viên tối đa có thể
chấp nhận được mỗi khi có một lớp được mở cho chuyên đề có
mã là MACD.
25TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (25) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
• Bối cảnh: CHUYENDE
• Bảng tầm ảnh hưởng (TAH)
+(TENCD)-+CHUYENDE
SửaXóaThêmQuan hệ
Ràng buộc liên bộ - 1 quan hệ
Thuộc tính TENCD là duy nhất trong quan hệ CHUYENDE
là một ràng buộc liên bộ
3. CHUYENDE(MACD, TENCD, SOSVTD)
Tân từ: Mỗi chuyên đề có một mã duy nhất (MACD), có một tên 
duy nhất (TENCD). SOSVTD cho biết số sinh viên tối đa có thể
chấp nhận được mỗi khi có một lớp được mở cho chuyên đề có
mã là MACD.
26TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (26) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Qui định mỗi ngành học tối đa 8 chuyên đề là một ràng 
buộc liên bộ
Qui định số lượng bộ (COUNT) có cùng MANGANH trong 
quan hệ CD_NGANH không được vượt quá 8
4. CD_NGANH(MACD, MANGANH)
Tân từ: Mỗi chuyên đề có thể được học bởi nhiều ngành 
(MANGANH), mỗi ngành có thể học nhiều chuyên đề (MACD).
Mỗi ngành học tối đa là 8 chuyên đề
• Biểu diễn ngôn ngữ hình thức
∀cdn ∈ CD_NGANH
(TCOUNT(MACD) (σcdn. MANGANH = MANGANH (CD_NGANH))) ≤ 8
27TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (27) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - 1 quan hệ
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Qui định mỗi ngành học tối đa 8 chuyên đề là một ràng 
buộc liên bộ, qui định số lượng bộ (COUNT) có cùng 
MANGANH trong quan hệ CD_NGANH không được vượt 
quá 8
4. CD_NGANH(MACD, MANGANH)
Tân từ: Mỗi chuyên đề có thể được học bởi nhiều ngành 
(MANGANH), mỗi ngành có thể học nhiều chuyên đề (MACD).
Mỗi ngành học tối đa là 8 chuyên đề
• Bối cảnh: CD_NGANH
• Bảng tầm ảnh hưởng (TAH)
+(MACD,MANGANH)-+CD_NGANH
SửaXóaThêmQuan hệ
28TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (28) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Qui định sinh viên chỉ được phép đăng ký tối đa 3 chuyên 
đề trong một học kỳ là một ràng buộc liên bộ. 
Qui định số lượng bộ có cùng MASV, NAM, HOCKY không 
được vượt quá 3
6. DANGKY(MASV, MACD, NAM, HOCKY)
Tân từ: Mỗi bộ của quan hệ DANGKY thể hiện việc một sinh viên 
(MASV) đăng ký học một chuyên đề (MACD) nào đó trong một 
học kỳ (HOCKY) của một năm học (NAM). Sinh viên chỉ được 
phép đăng ký tối đa 3 chuyên đề trong một học kỳ
Ràng buộc liên bộ - 1 quan hệ
• Biểu diễn ngôn ngữ hình thức
∀dk ∈ DANGKY
(TCOUNT(MACD) (σDK.MASV = MASV ∧ DK.NAM = NAM ∧ DK.HOCKY = HOCKY(DANGKY))) ≤ 3
29TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (29) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
BÀI 1: QUẢN LÝ CHUYÊN ĐỀ
Qui định sinh viên chỉ được phép đăng ký tối đa 3 chuyên 
đề trong một học kỳ là một ràng buộc liên bộ.
6. DANGKY(MASV, MACD, NAM, HOCKY)
Tân từ: Mỗi bộ của quan hệ DANGKY thể hiện việc một sinh viên 
(MASV) đăng ký học một chuyên đề (MACD) nào đó trong một 
học kỳ (HOCKY) của một năm học (NAM). Sinh viên chỉ được 
phép đăng ký tối đa 3 chuyên đề trong một học kỳ
Ràng buộc liên bộ - 1 quan hệ
• Bối cảnh: DANGKY
• Bảng tầm ảnh hưởng (TAH)
+(MASV,NAM,HOCKY)-+DANGKY
SửaXóaThêmQuan hệ
30TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (30) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên thuộc tính - 1 quan hệ
• Định nghĩa
‰ Ràng buộc liên thuộc tính là điều kiện ràng buộc 
giữa các thuộc tính trên cùng một quan hệ
Ví dụ: thuộc tính NgayNH trong quan hệ
HocSinh phải có giá trị lớn hơn NgaySinh trong 
quan hệ HocSinh 6 năm
12/12/20002/2/1979Hàn Quốc ViệtHS04
12/12/200012/1/1979Phạm Khánh NhưHS03
12/12/200011/10/1979Phan Anh KhanhHS02
12/12/198212/12/1979Nguyễn Công PhúHS01
NGAYNHNGAYSINHTEN HOC SINHMSHS
31TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (31) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc khóa ngoại
• Định nghĩa
‰ Ràng buộc khóa ngoại là điều kiện ràng buộc 
giữa giá trị khóa ngoại của quan hệ hệ này với 
giá trị khóa chính trong quan hệ khác
Ví dụ: thuộc tính MaNganh trong quan hệ
SinhVien phải tồn tại trong quan hệ Nganh
‰ Ràng buộc khóa ngoại còn được gọi là ràng 
buộc phụ thuộc tồn tại, sự tồn tại của giá trị
thuộc tính khóa ngoại phụ thuộc vào sự tồn tại 
của giá trị thuộc tính khóa chính
• Biểu diễn ngôn ngữ hình thức
SINHVIEN[MANGANH] ⊆ NGANH[MANGANH]
32TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (32) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên bộ - nhiều quan hệ
• Định nghĩa
‰ Ràng buộc liên bộ là điều kiện ràng buộc giữa 
các bộ trên quan hệ hệ này với một hay nhiều 
bộ trên quan hệ khác
Ví dụ: tổng số sinh viên đăng ký (DANGKY) học 1 
chuyên đề phải ít hơn số lượng sinh viên tối đa 
được qui định bởi chuyên đề đó (CHUYENDE)
• Biểu diễn ngôn ngữ hình thức
Tương tự ràng buộc liên bộ trên 1 quan hệ
• Bối cảnh
Danh sách các quan hệ có liên quan đến ràng buộc này
33TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (33) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N
Ràng buộc liên thuộc tính - nhiều quan hệ
• Định nghĩa
‰ Ràng buộc liên thuộc tính là điều kiện ràng buộc 
giữa các thuộc tính của nhiều quan hệ
Ví dụ: thuộc tính NgayNhap trong quan hệ
PhieuNhap phải có giá trị lớn hơn NgayXuat 
trong quan hệ PhieuXuat
• Biểu diễn ngôn ngữ hình thức
Tương tự ràng buộc liên thuộc tính trên 1 quan hệ
• Bối cảnh
Danh sách các quan hệ có liên quan đến ràng buộc này
34TRẦN NGỌC BẢO ” KHOA TOÁN -TIN HỌC ” ĐẠI HỌC SƯ PHẠM TP.HCM ” (34) - I I . ( )
B
B
À
À
I
G
I
I
G
I
Ả
Ả
N
G
H
N
G
H
Ọ
Ọ
C
P
H
C
P
H
Ầ
Ầ
N
C
Ơ
S
N
C
Ơ
S
Ở
Ở
D
D
Ữ
Ữ
L
I
L
I
Ệ
Ệ
U
U
X
X
Á
Á
C
Đ
C
Đ
Ị
Ị
N
H
R
N
H
R
À
À
N
G
B
U
N
G
B
U
Ộ
Ộ
C
T
O
C
T
O
À
À
N
V
N
V
Ẹ
Ẹ
N
N