H qu n tr ph c h CSDL phõn tỏn khỏc v i h qu n tr CSDL phõn tỏn đ c ph n ỏnh trong đnh ngh a l c đ khỏi ni m toàn c c. Trong cỏc h qu n tr CSDL phõn tỏn tớch h p logic, l c đ khỏi ni m toàn c c là h p c a cỏc CSDL c c b , trong khi đú h qu n tr ph c h CSDL phõn tỏn ch đnh ngh a m t t p con g m m t s CSDL c c b mà cỏc h qu n tr CSDL c c b chia s . Vỡ v y đnh ngh a CSDL toàn c c đa CSDL cú khỏc v i đnh ngh a CSDL toàn c c trong h qu n tr CSDL phõn tỏn. user user Multi Database Management System Multi Database Management System Database Management System Database Management System Database Management System Database Management System
Request Repond Request Repond
Site 1 Site n
Hỡnh 1.18 Mụ hỡnh ki n truc t ng quan c a m t ph c h phõn tỏn
a) Cỏc mụ hỡnh s d ng l c đ khỏi ni m toàn c c: Trong m t h đa CSDL, l c đ khỏi ni m toàn c c GCS đ c đnh ngh a b ng cỏch tớch h p cỏc l c đ ngoài c a cỏc CSDL t v n hành c c b ho c cỏc thành ph n c a l c đ khỏi ni m c c b c a chỳng. M t khỏc, Vỡ h th ng là t tr , ng i s d ng c a m t DBMS c c b s đnh ngh a khung nhỡn riờng c a h trờn CSDL c c b và khụng c n ph i thay đ i cỏc ng d ng khi truy xu t vào cỏc CSDL c c b khỏc.
Vi c thi t k l c đ khỏi ni m toàn c c GCS trong ph c h CSDL th ng đ c th c hi n t d i lờn (Bottom-Up), ỏnh x đi t l c đ khỏi ni m c c b đ n l c đ toàn c c (trong khi qu n tr CSDL phõn tỏn, vi c thi t k l c đ khỏi ni m toàn c c GCS th ng đ c thi t k t trờn xu ng (Top-Down), ỏnh x l i theo h ng ng c l i). Khung nhỡn c a ng i s d ng trờn l c đ quan h toàn c c đ c đnh ngh a theo yờu c u truy nh p toàn c c. Cỏc l c đ ngoài toàn c c GES (Global External Schema) và l c đ khỏi ni n toàn c c
31 GCS khụng nh t thi t ph i s d ng theo cựng m t mụ hỡnh và ngụn ng d li u, khụng c n xỏc đnh h th ng là thu n nh t hay h n h p.
N u h th ng là h n h p, thỡ cú hai l a ch n cài đ t: đ n ng (Unilingual) và đa ng (Multilingual).
• H qu n tr ph c h CSDL đ n ng cho phộp s d ng cỏc mụ hỡnh và ngụn ng d li u khỏc nhau khi truy xu t CSDL c c b và CSDL toàn c c. B t k ng d ng nào truy xu t d li u t cỏc ph c h CSDL đ u ph i th c hi n qua m t khung nhỡn đó đ c đnh ngh a trong l c đ khỏi ni m toàn c c, ngh a là truy xu t CSDL toàn c c khỏc v i truy xu t CSDL c c b . Vỡ v y, ph i đnh ngh a l c đ ngoài c c b LES (Local External Schema)
trờn l c đ khỏi ni m c c b và l c đ ngoài toàn c c GES trờn l c đ khỏi ni m toàn c c. Khung nhỡn ngoài khỏc nhau c ng cú th s d ng cỏc ngụn ng truy nh p khỏc nhaụ Hỡnh 2.21 mụ t mụ hỡnh logic c a h CSDL đ n ng tớch h p v i l c đ khỏi ni m c c b trong l c đ khỏi ni m toàn c c.
• Ki n trỳc đa ng (Multilingual) cho phộp ng i s d ng truy nh p t i CSDL toàn c c b ng l c đ ngoài đ c đnh ngh a b i ngụn ng c a h qu n tr CSDL c c b . nh ngh a GCS trong ki n trỳc đ n ng và đa ng gi ng nhaụ Tuy nhiờn đnh ngh a cỏc l c đ ngoàỡ trong ki n trỳc đa ng đ c mụ t b ng ngụn ng c a l c đ ngoài c a CSDL c c b . Truy v n đ c x lý m t cỏch chớnh xỏc nh truy v n trong cỏc h qu n tr CSDL t p trung. Truy v n CSDL toàn c c đ c s d ng ngụn ng c a h qu n tr CSDL.Ng i s d ng truy v n CSDL d dàng h n v i cỏch ti p c n đa ng .
Hỡnh 1.19 ki n trỳc ph c h CSDL v i m t l c đ khỏi ni m toàn c c.
1.14.3 Cỏc mụ hỡnh khụng s d ng l c đ khỏi ni m toàn c c
M t h th ng cú nhi u CSDL nh ng khụng cú l c đ toàn c c cú nhi u u đi m h n, so v i h th ng cú l c đ khỏi ni m toàn c c. Hỡnh 2.22. mụ t ki n trỳc c a m t mụ hỡnh g m hai t ng: t ng h th ng c c b và t ng ph c h CSDL. T ng h th ng c c b g m m t s h qu n tr CSDL v i ch c n ng là trỡnh bày cho t ng ph c h CSDL cỏc ph n c a CSDL c c b dựng chung b i nhi u ng i s d ng cỏc CSDL khỏc. D li u dựng chung đ c trỡnh bày b i
GES1 GES2 GES3
GCS LES11 LES12 LES13
GES1
LESn1 LESn2 LESn3
GESn
32
l c đ khỏi ni m c c b ho c qua m t đnh ngh a l c đ ngoài c c b . T ng này đ c trỡnh bày b ng m t t p cỏc l c đ khỏi ni m c c b LCS. N u h n h p, m i l c đ LCS cú th s d ng m i mụ hỡnh d li u khỏc nhaụ
Trờn t ng h th ng c c b là t ng h đa CSDL, bao g m cỏc khung nhỡn đ c đnh ngh a trờn m t hay nhi u l c đ khỏi ni m c c b . Vỡ v y cú th c p quy n truy xu t vào nhi u CSDL b i ỏnh x gi a khung nhỡn và l c đ khỏi ni m c c b
Hỡnh 1.20 Ki n trỳc ph c h CSDL khụng s d ng GCS
Mụ hỡnh ki n trỳc d a trờn cỏc thành ph n c a h đa CSDL khỏc bi t nhi u so v i m t h qu n tr CSDL phõn tỏn. Khỏc bi t c b n là s t n t i c a cỏc DBMS hoàn ch nh qu n lý t ng CSDL khỏc nhaụ a CSDL cung c p m t t ng ph n m m ch y trờn nh ng DBMS riờng bi t này và cung c p cho ng i dựng nh ng ti n ớch đ truy xu t nhi u CSDL khỏc nhaụ Tu thu c vào v n đ cú l c đ khỏi ni m toàn c c ho c là cú v n đ đa ch ng hay khụng, n i dung c a t ng ph n m m s thay đ ị hinh 4.10 trỡnh bày m t h qu n tr đa CSDL phi phõn tỏn. n u là h phõn tỏn, chỳng ta c n ph i sao chộp t ng đa CSDL hco m i v trớ cú h qu n tr CSDL c c b tham gia vào h th ng. c ng c n chỳ ý r ng n u xem xột t ng DBMS riờng bi t, t ng ph c h CSDL ch đ n gi n là m t ng d ng cú nhi m v “đ trỡnh” cỏc yờu c u và nh n k t qu tr l ị
ES1 ES2 ESn
LCS1 LIS1 LCSn LISn LCS2 LIS2 Multidatabase Layer Local System Layer
33 Hỡnh 1.21 Cỏc thành ph n c a m t ph c h CSDL CÂU H I TR C NGHI M 1. C s d li u phõn tỏn là s : Ạ H p nh t lý thuy t c s d li u và cụng ngh m ng mỏy tớnh. B. H p nh t cụng ngh vi n thụng và tin h c. C. Tớch h p cụng ngh tin h c và c s d li ụ 2. Khỏi ni m h c s d li u phõn tỏn bao g m khỏi ni m v :
Ạ C s d li u phõn tỏn và cụng ngh m ng mỏy tớnh. B. C s d li u t p trung và t i u hoỏ cõu h i
C. C s d li u phõn tỏn và h qu n tr c s d li u phõn tỏn. 3. C s d li u phõn tỏn là:
34
Ạ M t t p cỏc c s d li u cú quan h v i nhau v m t logic và đ c phõn tỏn trờn m t m ng mỏy tớnh. B. M t t p cỏc c s d li u đ c phõn tỏn trờn m t m ng mỏy tớnh. C. M t t p cỏc c s d li u đ c cài đ t l u tr trờn cỏc mỏy ch . 4. H qu n tr c s d li u phõn tỏn là: Ạ H th ng ph n m m qu n tr c s d li u phõn tỏn và làm cho s phõn tỏn đú là trong su t đ i v i ng i s d ng. B. H th ng ph n m m đi u khi n truy nh p c s d li u phõn tỏn . C. H th ng ph n m m th c hi n cỏc phộp l u tr và tỡm ki m d li u trờn m ng mỏy tớnh. 5. c tr ng c a c s d li u phõn tỏn là:
Ạ D li u đ c phõn tỏn trờn m ng mỏy tớnh và cú quan h logic. v i nhau B. T p cỏc file d li u đ c l u tr trờn cỏc thi t b nh c a m ng mỏy tớnh. C. T p cỏc file d li u cú quan h v i nhau v m t logic
6. c l p d li u đ c hi u là: Ạ T ch c l u tr d li u là trong su t đ i v i ng i s d ng d ng. B. Cỏc ch ng trỡnh ng d ng khụng ph thu c vào t ch c l u tr d li ụ C. T ch c l u tr d li u trờn cỏc mỏy ch c a m ng 7. c tr ng v đ c l p d li u trong cỏc h c s d li u phõn tỏn là: Ạ S trong su t phõn tỏn B. Cỏc ng d ng đ c phõn tỏn. C. C s d li u t ch c l u tr t p trung 8. Mụ hỡnh c s d li u t p trung: Ạ ng d ng, h qu n tr CSDL và CSDL đ c cài đ t trờn cựng m t b x lý. B. ng d ng, h qu n tr CSDL cài đ t khỏc h th ng mỏy tớnh v i CSDL C. ng d ng, h qu n tr CSDL và CSDL đ c cài đ t trờn cỏc v trớ khỏc nhau 9. Mụ hỡnh c s d li u Client/Server
Ạ CSDL đ c cài đ t trờn Server, cỏc ng d ng trờn cỏc mỏy Client và ph n m m c s d li u đ c cài đ t trờn c Client l n Server.
B. CSDL đ c cài đ t trờn Server, cỏc ng d ng trờn cỏc mỏy Client C. CSDL, cỏc ng d ng và h qu n tr CSDL đ c cài đ t trờn Server 10.Mụ hỡnh ki n trỳc c s d li u phõn tỏn t i cỏc site g m:
35 Ạ L c đ t ng th , l c đ phõn m nh và l c đ c p phỏt. B. L c đ khỏi ni m, l c đ quan h và l c đ c p phỏt. C. L c đ t ng th , l c đ c c b và cỏc chi n l c truy nh p. 11.L c đ toàn c c trong c s d li u phõn tỏn đ c đnh ngh a nh : Ạ L c đ c s d li u quan h B. L c đ khỏi ni m. C. L c đ c c b 12. Khỏi ni m phõn m nh c s d li u đ c hi u là:
Ạ Quan h toàn c c cú th chia thành nhi u m nh khụng ch ng l p B. Cỏc quan h đ c cài đ t trờn cỏc site khỏc nhaụ
C. Cỏc quan h đ c sao chộp và cài đ t trờn cỏc site khỏc nhaụ 13. Khỏi ni m c p phỏt trong c s d li u phõn tỏn đ c hi u là:
Ạ Ph ng phỏp cài đ t cỏc b n sao, phõn m nh trờn m ng mỏy tớnh B. Ph ng phỏp phõn m nh d li u C. Ph ng phỏp cài đ t c s d li u trờn m ng mỏy tớnh 14.Cỏc ki u thi t k c s d li u phõn tỏn trờn m ng mỏy tớnh. D. B n sao, phõn m nh và k t h p b n sao và phõn m nh. Ẹ B n sao và phõn m nh F. Phõn m nh 15.Tớnh t tr đa ph ng, ngh a là Ạ D li u đ c chia s b i m t nhúm ng i s d ng, ki m soỏt c c b . B. D li u đ c phõn tỏn trờn nhi u v trớ, ki m soỏt toàn c c.
C. D li u l u tr t p trung.
16.Tớnh song song trong cỏc h c s d li u phõn tỏn ngh a là: Ạ Cỏc cõu h i truy n v v trớ chớnh và x lý.
B. X lý đ ng th i cỏc cõu h i t i cỏc v trớ khỏc nhaụ
C. Cõu h i phõn ró thành cỏc cõu h i thành ph n, th c hi n song song t i cỏc v trớ khỏc nhaụ
17.M t trong nh ng u đi m c b n c a t ch c d li u phõn tỏn là: Ạ tin c y và tớnh s n sàng đ c nõng caọ
B. m b o an toàn cho vi c truy nh p c s d li u khi cú s c x y, khụng th làm s p đ c h th ng.
36
C. Nõng cao hi u qu
18.T ch c d li u phõn tỏn kinh t h n so v i t ch c t p trung, vỡ: Ạ Giỏ cho m t h mỏy tớnh nh r h n
B. Hi u qu h n khi tri n khai cựng m t m c đớch ng d ng. C. Giỏ chi phớ truy n thụng th p h n.
19. u đi m cỏch ti p c n mụ hỡnh c s d li u quan h
Ạ Tớnh đ n gi n, tớnh đ c l p d li u, đ i x ng, c s lý thuy t v ng ch c. B. Tớnh đ n gi n, tớnh đ c l p d li u và toàn v n d li ụ
C. Tớnh đ c l p d li u và toàn v n d li ụ 20.Quy t c toàn v n d li u (Integrity Rule) là cỏc quy t c:
Ạ Ràng bu c cỏc tr ng thỏi nh t quỏn c a d li ụ B. Ràng bu c c u trỳc và cỏc ràng bu c v hành vị
C. Cỏc m i quan h , ràng bu c l n nhau trong c s d li u 21. Ki n trỳc t ng quỏt c a m t h qu n tr c s d li u quan h là:
Ạ M t h th ng ph n m m
B. Cỏc h th ng truy n thụng và h đi u hành C. Cỏc h th ng cỏc ng d ng.
22. Cỏc t ng ch c n ng ki n trỳc c a m t h QTCSDL quan h g m:
Ạ T ng giao di n, đi u khi n, x lý v n tin, th c thi, truy xu t d li u và t ng duy trỡ nh t quỏn.
B. T ng ng d ng, trỡnh bày, giao v n, m ng, liờn k t d li u và t ng v t lý. C. T ng đi u khi n, x lý v n tin, và t ng truy xu t d li ụ
23. H qu n tr CSDL phõn tỏn thu n nh t, ngh a là Ạ CSDL phõn m nh thành cỏc CSDL c c b (Local) và đ c qu n lý b i cựng m t h QTCSDL. B. CSDL toàn c c b đ c qu n lý b i m t h QTCSDL. C. CSDL phõn tỏn trờn cỏc v trớ khỏc nhau đ c qu n lý b i nhi u h QTCSDL.khỏc nhau 24. H qu n tr CSDL phõn tỏn khụng thu n nh t: Ạ CSDL c c b đ c qu n lý b i cỏc h QTCSDL khỏc nhaụ B. CSDL toàn c c b đ c qu n lý b i m t h QTCSDL. C. CSDL phõn m nh thành cỏc CSDL c c b (Local)
37 25. c tớnh h qu n tr c s d li u phõn tỏn
Ạ Client Server, ngang hàng và h đa CSDL. B. T tr , phõn tỏn, h n h p.
38
CH姶愛NG II: THI蔭T K蔭 CÁC H烏 CSDL PHÂN TÁN
Trong ch ng này s trỡnh bày nh ng khỏi ni m c b n v cỏc ph ng phỏp phõn m nh d li u và bài toỏn c p phỏt d li u trờn cỏc v trớ c a m ng mỏy tớnh. N i dung c a ch ng bao g m cỏc ph n: • Cỏc v n đ v phõn m nh d li u • Ph ng phỏp phõn m nh ngang • Phõn m nh ngang d n xu t • Phõn m nh d c • Ph ng phỏp phõn m nh h n h p( Hybrid Fragmentation) • C p phỏt và mụ hỡnh c p phỏt 2.1 CÁC V N V PHÂN M NH D LI U
Ph n l n cỏc h c s d li u phõn tỏn đ c thi t k theo h ng t trờn xu ng (Top- Down). Thi t k phõn m nh d li u là cụng vi c đ u tiờn ph i th c hi n. M c đớch c a vi c phõn m nh d li u là t o ra cỏc đ n v c p phỏt logic, sao cho chi phớ đ th c hi n truy v n thụng tin là th p nh t. Cỏc b ho c cỏc thu c tớnh c a quan h khụng th đ c xem nh m t đ n v c p phỏt, vỡ s làm cho vi c c p phỏt tr lờn ph c t p h n. Thi t k phõn m nh b ng cỏch nhúm m t s b trong tr ng h p phõn m nh ngang hay nhúm cỏc thu c tớnh trong tr ng h p phõn m nh d c cú cựng đ c tớnh theo quan đi m c p phỏt. Cỏc m nh hỡnh thành b ng cỏc ph ng phỏp phõn m nh t o ra cỏc đ n v c p phỏt d li u khỏc nhaụ
2.1.1 Lý do phõn m nh
Trong thi t k CSDL phõn tỏn , c n thi t ph i th c hi n phõn m nh d li u vỡ nh ng lý do