CƠSỞDỮLIỆU
CƠ
SỞ
DỮ
LIỆU
GIÁO VIÊN:GIÁO VIÊN: ĐỖ
T
ĐỖ
T
BỘMÔN:BỘMÔN:
CÁC HỆTCÁC HỆT
BỘ
MÔN:BỘ
MÔN:
CÁC
HỆ
TCÁC
HỆ
T
KHOA:KHOA: CÔNG N
G
CÔNG N
G
Lý thuyết CSDL
U
U
T
HỊ MAI HƯỜNG
T
HỊ MAI HƯỜNG
THỐNG THÔNG TINTHỐNG THÔNG TIN
THỐNG
THÔNG
TINTHỐNG
THÔNG
TIN
HỆ THÔNG TIN
HỆ THÔNG TIN
1
CHƯƠNG 3
Lý th ếLý th ế
Lý
th
uy
ếLý
th
uy
ế
cơsởdữliệcơsởdữliệ
cơ
sở
dữ
liệcơ
sở
dữ
liệ
Lý thuyết CSDL
t thiếtkết thiếtkế
t
thiết
kết
thiết
kế
ệu quan hệệu quan hệ
ệu
quan
hệệu
quan
hệ
2
Nội dung chi tiết
Giớih ủER
•
Giới
h
ạn c
ủ
a
ER
•Sự dư thừa
Ph hộhà
•
Ph
ụ t
h
u
ộ
c
hà
m
•Hệ suy diễn Amstrong
Th ậáìb đó
•
Th
u
ậ
t to
á
n t
ì
m
b
ao
đó
ng
•Thuật toán tìm khóa
Cá ẩ
•
Cá
c dạng chu
ẩ
n
•Kiểm tra kết nối không mất th
ô
Lý thuyết CSDL
ô
ng tin
3
Sự dư thừa
•Sự phụ thuộc giữa các thuộc tính
g
Ví dụ:Điểm các môn học
Điểmtr
Ví
dụ:
Điểm
các
môn
học
Điểm
tr
•Thuộc tính đa trị trong lược đồ ER
quan hệ
quan
hệ
•Ví dụ:
NHANVIEN(TENNV HONV NS
NHANVIEN(TENNV
,
HONV
,
NS
TENNV HONV NS
D
Tung Nguyen 12/08/1955 638
Nhu
Le
06/20/1951
291 H
Nhu Le 06/20/1951 291
H
Nhu
Le
06/20/1951
291
H
Hung Nguyen 09/15/1962 Ba
Lý thuyết CSDL
g
ây ra sự dư thừa
rung bình
xếploại
rung
bình
xếp
loại
nhiều bộ số liệu trong lược đồ
S DCHI GT LUONG BANGCAP)
S
,
DCHI
,
GT
,
LUONG
,
BANGCAP)
D
CHI GT LUONG BANGCAP
NVC Q5 Nam 40000
HVH QPN
Nu
43000
Đạihọc
H
VH QPN Nu 43000 Trung học
Trung học
HVH
QPN
Nu
43000
Đại
học
Ria V
T
Nam 38000 Thạc sỹ
4
Sự dư thừa (tt)
•
Sựdưthừa
sựdịthường
•
Sự
dư
thừa
sự
dị
thường
– Thao tác sửa đổi: cập nhật tất
–
Thao tác xóa: ngườicuối cùng
Thao
tác
xóa:
người
cuối
cùng
vị
– Thao tác chèn
TENPB MAPB MaTP NG_NHA
N
Nghien cuu
5
NV01
05/22/1
Nghien
cuu
5
NV01
05/22/1
Dieu hanh 4 NV02 01/01/
1
Quan ly 1 NV03 06/19/
1
Lý thuyết CSDL
cả các giá trị liên quan
gcủađơnvị
mất thông tin về đơn
g
của
đơn
vị
mất
thông
tin
về
đơn
N
CHUC
1988
TENNV HONV
Tung
Nguyen
NV01
MANV …
1988
1
995
1
981
Tung
Nguyen
Hung Nguyen
NV01
NV02
NV03 Vinh Pham
…
…
…
5