cơ sở dữ liệu phan tan va hướng đối tượngcơ sở dữ liệu phan tan sinhvienzone com

MỤC LỤC 1.KHÁI NIỆM CSDL PHÂN TÁN: 2.KIẾN TRÚC CỦA MỘT HỆ CSDL PHÂN TÁN: 3.HỆ QUẢN TRỊ CSDL PHÂN TÁN (HQTCSDLPT) VÀ PHÂN LOẠI: 3.1.CÁC LOẠI CSDL PHÂN TÁN: 4.KĨ THUẬT PHÂN ĐOẠN, SAO BẢN VÀ ĐỊNH VỊ DỮ LIỆU: A CÁC ĐIỀU KIỆN RÀNG BUỘC TRONG THIẾT KẾ PHÂN ĐOẠN: B CÁC PHƯƠNG PHÁP PHÂN ĐOẠN: C.SAO LẶP DỮ LIỆU: 13 D.ĐỊNH VỊ DỮ LIỆU: 14 TÍNH TRONG SUỐT CỦA HQTCSDLPT: 14 A.TRONG SUỐT PHÂN ĐOẠN (FRAGMENTATION TRANSPARENCY): 14 B.TÍNH TRONG SUỐT VỀ VỊ TRÍ (LOCATION TRANSPARENCY): 16 C TRONG SUỐT ÁNH XẠ ĐỊA PHƯƠNG (LOCAL MAPPING TRANSPARENCY): 17 D TRONG SUỐT NHÂN BẢN (REPLICATION TRANSPARENCY): 18 THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN: 18 A CÁC BƯỚC THIẾT KẾ CSDL: 18 B ĐỐI TƯỢNG THIẾT KẾ CỦA CƠ SỞ DỮ LIỆU PHÂN TÁN: 19 C CÁC HƯỚNG TIẾP CẬN THIẾT KẾ CSDL: 20 D THIẾT KẾ PHÂN ĐOẠN CƠ SỞ DỮ LIỆU: 23 XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN: 30 8.CƠ SỞ DỮ LIỆU PHÂN TÁN TRONG ORACLE 44 8.1.CÁC KHÁI NIỆM: 44 8.2.TỔNG QUAN CSDLPT TRONG ORACLE: 45 8.2.1.HỆ THỐNG CSDLPT ĐỒNG NHẤT: 45 8.2.2.HỆ THỐNG CSDLPT KHÔNG ĐỒNG NHẤT: 46 8.2.3.DATABASE LINKS(LIÊN KẾT CSDL): 49 8.2.4.CÁC TÊN CSDL TOÀN CỤC TRONG CÁC LIÊN KẾT CSDL: 51 8.3.GIẢI QUYẾT MẪU THUẪN TRONG MÔI TRƯỜNG PHÂN TÁN: 53 CuuDuongThanCong.com https://fb.com/tailieudientucntt 8.3.1.ĐẶT VẤN ĐỀ: 53 8.3.2.CÁC TÌNH HUỐNG: 53 8.3.3.CÁC PHƯƠNG PHÁP GIẢI QUYẾT: 54 8.3.4.PHÁT TRIỂN CHIẾN LƯỢC GIẢI QUYẾT MÂU THUẪN: 56 8.4.CƠ CHẾ QUẢN LÝ GIAO TÁC: 57 8.5.SƠ ĐỒ CÁC TRẠM: 59 8.5.1.SƠ ĐỒ TRẠM ĐIỀU HỢP: 59 8.5.2.SƠ ĐỒ TRẠNG THÁI TRẠM THÀNH PHẦN: 61 8.5.3.SƠ ĐỒ TRẠNG THÁI ĐIỂM THỎA THUẬN: 61 8.6.KHẢ NĂNG PHỤC HỒI TRONG GIAO TÁC PHÂN TÁN: 62 8.7.MỘT SỐ VÍ DỤ LIÊN QUAN ĐẾN CƠ CHẾ THỎA THUẬN CỦA GIAO TÁC PHÂN TÁN: 63 TÀI LIỆU THAM KHẢO 65 CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.KHÁI NIỆM CSDL PHÂN TÁN: -Cơ sở liệu phân tán: Một tuyển tập liệu có quan hệ logic với nhau, phân bố máy tính mạng máy tính -Hệ quản trị CSDL phân tán: Hệ thống phần mềm cho phép quản lý CSDL phân tán đảm bảo tính suốt phân tán người dung -Ứng dụng cục bộ: yêu cầu thực máy tính nút hệ CSDL phân tán liên quan đến CSDL nút -Ứng dụng tồn cục: yêu cầu truy nhập liệu nhiều nút thơng qua hệ thống truyền thơng Ví dụ hệ CSDL phân tán: ATM Google phân tán theo cách tự nhận biết, yêu cầu gần server server xử lý ATM phân tán rộng khắp, Google đâu có Tùy theo người lập trình cách xử lý mà CSDL tiến hành phát tán cho hợp lý Ưu điểm CSDL phân tán: -Phù hợp với cấu trúc tổ chức -Nâng cao khả chia sẻ tính tự trị địa phương -Nâng cao tính sẵn sàng -Nâng cao tính tin cậy -Nâng cao hiệu -Dễ mở rộng Nhược điểm CSDL phân tán: -Thiết kế CSDL phức tạp CuuDuongThanCong.com https://fb.com/tailieudientucntt -Khó điều khiển tính qn liệu -Khó phát khử lỗi -Giá thành cao -Thiếu chuẩn mực -Thiếu kinh nghiệm -Vấn đề bảo mật 2.KIẾN TRÚC CỦA MỘT HỆ CSDL PHÂN TÁN: Do đa dạng, khơng có kiến trúc cơng nhận tương đương với kiến trúc mức ANSI/SPARC Sơ đồ cho ta kiến trúc (hình 1) để tổ chức cho CDSL phân tán Hình Kiến trúc CSDL phân tán CuuDuongThanCong.com https://fb.com/tailieudientucntt -Sơ đồ tổng thể: Sơ đồ xác định tất liệu lưu trữ CSDL phân tán Sơ đồ tổng thể định nghĩa cách xác theo cách CSDL không phân tán Ở sử dụng mô hình quan hệ để hình thành nên sơ đồ Sử dụng mơ hình này, sơ đồ tổng thể bao gồm định nghĩa tập quan hệ tổng thể -Sơ đồ phân đoạn: Mỗi quan hệ tổng thể chia thành vài phần nhỏ khơng giao gọi đoạn (fragments) Có nhiều cách khác để thực việc phân chia Sơ đồ tổng thể mô tả ánh xạ quan hệ tổng thể đoạn định nghĩa sơ đồ phân đoạn Ánh xạ một- nhiều Có thể có nhiều đoạn liên kết tới quan hệ tổng thể, đoạn liên kết tới nhiều quan hệ tổng thể Các đoạn tên quan hệ tổng thể với tên mục đoạn -Sơ đồ định vị: Các đoạn phần logic quan hệ tổng thể định vị nhiều vị trí vật lý mạng Sơ đồ định vị xác định đoạn trạm Lưu ý rằng, kiểu ánh xạ định nghĩa sơ đồ định vị định CSDL phân tán dư thừa hay không Tất đoạn liên kết với quan hệ tổng thể R định vị trạm j cấu thành ảnh vật lý quan hệ tổng thể R trạm j Bởi vậy, ánh xạ một-một ảnh vật lý cặp (quan hệ tổng thể, trạm) Các ảnh vật lý tên quan hệ tổng thể mục trạm Ví dụ: ký hiệu Ri tới đoạn thứ i quan hệ tổng thể R (hình 2) Ký hiệu Rj ảnh vật lý quan hệ tổng thể R trạm j (hình 2) CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình Các đoạn ảnh vật lý quan hệ tổng thể -Sơ đồ ánh xạ địa phương: Ánh xạ ảnh vật lý tới đối tượng hệ quản trị CSDL địa phương thao tác trạm Ánh xạ phụ thuộc vào hệ quản trị CSDL địa phương Do vậy, hệ thống khơng đồng nhất, phải có kiểu ánh xạ địa phương khác trạm khác 3.HỆ QUẢN TRỊ CSDL PHÂN TÁN (HQTCSDLPT) VÀ PHÂN LOẠI: Hệ quản trị CSDL phân tán cung cấp công cụ tạo lập quản lý CSDL phân tán HQTCSDLPT có chức hỗ trợ việc tạo bảo trì CSDL phân tán, chúng có thành phần tương tự hệ quản trị CSDL tập trung thành phần hỗ trợ việc chuyển tải liệu đến trạm ngược lại Các thành phần sau đòi hỏi HQTCSDLPT thương mại phải có: -Quản trị liệu (database management): DB -Truyền thơng liệu (data communication): DC -Từ điển liệu (data dictionary): DD dùng để mô tả thông tin phân tán liệu mạng -Cơ sở liệu phân tán (distributed database): DDB 3.1.CÁC LOẠI CSDL PHÂN TÁN: -CSDL phân tán nhất: +Tất nút sử dụng loại hệ quản trị CSDL +Thuận lợi cho việc tăng trưởng cho phép nâng cao hiệu +Có cách chia CSDL thành tập CSDL cục CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình CSDL phân tán -CSDL phân tán hỗn tạp: +Các nút thực hệ quản trị CSDL khác +Xảy nút cài đặt CSDL riêng +Có cách tích hợp CSDL cục có CuuDuongThanCong.com https://fb.com/tailieudientucntt Hình CSDL phân tán hỗn tạp 4.KĨ THUẬT PHÂN ĐOẠN, SAO BẢN VÀ ĐỊNH VỊ DỮ LIỆU: Phân hoạch sở liệu thành đoạn (fragments): phân đoạn cho phép phân chia đối tượng đơn lẻ thành hai hay nhiều mảnh Thông tin phân đoạn lưu trữ catalog liệu phân tán Phần mềm xử lý giao tác truy nhập thông tin để xử lý yêu cầu người dùng Việc chia quan hệ tổng thể thành đoạn thực cách áp dụng kiểu phân đoạn sau: -Phân đoạn ngang -Phân đoạn dọc -Phân đoạn hỗn hợp: kết hợp phân đoạn ngang phân đoạn dọc A CÁC ĐIỀU KIỆN RÀNG BUỘC TRONG THIẾT KẾ PHÂN ĐOẠN: Một phương pháp thiết kế phân đoạn đắn phải thỏa mãn ba ràng buộc sau: CuuDuongThanCong.com https://fb.com/tailieudientucntt -Tính đầy đủ: Tồn liệu quan hệ tổng thể phải ánh xạ vào đoạn quan hệ ngược lại Điều có nghĩa là, không tồn mục liệu thuộc vào quan hệ tổng thể mà không thuộc vào đoạn -Xây dựng lại: Quan hệ tổng thể xây dựng lại từ đoạn mà tách Điều kiện hiển nhiên, thực tế có đoạn lưu trữ CSDL phân tán, quan hệ tổng thể phải xây dựng lại thông qua đoạn cần thiết -Tính rời nhau: đoạn tách từ quan hệ tổng thể phải rời Vì vậy, việc tạo phải rõ ràng với đoạn chia Tuy nhiên, điều kiện áp dụng vào việc phân đoạn ngang, việc phân đoạn dọc nhiều phép vi phạm điều kiện B CÁC PHƯƠNG PHÁP PHÂN ĐOẠN: Phân đoạn ngang: Phân đoạn ngang (horizontal fragmentation partitioning) tách quan hệ tổng thể R thành tập R1, R2, …, Rn Mỗi tập chứa số n_ R, điều hữu ích CSDL phân tán, nơi tập bao gồm liệu có thuộc tính địa lý chung Mỗi n_bộ thuộc vào thành phần để khơi phục quan hệ tổng thể R cần thiết Việc khôi phục quan hệ R thực phép hợp quan hệ: R= R1 R2 … Rn Ta sử dụng phép toán chọn lọc dựa quan hệ tổng thể để tách quan hệ tổng thể thành đoạn Ví dụ, giả sử có quan hệ sau: SINH VIÊN( mã, họ_tên, ngày_sinh, tỉnh) Ta phân thành hai phân đoạn ngang sau: SINH VIÊN = SLtỉnh= “Hải Phòng” SINH VIÊN SINH VIÊN = SLtỉnh= “Hà Nội” SINH VIÊN Ta có tệp: SINHVIEN CuuDuongThanCong.com https://fb.com/tailieudientucntt Điều kiện xây dựng lại đảm bảo: SINHVIEN= SINHVIEN1 SINHVIEN2 Dễ dàng thấy rằng, phân đoạn thỏa mãn điều kiện tách rời đầy đủ Trong thực tế, nhiều cần có đoạn mà n_bộ thuộc vào nhiều đoạn khác Ví dụ, có quan hệ tổng thể sau: GIÁO VIÊN (mã_số, họ_tên, giới_tính, quê_quán) Do giáo viên thuộc vào trường, trường khác có cách quản lý nhân viên khác nhau, nên việc phân chia nhân viên thuộc trường khác vào quan hệ khác điều cần thiết Tuy nhiên, trường khơng phải thuộc tính quan hệ GIÁO VIÊN, thuộc tính quan hệ: NHÂN VIÊN = SELECTtrường = “Đông Đa” NHÂN VIÊN NHÂN VIÊN = SELECTtrường = “GIẢNG VÕ” NHÂN VIÊN 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Local Database Mode Remote Database Mode Dedicated Dedicated Dedicated Shared server Shared server Dedicated Shared server Shared server liên kết CSDL chia sẻ tồn loại cấu hình trên.các liên kết chia sẻ khác với liên kết chuẩn CSDL theo cách sau:  Những người dùng khác truy cập đối tượng mơ hình thơng qua liên kết CSDL chia sẻ kết nối mạng  Khi người dùng cần cho phép kết nối tới máy chủ từ xa từ tiến trihf xử lý riêng, tiến trình xử lý sử dụng lại kết nối vừa cho phép.sử dụng lại kết nối xảy kết nối cho phép tiến trinh xử lý máy chủ với liên kết CSDL, phiên làm việc khác.còn liên kết CSDL khơng chia sẻ, kết nối không chia sẻ thông qua nhiều phiên làm việc  Khi ta sử dụng liên kết chia sẻ cấu hình máy chủ chia sẻ, kết nối mạng phép trực tiếp vượt ngồi tiến trình xử lý máy chủ máy chủ cục bộ.với liên kết CSDL không chia sẻ, kết nố cho phép thông qua điều phối cục 8.2.4.CÁC TÊN CSDL TOÀN CỤC TRONG CÁC LIÊN KẾT CSDL: Mỗi CSDL CSDL phân tán xác định tên CSDL tồn cục nó.tên có dạng tiền tố tên vùng mạng xác định tham số khởi tạo DB_DOMAIN việc tạo CSDL + với tên CSDL định nghĩa qua tham số khởi tạo DB_NAME Sơ đồ phân cấp CSDL 51 CuuDuongThanCong.com https://fb.com/tailieudientucntt Tên CSDL định dạng theo đường dẫn tới gốc.ví dụ, CSDL mfg nằm nhánh division3 acme_tools vùng mạng com.tên CSDL toàn cục cho mfg tạo :  mfg.division3.acme_tools.com vài CSDL chia sẻ tên riêng, CSDL phải có tên CSDL tồn cục.ví dụ tên miền mạng us.americas.acme_auto.com uk.europe.acme_auto.com chứa CSDL sales.tên CSDL toàn cục phân biệt CSDL sales americas với CSDL sales europe sau:  sales.us.americas.acme_auto.com  sales.uk.europe.acme_auto.com tên cho liên kết CSDL liên kết CSDL đặc trưng có tên giống tên CSDL tồn cục CSDL từ xa ma tham chiếu tới.ví dụ, tên CSDL tồn cục CSDL sales.us.oracle.com liên kết CSDL gọi sales.us.oracle.com 52 CuuDuongThanCong.com https://fb.com/tailieudientucntt Khi ta cài đặt khởi tạo tham số GLOBAL_NAMES true, CSDL đảm bảo tên liên kết CSDL giống với tên toàn cục CSDL CSDL từ xa.ví dụ, tên CSDL tồn cục hq hq.acme.com GLOBAL_NAMES true, tên liên kết phải hq.acme.com.chú ý CSDL kiểm tra xem phần miền tên CSDL toàn cục lưu trữ thư mục liệu, ta cài đặt khởi tạo tham số GLOBAL_NAMES false ta khơng phải cần sử dụng cách đặt tên tồn cục nữa.ta đặt tên liên kết CSDL túy ý.ví dụ, ta đặt tên liên kết CSDL hq.acme.com as foo Sau ta bật chế độ đặt tên toàn cục, liên kết CSDL chất suốt với người dùng CSDLPT tên liên kết CSDL giống với tên toàn cục CSDL.ví dụ, câu lệnh tạo liên kết CSDL CSDL toàn cục tới CSDL từ xa sales: CREATE PUBLIC DATABASE LINK sales.division3.acme.com USING 'sales1'; 8.3.GIẢI QUYẾT MẪU THUẪN TRONG MÔI TRƯỜNG PHÂN TÁN: 8.3.1.ĐẶT VẤN ĐỀ: Do tồn nhiều sao, DL thời điểm khơng đồng lỗi mạng hay đặc thù Snapshot chưa đến chu kì làm Trước tình Oracle chọn giải pháp nào? Đây vấn đề liên quan đến khóa phân tán, nhiên cách đọc ghi tương đối độc lập, snapshot né tránh phương thức: cấm ghi đọc cấm đọc ghi, lại đối đầu với khó khăn DL khơng đồng 8.3.2.CÁC TÌNH HUỐNG: Có mẫu thuẫn:    Mâu thuẫn cập nhập Mâu thuẫn vi phạm Mâu thuẫn xóa MÂU THUẪN CẬP NHẬP: nảy sinh có khác giá trị hành 53 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ: Nhankhau trạm A MSNK HONNHAN Q1P101 T Q1P102 F Update Nhankhau Set HONNHAN = F Where MSNK = ‘Q1P101’; Kết quả: Q1P101 Q1P101 T (cũ) F (mới) MSNK HONNHAN Q1P101 T Q1P102 F Update Nhankhau Set HONNHAN = F Where MSNK = ‘Q1P101’; Q1P101 Q1P101 T F (hiện hành) So sánh giá trị cũ hành có mâu thuẫn MÂU THUẪN VI PHẠM DUY NHẤT: nảy sinh có vi phạm ràng buộc lệnh thêm hay cập nhập Ví dụ: lấy lại ví dụ trên, trạm A thêm nhân mã ‘Q1P103’ trạm B thêm nhân trùng mã.lúc làm DL cho sao, mâu thuẫn nảy sinh Mâu thuẫn xóa: xảy trạm A xóa dòng xác định NHANKHAU Ví dụ: ‘Q1P101’ trạm B tiếp tục cập nhập nhân 8.3.3.CÁC PHƯƠNG PHÁP GIẢI QUYẾT: Oracle đưa giải pháp sau: Ta qui ước: cầm lấy giá trị từ trạm nguồn cập nhập cho trạm đích 8.3.3.1.PHƯƠNG PHÁP TỐI THIỂU VÀ TỐI ĐA: Khi có mâu thuẫn DL xảy so sánh giá trị từ trạm nguồn với giá trị hành trạm đích.nếu giá trị cột định nhở giá trị hành, giá trị trạm gốc dùng cho trạm đích.nếu giá trị hành nhỏ giá trị hành chấp nhận Phương pháp tối đa tương tự nghĩa là: giá trị từ trạm nguồn lớn giá trị hành trạm đích giá trị chấp nhận trạm đích 54 CuuDuongThanCong.com https://fb.com/tailieudientucntt 8.3.3.2.PHƯƠNG PHÁP THỜI NHẪN SỚM NHẤT VÀ TRỄ NHẤT: Cần chọn cột kiểu DL: ngày Khi có thay đổi cột chọn lựa, trình ứng dụng ghi lại ngày hệ thống.nếu có mẫu thuẫn DL xảy ra, so sánh thời gian ghi cột.với phương pháp thời nhẫn sớm chọn giá trị trạm có giá trị cột gần nhất.tương tự cho kiểu thời nhẫn trễ 8.3.3.3.PHƯƠNG PHÁP THÊM VÀO VÀ GIÁ TRỊ TRUNG BÌNH: Cần chọn cột có kiểu DL: số Khi có khác giá trị giá trị hành trạm, phương pháp thêm vào chọn giá trị theo công thức: Trị hành = trị hành + (trị – trị cũ) Trong lúc phương pháp giá trị trung bình chọn cơng thức: Trị hành = (trị hành + trị mới) / 8.3.3.4.PHƯƠNG PHÁP TRẠM ƯU TIÊN VÀ NHÓM ƯU TIÊN: Phương pháp gán giá trị ưu tiên theo kiểu: Tên trạm: dùng bảng lưu thông tin mức độ ưu tiên trạm, có mâu thuẫn trạm giá trị trạm có mức ưu tiên cao chọn Tên nhóm: nhóm cột trê bảng có độ ưu tiên khác nhau.khi có mâu thuẫn đối so sánh giá trị theo nhóm cột dựa vào độ ưu tiên để chọn DL trạm 8.3.3.5.PHƯƠNG PHÁP HỦY BỎ VỊ PHẠM TÍNH DUY NHẤT: Các làm đơn giản sau: đối so sánh DL từ trạm nguồn trạm đích phát vi phạm tính xóa dòng phát sinh làm vi phạm ràng buộc 8.3.3.6.PHƯƠNG PHÁP THÊM TÊN TRẠM: 55 CuuDuongThanCong.com https://fb.com/tailieudientucntt Một cách giải khác cho trường hợp xảy tính mâu thuẫn DL vi phạm tính thêm vào tên trạm phần đi.vì cột phát sinh lỗi có kiểu DL: chuỗi 8.3.3.7.PHƯƠNG PHÁP CHÉP CHỒNG VÀ HỦY BỎ: Chép chồng: có mâu thuẫn thay giá trị hành trạm đích cách chép chồng giá trị trạm nguồn Ngược lại phương pháp hủy bỏ lấy giá trị từ trạm đích hủy bỏ giá trị từ trạm nguồn 8.3.4.PHÁT TRIỂN CHIẾN LƯỢC GIẢI QUYẾT MÂU THUẪN: Dựa nguyên lý ‘phòng bệnh chữa bệnh’ Khi thiết kế sở liệu môi trường phân tán phải ý:    Các ứng dụng phải modun hóa DL phải định nghĩa sáng DL phải chuẩn hóa để giản ước phụ thuộc lẫn Cần xem xét:   Mơ hình có modun cập nhập modun khác đọc Phân hóa DL cho vị trí sở hữu chức Ngoài ra:    Dùng sequence phát sinh số thứ tự tránh khả vi phạm tính Phân quyền sở hữu DL tường minh Khơng lạm dụng việc xóa, giải khó khăn liên quan đến việc ghi lại lịch sử dòng Cuối cùng: Sau làm tất việc để “phòng bệnh”, cần chọn lựa phương pháp giải mâu thuẫn cho trường hợp cụ thể.khơng có lời giải tổng qt phụ thuộc vào trình ứng dụng cụ thể, cơng việc chức cụ thể đối so sánh với đặc điểm phương pháp, tìm đáp số Ví dụ: 56 CuuDuongThanCong.com https://fb.com/tailieudientucntt Có bảng A, cột ghi thông số thị trường chứng khốn, dặc trưng riêng tình có mâu thuẫn DL nên chọn phương pháp thời nhẫn với thời gian sớm 8.4.CƠ CHẾ QUẢN LÝ GIAO TÁC: Để đảm bảo tính an tồn liệu tồn cục, Oracle tự động điều khiển giám sát việc thỏa thuận hay rollback giao tác Việc xử lý việc cập nhập phân tán gồm pha:   Chuẩn bị pha Thỏa thuận pha Tuy vận dụng chế pha lý thuyết sở liệu phân tán phần trước Oracle lại hình thành thêm trạm có vai trò mới.trạm thỏa thuận, phần sau cho ta thấy điểm giống khác Oracle lí thuyết chung Trước vào chi tiết, lược qua khái niệm liên quan đến phần sau: Vai trò trạm xác định bởi:    Giao tác cục hay từ xa Trong thỏa thuận trạm Tất liệu yêu cầu có sẵn hay trạm khác cần để tham chiếu Máy khách: trạm xem máy khách tham chiếu thông tin từ CSDL trạm khác Máy chủ: trạm hỗ trợ CSDL gọi CSDL máy chủ Trạm điều hợp cục bộ: trạm mà phải tham chiếu liệu trạm khác để hoàn thành phần giao tác nó.nó có trách nhiệm giám sát giao tác trạm mà thơng tin trực tiếp Trạm điều hợp toàn cục trạm nơi giao tác bắt nguồn.trạm trở thành gốc phần “cây giao tác phân tán”, thực cơng việc:    Tất phát biểu SQL, lời gọi thủ tục từ xa gửi toàn cục trạm điều hợp Ra thị chuẩn bị trạm Nếu chuẩn bị tốt, thị trạm thỏa thuận để tạo việc thỏa thuận toàn cục 57 CuuDuongThanCong.com https://fb.com/tailieudientucntt  Nếu có thơng báo hủy bỏ, thị trạm tạo rollback Điểm thỏa thuận: cơng việc nhằm tạo thỏa thuận hay rollback lúc nhận thị từ trạm điều hợp toàn cục.trạm chọn thường trạm lưu giữ hầu hết DL quan trọng.cần phân biệt trạm thỏa thuận với đặc điểm sau:   Nó khơng vào trạng thái chuẩn bị.vì lưu giữ DL quan trọng nên khơng nghi ngờ có lỗi xảy Kết giao tác phân tán trạm cho biết trạm khác thỏa thuận hay rollback giao tác phân tán coi thỏa thuận tất trạm chuẩn bị giao tác thỏa thuận trạm thỏa thuận.tương tự, giao tác xem không thỏa thuận khơng thỏa thuận trạm Trong thỏa thuận: điểm chọn từ trạm tham gia vào giao tác.nó định trạm điều hợp toàn cục xác định trạm chuẩn bị để chuẩn bị thỏa thuận hay rollback.các trạm tham chiếu trực tiếp, trạm điều hợp cục có trọng cao lựa chọn Chú ý:   Trạm đọc định trạm thỏa thuận Nếu có nhiều điểm giá trị trọng Oracle định a.pha chuẩn bị: trạm khởi tạo(còn gọi trạm điều hợp) hỏi trạm để chuẩn bị.khi trạm thành phàn hỏi, trả lời trạng thái:    Chuẩn bị: liệu trạm bổ sung phát biểu phân tán Chỉ đọc: liệu khơng thể ghi chuẩn bị không cần Hủy bỏ: chuẩn bị không b.pha thỏa thuận: trước pha xảy ra, trạm tham gia giao tác phân tán đảm bảo đầy đủ tài nguyên để thỏa thuận.pha thỏa thuận gồm bước:   Trạm điều hợp gửi thông điệp tới trạm thông báo thỏa thuận Tại trạm, Oracle thỏa thuận giao tác phân tán đóng hay nhiều vai trò:  Máy khách  CSDL máy chủ  Trạm điều hợp toàn cục  Trạm điều hợp cục  Trạm thỏa thuận 58 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trọng thỏa thuận trạm thông báo với trạm điều hợp khởi tạo việc kết nối hình thành.trạm điều hợp ghi lại thơng tin để thỏa thuận chọn lựa chuẩn bị/ thỏa thuận Việc xác định điểm thỏa thuận từ trạm bảo đảm hầu hết máy chủ quan trọng khơng có lỗi xảy chuẩn bị/ thỏa thuận Trọng thỏa thuận liên quan số lượng va chạm dẫn đến từ giao tác nghi ngờ.ví dụ máy chủ mainframe có trọng lơn máy chủ mini đến lượt mini có trọng lấn lướt máy chủ PC Số giao tác phân tán trạm: số giao tác đồng thời tham gia trạm.người quản trị CSDL, gia tăng số tham số DISTRIBUTED-TRANS Các tình trình phân tán: Khi người dùng phát câu lệnh SQL, Oracle cố gắng khóa nguồn tài nguyên cố gắng thực tốt phát biểu.nếu liệu đòi hỏi bị giữ phát biểu chưa thỏa thuận bị khóa vượt thời hạn cho phép, phát biểu rollback Khoảng thời gian tình điều chỉnh tham số DISTRIBUTED-TIMEOUT.1 khả khác: câu phát biểu SQL yêu cầu khóa liệu cục bị khóa giao tác phân tán trạng thái ngờ vực, lỗi xảy với số ID giao tác gây cản trở đó.nếu sau câu phát biểu khơng thể thực hiện, người quản trị mạng cần có biện pháp giải 8.5.SƠ ĐỒ CÁC TRẠM: 8.5.1.SƠ ĐỒ TRẠM ĐIỀU HỢP: 59 CuuDuongThanCong.com https://fb.com/tailieudientucntt Gửi thông báo chuẩn bị Khởi tạo chờ Chọn điểm thỏa thuận Nhận hủy bỏ Nhận tất chuẩn bị Sẽ thỏa thuận Ra thị thỏa thuận Gửi thông báo hủy bỏ Phải hủy bỏ Điểm thỏa thuận Hủy bỏ chờ Trả lời hủy bỏ Nhận thỏa thuận Sẵn sàng thỏa thuận chờ Thôn báo cho thỏa thuận Nhận thơng báo hồn thành từ điểm thỏa thuận Đã hoàn thành Gửi thỏa thuận cho tất trạm Thỏa thuận 60 CuuDuongThanCong.com https://fb.com/tailieudientucntt 8.5.2.SƠ ĐỒ TRẠNG THÁI TRẠM THÀNH PHẦN: Nhận thông báo chuẩn bị Khởi tạo Quyết định Chuẩn bị Gửi hủy bỏ Chỉ đọc Chuẩn bị Nhận thỏa thuận Hủy bỏ Không tham gia pha thứ Thỏa thuận 8.5.3.SƠ ĐỒ TRẠNG THÁI ĐIỂM THỎA THUẬN: 61 CuuDuongThanCong.com https://fb.com/tailieudientucntt Nhận phiếu chọn Khởi tạo Quyết định Gửi thỏa thuận Gửi hủy Thỏa thuận chờ Nhận hoàn thành Hủy bỏ Đã hoàn thành 8.6.KHẢ NĂNG PHỤC HỒI TRONG GIAO TÁC PHÂN TÁN: Oracle dùng chế RECO để xử lý, có lỗi kết nối mạng xảy làm ngắt quãng chế pha thỏa thuận RECO tự động khơi phục giao tác cục ngờ vực.nó dùng liên kết tồn hay thiết lập kết nối tới trạm liên quan đến giao 62 CuuDuongThanCong.com https://fb.com/tailieudientucntt tác bị lỗi.khi kết nối thiết lập, RECO tự động giải giao tác nghi ngờ.các dòng tương ứng giao tác nghi ngờ tự động di chuyển tới bảng CSDL bị treo 8.7.MỘT SỐ VÍ DỤ LIÊN QUAN ĐẾN CƠ CHẾ THỎA THUẬN CỦA GIAO TÁC PHÂN TÁN: Giả sử có CSDL tách rời SALES WAREHOUSE, kết nối thông qua CSDL phân tán Oracle.1 người bán hàng xâm nhập vào CSDL sales tới mẫu tin liên quan cập nhập CSDL WAREHOUSE, bước thực là: ứng dụng phát câu SQL: giả sử: INSERT INTO ORDERS UPDATE INVENTORY@WAREHOUSE INSERT INTO ORDERS THỎA THUẬN Chú ý:  giao tác khởi tạo CSDL sales, trạm điều hợp tồn cục giao tác phân tán  phát biểu INSERT vào sales UPDATE WAREHOUSE nên DB máy chủ.hơn nữa, sales UPDATE WAREHOUSE, đóng vai trò máy khách  thực SQL, giao tác chưa thỏa thuận kết thúc thỏa thuận pha ứng dụng phát lệnh thỏa thuận: kết thúc lệnh ROLLBACK trạm điều hợp lệnh cho trạm liên quan để ROLLBACK giao tác giao tác hoàn tất.nếu phát biểu THỎA THUẬN chế pha bắt đầu với pha chuẩn bị trạm điều hợp xác định điểm thỏa thuận: 63 CuuDuongThanCong.com https://fb.com/tailieudientucntt giả sử sales chọn, nguyên tác trạm chọn bàn phần trước trạm điều hợp gửi thông điệp chuẩn bị: sau điểm thỏa thuận có, trạm điều hợp gửi thơng điệp chuẩn bị cho tất trạm trực tiếp tham chiếu, loại bỏ điểm thỏa thuận.trong trường hợp này, có WAREHOUSE có thơng điệp trạm nhận thơng điệp cố gắng để chuẩn bị, thấy có thể, ghi thông tin redo log, trạm chuẩn bị thành công  trạm điều hợp nhận thơng điệp với giá trị hủy bỏ, gửi tất trạm ROLLBACK chế kết thúc  tất trạm gửi phiếu chuẩn bị, trạm điều hợp hỏi điểm thỏa thuận để thỏa thuận giao tác điểm thỏa thuận: sales máy chủ nhận thư báo chuẩn bị WAREHOUSE, hỏi thỏa thuận ví dụ thỏa thuận giao tác cục ghi lại biến cố vào redo log cục điểm thỏa thuận thông tin cho trạm điều hợp: việc thỏa thuận xong.điểm thỏa thuận phải nhớ thỏa thuận trạm điều hợp toàn cục xác nhận giao tác thỏa thuận tất trạm liên quan đến giao tác phân tán.trạm điều hợp thông báo tới trạm trực tiếp thỏa thuận trạm tiến hành thỏa thuận đồng thời với trạm điều hợp ghi lại redo log sau tất trạm liên quan trạm điều hợp thỏa thuận giao tác: trạm điều hợp tồn cục thơng báo cho điểm thỏa thuận.điểm thỏa thuận chờ thông báo xóa trạng thái thơng tin giao tác thơng báo lại trạm điều hợp hồn thành, nghĩa qn giao tác vừa rồi.điều tất trạm thỏa thuận thành công.trạm điều hợp nhận thông báo từ điểm thỏa thuận, trạm điều hợp toàn cục kết thúc giao tác hành động “quên” giao tác vừa 64 CuuDuongThanCong.com https://fb.com/tailieudientucntt TÀI LIỆU THAM KHẢO     Giáo trình phân tích thiết kế hệ thống thông tin - Nguyễn Văn Vy Slide giảng môn sở liệu nâng cao - Nguyễn Thị Thanh Huyền Tài liệu hướng dẫn Oracle trang http://docs.oracle.com/ Các slide giáo trình khác mạng internet 65 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... suốt THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN: A CÁC BƯỚC THIẾT KẾ CSDL: Thiết kế CSDL tập trung -Thiết kế sơ đồ khái niệm: mô tả sở liệu hợp (mọi liệu sử dụng ứng dụng sở liệu) -Thiết kế sở liệu vật lý:... truy cập đối tượng liệu yêu cầu chương trình ứng dụng B ĐỐI TƯỢNG THIẾT KẾ CỦA CƠ SỞ DỮ LIỆU PHÂN TÁN: Trong thiết phân tán liệu, đối tượng sau quan tâm: Tiến trình địa phương: phân tán liệu để... thành mơ hình liệu chung 22 CuuDuongThanCong.com https://fb.com/tailieudientucntt  Tích hợp lược đồ cục thành lược đồ toàn cục chung D THIẾT KẾ PHÂN ĐOẠN CƠ SỞ DỮ LIỆU: Hầu hết hệ sở liệu phân tán