a) Thụng tin v CSDL cú liờn quan t i l c đ khỏi ni m toàn c c. Trong mụ hỡnh quan h , cỏc m i quan h gi a cỏc th c th đ c mụ t nh là nh ng quan h . Trong mụ hỡnh quan
Cựng m c đ khú kh n
42
h th c th (ER), cỏc m i liờn h gi a cỏc đ i t ng CSDL đ c mụ t rừ ràng. Nhỡn chung
m i quan h gi a cỏc đ i t ng trong CSDL th ng mụ t b ng cỏc m i quan h m t - m t,
m t - nhi u và m i quan h nhi u - nhi ụ V i m c đớch cho thi t k ,đ ng n i (Link) cú h ng gi a cỏc quan h đ c s d ng cho vi c bi u di n b i thao tỏc n i b ng (Equijoin).
Vớ d 2.3: Trong hỡnh 2.4, m i m t ch c v (Title) cú nhi u nhi u nhõn viờn (Employee) gi ch c v đú. õy là m i quan h mụt - nhi u đ c bi u di n b ng m t đ ng n i cú h ng L1 tr t quan h PAY đ n EMP. M i quan h nhi u - nhi u đ c tr t cỏc quan h EMP và PROJ đ n quan h ASG.đ c bi u di n b ng hai đu ng n i L2 và L2.
ASG PROJ L3 L2 EMP PAY TITLE, SAL
ENO, ENAME, TITLE PNO, PNAME, BUDGET, LOC
ENO, PNO, RESP, DUR L1
Hỡnh 2.4 Mụ t m i quan h gi a cỏc quan h b i cỏc đ ng n i
Quan h t i đi m cu i c a đ ng n i đ c g i là quan h ch (quan h đớch ) và cỏc quan h t i đi m đ u đ c g i là cỏc quan h thành viờn (quan h ngu n). Ánh x Owner và Member t t p đ ng n i t i t p quan h . Khi cho tr c m t đ ng n i, hàm s tr v quan
h đớch hay quan h ngu n c a đ ng n ị Vớ d trong hỡnh 2.4: owner(L1) = PAY và
member(L1) = EMP
Ký hi u l c l ng (cardinality) c a m i quan h R là Card(R).
b) Thụng tin v ng d ng: th c hi n phõn m nh, c n ph i cú thụng tin đnh tớnh và thụng tin đnh l ng. Thụng tin đnh tớnh h ng d n cho ho t đ ng phõn m nh, thụng tin đnh l ng ch y u s d ng trong cỏc mụ hỡnh c p phỏt.
Thụng tin đnh tớnh c b n g m cỏc v t dựng trong cõu truy v n. Sau đõy là cỏc đnh ngh a v v t đ n gi n (Simple Predicate) và v t h i s c p (Minterm Predicate) nh sau:
• Cho quan h R(A1, A2,..,An), trong đú Ai là thu c tớnh đ c đnh ngh a trờn m t mi n bi n thiờn Di , m t v t đ n gi n Pjđ c đnh ngh a trờn R cú d ng:
43 Trong đú thu c {=, <, ≠, ≤, >, ≥} và Value đ c ch n t mi n Ai (Value thu c Di). Chỳng ta s d ng Pri đ bi u th t p t t c cỏc v t đ n gi n đ c đnh ngh a trờn quan h Ri. Cỏc ph n t c a Pri đ c ký hi u là pij.
Vớ d 2.5. Cho quan h PROJ PNAME = “Maintenance”
BUDGET ≤ 200000
là cỏc v t đ n gi n.
• Trong th c t cỏc cõu truy v n là t h p c a r t nhi u v t đ n gi n. M i t h p đ c g i là m t v t h i s c p. Cho t p Pri = {pi1, pi2, ...., pim} là cỏc v t đ n gi n trờn quan h Ri, t p cỏc v t h i s c p Mi = {mi1, mi2, ..., miz} đ c đnh ngh a nh sau: Cho t p Pri = {pi1, pi2, ...., pim} là cỏc v t đ n gi n trờn quan h Ri, t p cỏc v t h i s c p Mi = {mi1, mi2, ..., miz} đ c đnh ngh a nh sau: ⎭ ⎬ ⎫ ⎩ ⎨ ⎧ ∧ = = ∈ i ik pr p ik ij ij i m m p M * , 1 ≤ k ≤ m , 1 ≤ j ≤ z . Trong đú, pik* = pik ho c pik* =ơpik . Vỡ th m i v t đ n gi n cú th xu t hi n trong v t h i s c p d i d ng t nhiờn ho c d ng ph đnh c a nú. Ph đnh c a m t v t s cú th : Attribute = Value khụng cú ph đnh.
Attribute ≤ Value, ph đnh là Attribute > Value
C n_d i ≤ Attribute_1, ph đnh là ơ(C n_d i ≤ Attribute_1) Attribute_1 ≤ C n_trờn, ph đnh là ơ(Attribute_1 ≤ C n_trờn) C n_d i ≤ Attribute_1 ≤ C n_trờn, ph đnh là
ơ(C n_d i ≤ Attribute_1 ≤ C n_trờn)
Vớ d 2.4: Xột m t s v t đ n gi n cú th đnh ngh a đ c trờn quan h PAỴ p1: TITLE = “Elect.Eng”
p2: TITLE = “Syst. Anal”
p3: TITLE = “Mech. Eng”
p4: TITLE = “Programmer”
p5: SAL ≤ 30000 p6: SAL > 30000
Cỏc v t h i s c p đ c đnh ngh a d a trờn cỏc v t đ n gi n: m1: TITLE = “Elect.Eng” ^ SAL ≤ 30000
m2: TITLE = “Elect.Eng” ^ SAL > 30000 m3: ơ(TITLE = “Elect.Eng”) ^ SAL ≤ 30000 m4: ơ(TITLE = “Elect.Eng”) ^ SAL > 30000 m5: TITLE = “Programmer” ^ SAL ≤ 30000 m6: TITLE = “Programmer” ^ SAL > 30000
44
Thụng tin s l ng v ng d ng c n ph i cú hai t p d li u:
1. tuy n h i s c p (Minterm Selectivity): s cỏc b c a quan h s đ c ch n theo v t h i s c p cho tr c, ký hi u ch n c a h i s c p m là sel(m).Vớ d , khụng cú b nào đ c ch n trong PAY tho món v t h i s c p m1. Cú 1 b tho m2.
2. T n s ng d ng ng i dựng truy nh p d li u. N u Q = {q1, q2, … , qq} là t p truy v n, ký hi u acc(qi) là t n s truy nh p c a truy v n qi trong m t kho ng th i gian đó chọ 3. T n s truy nh p h i s c p là t n s truy nh p c a h i s c p m, ký hi u là acc(m).