Phần 2 các công nghệ sử dụng trong hệ cơ sở dữ liệu phân tán

phần II Các công nghệ sử dụng trong hệ Cơ sở dữ liệu phân tán I. Kiến trúc cơ bản của CSDL phân tán. Tuy không là kiến trúc tờng minh cho tất cả các CSDL phân tán, nhng kiến trúc dới đây thể hiện cách thức tổ chức chung của một CSDL phân tán: Sơ đồ tổng thể Sơ đồ phân đoạn Sơ đồ định vị Sơ đồ ánh xạ địa phương 2 Sơ đồ ánh xạ địa phương 1 DBMS của vị trí 1 DBMS của vị trí 2 CSDL địa phương tại vị trí 1 Các vị trí khác : . : : . : CSDL địa phương tại vị trí 2 Hình 1.II: Kiến trúc Hệ CSDL phân tán 1. Sơ đồ tổng thể. Định nghĩa tất cả dữ liệu sẽ đợc lu trữ trong CSDL phân tán. Trong mô hình quan hệ, sơ đồ tổng thể bao gồm định nghĩa của tập các quan hệ tổng thể. 2. Sơ đồ phân đoạn. Mỗi quan hệ tổng thể có thể chia thành một vài phần tơng đối độc lập với nhau đợc gọi là fragments (đoạn). Có nhiều cách khác nhau để thực hiện việc phân chia này: Phân đoạn ngang, phân đoạn dọc, phân đoạn hỗn hợp sẽ đ ợc trình bày trong các phần sau. 3. Sơ đồ định vị: Fragments (các đoạn) là các phần logic của quan hệ tổng thể đợc định vị vật lý tại một hoặc nhiều vị trí trên mạng. Sơ đồ định vị định nghĩa đoạn định vị tại từng vị trí. Lu ý rằng kiểu ánh xạ đợc định nghĩa trong sơ đồ định vị quyết định CSDL phân tán là d thừa hay không. 4. Sơ đồ ánh xạ địa phơng: Thực hiện ánh xạ các ảnh vật lý và các đối tợng đợc lu trữ tại một trạm lên các CSDL địa phơng. II. Thiết kế hệ thống CSDL phân tán Thiết kế một hệ thống phân tán là việc sắp đặt dữ liệu và chơng trình tới các trạm làm việc của mạng máy tính. Trong trờng hợp thiết kế DBMS (Distibute database managment system) có hai vấn đề chính là: - Sự phân bố dữ liệu của DBMS. - Sự phân bố các chơng trình ứng dụng chạy trên nó. Phần sau đây trình bày khái quát cách thức chung để thiết kế một hệ thống CSDL phân tán. 1. Khung làm việc chung cho thiết kế hệ CSDL phân tán. Từ sơ đồ kiến trúc của Hệ CSDL phân tán, ngời ta đa ra sơ đồ thiết kế chung cho Hệ CSDL phân tán nh sau: Thiết kế lợc đồ quan niệm: Mô tả toàn bộ dữ liệu sẽ đợc dùng trong ứng dụng. Thiết kế CSDL vật lí: Là quá trình thực hiện ánh xạ lợc đồ quan niệm vào các vùng chứa và xác định cách thức truy nhập thích hợp cho chúng. Thiết kế phân đoạn: Thực hiện việc phân chia dữ liệu thành các phần, kèm theo cách thức truy nhập thích hợp. Thiết kế sự phân phối các phần: Các đoạn dữ liệu đợc đa vào các vị trí lu trữ thích hợp với yêu cầu hoạt động thực tế của hệ thống. Ví dụ: Ta không thể đa dữ liệu về Cán bộ cho phòng quản lý Sinh viên và ngợc lại. Thiết kế các lược đồ quan niệm Thiết kế CSDL vật lí Thiết kế phân đoạn Thiết kế sự phân phối các thành phần Hình 2.II: Sơ đồ thiết kế chung cho CSDL phân tán 2. Các phơng pháp thiết kế hệ CSDL phân tán. Theo khung làm việc chung cho thiết kế hệ CSDL phân tán, đến nay có hai phơng pháp thiết kế điển hình là: TOP-DOWN và BOTTOM-UP. A. Phơng pháp TOP-DOWN: TOP-DOWN: Là phơng pháp thiết kế từ trên xuống và đợc chia ra làm nhiều giai đoạn, mỗi giai đoạn đều có nhiệm vụ riêng, giai đoạn này nối tiếp giai đoạn kia, đầu ra của giai đoạn trớc đợc làm đầu vào cho giai đoạn kế tiếp sau nó. Sơ đồ thiết kế CSDL phân tán theo mô hình TOP_DOWN (Hình 3.II): Các định nghĩa: Định nghĩa môi trờng hệ thống, dữ liệu và các tiến trình cho tất cả những khả năng về dữ liệu của ngời sử dụng. Tài liệu về những điều kiện cần thiết nằm trong hai tham số: Thiết kế View và Thiết kế mức quan niệm. Thiết kế View: Hoạt động phân phối với sự định nghĩa những cái chung cho ngời sử dụng. Thiết kế mức quan niệm: Là một tiến trình kiểm tra và xác định rõ hai nhóm quan hệ Phân tích thực thể và Phân tích chức năng: a. Phân tích thực thể: Liên quan tới sự xác định các loại thực thể, các thuộc tính và các mối quan hệ giữa chúng. b. Phân tích chức năng: Xác định các chức năng cơ sở. Lợc đồ tổng thể mức quan niệm, mẫu truy nhập thông tin và External Schema Definition: Tập hợp kết quả của các bớc trên, sắp xếp các thực thể trên các vị trí của hệ thống phân tán và chuyển tới bớc tiếp theo. User Input Các định nghĩa System Requirements (Objectives) Thiết kế mức quan niệm Thiết kế view Lược đồ tổng thể mức quan niệm Truy nhập thông tin External Schema Definitions Thiết kế phân tán Lược đồ logic mức quan niệm Thiết kế vật lý Lược đồ vật lý Bộ kiểm tra Trao đổiTrao đổi View Integration User input Hình 3.II: Sơ đồ thiết kế CSDL phân tán theo mô hình TOP-DOWN Thiết kế phân tán: Thiết kế phân tán bao gồm hai phần phân đoạn và định vị CSDL. Lợc đồ mức quan niệm: Tạo ra các lợc đồ CSDL mức quan niệm. Thiết kế vật lý: Thực hiện ánh xạ các lợc đồ CSDL mức quan niệm ra các đơn vị lu trữ vật lí có giá trị tại các vị trí tơng ứng. Bộ kiểm tra: Kiểm tra các giai đoạn của quá trình thiết kế CSDL. Nếu một giai đoạn bị sai sẽ tiến hành thiết kế lại. Phơng pháp TOP-DOWN là có hiệu quả khi một hệ thống CSDL đợc thiết kế từ đầu. Tuy nhiên trong thực tế có một số hệ CSDL đã tồn tại thì nhiệm vụ của ngời thiết kế là liên kết chúng lại thành một thể thống nhât trong CSDL mới, khi đó ngời thiết kế thờng sử dụng phơng pháp BOTTOM_UP. B. Phơng pháp BOTTOM-UP. BOTTOM-UP: Là phơng pháp ngợc lại với phơng pháp TOP_DOWN. Trong thiết kế CSDL phân tán BOTTOM- UP sẽ bắt đầu thiết kế những lợc đồ ở mức quan niệm sao cho chúng độc lập với nhau. Sau đó chúng đợc kết hợp lại trong một sơ đồ tổng thể ( Global Conceptual schema ). 3. Thiết kế CSDL phân đoạn. Thiết kế phân đoạn là một trong những đặc trng cơ bản trong thiết kế CSDL phân tán. Mục đích của thiết kế phân đoạn là phân chia CSDL tổng thể thành các phần không giao nhau, mỗi phần đó đợc gọi là một đoạn. a. Các điều kiện cho thiết kế phân đoạn. Phơng pháp thiết kế phân đoạn đúng đắn phải thoả mãn ba điều kiện ràng buộc sau: - Tính đầy đủ: Toàn bộ dữ liệu thuộc quan hệ tổng thể phải thuộc các đoạn quan hệ và ngợc lại. - Tính tháo rời đợc: Các đoạn phải tối thiểu hoá sự giao nhau. - Xây dựng lại: CSDL của quan hệ tổng thể có thể xây dựng lại từ các đoạn. b. Các phơng pháp phân đoạn. Có hai phơng pháp chính là: Phân đoạn ngang và phân đoạn dọc. Phân đoạn hỗn hợp là phơng pháp kết hợp của hai phơng pháp trên. + Phân đoạn ngang: Phân đoạn ngang cơ sở: Phân đoạn ngang cơ sở tập trung ở các hàng của bảng. Quan hệ tổng thể sẽ đợc chia thành các quan hệ con có cùng tập thuộc tính nhng số lợng các hàng là nhỏ hơn. Chú ý là mỗi hàng của quan hệ thuộc một và chỉ một đoạn. Ví dụ: Cho quan hệ KHACH_HANG có cấu trúc nh sau: KHACH_HANG: MAKH TENKH DIACHI CHINHANH J1 Jonh 21 Ly Nam De SaiGon J2 Mary 16 Tran Phu ChoLon J3 Bill 106 Ton Duc Thang SaiGon J4 Clark 12 Ba Trieu ChoLon Thực hiện phân đoạn ngang cơ sở thành hai quan hệ KHACH_HANG1 và KHACH_HANG2: KHACH_HANG1: MAKH TENKH DIACHI CHINHANH J1 Jonh 21 Ly Nam De SaiGon J3 Bill 106 Ton Duc Thang SaiGon KHACH_HANG2: MAKH TENKH DIACHI CHINHANH J2 Mary 16 Tran Phu ChoLon J4 Clark 12 Ba Trieu ChoLon Nh vậy thực chất của quá trình phân đoạn ngang là thực hiện câu lệnh SELECT với các điều kiện cụ thể. Trong ví dụ trên có hai câu lệnh SELECT đợc thực hiện là: KHACH_HANG1: Create table KHACH_HANG1 as Select MAKH, TENKH, DIACHI, CHINHANH from KHACH_HANG where CHINHANH = 'SAIGON"; KHACH_HANG2: Create table KHACH_HANG2 as Select MAKH, TENKH, DIACHI, CHINHANH from KHACH_HANG where CHINHANH = 'CHOLON"; Phân đoạn ngang suy diễn: Bắt nguồn từ kết quả của quá trình phân đoạn ngang cơ sở, phân đoạn ngang suy diễn đợc sử dụng để kết nối các đoạn, tạo ra CSDL thích hợp cho các ứng dụng. Quá trình kết nối yêu cầu phải có thuộc tính kết nối. Ví dụ: Cho quan hệ DIENTHOAI có cấu trúc nh sau: DIENTHOAI: MAKH DIENTHOAI J1 8.243.654 J2 9.564.734 J3 8.777.253 J4 8.372.564 Thực hiện phân đoạn ngang suy diễn giữa các quan hệ: KHACH_HANG1, KHACH_HANG2 và DIENTHOAI với trờng liên kết là MAKH kết quả cho ta hai quan hệ sau: KH-DT1: MAKH TENKH DIACHI CHINHANH DIENTHOAI J1 Jonh 21 Ly Nam De SaiGon 8.243.654 J3 Bill 106 Ton Duc Thang SaiGon 8.777.253 KH-DT2: MAKH TENKH DIACHI CHINHANH DIENTHOAI J2 Mary 16 Tran Phu ChoLon 9.564.734 J4 Clark 12 Ba Trieu ChoLon 8.372.564 Nh vậy thực chất của quá trình phân đoạn ngang suy diễn là thực hiện phép nửa kết nối từ kết quả của quá trình phân đoạn ngang cơ sở cùng quan hệ mà ta cần kết nối. Trong ví dụ trên quan hệ KH_DT1 và KH_DT2 là kết quả của hai phép thực hiện sau: KH-DT1: Create table KH-DT1 as select KHACH-HANG1.MAKH, TENKH, DIACHI, CHINHANH, DIENTHOAI from KHACH_HANG1,DIENTHOAI where KHACH_HANG1.MAKH = DIENTHOAI.MAKH; KH-DT2: Create table KH-DT2 as select KHACH-HANG2.MAKH, TENKH, DIACHI, CHINHANH, DIENTHOAI from KHACH_HANG2,DIENTHOAI where KHACH_HANG2.MAKH = DIENTHOAI.MAKH; + Phân đoạn dọc: Phân đoạn tập chung ở các thuộc tính, trong các thuộc tính của quan hệ chọn ra thuộc tính kết nối. Kết quả thu đợc là một tập các quan hệ con, chúng có thể kết nối lại tạo thành quan hệ tổng thể. Ví dụ: Thực hiện phân đoạn dọc với thuộc tính liên kết là MAKH từ quan hệ KH-DT2, ta thu đợc hai quan hệ QH1 và QH2 nh sau: QH1: MAKH TENKH DIACHI J2 Mary 16 Tran Phu J4 Clark 12 Ba Trieu QH2: MAKH CHINHANH DIENTHOAI J2 ChoLon 9.564.734 J4 ChoLon 8.372.564 Quá trình phân đoạn dọc thực chất là thực hiện phép chiếu (Project) các thuộc tính của quan hệ tổng thể thành các quan hệ con. Trong ví dụ trên có hai câu lệnh đợc thực hiện là: QH1: Create table QH1 as select MAKH, TENKH, DIACHI from KH-DT2; QH2: Create table QH2 as select MAKH, CHINHANH,DIENTHOAI from KH-DT2; + Phân đoạn hỗn hợp: Phân đoạn hỗn hợp là sự kết hợp giữa phân đoạn ngang và phân đoạn dọc. Có hai phơng pháp phân đoạn hỗn hợp là: 1. Thực hiện phân đoạn ngang trớc sau đó phân đoạn dọc. 2. Thực hiện phân đoạn dọc trớc sau đó phân đoạn ngang. Quá trình đợc thực hiện tuần tự, kết quả thu đợc từ phép phân đoạn cuối cùng 4. Kết luận. Các vấn đề đợc trình bày trên đây chỉ là những khái niệm chung nhất để thiết kế một Hệ CSDL phân tán, tuy nhiên việc thiết kế một Hệ CSDL phân tán trên thực tế còn phải phụ thuộc rất nhiều vào các điều kiện khách quan khác của nơi cần các ứng dụng phân tán nh: Thực trạng mô hình mạng, khả năng đầu t cho dự án . , đó là những điều kiện góp phần rất lớn nâng cao hiệu quả của các ứng dụng phân tán. Vấn đề này sẽ đợc trình bày trong phần về các mô hình phân tán CSDL . III. GIới thiệu về giao tác. 1. Định nghĩa. Giao tác là một dãy các hành động đợc thực hiện bởi một chơng trình ứng dụng hay bởi một ngời sử dụng, mà hoặc phải đợc thực hiện hoàn toàn hoặc là không đợc thực hiện một hành động nào. Khái niệm giao tác đợc sử dụng trong lĩnh vực CSDL nh đơn vị cơ bản của tính toán nhất quán và đáng tin cậy. Trong quá trình thực hiện giao tác CSDL có thể tạm thời không nhất quán nh ng CSDL phải nhất quán khi giao tác kết thúc. Tính tin cậy dựa vào hai khả năng sau: - Khả năng phục hồi: Hệ thống phục hồi nhanh khi có nhiều kiểu lỗi xảy ra. Khi các lỗi xảy ra, hệ thống có thể chịu đựng đợc và tiếp tục cung cấp các dịch vụ. - Khôi phục: Hệ thống đạt đợc trạng thái nhất quán sẽ trở về trạng thái nhất quán trớc đó hoặc tiếp tới trạng thái nhất quán mới sau khi xảy ra lỗi. Nhất quán giao tác liên quan tới sự thực hiện các truy nhập trùng nhau. Việc quản lý giao tác tiếp xúc với các vấn đề : Giữ cho CSDL trong trạng thái nhất quán khi xảy ra các truy nhập trùng nhau và các lỗi. 2. Các điều kiện kết thúc của giao tác. Giao tác kết thúc khi toàn bộ công việc của nó thành công, hay nói một cách khác là giao tác chuyển giao (Commit), ngợc lại nếu một giao tác dừng lại trong khi cha hoàn thành các công việc của nó chúng ta nói giao tác bị loại bỏ (Abort). Giao tác bị loại bỏ vì một số nguyên nhân sau: - Một điều kiện không thoả mãn không cho giao tác hoàn thành các công việc của nó. - DBMS loại bỏ giao tác, ví dụ khoá chết hoặc các điều kiện khác. Khi một giao tác bị loại bỏ, quá trình thực hiện của nó bị dừng lại và toàn bộ công việc đã làm đ ợc loại bỏ để đa CSDL về trạng thái trớc khi thực hiện giao tác, điều này cũng đợc hiểu nh Rollback. Cũng có trờng hợp ngời sử dụng do một số thông tin đầu vào bị sai, một số điều kiện không đợc thoả mãn và có thể do yêu cầu của hệ thống nh quá tải, tắc nghẽn. 3. Các thuộc tính của giao tác. Tính nguyên tố: Tính nguyên tố của giao tác quy định hoặc là tất cả các hành động, hoặc là không một hành động nào của giao tác đợc thực hiện. Nếu một giao tác bị ngắt bởi một sự cố nào đó thì kết quả các lệnh thực hiện giao tác đó bị loại bỏ. Nhất quán: Có bốn mức nhất quán theo trình tự từ cao xuống thấp nh sau: Mức 3: Giao tác T nhìn mức nhất quán 3 nếu: - T không ghi đè dữ liệu nháp của giao tác khác - T không chuyển giao bất cứ một việc ghi nào đến khi nó hoàn thành hoàn toàn việc ghi của nó. - T không đọc dữ liệu nháp từ các giao tác khác. - Các giao tác khác không nháp vào bất cứ dữ liệu nào đọc bởi T trớc khi T hoàn thành. Mức 2: Giao tác T nhìn mức nhất quán 2 nếu: - T không ghi đè lên dữ liệu nháp của giao tác khác. - T không chuyển giao bất kỳ việc ghi nào trớc EOT. - T không đọc dữ liệu nháp từ giao tác khác. Mức 1: Giao tác T nhìn mức nhất quán 1 nếu: - T không ghi đè lên dữ liệu nháp của giao tác khác. - T không chuyển giao bất kỳ việc ghi nào trớc EOT. Mức 0: Giao tác T nhìn mức nhất quán 0 nếu: - T không ghi đè lên dữ liệu nháp của giao tác khác. Tính trình tự: Nếu nhiều giao tác đợc thực hiện đồng thời thì kết quả của mỗi giao tác đó đợc thực hiện một cách tuần tự. Các hành động đảm bảo tính trình tự của các giao tác đợc gọi là điều khiển tơng tranh. Tính biệt lập: Một giao tác khi đang đợc thực hiện thì các giao tác khác không thể sử dụng các kết quả trung gian của các giao tác này. Tính bền vững: Mỗi khi giao tác đợc chuyển giao thì hệ thống phải đảm bảo chắc chắn là kết quả sẽ không bị ảnh h ởng bởi các lỗi đến sau. 3. Các loại giao tác. Giao tác đợc phân loại theo một số tiêu chuẩn sau: Phân loại theo vùng ứng dụng: Giao tác thông thờng: Cập nhật dữ liệu trên một vị trí. Giao tác phân tán: Thao tác trên dữ liệu phân tán. Phân loại theo khoảng thời gian làm việc: Giao tác trực tuyến: Thời gian trả lời rất ngắn. Giao tác gói: Thời gian trả lời dài. Giao tác đàm thoại: Thực hiện bởi tác động qua lại với ngời sử dụng. 4. Kiến trúc của giao tác. + Bộ quản lý giao tác: Thực hiện các thao tác CSDL thay cho ứng dụng. + Bộ lập lịch (SC): Thực hiện một thuật toán điều khiển tơng tranh để đồng bộ các truy nhập vào CSDL. Tham dự việc quản lý giao tác là hệ quản lý phục hồi giao tác địa phơng trên mỗi vị trí. + 5 lệnh của một giao tác: Begin_Transaction, Read, Write, Commit và Abort. Bộ quản lý giao tác (TM) Bộ lập lịch (SC) Begin_transaction, Read, Write, Commit, Abort Các kết quả Các TM khác Các SC khác Các bộ xử lý dữ liệu khác Các yêu cầu lập lịch/huỷ lịch Bộ giám sát thực hiện phân tán Tới các bộ xử lý dữ liệu Hình 4.II: Mô hình chi tiết bộ giám sát thực hiện phân tán IV. Điều khiển tơng tranh phân tán. Điều khiển tơng tranh liên quan tới tính độc lập và nhất quán của giao tác với mục tiêu chính là đảm bảo tính nhất quán của CSDL. Các thuật toán điều khiển tơng tranh chia làm hai loại: Pessimistic và Optimistic. 1. Khái niệm xung đột và lịch đầy đủ. Quy ớc: O ij (x) là thao tác Oj của giao tác Ti trên mục dữ liệu x. Oj={Read, Write}. O kl (x) cũng đợc quy ớc tơng tự. Xung đột: O ij (x) và O kl (x) đợc gọi là xung đột nếu tối thiểu một trong hai thao tác là viết (W),và không nhất thiết i phải khác k. Lịch đầy đủ: Định nghĩa thứ tự thực hiện của các thao tác. 2. Các cơ chế điều khiển tơng tranh. a. Cơ chế Optimistic: áp dụng cơ chế này khi số giao tác xung đột không nhiều lắm. Cơ chế Optimistic qua định: Trong khi một giao tác đang thực hiện, nếu xuất hiện xung đột cơ chế này sẽ đợi cho giao tác kết thúc sau đó mới xử lý các xung đột (Trễ việc đồng bộ các giao tác đến khi kết thúc chúng). b. Cơ chế Pessimistic: Cơ chế này đợc áp dụng khi môi trờng có nhiều giao tác xung đột. Cơ chế Pessimistic thực hiện xử lý các xung đột ngay sau khi chúng đợc phát hiện ( đồng bộ việc thực hiện các giao tác tơng tranh sớm trong chu kỳ thực hiện chúng ). c. Cơ chế dựa vào khoá: Việc đồng bộ các giao tác đạt đợc bằng cách dùng khoá trên từng phần của CSDL. Kích thớc của các phần CSDL đợc khoá này là một vấn đề quan trọng cần phải đợc tính toán hợp lý. Tuy nhiên, chúng ta sẽ bỏ qua điều này và coi phần đợc chọn là một đơn vị khoá. Có các kiểu khoá nh sau: + Khoá tập trung: Trên mạng có một vị trí đợc thiết kế để lu giữ các bảng khoá cho toàn bộ CSDL. Vị trí đó có nhiệm vụ nhiệm vụ phân phối khoá cho các giao tác và chỉ các giao tác có khoá mới đợc truy nhập vào CSDL. + Khoá bản sao chính: Trong môi trờng phân tán có nhiều bản sao của cùng một dữ liệu thì một bản sao (đóng vai trò là bản sao chính ) sẽ lu giữ khoá chung cho các bản sao. Có nghĩa là muốn truy nhập vào bất kỳ bản sao nào của đơn vị khoá này phải có khoá của bản sao chính. + Khoá không tập trung: Nhiệm vụ khoá đợc chia sẻ cho toàn bộ các vị trí trong mạng. Trong trờng hợp này, việc thực hiện một giao tác đợc phối hợp với các bộ lập lịch tại ít nhất là hai vị trí. Mỗi bộ lập lịch địa ph ơng có trách nhiệm với các đơn vị khoá cục bộ tại vị trí đó. + Thứ tự nhãn thời gian (TO): Có nhiệm vụ tổ chức thứ tự thực hiện các giao tác, thứ tự này đợc sử dụng cho cả giao tác và các mục dữ liệu đợc lu trữ trong CSDL. Hình 5.II mô tả sự phân lớp các thuật toán điều khiển tơng tranh: Các thuật toán điều khiển tương tranh Pessimistic Optimistic Khoá Thứ tự nhãn thời gian Tập trung Bản sao chính Phân tán Cơ bản Multiversion Bảo thủConservative Lai (Hybrid) Khoá Thứ tự nhãn thời gian Hình 5.II: Sự phân lớp các điều thuật toán khiển tương tranh 3. Quản lý khóa chết. Hạn chế của các cơ chế điều khiển tơng tranh dựa vào khoá là trong khi thực hiện các giao tác thờng gặp phải khoá chết. Các thuật toán dựa trên nhãn thời gian thì ngợc lại: Các giao tác không đợi khi chúng giữ quyền truy nhập vào các mục dữ liệu, trong quá trình đó nếu xảy ra xung đột bộ lập lịch đợc khởi động lại bởi bộ quản lý giao tác với [...]... nhớ mất - Lỗi toàn bộ các vị trí trong hệ thống phân tán - Lỗi một phần các vị trí trong hệ thống phân tán c Các lỗi môi trờng: Các lỗi môi trờng qui về các lỗi của các thiết bị lu trữ: Lỗi hệ điều hành, lỗi phần cứng, lỗi các bộ điều khiển dẫn đến một phần hoặc toàn bộ CSDL có thể bị phá hủy hoặc không truy nhập đợc Khắc phục bằng sao bản và các chức năng khôi phục phân tán d Các lỗi truyền thông:... hiện phân tán V Lỗi và chịu lỗi trong hệ phân tán 1 Các khái niệm a Hệ thống, lỗi Hệ thống: Là cơ chế bao gồm một tập hợp các phần tử và các tác động qua lại lẫn nhau với môi tr ờng của chúng bởi sự đáp lại kích thích từ môi trờng với một mô hình đối xử đợc công nhận Hệ thống Môi trường Kích thích Thành phần 1 Thành phần 2 Trả lời Thành phần 3 Hình 6.II: Giản đồ của một hệ thống Mỗi thành phần của hệ. .. bình giữa các lỗi, thời gian trung bình để sửa chữa: MTBF: Thời gian trung bình giữa hai lỗi trong hệ thống MTTR: Thời gian chờ đợi để sửa chữa lỗi hệ thống MTTF: Thời gian chờ đợi lỗi đầu tiên của hệ thống kể từ khi hệ thống khởi tạo thành công tại thời gian 0 Công thức: MTBF = MTTF + MTTR A = MTTF / (MTBR + MTTR) 2 Các lỗi trong Hệ phân tán a Lỗi giao tác b Các lỗi vị trí (hệ thống): - Dữ liệu trong. .. là một hệ thống và gọi là hệ thống con Cách đặt các thành phần vào cùng một hệ thống đợc gọi là thiết kế hệ thống H hỏng (fault): Trạng thái h hỏng phần cứng hoặc phần mềm, kết quả từ các h hỏng của các thành phần Lỗi (error): Lỗi chơng trình hoặc cấu trúc dữ liệu Sự cố (failure): Các thay đổi vật lý trong phần cứng fault Dẫn đến error Dẫn đến failure Hình 7.II: Dây chuyền dẫn đến lỗi hệ thống Trong. .. không nhất quán trong CSDL và có thể giải quyết bằng cách đặt timeout 3 Các cách chịu lỗi trong Hệ phân tán Có hai cách cơ bản để xây dựng hệ thống tin cậy là chịu lỗi và cấm lỗi Chịu lỗi đa ra cách thiết kế hệ thống chấp nhận các lỗi sẽ xảy ra: Xây dựng hệ thống sao cho các lỗi có thể đ ợc phát hiện và tháo bỏ hoặc đền bù trớc khi chúng có thể dẫn đến kết quả là một hệ thống lỗi Các kỹ thuật cấm... hiện bất kỳ lỗi nào có thể còn sót lại trong hệ thống Chú ý rằng các kỹ thuật tháo bỏ lỗi áp dụng trong việc thực hiện hệ thống trớc khi đa ra quyền sử dụng của hệ thống Các phạm trù cấm lỗi và tránh lỗi đợc sử dụng xen kẽ nhau Một tên chung khác cho cách này là không chấp nhận lỗi Các kỹ thuật này tập trung vào việc thiết kế hệ thống sử dụng các thành phần tin cậy cao và phơng pháp tinh vi của kỹ... space_based), hoặc nếu thao tác của hệ thống là nguy kịch không có thời gian chết cho sửa chữa Tính sẵn sàng của hệ thốngR(t): R(t) = Pr{0 các lỗi trong thời gian [0, t] không các lỗi tại t=0} Minh hoạ công thức ở trên cho phần cứng, phần thông thờng gánh các lỗi sau sự phân tán tồi tệ Trong trờng hợp này R(t) = Pr{0 các lỗi trong thời gian [0, t]} Pr{k các lỗi trong thời gian [0, t] = e-m(t)[m(t)]k/k!}... cầu các mục dữ liệu sẽ đợc truy nhập bởi một giao tác phải đợc khai báo trớc Bộ quản lý giao tác cho phép một giao tác tiếp tục nếu toàn bộ mục dữ liệu cần truy nhập sẵn sàng Ngợc lại, giao tác không đợc phép tiếp tục Các hệ thống nh vậy không phù hợp cho các môi trờng CSDL Vấn đề cơ bản là thờng rất khó để biết chính xác các mục dữ liệu nào đợc truy nhập bởi một giao tác Truy nhập vào các mục dữ liệu. .. tả các loại lỗi thờng gặp: L ỗivĩnh cửu Th iếtk hông chínx ác Các ổthàn nđịhkôg hoặc kh ôngbề chắ kh Môngổ ôitrưđịnh ờng Lỗi hệ iề uhàn Lỗiv ĩnhcửu Lỗithư thôngờ Lỗitạ m thời H ình8.I I:Sơđồ cálỗ i b Tin cậy và sẵn sàng: Lỗi hệtống Tính tin cậy: Hệ thống không trải qua bất kỳ một lỗi nào trong một khoảng thời gian Nó đợc sử dụng đặc biệt để vạch ra các hệ thống không thể sửa chữa đợc (nh trong các. .. đợc chờ đợi, giảm sự xuất hiện các lỗi hệ thống nhỏ nhất có thể Tuy nhiên có một số môi trờng bảo quản và sửa chữa thủ công là không thể, hoặc thời gian cần để sửa chữa là không chấp nhận đợc trong các môi trờng này Thiết kế hệ thống chịu lỗi là cách chọn lựa phù hợp Cách thứ ba: Cấu trúc các hệ thống tin cậy là phát hiện lỗi Đợc dựa theo bất kỳ kỹ thuật chịu lỗi nào Cách báo khi một lỗi xuất hiện . phần II Các công nghệ sử dụng trong hệ Cơ sở dữ liệu phân tán I. Kiến trúc cơ bản của CSDL phân tán. Tuy không là kiến trúc tờng minh cho tất cả các. b. Các lỗi vị trí (hệ thống): - Dữ liệu trong bộ nhớ mất. - Lỗi toàn bộ các vị trí trong hệ thống phân tán. - Lỗi một phần các vị trí trong hệ thống phân