Bài 8. THIẾT KẾSCDL MỨC QUAN NIỆM
Trên thực tế, mộtứng dụng có thểđựơc phân tích.
thiết kếthành nhiềulượcđồCSDL khác nhau. Để
đánh giá việc thiết kếmộtlượcđồCSDL, người ta
dựa trên các tiêu chuẩn vềsựtrùng lặp thông tin, chi
phí kiểm tra và các ràng buộc toàn vẹn...
Vậyđểtránh sựdư thừa thông tin, ta cần chuẩn hoá
tất cảcác lượcđồtrong quá trình thiết kế.
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí
1.
1. Ph
Phé
ép
pt
tá
ách
ch c
cá
ác
clư
lượ
ợc
cđ
đồ
ồquan
quan h
hệ
ệ
-
- ĐN
ĐN:
: Ph
Phé
ép
pt
tá
ách
ch c
cá
ác
clư
lượ
ợc
cđ
đồ
ồquan
quan
h
hệ
ệR = { A1, A2, .. An}
R = { A1, A2, .. An} l
là
àvi
việ
ệc
cthay
thay th
thế
ế
lư
lượ
ợc
cđ
đồ
ồquan
quan h
hệ
ệR
R b
bằ
ằng
ng t
tậ
ập
pc
cá
ác
clư
lượ
ợc
cđ
đồ
ồ
{ R1, R2, ..,
{ R1, R2, .., Rk
Rk} ,
} , trong
trong đ
đó
ó
Ri
Ri
R, i= 1,..,k
R, i= 1,..,k
v
và
àR = R1
R = R1
R2
R2
...
...
Rk
Rk
Không
Không đòi
đòi h
hỏ
ỏi
ic
cá
ác
cRi
Ri ph
phả
ải
il
là
àphân
phân bi
biệ
ệt
t
-
-M
Mụ
ục
cđ
đí
ích
ch :
: Lo
Loạ
ại
ib
bỏ
ỏc
cá
ác
cd
dị
ịthư
thườ
ờng
ng d
dữ
ữ
li
liệ
ệu
u
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí
V
Ví
íd
dụ
ụ:
:
Cho
Cho lư
lượ
ợc
cđ
đồ
ồquan
quan h
hệ
ệngư
ngườ
ời
icung
cung c
cấ
ấp
p :
:
S(MCTY,
S(MCTY, ĐC
ĐC, MH, GIA)
, MH, GIA)
v
vớ
ới
it
tậ
ập
ppth
pth : MCTY
: MCTY
ĐC
ĐC
MCTY, MH
MCTY, MH
GIA
GIA
C
Có
óth
thể
ểđư
đượ
ợc
ct
tá
ách
ch th
thà
ành
nh 2
2 lư
lượ
ợc
cđ
đồ
ồkh
khá
ác
cl
là
à :
:
S1(MCTY,
S1(MCTY, ĐC
ĐC)
) v
và
àS2 ( MCTY, MH, GI A)
S2 ( MCTY, MH, GI A)
như
như v
vậ
ậy
ys
sẽ
ẽkhông
không m
mấ
ất
tcông
công lưu
lưu đ
đị
ịa
ach
chỉ
ỉc
củ
ủa
a
m
mộ
ột
tcông
công ty
ty nhi
nhiề
ều
ul
lầ
ần
n
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí
K
Kế
ết
tn
nố
ối
ikhông
không m
mấ
ất
tm
má
át
tthông
thông tin
tin
-
-N
Nế
ếu
uR
R l
là
àm
mộ
ột
tlư
lượ
ợc
cđ
đồ
ồquan
quan h
hệ
ệđư
đượ
ợc
c
t
tá
ách
ch th
thà
ành
nh c
cá
ác
clư
lượ
ợc
cđ
đồ
ồcon R1, R2, ..,
con R1, R2, .., Rk
Rk
v
và
àD
D l
là
àm
mộ
ột
tt
tậ
ập
pc
cá
ác
cph
phụ
ụthu
thuộ
ộc
cd
dữ
ữli
liệ
ệu
u.
. N
Nó
ói
i
r
rằ
ằng
ng ph
phé
ép
pt
tá
ách
ch l
là
àt
tá
ách
ch -
-k
kế
ết
tn
nố
ối
ikhông
không m
mấ
ất
t
m
má
át
tthông
thông tin
tin đ
đố
ối
iv
vớ
ới
iD
D n
nế
ếu
uv
vớ
ới
im
mỗ
ỗi
iquan
quan h
hệ
ệ
r
r trên
trên R
R tho
thoả
ảD:
D:
r =
r =
R1(r)
R1(r) *
*
R2 (r)
R2 (r) * ... *
* ... *
Rk(r
Rk(r )
)
t
tứ
ức
cl
là
àr
r đư
đượ
ợc
ct
tạ
ạo
onên
nên t
từ
ừph
phé
ép
pk
kế
ết
tn
nố
ối
it
tự
ựnhiên
nhiên
c
củ
ủa
ac
cá
ác
ch
hì
ình
nh chi
chiế
ếu
uc
củ
ủa
an
nó
ótrên
trên c
cá
ác
cRi
Ri, i=
, i=
1..,k
1..,k
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí
Ki
Kiể
ểm
mtra
tra ph
phé
ép
pk
kế
ết
tn
nố
ối
ikhông
không
m
mấ
ất
tm
má
át
tthông
thông tin
tin
I nput:
I nput: R = { A1, A2, .., An}
R = { A1, A2, .., An} t
tậ
ập
pc
cá
ác
cph
phụ
ụ
thu
thuộ
ộc
ch
hà
àm
mv
và
àph
phé
ép
pt
tá
ách
ch p = (R1, R2, ..,
p = (R1, R2, ..,
Rk
Rk)
)
Output:
Output: Ph
Phé
ép
pt
tá
ách
ch c
có
óph
phả
ải
il
là
àkhông
không m
mấ
ất
t
m
má
át
tthông
thông tin hay
tin hay không
không ?
?
Phương
Phương ph
phá
áp
p:
: Thi
Thiế
ết
tl
lậ
ập
pm
mộ
ột
tb
bả
ảng
ng v
vớ
ới
in
n c
cộ
ột
t
k
k h
hà
àng
ng.;
.; c
cộ
ột
tth
thứ
ứj
j tương
tương ứ
ứng
ng v
vớ
ới
ithu
thuộ
ộc
ct
tí
ính
nh
Aj
Aj ;
; h
hà
àng
ng th
thứ
ứi
i tương
tương ứ
ứng
ng v
vớ
ới
ilư
lượ
ợc
cđ
đồ
ồRi
Ri.
.
T
Tạ
ại
iô (i,j)
ô (i,j) đi
điề
ền
nk
kí
íhi
hiệ
ệu
uaj
aj n
nế
ếu
uAj
Aj
Ri
Ri,
, n
nế
ếu
u
không
không đi
điề
ền
nk
kí
íhi
hiệ
ệu
ubij
bij
TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí