bài giảng tổng quan về csdl phân tán

1 CHƯƠNG 1. TỔNG QUAN VỀ CSDL PHÂN TÁN NỘI DUNG 1.1 Sơ lược về mạng máy tính 1.2 Các hình thức tổ chức hệ thống phân tán 1.3 Các đặc trưng của các hệ thống phân tán 1.4 Cơ sở dữ liệu phân tán 1.5 Các loại truy xuất CSDL phân tán Kết luận more information and additional documents connect with me here: http://facebook.com/ngphutien/ 2 Tại sao phải phân tán? - Phân tán cái gì? • Nhu cầu dùng chung một dữ liệu hợp nhất • Các tổ chức kinh tế có nhiều trụ sở phân tán ở nhiều vị trí địa lý khác nhau • Làm thế nào để có thể quản lý các luồng dữ liệu và sử dụng chung dữ liệu, chương trình của tổ chức • Một hệ thống phân tán bao gồm hai phần: mạng máy tính và csdl phân tán CHƯƠNG 1. TỔNG QUAN VỀ CSDL PHÂN TÁN 3 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH • Một mạng máy tính là một tập các máy tính tự vận hành, được kết nối lại và có khả năng trao đổi thông tin giữa chúng • Các máy tính trên một mạng thường được gọi là các nút hay các trạm, chúng tạo ra các phần cứng cơ bản của mạng và được kết nối lại vói nhau bởi một đường truyền. • Một mạng máy tính là một trường hợp đặc biệt của môi trường xử lý phân tán, trong đó các máy tính là các thiết bị được kết nối vào kênh truyền dữ liệu. 4 Những loại mạng máy tính cơ bản Mạng hình sao (star) • Thường được dùng trong các tổ chức có nhiều chi nhánh nằm ở nhiều vùng khác nhau • Máy tính trung tâm được đặt tại văn phòng chính hoặc tại trung tâm vùng • Nhược điểm: - độ tin cậy thấp - giao tiếp của hai máy tính phụ thuộc vào máy tính trung tâm - tải trọng quá cao trên máy tính trung tâm Mạng hình sao 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH 5 Mạng vòng (circle) • Các máy tính được nối với nhau theo vòng khép kín • Mỗi trạm đóng vai trò là một bộ chuyển tiếp • Truyền dữ liệu quanh vòng thường theo một chiều • Việc điều khiển truyền tin trên mạng xoay vòng thường được thực hiện bằng thẻ điều khiển • Nhược điểm: - nếu đường nối chỉ bị cắt đứt thì có thể làm ngừng toàn bộ hoạt động của mạng - Lượng thông tin di chuyển trên đường truyền lớn 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH 6 Mạng bus: • Có một kênh chung để chuyền dữ liệu, các máy tính và các thiết bị đầu cuối sẽ được gắn vào đó. 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH Mạng bus 7 Mạng hỗn hợp (hybrid): • Các mạng truyền thông thường có các đường nối vô định. • Các đường nối không có tính hệ thống cũng không tuân theo một khuôn mẫu nào. • Có thể gặp một nút chỉ nối với một nút khác và cả những nút nối với nhiều nút khác. • Các nối kết giữa các máy tính trên mạng Internet thuộc loại này. 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH 8 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH Hub Hub HUB Bé chuyÓn ®æi c¸p Mạng hỗn hợp 9 Mạng thảm (Mesh): • Mỗi nút đều được nối kết với các nút còn lại. • Có độ tin cậy cao hơn và khả năng hoạt động tốt hơn những cấu trúc đã nói ở trên. • Cấu trúc này có chi phí cao. 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH 10 1.2 Các hình thức tổ chức hệ thống phân tán  peer-to-peer  File server  Client/Server [...]... vic ra i CSDL Chỳng c phỏt trin nh l s tin hoỏ ca h thng thụng tin, m trong ú mi ng dng cú cỏc tp tin riờng ca nú Trong CSDL phõn tỏn, ý nim v iu khin tp trung ớt c nhn mnh hn iu ny ph thuc vo kin trỳc ca CSDL phõn tỏn Mt cỏch tng quỏt, CSDL phõn tỏn c iu khin vi cu trỳc phõn lp da vo mt h qun tr CSDL ton cc (cú trỏch nhim trờn ton b CSDL phõn tỏn) v h qun tr CSDL a phng (cú trỏch nhim vi CSDL a phng... thông qua các tác vụ cơ bản: ứng dụng phát ra một yêu cầu truy xuất CSDL ở một vị trí nào đó Yêu cầu này sẽ được hệ quản trị CSDL phân tán gửi đến vị trí chứa dữ liệu đó Thực hiện xong sẽ gửi kết quả về Trình ứng dụng Các tác vụ cơ bản truy xuất CSDL DBMS1 Vị trí 1 Vị trí 2 Cơ sở dữ liệu 2 DBMS2 Kết quả gửi về 34 1.5 Cỏc loi truy xut CSDL phõn tỏn 1.5.2 Truy xuất từ xa thông qua chương trình phụ trợ... s d liu phõn tỏn (Distributed Database) d Bit lp v bo mt Trong CSDL truyn thng, h qun tr CSDL tp trung cú th bo m ch truy cp n d liu ó c u quyn Trong CSDL phõn tỏn, h qun tr d liu a phng thc cht phi ng u vi cỏc vn ging nh h qun tr CSDL trong CSDL truyn thng Tuy nhiờn, hai khớa cnh c bit sau õy ca CSDL phõn tỏn cn phi c xem xột: Trong CSDL phõn tỏn vi mt mc t tr rt cao ca cỏc a phng, ngi ch d liu... Database) 1.4.3 So sỏnh csdl phõn tỏn v csdl tp trung Nhn xột: CSDL phõn tỏn khụng n gin l nhng s thc hin phõn tỏn ca CSDL tp trung, bi vỡ chỳng cho phộp thit k cỏc c trng khỏc vi CSDL tp trung truyn thng Cỏc c im tiờu biu ca CSDL truyn thng: iu khin tp trung c lp d liu gim d tha bit lp v bo mt d liu 27 1.4 C s d liu phõn tỏn (Distributed Database) a iu khin tp trung Trong CSDL tp trung: Kh nng iu... lp d liu l cỏc chng trỡnh khụng b nh hng bi s thay i trong cu trỳc vt lý ca d liu Trong CSDL phõn tỏn, c lp d liu cng quan trng ging nh trong CSDL truyn thng Tuy nhiờn, mt khớa cnh mi c thờm vo trong ý nim ca c lp d liu l trong sut phõn tỏn Vi trong sut phõn tỏn chỳng ta hiu rng cỏc chng trỡnh ng dng cú th s dng CSDL nh l nú khụng c t chc phõn tỏn Vỡ th s chớnh xỏc ca chng trỡnh khụng b nh hng bi vic... CSDL ton cc (cú trỏch nhim trờn ton b CSDL phõn tỏn) v h qun tr CSDL a phng (cú trỏch nhim vi CSDL a phng riờng) iu ny cho thy rng h qun tr CSDL a phng cú th cú mt mc t tr cao Cỏc CSDL phõn tỏn cú th rt khỏc nhau v mc t tr: t hon ton t tr, khụng cú bt c mt h qun tr CSDL tp trung no, n hu nh hon ton iu khin tp trung 28 1.4 C s d liu phõn tỏn (Distributed Database) b c lp d liu c lp d liu cng l mt trong... Mt c s d liu (CSDL) phõn tỏn l mt tp hp d liu, m v mt logic tp hp ny thuc cựng mt h thng, nhng v mt vt lý d liu ú c phõn tỏn trờn cỏc v trớ khỏc nhau ca mt mng mỏy tớnh Cú hai im quan trng c nờu ra trong nh ngha: Phõn tỏn: D liu khụng c trỳ trờn mt v trớ m c phõn b rng khp trờn nhiu mỏy tớnh t ti nhiu v trớ khỏc nhau, õy l im phõn bit mt c s d liu phõn tỏn vi mt c s d liu tp trung Tng quan logic: D... trình phụ trợ đặt tại vị trí từ xa Chương trình phụ trợ này sẽ truy xuất CSDL từ xa và trả lại kết quả cho ứng dụng đang yêu cầu Trình ứng dụng Yêu cầu thực hiện chương trình phụ trợ DBMS1 Vị trí 1 Vị trí 2 Kết quả toàn cục Chương trình phụ trợ DBMS2 Các tác vụ truy xuất CSDL và kết quả Cơ sở dữ liệu 2 35 Kt lun C s d liu phõn tỏn l quan trng trong kinh t, t chc v k thut vi nhiu lý do khỏc nhau Chỳng cú... ca h thng liờn quan n s d tha d liu 32 1.4 C s d liu phõn tỏn (Distributed Database) 1.4.4 u v nhc im ca h phõn tỏn Nhc im Phn mm t v phc tp Phi x lý cỏc thay i thụng bỏo trong mi a im Khú kim soỏt tớnh ton vn d liu vi nhiu bn sao d liu c phõn b khp mi ni ỏp ng chm nhu cu ca cỏc trm trong trng hp cỏc phn mm ng dng khụng c phõn b phự hp vi vic s dng chung 33 1.5 Cỏc loi truy xut CSDL phõn tỏn 1.5.1... liu phõn tỏn (Distributed Database) c Gim d tha d liu Trong CSDL truyn thng, d liu d tha c gim n mc ti thiu bi hai lý do: S khụng tng thớch gia nhiu bn sao ca cựng mt tp d liu Tit kim khụng gian lu tr bng cỏch loi b cỏc d tha Vic gim d tha d liu cú th t c bng cỏch chia s d liu, cho phộp nhiu ng dng truy cp cựng cỏc bn tin v bn ghi Trong CSDL phõn tỏn, vic gim d tha phc tp hn vỡ ngoi hai lý do trờn, . 1 CHƯƠNG 1. TỔNG QUAN VỀ CSDL PHÂN TÁN NỘI DUNG 1.1 Sơ lược về mạng máy tính 1.2 Các hình thức tổ chức hệ thống phân tán 1.3 Các đặc trưng của các hệ thống phân tán 1.4 Cơ sở dữ liệu phân tán 1.5. • Một hệ thống phân tán bao gồm hai phần: mạng máy tính và csdl phân tán CHƯƠNG 1. TỔNG QUAN VỀ CSDL PHÂN TÁN 3 1.1 SƠ LƯỢC VỀ MẠNG MÁY TÍNH • Một mạng máy tính là một tập các máy tính tự. Các loại truy xuất CSDL phân tán Kết luận more information and additional documents connect with me here: http://facebook.com/ngphutien/ 2 Tại sao phải phân tán? - Phân tán cái gì? • Nhu