CHNG CC MC TRONG SUT TRONG CSDL PHN TN NI DUNG 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn 2.2 Cỏc c im chớnh ca h phõn tỏn 2.3 Trong sut phõn tỏn 2.4 T chc h thng phõn tỏn MC CH Cung cp cho ngi s dng thy c cỏc mc sut khỏc c cung cp ca mt DDBMS 2.1 KIN TRC C BN CA CSDL PHN TN S đồ tng th (Global Schema) Các S đồ độc lập vị trí S đồ phân mảnh (Fragmentation Schema) S đồ định vị (Allocation Schema) S đồ ánh xạ địa phơng (Local mapping Schema 1) Hệ quản trị CSDL vị trí (DBMS 1) CSDL a phng (Local Database 1) S đồ ánh xạ địa phơng n (Local mapping Schema n) Hệ quản trị CSDL vị trí n (DBMS n) CSDL a phng n (Local Database n) Kiến trúc tham khảo dùng cho CSDL phân tán 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn a S tng th (Global Schema): Xỏc nh tt c cỏc d liu s c lu tr c s d liu phõn tỏn cng nh cỏc d liu khụng c phõn tỏn cỏc trm h thng S tng th c nh ngha theo cỏch nh CSDL trung Trong mụ hỡnh quan h, s tng th bao gm nh ngha ca cỏc quan h tng th (Global relation) 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn b S phõn on (fragment schema): Mi quan h tng th cú th chia thnh mt vi phn khụng giao gi l phõn on (fragment) Cú nhiu cỏch khỏc thc hin vic phõn chia ny S phõn on mụ t cỏc ỏnh x gia cỏc quan h tng th v cỏc on c nh ngha s phõn on (fragmentation Schema), Cỏc on c mụ t bng tờn ca quan h tng th cựng vi ch mc on Chng hn, Ri c hiu l on th i ca quan h R 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn c S nh v (allocation schema): Cỏc on l cỏc phn logic ca mt quan h tng th c nh v vt lý trờn mt hay nhiu trm S nh v xỏc nh on d liu no c nh v ti trm no trờn mng Tt c cỏc on c liờn kt vi cựng mt quan h tng th R v c nh v ti cựng mt trm j cu thnh nh vt lý quan h tng th R ti trm j Do ú ta cú th ỏnh x mt-mt gia mt nh vt lý v mt cp (quan h tng th, trm) Cỏc nh vt lý cú th ch bng tờn ca mt quan h tng th v mt ch mc trm 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn Ký hiu Ri ch on th i ca quan h tng th R Ký hiu Rj ch nh vt lý ca quan h tng th R ti trm j Tng t nh vy, bn ca on i thuc quan h R ti trm j c ký hiu l Rij d S ỏnh x a phng (Local mapping schema): Thc hin ỏnh x cỏc nh vt lý lờn cỏc i tng c thc hin bi h qun tr c s d liu a phng Tt c cỏc on ca mt quan h tng th trờn cựng mt trm to mt nh vt lý 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn R11 R R1 R2 R21 R12 R22 R1 (Trm ) R2 (Trm ) R3 R23 R4 R 3 R3 (Trm ) R43 Quan h tng th Cỏc on Hỡnh nh vt lý Cỏc on v hỡnh nh vt lý ca mt quan h tng th 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn Ba yu t c suy t kiu kin trỳc ny l: a Tỏch ri khỏi nim phõn on d liu vi khỏi nim nh v d liu b Bit c d liu d tha c c lp vi cỏc DBMS a phng Ba yu t ny tng ng vi ba mc sut tng ng 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn a Tỏch ri khỏi nim phõn on d liu vi khỏi nim nh v d liu Phõn on d liu, bao gm nhng cụng vic m ngi lp trỡnh ng dng lm vic vi quan h tng th, phõn chia quan h tng th thnh cỏc on Thụng qua tớnh sut phõn on (fragmentation transparency) ngi lp trỡnh s nhỡn thy c nhng on d liu b phõn chia nh th no nh v d liu li liờn quan n cỏc cụng vic ca ngi s dng v ngi lp trỡnh ng dng trờn cỏc on d liu c nh v ti cỏc trm Thụng qua tớnh sut v trớ (location transparency) ngi lp trỡnh s bit c v trớ ca cỏc on d liu trờn cỏc trm 2.1 Kin trỳc c bn ca mt c s d liu phõn tỏn b Bit c d liu d tha: Ngi lp trỡnh ng dng cú th bit c d tha d liu cỏc trm Trờn hỡnh v trờn, chỳng ta thy rng hai nh vt lý R v R3 cú trựng lp d liu Do ú cỏc on d liu trựng cú th trỏnh c xõy dng cỏc nh vt lý c c lp vi cỏc DBMS a phng Tớnh cht ny cũn c gi l sut ỏnh x a phng (local mapping transparency), cho phộp chỳng ta kho sỏt cỏc v qun lý CSDL phõn tỏn m khụng cn phi hiu rừ mụ hỡnh d liu ca DBMS a phng ang s dng 10 2.2 CC C IM CHNH CA H PHN TN 2.2.1 Chia s ti nguyờn c thc hin qua mng truyn thụng Mi ti nguyờn cn phi c qun lý bi mt chng trỡnh cú giao din truyn thụng Cỏc ti nguyờn cú th c truy nhp, cp nht mt cỏch tin cy v nht quỏn Qun lý ti nguyờn: bao gm Lp k hoch d phũng t tờn cho cỏc lp ti nguyờn Cho phộp ti nguyờn c truy nhp t ni ny n ni khỏc nh x tờn ti nguyờn vo a ch truyn thụng 11 2.2 CC C IM CHNH CA H PHN TN 2.2.2 Tớnh m Tớnh m ca h thng phõn tỏn l tớnh d dng m rng phn cng ca nú Mt h thng c gi l cú tớnh m thỡ phi cú cỏc iu kin sau: H thng cú th to nờn bi nhiu loi phn cng v phn mm ca nhiu nh cung cp khỏc Cú th b sung vo cỏc dch v dựng chung ti nguyờn m khụng phỏ hng hay nhõn ụi cỏc dch v ang tn ti Tớnh m c hon thin bng cỏch xỏc nh hay phõn nh rừ cỏc giao din chớnh ca mt h v lm cho nú tng thớch vi cỏc nh phỏt trin phn mm Tớnh m ca h phõn tỏn da trờn vic cung cp c ch truyn thụng gia cỏc tin trỡnh v cụng khai cỏc giao din dựng truy nhp cỏc ti nguyờn chung 12 2.2 CC C IM CHNH CA H PHN TN 2.2.3 Kh nng song song H phõn tỏn hot ng trờn mt mng truyn thụng cú nhiu mỏy tớnh, mi mỏy cú th cú mt hay nhiu CPU Cú th thc hin nhiu tin trỡnh cựng mt thi im Vic thc hin tin trỡnh theo c ch phõn chia thi gian (mt CPU) hay (nhiu CPU) Kh nng lm vic song song h phõn tỏn c th hin qua hai tỡnh sau: Nhiu ngi s dng ng thi a cỏc lnh hay cỏc tng tỏc vi cỏc chng trỡnh ng dng Nhiu tin trỡnh Server chy ng thi, mi tin trỡnh phi ỏp ng yờu cu t cỏc Clients 13 2.2 CC C IM CHNH CA H PHN TN 2.2.4 Kh nng m rng Kh nng m rng ca mt h phõn tỏn c c trng bi tớnh khụng thay i phn mm h thng v phn mm ng dng h c m rng Yờu cu cho vic m rng khụng ch l m rng phn cng, v mng m nú tri trờn cỏc khớa cnh thit k h phõn tỏn Vớ d: tn sut s dng trờn mng t ngt trỏnh tỡnh trng tc nghn xy ch cú mt Server v phi ỏp ng cỏc yờu cu truy nhp cỏc file ú Ngi ta nhõn bn cỏc file trờn mt Server khỏc v h thng c thit k cho vic thờm Server c d dng Mt s gii phỏp khỏc l s dng Cache v cỏc bng d liu 14 2.2 CC C IM CHNH CA H PHN TN 2.2.5 Kh nng th li Vic thit k kh nng th li cỏc h thng mỏy tớnh da trờn hai gii phỏp sau: Dựng kh nng thay th m bo s hot ng liờn tc v hiu qu Dựng cỏc chng trỡnh hi phc d liu xy s c 15 2.2 CC C IM CHNH CA H PHN TN 2.2.6 m bo tin cy v nht quỏn H thng yờu cu tin cy nh: Bớ mt ca d liu Cỏc chc nng khụi phc h hng phi m bo Ngoi cỏc yờu cu ca h thng v tớnh nht quỏn cng th hin ch: khụng cú mõu thun ni dung c s d liu 16 2.3 TRONG SUT PHN TN 2.2.7 Tớnh sut Tớnh sut ca mt h phõn tỏn c hiu nh l vic che khut i cỏc thnh phn riờng bit ca h i vi ngi s dng v nhng ngi lp trỡnh ng dng Cỏc loi sut h phõn tỏn: a.Trong sut phõn on (fragmentation transparency) b.Trong sut v v trớ (location transparency) c.Trong sut ỏnh x a phng (local mapping transparency) d Khụng sut (no transparency) 17 2.3 TRONG SUT PHN TN a Trong sut phõn on (fragmentation transparency): Khi d liu ó c phõn on thỡ vic truy cp vo CSDL c thc hin bỡnh thng nh l cha b phõn tỏn v khụng nh hng ti ngi s dng Vớ d: Xột quan h tng th NCC (Id, Tờn, Tui) v cỏc phõn on c tỏch t nú: NCC1 (Id, Tờn, Tui) NCC2 (Id, Tờn, Tui) NCC3 (Id, Tờn, Tui) Gi s DDBMS cung cp tớnh sut v phõn on, ú ta cú th thy tớnh sut ny c th hin nh sau: Khi mun tỡm mt ngi cú Id=Id1 thỡ ch cn tỡm trờn quan h tng th NCC m khụng cn bit quan h NCC cú phõn tỏn hay khụng 18 2.3 TRONG SUT PHN TN SELECT FROM WHERE * NCC Id=Id1 NCC1 V trớ1 DDBMS NCC2 V trớ2 NCC3 V trớ3 Trong sut phõn on 19 2.3 TRONG SUT PHN TN b.Tớnh sut v v trớ (location transparency): Ngi s dng khụng cn bit v v trớ vt lý ca d liu m cú quyn truy cp n c s d liu ti bt c v trớ no Cỏc thao tỏc ly hoc cp nht mt d liu t xa c t ng thc hin bi h thng ti im a yờu cu Tớnh sut v v trớ rt hu ớch, nú cho phộp ngi s dng b qua cỏc bn d liu ó tn ti mi v trớ Do ú cú th di chuyn mt bn d liu t mt v trớ ny n mt v trớ khỏc v cho phộp to cỏc bn mi m khụng nh hng n cỏc ng dng 20 2.3 TRONG SUT PHN TN Vớ d: Vi quan h tng th R v cỏc phõn on nh ó núi trờn nhng gi s rng DDBMS cung cp sut v v trớ nhng khụng cung cp sut v phõn on Xột cõu truy tỡm ngi cú Id=Id1 SELECT * FROM NCC1 WHERE Id=Id1 IF NOT #FOUND THEN SELECT * FROM NCC2 WHERE Id=Id1 21 2.3 TRONG SUT PHN TN u tiờn h thng s thc hin tỡm kim phõn on NCC v nu DBMS tr v bin iu khin #FOUND thỡ mt cõu lnh truy tng t c thc hin trờn phõn on NCC , õy quan h NCC2 c lm hai bn trờn hai v trớ2 v v trớ3, ta ch cn tỡm thụng tin trờn quan h NCC m khụng cn quan tõm nú v trớ no DBMS NCC1 NCC2 NCC2 V trớ V trớ V trớ S sut v v trớ 22 2.3 TRONG SUT PHN TN c Trong sut ỏnh x a phng (local mapping transparency): L mt c tớnh quan trng mt h thng DBMS khụng ng nht ng dng tham chiu n cỏc i tng cú cỏc tờn c lp t cỏc h thng cc b a phng ng dng c ci t trờn mt h thng khụng ng nht nhng c s dng nh mt h thng ng nht DBMS NCC1 NCC2 S sut ỏnh x a phng V trớ V trớ 23 2.3 TRONG SUT PHN TN Cõu hi cui chng 1.Kin trỳc c bn ca mt c s d liu phõn tỏn 2.Gii thớch v cho vớ d v cỏc loi sut phõn tỏn 24 CHNG CC MC TRONG SUT HT CHNG 25 [...]... các đối tượng có các tên độc lập từ các hệ thống cục bộ địa phương •Ứng dụng được cài đặt trên một hệ thống không đồng nhất nhưng được sử dụng như một hệ thống đồng nhất DBMS NCC1 NCC2 Sự trong suốt ánh xạ địa phương Vị trí 1 Vị trí 2 23 2. 3 TRONG SUỐT PHÂN TÁN Câu hỏi cuối chương 1.Kiến trúc cơ bản của một cơ sở dữ liệu phân tán 2. Giải thích và cho ví dụ về các loại trong suốt phân tán 24 CHƯƠNG 2. .. tính trong suốt về phân đoạn, khi đó ta có thể thấy tính trong suốt này được thể hiện như sau: Khi muốn tìm một người có Id=”Id1“ thì chỉ cần tìm trên quan hệ tổng thể NCC mà không cần biết quan hệ NCC có phân tán hay không 18 2. 3 TRONG SUỐT PHÂN TÁN SELECT FROM WHERE * NCC Id=”Id1” NCC1 Vị trí1 DDBMS NCC2 Vị tr 2 NCC3 Vị trí3 Trong suốt phân đoạn 19 2. 3 TRONG SUỐT PHÂN TÁN b.Tính trong suốt về vị trí... Tính trong suốt của một hệ phân tán được hiểu như là việc che khuất đi các thành phần riêng biệt của hệ đối với người sử dụng và những người lập trình ứng dụng Các loại trong suốt trong hệ phân tán: a .Trong suốt phân đoạn (fragmentation transparency) b .Trong suốt về vị trí (location transparency) c .Trong suốt ánh xạ địa phương (local mapping transparency) d Không trong suốt (no transparency) 17 2. 3 TRONG. .. Dùng các chương trình hồi phục dữ liệu khi xảy ra sự cố 15 2. 2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN 2. 2.6 Đảm bảo tin cậy và nhất quán Hệ thống yêu cầu độ tin cậy như: Bí mật của dữ liệu Các chức năng khôi phục hư hỏng phải đảm bảo Ngoài ra các yêu cầu của hệ thống về tính nhất quán cũng thể hiện ở chổ: không có mâu thuẩn trong nội dung cơ sở dữ liệu 16 2. 3 TRONG SUỐT PHÂN TÁN 2. 2.7 Tính trong suốt. .. tự được thực hiện trên phân đoạn NCC 2 , •Ở đây quan hệ NCC2 được sao làm hai bản trên hai vị tr 2 và vị trí3, ta chỉ cần tìm thông tin trên quan hệ NCC 2 mà không cần quan tâm nó ở vị trí nào DBMS NCC1 NCC2 NCC2 Vị trí 1 Vị trí 2 Vị trí 3 Sự trong suốt về vị trí 22 2. 3 TRONG SUỐT PHÂN TÁN c Trong suốt ánh xạ địa phương (local mapping transparency): •Là một đặc tính quan trọng trong một hệ thống DBMS... Tính mở được hoàn thiện bằng cách xác định hay phân định rõ các giao diện chính của một hệ và làm cho nó tương thích với các nhà phát triển phần mềm  Tính mở của hệ phân tán dựa trên việc cung cấp cơ chế truyền thông giữa các tiến trình và công khai các giao diện dùng để truy nhập các tài nguyên chung 12 2 .2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN 2. 2.3 Khả năng song song •Hệ phân tán hoạt động trên một mạng... 2. 3 TRONG SUỐT PHÂN TÁN Ví dụ: Với quan hệ tổng thể R và các phân đoạn như đã nói ở trên nhưng giả sử rằng DDBMS cung cấp trong suốt về vị trí nhưng không cung cấp trong suốt về phân đoạn Xét câu truy vấn tìm người có Id=”Id1” SELECT * FROM NCC1 WHERE Id=”Id1” IF NOT #FOUND THEN SELECT * FROM NCC2 WHERE Id=”Id1” 21 2. 3 TRONG SUỐT PHÂN TÁN •Đầu tiên hệ thống sẽ thực hiện tìm kiếm ở phân đoạn NCC 1 và... TRONG SUỐT PHÂN TÁN a Trong suốt phân đoạn (fragmentation transparency): Khi dữ liệu đã được phân đoạn thì việc truy cập vào CSDL được thực hiện bình thường như là chưa bị phân tán và không ảnh hưởng tới người sử dụng Ví dụ: Xét quan hệ tổng thể NCC (Id, Tên, Tuổi) và các phân đoạn được tách ra từ nó: NCC1 (Id, Tên, Tuổi) NCC2 (Id, Tên, Tuổi) NCC3 (Id, Tên, Tuổi) Giả sử DDBMS cung cấp tính trong suốt. .. trình trong cùng một thời điểm Việc thực hiện tiến trình theo cơ chế phân chia thời gian (một CPU) hay (nhiều CPU) Khả năng làm việc song song trong hệ phân tán được thể hiện qua hai tình huống sau: • Nhiều người sử dụng đồng thời đưa ra các lệnh hay các tương tác với các chương trình ứng dụng • Nhiều tiến trình Server chạy đồng thời, mỗi tiến trình phải đáp ứng yêu cầu từ các Clients 13 2. 2 CÁC ĐẶC... truyền thông 11 2. 2 CÁC ĐẶC ĐIỂM CHÍNH CỦA HỆ PHÂN TÁN 2. 2 .2 Tính mở Tính mở của hệ thống phân tán là tính dễ dàng mở rộng phần cứng của nó Một hệ thống được gọi là có tính mở thì phải có các điều kiện sau:  Hệ thống có thể tạo nên bởi nhiều loại phần cứng và phần mềm của nhiều nhà cung cấp khác nhau  Có thể bổ sung vào các dịch vụ dùng chung tài nguyên mà không phá hỏng hay nhân đôi các dịch vụ đang ... ca mt quan h tng th trờn cựng mt trm to mt nh vt lý 2. 1 Kin trỳc c bn ca mt c s d liu phõn tỏn R11 R R1 R2 R21 R 12 R 22 R1 (Trm ) R2 (Trm ) R3 R23 R4 R 3 R3 (Trm ) R43 Quan h tng th Cỏc on Hỡnh... trờn hai v tr 2 v v trớ3, ta ch cn tỡm thụng tin trờn quan h NCC m khụng cn quan tõm nú v trớ no DBMS NCC1 NCC2 NCC2 V trớ V trớ V trớ S sut v v trớ 22 2. 3 TRONG SUT PHN TN c Trong sut ỏnh x... quan h NCC cú phõn tỏn hay khụng 18 2. 3 TRONG SUT PHN TN SELECT FROM WHERE * NCC Id=Id1 NCC1 V trớ1 DDBMS NCC2 V tr 2 NCC3 V trớ3 Trong sut phõn on 19 2. 3 TRONG SUT PHN TN b.Tớnh sut v v trớ