TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN      !"#$ #%%&%&'(        !  "#$% $&'()*   !  "#$+ ('( !,"#$ /01,2 /'(3 - ,'4.  )*+",  !"#$%&'()*+%,-",.,%-/01,-2&3  (4,#5..61,#78#9-8,:%.8.!; .-<()-8..=->8--./0#:.<(: #",.<(:0..9.-?8:@(A6(B-C0#D. --E3C02..<=#F-F.9.!.'-G!#0* &G0H70.=.'-#8D.-,-",->8-:;I4-2&3 (4,0$.#)-8#=J+-#K-L0--*+.,%-/0#)--2&3  (4,.MN8.--.&,'.:8D.; O:-"0$. (4,P6&8-L.8./0)0.D.-G (4, ->8840:.7.K.,.$->-'.PQ0$.-L.8-F.9 -$@J.&RS,.G./0.,S,1,@!..,%-/0-2&3 (4,T :80$.-UL0---:-:#5.4.'-F.9V:@G.Q -E.!G!.K@G/...-.M7.K (4,#W#)- 0$.;=X&Y.,%D (4,34.'"D.S,8#F-F.9.<. 4#)--0K#Z.=L08.!.'-#N?([; @:.9,(,/:%T\&Y.Q@:%.-Q.]S,814-2&3  (4,0$.-E<..*+#2G#9.G^21.-+ ->8F;  ,%5-X#W8&*-.Q9,-E&R-2@G.M ."%'<.*--U1,6-<,@:.9,(,/:% .9.#)- &8&F.;."%.-G:-,'-X\N -2."%#W:.=8#B-@:.9,(,/:%; - #, 1. Gii thiu: I4-3&3 (4,0$.#)-8#=R8.&R<.)0->88--.<0 -/:.:.)-8,1S,.Q.,%&,D. (4,(:4-2&3 (4,: 6%.K;I4-2&3 (4,-L.8:.,,J-*_ *+.=&YS,G([ (4,->8Q;`1,:%L0#-(/0  (4,T---2.Q.9.8%#] (4,.R-.<0:#1,0G.S,8 4-2&3 (4,; .. +-.,-K->84-2&3 (4,(:,'(,. (6.:@6.#->8840.\./0.,S,8#FL09 &.-5.-Y..#9@G/.;)-(66%.K(:.-4 #)-0..9.\-1,#)-(6&R./0.,;8#",&YD.F #9-F.9Q,#)-.6&8<.)0(6-F.9.68.4.'6 Y2:#5-@4.-F1,*8a2&-G8#*(Y;D,-'. ->%<,->8D#1:%(:9,#)-+-.,S,8.BD.->8-2&3 (4,(: .K.:a (4,-*0G./0.,;bF.9#6.#)-G!.:a  (4,:-"D..<.0G./0.,;:#F(:-KN- Q :4-2&3 (4,0$.8#=#9-'C#6.#)-#1,#F; 2. H cơ s d liu phân tn l g? c I4-2&3 (4,0$.(:../0)01,-2&3 (4,-F(S,8 8,15.(-#)-0$..S,86%.K;#F4.' S,G([4-2&3 (4,0$.(:4.'-0d0S,G([-2&e (4,0$ .:.R-4-4-0$0' (4,#<-=&?+; bF.&'/#7-J4-0$.-2&3 (4,15./%([ 0G(:.D#1S,(;.&'=-G.D%.G-JF -E0$.-2&3 (4,.-X.%.K;,%4-0$. 15./%([#'-2&e (4,(:D.-;F-F.9.68 D#1F !.9NG%8(:4-.-X.%.K;f,[(:4-0$. 15./%([-F.9S,N8:-F.9(:8%.0U;#F-- ..1-2&3 (4,#)-.8#].S,86%.K8,; :8.4.'5-X-F&.Z.6->86<,-2&3  (4,-g.Z.6..'.->86.Q-E#)-N\(:4-2&3 (4,0$.;b2&3 (4,-g./0.,..%:.D.-G--%,-",#1, -,%9.%:%F-Q-2&3 (4,./0.,-X-F. D#11.'-#.,%1; Q-2&e (4,./0.,X-F6%.K h Q-2&3 (4,0$. 3. Mc tiêu c!a h cơ s d liu phân tn? I4-3&3 (4,0$.L0.&,'.-2&3 (4,0$.T.!G !@G/.#'4-.,%-/0 (4,T-G44,&,D.:-F.9V:3 4.' ;K.&,'. K.&,'.->84-2&3 (4,0$.#)-9,.\i84 .'&YH# N?([-.<.:=&?+-"0GS,8.$;K +.-.%-F1,-3--2-8,&.Tj8&Tk; \.(Y.R (4,.6----8,&Y(,. .6--2 -8,;l (4,.608&&Y(,.6%->3j8&:.2.R#'&.; `$%#)-B(:S,.Q0$W;:8#-".<.0G-F&R(/0(6  (4,.61,2-8,#9.!4,&,D.k`$%B(:&R.X(C0; m K.&,'.L0-=X-gS,8.$#<4-.,%&,D.  (4,.--@Q.=:-"S,8.$#<4-0$W-E .X(C0 (4,k;B.*#W-F4.'N?([;  `-(/0 (4,L0=X<.*+;IB&Y -"S,8.$ (4,-"X#8#)-(,. 3#$,;  &,'.16#W@<..Q#'-2&3 (4,0$. :4-S,8.$#< (4,;bF.D#1S,8.B-(:4.' 6;I4-2&3 (4,0$.&YL0-=X1--6.#->8 6;/-g(:-\#&R44->86%.K.S,.Q6. #;  &,'.1&R.X(C0n#S,.Q.X(C0 (4,#' =&?+;4-.X(C0 (4,L0.!4,&,D.T#.-/%-E.K &o&:->8 (4,;K+=X,'.,%-/0. (4,:#F;l  (4,:%-F.9#)-(,. .6%=X#F5-.%->8=X -;l#F<,..8%-F50D#1.+-.5-@G&8-U(6-F .9#0*#)-,-",->8=X-;  &,'.10$W#WF30".4-0$W  (4,(:-".<.;FL0.!4,!TG!&o&:-E#. -/%->84.';:8&R0$W-U(:G.K.,-R-->8&R.X (C0;_&R.X(C0@$%=0G(:.:@ (4,:-g.0"->8  (4,#F;bF8(60$W;.(:.=)0.@G&Y #)--88.:--@G-_@G-*8./0)0---U->8@G @8#",;./(:_@G-&Y-*8../0.,-.K(:-->8 ./0.,-.K@G@8#",;&,'.0$WL0H#S,.QN?([->8 4.'#'=X; ;K.:a p I4-2&3 (4,0$.L0 (4,-F.9#)-$@G. .=0$.;4-$@GL0.!G!.:a->8-2&3 (4,;I4 -2&e (4,0$.-7,.-4-B (4,:..=)0= X.,%-/0:@G#G&Y-/0/...D.-G--@G&8=X.< :-/0/. (4, .=)0<,-F.7.K50.+-.5-4-2&3 (4,0$. &Y@G#G4--/0/.#)-.R-...=)07.K#F#)-C-0+-; :84-#Z@8.--E#)-S,G([-5.-Y;G#G. .=)0.D.@6#8.R-.8.-T (4,&Y#)-0+-(6.Q .6@8#",70.=;  012! 3 , I4-2&3 (4,0$.-FD.1,Q3#$%\-g./0.,: @8Q&8, 1 Mô hnh client-server: Q-(\.&\\#)-#8:-4%.K#", ! qq:#W-F .-#-R-r#9#<4-2&3 (4,0$.-E --.*--L.8(:4-%.K;s.3-X#2G:^ :#F(:0$@4.---*-!-"-,-D0#Z.=-8---*-! (:8(6(:-*-!-(\.:-*-!&\\;F-,-D0.<.L- 8."L0V:2.4-S,G([; 4.':%&\\&Y-7,.-4N?([:.',-$,.,%DT S,G([.8&8 :(,. ;b(\..2.-=X:.,%1-$,.,% D#<&\\:-"0GS,8.$#<4-.',-$,.,%D;\\&Y (:0"(-4-:.G<.S,G1--(\.; t b(\.Z--."84.2.-=,T---2.Q *+T4S,G.7-2&3 (4,-(\.T--0"1-F-*-!.,%1 .#40; \\Z--."b-0"1-F-*-!.,%1.T."< &. i8->8 (4,T.".',F8-$,.,%DT."S,G([--8 .-T."S,G([0+-T."].).R-. bF1,6Q-(\.&\\;u#$%-L.8-g#1-/0#< Q-F1,&\\.4.';bF.&'.=)0-(\..RS,G([ --<.'&\\.K-)05-_-(\.-g@<.#)-&\\->8F:&8, #F&Y8.<0&\\-..=)0-".<.; Q-(\.&\\#)-38#90$F8-*-!.'.2Z %->-(\.-7,.-4.2.-=,T%->*+ q ,#9-6%*+:%->-2&3 (4,-7,.-4S,G([-2&3  (4,;`$%-E-K(:Q(0; Q%->-2&3 (4,T.63->8Q-(\. &\\T-FD.1,,#94-./0.,:4-S,G([ (4,&YL08 .!#.-/%-EG!#0*;I4,&,D.S,G([-2&3 (4,S,8#F -E8.!.--#9k 2 Mô hnh h phân tn ngang hng: l (4,.6--%-8,0G-8,#F-"0G-F()-#Z #7i8-_L.#)-B(:()-#Z@vfwx;bU-Q.]S,. -.:@ (4,&Y#)-.G.()-#Z4.:-+-vbx3*- #.:-+-QF.G-D,.L-->8.D.-G (4,..:@L.; `9S,G([S,.Q0$W-E.X(C0 (4,T--.]-*-1 5.-D,.L-->8 (4,.6_L.-"0G#)-.G.()-#Z4 -+-@vfbx;#Fb(:./0)0->8--fb;b,'-X*+->8 =X:--.,%-/0->8=X.-2&3 (4,#)-].)@3()- #ZB8vybx bD,.L-->84.'@8Z80";.0"-7,.-4S,G ([--.2.-->8=XT0"-U(6-7,.-4N?([#'4- (,. ;j"#",.#)-B(:@0/N?([=XZ@'.:0" -K  \,&\.\z8-\8(\-7,.-4V7-,-",->8 =X#Z.=#76(6<.S,G?(6  \&\8.-8.8-.((\#R8:()-#Z4.:-+-#9 9.8-$,.,%D->8=X-F.9.R-4;  \(@8(S,\%0.{\8\-0&\#78-<()-.R-. &8-.'K.-0KD.T:-7,.-4-,%9-$,.,%D.: -+-.:-$,.,%D-+-@@J--X()-#Z.:-+-T-+-@;  [...]... hình cấu trúc của hệ phân tán phức hợp cũng khác với hệ phân tán ngang hàng Sự khác nhau cơ bản nhất là tồn tại nhiều hệ cơ sở phân tán đầy đủ, mỗi hệ sẽ quản lý riêng cho mình một cơ sở dữ liệu khác nhau III Thiết kế cơ sở dữ liệu phân tán: Việc thiết kế hệ máy tính phân tán liên quan đến việc đưa ra sự lựa chọn nên đặt dữ liệu và chương trình ở... để thiết kế hệ cơ sở dữ liệu phân tán là từ trên xuống và từ dưới lên:  Từ trên xuống: Hành động được bắt đầu từ việc phân tích yêu cầu bao gồm xác định môi trường của hệ thống Đưa ra gợi ý về dữ liệu và tất cả các nhu cầu cần thiết cho cơ sở dữ liệu Yêu cầu cũng bao gồm việc xác định hệ thống để bảo đảm cho hệ cơ sở 14 dữ liệu phân tán đáp ứng... sát này sẽ cho ra những phản hồi kịp thời  Từ dưới lên: Được thiết kế khi cơ sở dữ liệu phân tán được thiết kế trên cơ sở dữ liệu có sẵn Lược đồ mô tả toàn thể được tạo ra dựa trên sự thỏa hiệp của các mô ta cơ sở dữ liệu có sẵn 1 Các vấn đề khi thiết kế phân tán : a Nguyên do phân mãnh: Các ứng dụng thường dùng các tập con của các bảng Các ứng dụng... hợp các mẫu con của bảng Có hai loại phân mãnh ngang là phân mãng ngang nguyên thủy và phân mãnh ngang suy diễn  Các yêu cầu của phân mãnh ngang:  Thông tin về cơ sở dữ liệu: Thông tin về cơ sở dữ liệu liên quan đến lược đồ khái niệm toàn cục Là rất quan trọng trong việc hiểu được các bảng của cơ sở dữ liệu kết nối với nhau như thế nào Quan hệ nằm tại đầu... phân tán phức hợp và hệ phân tán ngang hàng là mô tả của lược đồ khái niệm toàn cục (GCS) Trong hệ phân tán ngang hàng GCS mô tả cấu trúc của toàn bộ cơ sỡ dữ liệu Trong khi mô hình hệ phân tán phức hợp nó chỉ mô tả một vài cơ sở dữ liệu mà tùy vào mỗi hệ phân tán con muốn chia sẽ Mỗi hệ phân tán con sẽ có thể cho phép vài dữ liệu của chúng được truy... thống phân tán bao gồm: thông tin về cơ sở dữ liệu, thông tin về chương trình, thông tin về mạng, thông tin về hệ thống máy tính Trong đó hai nhân tố sau thì liên quan đến vấn đề phân bổ hơn là trong thuật toán phân mãnh 2 Phân mãnh ngang : Như đã nói trên phân mãng ngang là chia bảng ra theo từng mẫu dữ liệu Mỗi mãng là tập hợp các mẫu con của bảng Có hai loại phân. .. Phần thứ hai là phần xử lý dữ liệu bao gồm:  Local query Processor: chịu trách nhiệm tìm đường đi ngắn nhất để truy cập dữ liệu cần thiết  Local recovery manager: chịu trách nhiệm bảo đảm các cơ sỡ dữ liệu ở cục bộ được toàn vẹn cho dù có lỗi xảy ra  Runtime support processor: thực hiện truy cập trực tiếp tới cơ sở dữ liệu Lưu ý hai phần trên không... chỉ tìm hiểu một phần trong hệ cơ sở dữ liệu phân tán Trong quá trình làm đề tài chắc chắn sẽ không tránh được sai Rất mong được nhận xét của thầy Và cám ơn thầy đã theo dõi phần tiểu luận của em 31 Tài liệu tham khảo : - Principles of Distributed Database System – M Tamer Ozsu, Patrick Valduriez – Tài liệu tham khảo dịch thuật chính - Slides bài giảng môn ‘ Cơ sở. .. Nếu quan hệ R được phân rã thành các mảnh R1, R2, , Rn, và mục dữ liệu di thuộc về Rj , thì di không thuộc về bất kỳ mảnh nào khác Rk (k ≠ j ) Tính chất này để bảo đảm các mãnh có thể join được với nhau Nếu phân mãnh dọc sẽ không bị trùng cột và phân mãnh ngang sẽ không bị trùng khóa e Các cách phân bổ: Giả sử cơ sở dữ liệu được phân mãnh đúng cách,... máy tính Trong trường hợp hệ cơ sở dữ liệu phân tán, việc phân tán ứng dụng liên quan đến hai 12 vấn đề: phân tán chương trình chạy ứng dụng DBMS và phân tán chương trình chạy trên csdl Việc tổ chức hệ thống phân tán được xem xét theo mô hình 3 chiều sau:  Về mức độ chia sẽ: đầu tiên không có sự chia sẽ gì Mỗi ứng dụng và dữ liệu của nó được chạy riêng . Q :4-2&3 (4,0$.8#=#9-'C#6.#)-#1,#F; 2. H cơ s d liu phân tn l g? c I4-2&3 (4,0$.(:../0)01,-2&3 (4,-F(S,8 8,15.(-#)-0$..S,86%.K;#F4.' S,G([4-2&3. (4,./0.,X-F6%.K h Q-2&3 (4,0$. 3. Mc tiêu c!a h cơ s d liu phân tn? I4-3&3 (4,0$.L0.&,'.-2&3 (4,0$.T.!G !@G/.#'4-.,%-/0. TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN    