Professional Documents
Culture Documents
CHÆÅNG 2 CAÏC MÄ HÇNH DÆÎ LIÃÛU CHO CAÏC HÃÛ CÅ SÅÍ DÆÎ LIÃÛU
Hai táûp EMPS vaì DEPTS liãn kãút nhåì mäúi quan hãû WORK IN , âáy laì mäúi quan hãû
nhiãöu_mäüt tæì EMPS vaìo DEPTS.
Táûp thæûc thãø DEPTS vaì MANAGERS liãn kãút våïi nhau qua mäúi quan hãû MANAGES.
Âáy laì mäúi quan hãû mäüt mäüt, Mäüt xuáút hiãûn cuía mäúi quan hãû naìy laì mäüt bäü(d,p) noïi ràòng
vàn phoìng p âæåüc quaín lyï båíi nhán viãn d.
Hoàûc så âäö quan hãû _thuûc thãø sau:
Giæîa táûp thæûc thãø PERSONS vaì PERSONS våïi mäúi quan hãû PARENT_OF. Caûnh thæï nháút
biãøu diãùn con coìn táûp thæï hai biãøu diãùn cha. Giaï trë hiãûn haình cuía mäúi quan hãû
PARENT_OF laì táûp caïc càûp (p1,p2) noïi ràòng p2 laì cha cuía p1
Laì mäüt quan hãû cuía læåüc âäö quan hãû CITY_INFO, laì táûp con cuía têch âãö caïc 3
miãön TÃN_TP, SÄÚ_TRÆOÌNG_ÂH, SÄÚ_DÁN. ÆÏng våïi mäùi læåüc âäö quan hãû coï nhiãöu
quan hãû goüi laì caïc hiãûn haình(Current Instance) cuía læåüc âäö quan hãû âoï.
2.3.2 Biãøu diãùn så âäöì Quan Hãû - Thæûc Thãø trong mä hçnh Quan Hãû
Táûp caïc læåüc âäö quan hãû duìng âãø biãøu diãùn thäng tin cuía mäüt hãû thäúng âæåüc goüi laì
læåüc âäö Cå Såí Dæî Liãûu quan hãû . (Relational Database Scheme)vaì nhæîng giaï trë hiãûn haình
cuía caïc quan hãû tæång æïng taûo ra Cå Såí Dæî Liãûu quan hãû.
Giaí sæí caïc thäng tin cuía hãû thäúng âæåüc biãøu diãùn båíi 1 så âäö vãö mäúi quan hãû thæûc
thãø thç ta coï thãø thiãút láûp læåüc âäö Cå Såí Dæî Liãûu quan hãû cho hãû thäúng tæì så âäö mäúi
quan hãû thæûc thãø dæûa trãn caïc nguyãn tàõt sau:
1. Mäüt táûp thæûc thãø E trong så âäö quan hãû -thæûc thãø âæåüc biãøu diãùn båíi mäüt læåüc âäö quan
hãû coï tãn laì E vaì coï caïc thuäüc tênh laì táûp táút caí caïc thuäüc tênh cuía táûp thæûc thãø E.Mäùi
thæûc thãø trong táûp thæûc thãø tæång æïng våïi mäüt bäü trong læåüc âäö quan hãû tæång æïng.
Nãúu E laì mäüt táûp thæûc thãø maì caïc thæûc thãø cuía noï âæåüc âënh nghéa thäng qua mäüt
mäúi quan hãû våïi mäüt táûp thæûc thãø F khaïc thç læåüc âäö quan hãû tæång æïng coï tãn laì E vaì coï
thuäüc tênh laì caïc thuäüc tênh cuía F duìng laìm khoïa cho E
2.Mäüt mäúi quan hãû R giæîa caïc táûp thæûc thãø E1,E2,...,Ek âæåüc biãøu diãùn bàòng mäüt læåüc âäö
quan hãû coï tãn laì R vaì coï caïc thuäüc tênh laì caïc thuäüc tênh khoïa cuía E1,E2,...,Ek. ÅÍ âáy coï
thãø coï sæû âàût tãn laûi caïc thuäüc tênh nãúu coï hai hoàûc nhiãöu táûp thæûc thãø coï caïc thuäüc tênh
truìng tãn âãø âaím baío ràòng giæîa caïc táûp thæûc thãø khäng coï caïc thuäüc tênh truìng tãn.
Mäùi bäü t trong quan hãû naìy tæång æïng våïi mäüt danh saïch caïc thæûc thãø (e1,e2,...,ek) trong
âoï ei thuäücEi.
Âãø minh hoüa, thê duû sau âáy seî chuyãøn så âäö thæûc quan hãû -thæûc thãø cuía siãu thë
YVCB sang læåüc âäö Cå Såí Dæî Liãûu quan hãû:
Læåüc âäö cho caïc táûp thæûc thãø
1. EMPS(ENAME, SALARY)
1. EMPS(ENAME, SALARY)
2. MANAGERS(ENAME)
3. DEPTS(DNAME, DEPT#)
4. SUPPLIERS(SNAME, SADDR)
5. ITEMS(INAME, ITEM#)
6. ORDERS(O#, DATE)
7. CUSTUMERS(CNAME, CADDR, BALANCE)
Læåüc âäö cho caïc mäúi quan hãû
8. WORK_IN(ENAME, DNAME)
9. MANAGES(ENAME, DNAME)
10. CARRIES(INAME, DNAME)
11. SUPPLIES(SNAME, INAME, PRICE)
12. INCLUDES(O#, INAME, QUANLITY)
13. PLACED_BY(O#, CNAME)
2.3.3 Caïc pheïp toaïn trãn mä hçnh dæî liãûu quan hãû
Coï hai loüai pheïp toaïn :
1. Âaûi säú quan hãû (relatinal algebra)
2. Pheïp tênh logic
Trong pháön naìy chuïng ta chè tçm hiãøu caïc pheïp toaïn âaûi säú quan hãû
Pheïp toaïn âaûi säú quan hãû coï caïc toaïn haûng laì caïc hàòng quan hãû , biãún quan hãû
Coï 5 pheïp toaïn cå baín laì pheïp håüp(Union), Træì(difference), Têch Descarstes, Pheïp
chiãúu(Projection), Pheïp choün(Selection) vaì mäüt säú pheïp toaïn måí räüng tæì 5 pheïp toaïn cå
baín trãn. Sau âáy chuïng ta tçm hiãøu cuû thãø tæìng pheïp toaïn.
Mäüt säú vê duû æïng duûng caïc pheïp toaïn Âaûi säú quan hãû
Giaí sæí trong caïc læåüc âäö quan hãû trong mä hçnh CSDL quan hãû YVCB, gheïp mäüt säú
quan hãû thêch håüp âãø âæåüc âãø âæåüc caïc læåüc âäö quan hãû sau:
NHAN_VIEN(TENNV,LUONG)
GIAMH(SOGH, TENGH,NGUOIQL)
MATH(MAMH, TENMH, TENGH)
DONDH(SOHD, NGAYHD, TENKH)
KHACHH(TENKH, DCHI,TAIK)
CUNGCAP(TENCC,TENH,GIA)
CHITIET(SOHD,TENH,SOLUONG)
Chuïng ta coï thãø sæí duûng caïc pheïp toaïn âaûi säú quan hãû âãø traí låìi caïc cáu hoíi sau:
1.tçm ngæåìi cung cáúp cung cáúp saïch cå såí dæî liãûu (CSDL)
ΠTENCC(σTENH=’saïch CSDL’ (CUNGCAP))
2.Tçm xem nhaì cung cáúp A, cung cáúp nhæîng màût haìng naìo giaï tháúp hån 1000
ΠTENH(σTENCC=’A’ AND GIA <1000 (CUNGCAP))
3. Xaïc âënh xem khaïch haìng naìo coï âàût mua quáng JEAN
ΠTENKH(σTENH=’ JEAN’ (DONDH ∞ CHITIET))
2.4.1 Caïc mäúi näúi ( Link) : Âãø biãøu diãùn caïc mäúi quan hãû hai ngäi nhiãöu _ mäüt giæîa hai
âäúi tæåüng ngæåìi ta sæí duûng caïc mäúi näúi(link). Hay noïi caïch khaïc, thay cho 1 quan hãû hai
ngäi R nhiãöu _1 tæì kiãøu baín ghi T1 âãún T2, ngæåìi ta veî mäüt caûnh âënh hæåïng coï nhaîn R
tæì T1 âãún T2 trong md quan hãû thæûc thãø
T1 T2
R
T1 T2
2.4.2Chuyãøn âäøi Så âäö quan hãû _thæûc thãø thaình Mä hçnh maûng
Âãø xáy dæûng mä hçnh maûng tæì mä hçnh quan hãû _thæûc thãø ta aïp duûng caïc quy æåïc sau:
1. Mäùi táûp thæûc thãø âæåüc thay bàòng mäüt kiãøu baín ghi
2. Caïc thuäüc tênh cuía táûp thæûc thãø tråí thaình Format baín ghi
3. Caïc mäúi quan hãû nhiãöu_mäüt R âæåüc biãøu diãùn bàòng caïc link nhaîn R
4. Âäúi våïi caïc quan hãû nhiãöu ngäi giæîa E1,E2,..., En ngæåìi ta thãm kiãøu baín ghi ligic T
våïi Format cuía noï khäng quan troüng, âäöng thåìi veî caïc caïc cung âënh hæåïng tæì T âãún
E1, E2, ..., En
E3
E1 E2
E4
E1
E2 T E3
E4
Trong træåìng håüp R laì mäúi quan hãû nhiãöu _mäüt tæì E1,E2,..., En-1 vaìo En thç sæí duûng En
thay cho T
E3
E1 E2
E4
Chuyãøn thaình
E1
E2 T E3
E4
Vê duû chuïng ta aïp duûng nhæîng quy tàõt trãn âãø chuyãøn så âäö quan hãû thæûc thãø cuía siãu thë
YVCB thaình mä haình maûng nhæ sau.
NHAN_VIEN NGUOI_CC
LV QL N-CC
B-M
B-D
DONDH MDS
DATH
KHACH_H
Chuï yï Format baín ghi T âæåüc âæa vaìo coï thãø räùng, tuy nhiãn ngæåìi ta thæåìng âæa vaìo caïc
træåìng trong format âãø chæïa caïc thäng tin cáön thiãút.
Vê duû: Cho hai táûp thæûc thãø sinh viãn bao gäöm caïc sinh viãn cuía khoa thäúng kã tin hoc
våïi caïc thuäüc tênh Tãn, tuäøi, âëa chè.
Vaì táûp thæûc thãø ngoaûi ngæî bao gäöm caïc låïp hoüc ngoaûi ngæî ban âãm do trung tám ngoaûi
ngæî täø chæïc coï caïc thuäüc tênh låïp, sè säú, thåìi gian
Giæîa haii thæûc thãø SINH VIEN vaì NGOAINGU coï mäúi quan hãû âàng kyï hoüc chè ra sinh
viãn naìo âàng kyï hoüc låïp ngoaûi ngæî naìo, âáy laì mäúi quan hãû nhiãöu_nhiãöu
NGOAINGU
Theo nguyãn tàõt thç format cuía T coï thãø räùng, nhæng åí âáy âãø mä ta âáöy âuí thäng tin thç
ta coï thãø thãm vaìo caïc træåìng, ta thãm vaìo 2 træåìng nhæ sau:
Træåìng SOTIET cho biãút säú tiãút trong tuáön hoüc
Træåìng MUCDO cho biãút trçnh âäü cuía hoüc viãn (A,B,C..)
Vaì cáúu truïc váût lyï cuía mä hçnh maûng nhæ sau:
T
2 A 4 C 3 B 1 A
GIANH
DMS NMG
NGUOICC
KHACHH
NMG
DONDH
MDS
TÃN TUÄØI
Nguyãùn vàn A 21
Tráön thë B 100
Lã vàn C 24
âáy khäng phaíi laì mäüt hiãûn haình cuía quan hãû SINH_VIÃN, vç ràòng khäng coï sinh viãn
naìo coï tuäøi 100.
Hoàûc læåüc âäö quan hãû NGÆÅÌICC(TÃNCC,TÃNMH,GIAÏ), xeït quan hãû sau
Chæïng minh:
Cho læåüc âäö quan hãû U vaì táûp phuû thuäüc haìm F trãn U ta cáön cm caïc tiãn âãö
Armstrong laì âuïng.
T1. Y⊆X⊆U ta cáön cm X→Y âuïng (âæåüc suy ra tæì F)
1 1 . . .1 1 1 . . . 1 η
1 1 . . .1 0 0 . . . 0 ϕ
ta seî cm r thoía maîn F nhæng khäng thoía maîn X→Y
a. r thoía maîn F
Giaí sæí r khäng thoía maîn F thç täön taûi mäüt phuû thuäüc haìm W sao cho W→V ∈F sao cho r
khäng thoía maîn W→V
suy ra W⊆ X+ vaì V ⊄ X+
Vç W⊆ X+ nãn X→W âæåüc suy ra bàòng Armstrong theo luáût bàõt cáöu ta coï X→V âæåüc
suy ra tæì F bàòng Armstrong . Âiãöu naìy máu thuáøn våïi V ⊄ X+.
váûy r thoía maîn F
b. r khäng thoía maîn X→Y
Giaí thiãút r thoía maîn X→Y
Vç X⊆ X+ nãn Y⊆ X+
theo bäø âãö 3 X→Y âæåüc suy ra tæì Armstrong âiãöu naìy máu thuáøn våïi giaí thiãút X→Y
khäng âæåüc suy ra tæì Armstrong do âoï r khäng thoía maîn X→Y.
Phæång Phaïp:
Tênh daîy X(0),X(1),...,X(n) theo caïc bæåïc sau:
1. X(0)=X
2. X(i+1) = X(i) ∪{A: Y→Z∈F,A⊆Z,Y⊆ X(i)}
3. Làûp laûi bæåïc 2 cho âãún khi X(i)= X(i+1)
Roî raìng X(0)⊆X(1)⊆...⊆X(n) Daîy X(i) (i=0,1,2,...) laì daîy âån âiãûu tàng vaì bë chàûn thç häüi tuû
do âoï thuáût toaïn dæìng.
Vê duû:
Cho Læåüc âäö quan hãû U=ABCDGE
F={AB→C,C→A, BC→D, D→EG,BE→C,CG→BD,CE→AC}
X=BD
Tçm X+
1. X(0)=X=BD
2. X(1)= X(0) ∪{EG}=BDEG
X(2) = BDEG∪{C}=BCDEG
X(3)= BDEGC∪{A}=ABCDEG
X(4)= X(3)=ABCDEG
váûy X+= ABCDEG