Vi c th c thi phõn vựng toàn b đ c so sỏnh v i k thu t phõn nhúm cỏc quan h trờn m t đa đ n. K t qu đũi h i kh i l ng cụng vi c c a nhi u ng i s d ng khỏc nhau, vi c phõn vựng phự h p h n. Tuy nhiờn, k thu t phõn nhúm cú th cú u th h n trong vi c x lớ cỏc truy v n ph c t p. M c dự vi c phõn vựng toàn b cú nhi u u đi m v kh n ng th c thi, vi c th c hi n tớnh song song cao cú th gõy ra vi c th c thi liờn quan đ n cỏc cõu truy v n ph c t p. Vớ d , gi s m t c u trỳc cú 1024 node, s l ng b n tin x u nh t cho m t k t n i nh phõn (khụng cú l nh Select) s là 10242. H n n a, phõn vựng toàn b khụng phự h p v i cỏc quan h nh mà vi c phõn vựng toàn b đ c liờn k t cỏc kh i đa l i v i nhaụ Cỏc h n ch này c n m t s th a hi p gi a k thu t phõn nhúm và phõn vựng toàn b .
Gi i phỏp cho vi c s p đ t d li u là phõn vựng bi n đ i: Núi cỏch khỏc m c đ phõn vựng, s l ng cỏc node mà m t quan h đ c phõn m nh, là hàm c a kớch th c và t n su t truy c p quan h đú. Chi n l c này ph c t p h n k thu t phõn nhúm hay phõn vựng toàn b b i cỏc thay đ i trong phõn tỏn d li u cú th ph i t ch c. Vớ d , ban đ u m t quan h đ c đ t t i 8 node, s cỏc ph n t c a nú cú th g p đụi b ng cỏch chốn vào sau, và trong tr ng h p này nú đ c đ t vào 16 nodẹ H th ng song song v i vi c phõn vựng bi n đ i, t ch c l i cho cõn b ng t i m t đnh kỡ là c n thi t và th ng xuyờn tr khi kh i l ng cụng vi c là t nh và ớt c p nh t d li ụ S t ch c l i nh v y nờn đ c trong su t đ biờn d ch ch ng trỡnh
144
ch y trờn Server. C th h n, cỏc ch ng trỡnh khụng nờn biờn d ch l i vỡ vi c t ch c l i nàỵ Do đú, cỏc ch ng trỡnh đó biờn d ch s gi l i đ c l p v i v trớ c a d li u, nú s cú th thay đ i nhanh chúng. S đ c l p nh v y cú th hoàn thành n u h th ng th i gian th c h tr truy c p k t h p t i d li u phõn tỏn. õy là s khỏc bi t so v i h qu n tr CSDL phõn tỏn, vi c truy c p k t h p đ c hoàn thành t i th i đi m biờn d ch b i b x lớ truy v n s d ng th m c d li ụ
M t gi i phỏp cho vi c truy c p k t h p là cú m t c ch đỏnh ch m c toàn c c đ c sao chộp cho m i m t nodẹ Ch m c toàn c c cho th y vi c s p đ t m t quan h vào m t t p cỏc nodẹ D a trờn cỏc khỏi ni m đú, cú hai m c ch m c v i m t k thu t phõn nhúm chớnh trờn tờn quan h và phõn nhúm ph trờn m t vài thu c tớnh c a quan h . Ch m c toàn c c h tr viờc phõn vựng bi n đ i, trong đú m i m t quan h cú m c phõn vựng khỏc nhaụ C u trỳc ch m c cú th d a trờn c u trỳc B cõy và hàm b m. Trong cỏc tr ng h p này, cỏc truy v n chớnh xỏc cú th đ c x lớ m t cỏch hi u qu v i vi c truy c p m t node đ n. Tuy nhiờn, v i vi c s d ng hàm b m, cỏc truy v n theo mi n đ c x lớ b i vi c truy c p t t c cỏc node ch a d li u t cỏc quan h đ c truy v n. Vi c s d ng b ng ch m c theo c u trỳc B cõy s l n h n theo c u trỳc hàm b m, nú cho phộp x lớ cỏc truy v n theo mi n m t cỏch hi u qu h n, t i đú ch cú m t node duy nh t ch a d li u trong mi n d li u c th đ c truy c p.
V n đ đ t ra trong vi c ch n đ t d li u là gi i quy t v i cỏc phõn ph i d li u l ch mà
chỳng cú th d n đ n phõn ho ch khụng th ng nh t và làm nh h ng đ n cõn b ng t ị Phõn ho ch theo kho ng cỏch d b nh h ng do l ch h n so v i phõn ho ch xoay vũng ho c b m. M t gi i phỏp là x lý cỏc phõn ho ch khụng th ng nh t m t cỏch thớch h p, thớ d b ng cỏch phõn m nh ti p t c cho cỏc phõn ho ch l n. Tỏch bi t gi a cỏc nỳt logic và v t lý c ng cú ớch vỡ m t nỳt logic cú th t ng ng v i nhi u nỳt v t lý.
Tỏc nhõn cu i cựng là sao chộp d li u đ b o đ m tớnh s n sang cao. Gi i phỏp đ n gi n là duy trỡ hai b n sao c a cựng m t d li u, m t b n chớnh và m t b n d phũng trờn hai mỏy riờng bi t. õy là ki n trỳc đa nh (Mirroed Disk) nh đó đ c v n d ng trong h th ng NonStop SQL c a Tandem. Tuy nhiờn trong tr ng h p m t node b s c , t i tr ng cú th b nhõn đụi lờn t i node cú b n sao, vỡ th nh h ng đ n vi c cõn b ng t ị trỏnh v n đ này, nhi u chi n l c sao chộp d li u cú tớnh s n sàng cao đó đ c đ xu t cho cỏc h CSDL song song. M t s gi i phỏp đỏng chỳ ý là phõn ho ch đan xen c a Teradatạ Nú phõn ho ch b n d phũng trờn m t s nodẹ tỡnh hu ng cú s c , t i tr ng c a b n chớnh s đ c cõn đ i gi a cỏc nỳt b n saọ Nh ng n u c hai nỳt cú s c thỡ quan h đú khụng truy xu t đ c và vỡ th làm nh h ng đ n tớnh kh d ng. Xõy d ng l i b n chớnh t cỏc b n sao d phũng riờng bi t cú th t n nhi u chi phớ. tỡnh hu ng bỡnh th ng, duy trỡ tớnh nh t quỏn cho cỏc b n c ng cú th cú chi phớ caọ
M t gi i phỏp t t h n là phõn ho ch xõu m t xớch c a Gamma, l u b n chớnh và b n d
phũng trờn hai nỳt k c n . í t ng chớnh là xỏc su t hai node k c n b s c th ng nh h n so v i xỏc su t hai node b t k b s c . tỡnh hu ng b s c , t i tr ng c a node b s c và cỏc node d phũng đ c cõn đ i cho cỏc node cũn l i b ng cỏch dựng node b n chớnh và b n d phũng. Ngoài ra, vi c duy trỡ tớnh nh t quỏn cỏc b n đ u r h n. M t v n đ cũn b ng là th c hi n vi c ch n đ t d li u cú xem xột đ n sao chộp d li ụ T ng t nh vi c c p phỏt m nh trong CSDL phõn tỏn, đi u này cú th đ c xem nh m t bài toỏn t i u húạ
145