Đề Tài Tổng Quan CSDL Phân Tán

Chơng 1: Tính u việt CSDL phân tán: I/Khái niệm CSDL phân tán: 1/Định nghĩa CSDL phân tán: Định nghĩa: Một CSDL phân tán tập hợp liệu mà mặt logic tập liệu thuộc hệ thống, nhng đợc trải vị trí khác mạng máy tính Có hai điểm quan trọng đợc nêu định nghĩa trên: -Phân tán: Dữ liệu không c trú vị trí, điều giúp phân CSDL phân tán với CSDL tập trung, đơn lẻ -Tơng quan logic: Dữ liệu có số thuộc tính ràng buộc chúng với nhau, điều giúp phân biệt CSDL phân tán với tập hợp CSDL cục tệp c trú vị trí khác mạng máy tính Thế phân tán: Xử lý logic xử lý nguyên tố đợc phân tán Phân tán theo chức năng: Nhiều chức hệ thống máy tính đợc uỷ thác cho phần cứng phần mềm hai Phân tán liệu Phân tán điều khiển 2/Phân lớp hệ thống tính toán phân tán: Trình độ mắc nối: Khoảng cách yếu tố xử lý đợc kết nối Cấu trúc nối kết với Sự độc lập thành phần 3/Kiến trúc CSDL phân tán: Đây không kiến trúc tờng minh cho tất CSDL phân tán, kiến trúc thể tổ chức CSDL phân tán Sơ đồ tổng thể Sơ đồ phân đoạn Sơ đồ định vị Sơ đồ ánh xạ địa phương Sơ đồ ánh xạ địa phương DBMS vị trí DBMS vị trí CSDL địa phương vị trí CSDL địa phương vị trí Các vị trí khác Hình 1.I.1 Kiến trúc CSDL phân tán -Sơ đồ tổng thể: Định nghĩa tất liệu đợc lu trữ CSDL phân tán Trong mô hình quan hệ, 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 không gối lên đợc gọi đoạn (fragments) Có nhiều khác để thực việc phân chia ánh xạ(một nhiều) sơ đồ tổng thể đoạn đợc định nghĩa sơ đồ phân đoạn -Sơ đồ định vị: đoạn phần logic quan hệ tổng thể đợc định vị vật lý nhiều vị trí mạng Sơ đồ định vị định nghĩa đoạn định vị vị trí Lu ý kiểu ánh xạ đợc định nghĩa sơ đồ định vị định CSDL phân tán d thừa hay không -Sơ đồ ánh xạ địa phơng: ánh xạ ảnh vật lý đối tợng đợc lu trữ trạm (tất đoạn quan hệ tổng thể vị trí tạo ảnh vật lý) II/Các đặc điểm CSDL phân tán đối ngợc lại CSDL tập trung: -Điều khiển tập trung: Trong CSDL phân tán khái niệm không đợc nhấn mạnh Khả điều khiển tập trung phụ thuộc vào kiến trúc CSDL phân tán Trong CSDL phân tán có khả nhận biết cấu trúc điều khiển phân cấp dựa ngời quản trị CSDL toàn cục (có trách nhiệm toàn thể CSDL phân tán), ngời quản trị CSDL cục (có trách nhiệm CSDL cục chúng) Điều nhấn mạnh ngời quản trị CSDL cục có trình độ tự trị cao Các CSDL phân tán khác trình độ tự trị: từ hoàn toàn tự trị hệ quản trị CSDL tập trung đến hầu nh hoàn toàn điều khiển tập trung -Độc lập liệu: Tổ chức thực liệu suốt chơng trình ứng dụng Các chơng trình đợc viết có khung nhìn nhận thức (conceptual) đợc gọi sơ đồ nhận thức Lợi ích chủ yếu chơng trình không bị ảnh hởng thay đổi tổ chức vật lý liệu Trong CSDL phân tán, đọc lập liệu quan trọng nh CSDL truyền thống Tuy nhiên, có khái niệm nảy sinh có tên suốt phân tán Trong suốt phân tán có nghĩa chơng trình đợc viết (trên CSDL phân tán) nh CSDL không đợc phân tán Hay nói cách khác chơng không bị ảnh hởng di chuyển liệu từ vị trí sang vị trí khác, nhiên tốc độ thực bị ảnh hởng Độc lập liệu đợc cung cấp CSDL truyền thống đợc cung cấp qua nhiều mức kiến trúc có mô tả liệu ánh xạ chúng khác nhau; khái niệm: sơ đồ nhận thức, sơ đồ lu trữ, sơ đồ (external schema) Một cách tơng tự nh vậy, Trong suốt phân tán đạt đợc CSDL phân tán mức sơ đồ mới: -Trong suốt phân đoạn: Các ứng dụng thực truy nhập vào CSDL nh không đợc phân tán -Trong suốt định vị: Các ứng dụng phải xác định truy nhập vào đoạn CSDL phân tán Có thể truy nhập song song vào nhiều đoạn lúc để tận dụng khả song song CSDL phân tán -Trong suốt ánh xạ địa phơng: Các ứng dụng phải xác định truy nhập vào đoạn vị trí CSDL phân tán -Không suốt: Ngời lập trình ứng dụng phải viết chơng trình chạy đợc hệ thống hệ quản trị CSDL địa phơng (DBMSs) đợc cài đặt vị trí ứng dụng cần đọc liệu (trên vị trí khác hệ điều hành khác nhau, DBMSs khác nhau: dịch (release) khác hệ thống, hệ thống khác kiểu- ví dụ DBMSs khác họ Codasyl -, họ hệ thống khác kiểu- ví dụ quan hệ hệ thống Codasyl -.), chơng trình thực yêu cầu hàm cài đặt chơng trình phụ trợ vị trí đợc yêu cầu ứng dụng phải đợc viết với yêu cầu làm hoạt động chơng trình phụ trợ xa thay lệnh SQL -Giảm d thừa: Trong CSDL truyền thống d thừa đợc giảm tới mức hai nguyên nhân sau: -Sự mâu thuẫn vài liệu đợc tự động tránh thực tế có -Tiết kiệm không gian lu trữ Trong CSDL phân tán, có vài nguyên nhân làm cho việc quan tâm đến d thừa liệu nh đặc điểm ao ớc: -Vị trí ứng dụng đợc tăng liệu đợc tất vị trí cần đến -Tính sẵn sàng hệ thống tăng vị trí lỗi không dừng việc thực ứng dụng vị trí khác liệu đợc Do đó, việc giảm d thừa đòi hỏi ớc lợng định giá phức tạp Và việc tỉ lệ thuận với việc tăng số lợng thực truy nhập sửa đổi liệu thực truy nhập sửa đổi liệu đồng thời phải sửa đổi liệu liệu -Cấu trúc vật lý phức tạp việc truy nhập hiệu quả: Các cấu trúc truy nhập phức tạp, ví dụ nh số (index) thứ hai, chuỗi tệp có quan hệ với (interfile chain) , mặt chủ yếu CSDL truyền thống Hỗ trợ cấu trúc phần quan trọng hệ quản trị CSDL Nguyên nhân cho việc cung cấp cấu trúc truy nhập phức tạp để thu đợc hiệu truy nhập vào liệu Trong CSDL phân tán cấu trúc truy nhập phức tạp không công cụ cho hiệu truy nhập Hiệu truy nhập CSDL phân tán đợc cung cấp cấu trúc phức tạp vị trí có quan hệ với -Tính toàn vẹn liệu, khôi phục lại điều khiển t ơng tranh: Trong CSDL, vấn đề toàn vẹn, khôi phục lại, điều khiển tơng tranh, vấn đề khác song chúng có quan hệ qua lại chặt chẽ với Giải pháp cho vấn đề chủ yếu việc cung cấp giao tác (transaction) Khái niệm giao tác vấn đề quản lý giao tác đề cập phần sau -Biệt lập (Privacy) bảo mật: Trong CSDL truyền thống, ngời quản trị CSDL có điều khiển tập trung, đảm bảo truy nhập đợc uỷ quyền đợc thực Lu ý rằng, dù sao, CSDL tập trunggần nh tự không với thủ tục điều khiển đặc biệt nào, nhiều nhợc điểm riêng biệt xâm phạm bảo mật đờng cũ dựa tệp riêng lẻ Trong CSDL phân tán, ngời quản trị cục thực chất đơng đầu với vấn đề giống ngời quản trị CSDL CSDL truyền thống Dù sao, hai khía cạnh đặc biệt CSDL phân tán đáng đợc đề cập đến: -Trong CSDL phân tán với trình độ tự quản vị trí cao, ngời chủ liệu địa phơng cảm giác đợc bảo vệ họ tự chủ việc bảo vệ thay phụ thuộc vào ngời quản trị CSDL trung tâm -Các vấn đề bảo mật chất hệ phân tán nói chung, mạng truyền thông biểu điểm yếu với lu ý bảo vệ III/Tính u việt CSDL phân tán: 1/Các lợi ích CSDL phân tán: -Khả mau phục hồi (Resilience): Việc truy nhập liệu không phụ thuộc vào máy hay đờng nối mạng Nếu có lỗi sau vài CSDL đợc truy nhập nút địa phơng, lỗi đờng nối tự động chọn đờng lại qua đờng nối khác -Giảm dòng liệu đờng truyền_cải thiện thời gian trả lời: Cung cấp trả lời có liệu gần sát nơi ngời sử dụng thờng xuyên liệu -Khung nhìn logic đơn cho câu hỏi: Trong suốt định vị cho phép liệu vật lý đợc di chuyển mà không thay đổi ứng dụng hay thông báo cho ngời sử dụng -Tự trị địa phơng: -Việc quản lý: Đợc quản lý cách độc lập -Việc tạo lập: Có định nghĩa tạo lập điều khiển có tính cục -Điều khiển truy nhập: Có quyền định nghĩa điều khiển có tính cục -Giảm cạnh tranh (reduced politics): cách trao vùng nghiệp vụ tự chủ cục -Cách thức mở rộng dễ dàng: Dễ dàng phát triển mở rộng đạt đợc: -Nhiều xử đợc thêm vào mạng -Nhiều CSDL đợc thêm vào nút mạng -Cập nhật phần mềm độc lập với cấu trúc vật lý 2/Các bất lợi CSDL phân tán: - Sự thiếu kinh nghiệm - Phức tạp - Giá cả: Nâng cấp phần cứng, phần mềm - Sự phân tán điều khiển - Bảo mật: Khó khăn CSDL tập trung - Khó khăn việc thay đổi: Hiện cha có công cụ phơng pháp để trợ giúp ngời sử dụng chuyển đổi liệu họ từ CSDL tập trung sang CSDL phân tán Nghiên cứu CSDL không thống CSDL đợc chờ đợi để giải khó khăn 3/Các nguyên nhân sử dụng CSDL phân tán: -Nguyên nhân tổ chức kinh tế: Trên thực tế nhiều tổ chức không tập trung CSDL phân tán đờng thích hợp với cấu trúc tự nhiên tổ chức Với phát triển gần kỹ thuật máy tính, cán cân kinh tế thúc đẩy có hệ lớn, trung tâm máy tính trở lên đáng nghi ngại Nguyên nhân tổ chức kinh tế nguyên nhân quan trọng cho việc phát triển CSDL phân tán -Sự liên kết CSDL dang tồn tại: CSDL phân tán giải pháp tự nhiên có CSDL tồn cần thiết thực xây dựng ứng dụng toàn cục Trong trờng hợp CSDL phân tán đợc tạo từ dới lên (bottom-up) từ CSDL tồn trớc Tiến trình đòi hỏi cấu trúc lại cục mức độ định Dù sao, sửa đổi nhỏ nhiều so với việc tạo lập CSDL tập trung hoàn toàn -Sự phát triển mở rộng: Các tổ chức mở rộng cách thêm đơn vị mới, vừa có tính tự trị vừa có quan hệ tơng tổ chức khác Khi đờng CSDL phân tán hỗ trợ mở rộng uyển chuyển với mức độ ảnh hởng tối thiểu tới đơn vị tồn Với đờng CSDL tập trung, khởi tạo kích thớc lớn cho việc mở rộng tơng lai Điều khó tiên định thực với phí tổn lớn, mở rộng có ảnh hởng lớn không ứng dụng mà ứng dụng tồn -Làm giảm tổng chi phí tìm kiếm: Trên thực tế nhiều ứng dụng cục rõ ràng giảm tổng chi phí truyền thôngvới phơng diện CSDL tập trung Bởi số tối đa vị trí ứng dụng mục đích thiết kế CSDL phân tán -Sự quan tâm hiệu suất (Performance considerations): S tồn vài vi xử lý tự trị đa đến kết tăng hiệu suất thông qua mức độ song song cao Sự quan tâm có thể đợc ứng dụng cho hệ thống đa xử lý không thiết phải hệ CSDL phân tán Dù sao, CSDL phân tán có lợi phân tán liệu phản ánh tiêu chuẩn phụ thuộc ứng dụng số tối đa vị trí ứng dụng Trong cách gây trở ngại lẫn vi xử lý tối thiểu Trọng tải đợc chia sẻ vi xử lý, tắc nghẽn nguy kịch, nh mạng truyền thông tự dịch vụ chung cho toàn hệ thống đợc tránh Kết hệ đòi hỏi khả xử lý tự trị cho ứng dụng cục đợc phát biểu định nghĩa CSDL phân tán -Tính tin cậy tính sẵn sàng: Con đờng CSDL phân tán, đặc biệt với liệu d thừa,nó đợc sử dụng để đạt đợc tin cậy tính sẵn sàng cao Dù sao, việc thu đợc mục đích không rắc rối đòi hỏi sử dụng kỹ thuật cha đợc hiểu biết hoàn chỉnh Khả xử lý tự trị vị trí khác tự không đảm bảo tính tin cậy toàn cao hệ thống, nhng đảm bảo thuộc tính graceful degration Nói cách khác, cố CSDL phân tán thờng xuyên CSDL tập trung có số lợng thành phần lớn hơn, nhng hậu cố đợc hạn chế tới ứng dụng sử dụng liệu vị trí có cố, đổ vỡ hoàn toàn hệ thống xảy Chơng 2: Các kỹ thuật sử dụng sở liệu phân tán: I/Thiết kế sở liệu phân tán: Thiết kế hệ thống máy tính phân tán việc định đặt liệu chơng trình tới trạm làm việc mạng máy tính Trong trờng hợp thiết kế DBMSs có hai vấn đề là: - Sự phân bố liệu DBMS - Sự phân bố chơng trình ứng dụng chạy 1/Tổ chức hệ thống CSDL phân tán: Giả thiết có mạng máy tính đợc thiết kế Ta quan tâm đến việc thiết kế liệu phân tán Tổ chức hệ thống phân tán đợc nghiên cứu theo chiều trực giao sau: -Tầng chia xẻ -mô hình truy nhập -Mức hiểu biết Trong giới hạn chiều chia xẻ có ba khả sau cho liệu chơng trình: -Không chia xẻ: Mỗi ứng dụng liệu thực vị trí, liên lạc với chơng trình truy nhập tới file liệu vị trí khác -Chia xẻ liệu: Các chơng trình phân phối đợc tất vị trí, nhng file liệu không nh vậy, đợc thực vị trí -Chia xẻ liệu chơng trình: Cả liệu chơng trình đợc chia xẻ, nghĩa chơng trình từ vị trí yêu cầu dịch vụ từ chơng trình khác vị trí khác, quay trở lại phải truy nhập file liệu đợc xác định vị trí thứ ba Kiểu truy nhập Tĩnh Động Từng phần Dữ liệu Mức hiểu biết Dữ liệu + Chương trình Chia xẻ Đầy đủ Hình 2.I.1 Tổ chức Hệ CSDL phân tán Mô hình truy nhập: Các yêu cầu truy nhập liệu ngời sử dụng tĩnh (không thay đổi theo thời gian) động Rõ ràng thiết kế quản lí môi trờng tĩnh dễ nhiều so với việc thiết kế quản lí hệ thống phân tán động Dọc theo chiều quan hệ thiết kế CSDL phân tán xử lý câu hỏi đợc thiết lập Mức hiểu biết: Mức hiểu biết c xử mô hình truy nhập Có khả lý thuyết ngời thiết kế thông tin ngời user truy nhập vào CSDL nh 2/Khung làm việc chung cho thiết kế hệ CSDL phân tán: Từ sơ đồ kiến trúc Hệ CSDL phân tán, ngời ta đa 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 liệu đợc dùng ứng dụng Thiết kế CSDL vật lí: Là trình thực ánh xạ lợc đồ quan niệm vào vùng chứa 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 việc phân chia liệu thành phần, kèm theo cách thức truy nhập thích hợp Thiết kế phân phối phần: Các đoạn liệu đợc đa vào vị trí lu trữ thích hợp với yêu cầu hoạt động thực tế hệ thống Ví dụ: Ta đa liệu CANBO cho phòng quản lý Sinh Viên ngợc lại Thiết kế lược đồ quan niệm Thiết kế CSDL vật lí Thiết kế phân đoạn Thiết kế phân phối thành phần Hình 2.I.2 Đối với ứng dụng CSDL phân tán cần ý: -Vị trí mà ứng dụng đợc đa -Điều khiển hoạt hoá ứng dụng Trong phơng pháp chung ứng dụng đợc đa nhiều vị trí, phải điều khiển hoạt hoá ứng dụng vị trí -Thống kê phân tán ứng dụng 3/Các chiến lợc 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 có hai phơng pháp là: TOP-DOWN BOTTOM-UP a.Phơng pháp TOP-DOWN: TOP-DOWN: Là phơng pháp thiết kế từ xuống đợc chia làm nhiều giai đoạn, giai đoạn có nhiệm vụ riêng, giai đoạn nối tiếp giai đoạn kia, đầu giai đoạn trớc đợc làm đầu vào cho giai đoạn sau Quá trình thiết kế hệ theo phơng pháp TOP-DOWN bao gồm bớc sau: Các định nghĩa: Định nghĩa môi trờng hệ thống, liệu tiến trình cho tất khả liệu ngời sử dụng Tài liệu điều kiện cần thiết nằm hai tham số: Thiết kế View Thiết kế mức quan niệm Thiết kế View: Hoạt động phân phối với định nghĩa chung cho ngời sử dụng Thiết kế mức quan niệm: Là tiến trình kiểm tra xác định rõ hai nhóm quan hệ Phân tích thực thể Phân tích chức năng: -Phân tích thực thể: Liên quan tới xác định loại thực thể, thuộc tính mối quan hệ chúng -Phân tích chức năng: Xác định chức sở Lợc đồ tổng thể mức quan niệm, mẫu truy nhập thông tin External Schema Definition: Tập hợp kết bớc trên, xắp xếp thực thể vị trí hệ thống phân tán chuyển tới bớc Các yêu cầu phân tích Các yêu cầu hệ thống Thiết kế mức quan niệm User Input Thiết kế view Tập hợp view Lược đồ tổng thể mức quan niệm Truy nhập thông tin Các định nghĩa sơ đồ User input Thiết kế phân tán Lược đồ mức quan niệm địa phương Thiết kế vật lý Lược đồ vật lý Feedback Quan sát kiểm tra Feedback Hình 2.I.3 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 định vị CSDL Lợc đồ mức quan niệm: Tạo lợc đồ CSDL mức quan niệm Thiết kế vật lý: Thực ánh xạ lợc đồ CSDL mức quan niệm đơn vị lu trữ vật lí có giá trị vị trí tơng ứng Bộ kiểm tra: Kiểm tra giai đoạn trình thiết kế CSDL Nếu giai đoạn bị sai tiến hành thiết kế lại Phơng pháp TOP-DOWN có hiệu hệ thống CSDL đợc thiết kế từ đầu Tuy nhiên thực tế có số hệ CSDL tồn nhiệm vụ ngời thiết kế liên kết chúng lại thành thể thống nhât CSDL b.Phơng pháp BOTTOM-UP: BOTTOM-UP: Là phơng pháp đợc xem ngợc lại với phơng pháp TOP_DOWN Trong thiết kế CSDL phân tán BOTTOM-UP bắt đầu thiết kế lợc đồ mức quan niệm cho chúng độc lập với Sau chúng đợc kết hợp lại sơ đồ tổng thể ( Global Conceptual schema ) Phơng pháp BOTTOM-UP phù hợp hệ thống CSDL đợc thiết kế từ thành phần hỗn hợp 4/Phân đoạn: Thiết kế phân đoạn vấn đề phải đợc giải thiết kế CSDL phân tán Mục đích thiết kế phân đoạn phân chia quan hệ tổng thể thành phần không bao trùm lên nhau, phần đợc gọi đoạn a.Các điều kiện ràng buộc cho thiết kế phân đoạn: Một phơng pháp thiết kế phân đoạn đắn phải thoả mãn ba điều kiện ràng buộc sau: -Tính đầy đủ: Toàn liệu thuộc quan hệ tổng thể phải thuộc đoạn quan hệ ngợc lại -Tính rời nhau: Các đoạn phải tối thiểu hoá việc bao trùm lên -Xây dựng lại: CSDL quan hệ tổng thể đợc làm lại từ đoạn chứa b.Các phơng pháp phân đoạn: Có hai phơng pháp là: Phân đoạn ngang phân đoạn dọc Phân đoạn hỗn hợp phơng pháp kết hợp phân đoạn ngang phân đoạn dọc -Phân đoạn ngang: Phân đoạn ngang sở: Phân đoạn ngang sở tập chung hàng bảng Quan hệ tổng thể đợc chia thành quan hệ có tập thuộc tính nhng số lợng hàng nhỏ Chú ý hàng quan hệ thuộc đoạn Ví dụ: Cho quan hệ J có cấu trúc nh sau: J: JNO J1 JNAME Jonh BUDGET 15 000 10 LOCATION New York Dữ liệu đợc copy tuỳ theo yêu cầu mục đích ngời sử dụng cần tra cứu nh nào, vị trí khác có nhiều liệu trùng lặp Tuy nhiên cần nhấn mạnh liệu ảnh đợc tạo từ phơng pháp tra cứu mà không cập nhật đợc Vì yêu cầu mục đích ngời sử dụng tơng đối đa dạng phơng pháp phân tán sử dụng Replication sử dụng kết hợp tất kỹ thuật phân đoạn (ảnh) CSDL: Phân đoạn ngang, phân đoạn dọc phân đoạn hỗn hợp Dữ liệu thờng đợc truyền qua đờng điện thoại Ví dụ: CSDL Văn Bản Pháp Quy Văn phòng Chính Phủ CSDL Văn Bản Pháp Quy có đặc điểm thao tác làm thay đổi CSDL đợc thực Văn phòng Chính Phủ nhng đợc tra cứu tất Tỉnh, Thành Phố nớc Dựa đặc điểm nh CSDL, sử dụng hai phơng pháp phân tán liệu: Hoàn toàn Partition không hợp lệ chuyên môn tính chất kinh tế ứng dụng Vậy giải pháp thích hợp cho CSDL sử dụng Replication c Các u điểm phơng pháp phân tán sử dụng Replication: + Dễ xây dựng CSDL nh chơng trình ứng dụng + Truy nhập nhanh, thời gian truyền thông tin mạng giảm + Có thể sử dụng đờng điện thoại để truyền liệu xa + Mỗi vị trí sử dụng toàn liệu CSDL d Các nhợc điểm phơng pháp phân tán sử dụng Replication: + Mức độ d thừa liệu cao + Tăng thời gian truy nhập liệu cục bộ, phải truy nhập CSDL lớn e Các ứng dụng phù hợp: + Các CSDL không lớn nhng phạm vi địa lý ứng dụng rộng III/Mô hình phân tán liệu WSC 1/Phân tán chức hoạt động trung tâm chi nhánh WSC: -Trung tâm có chức sau: +Quản lý danh mục hệ thống +Các thông số hệ thống 102 +Các đơn vị trực thuộc: chi nhánh, nhà máy nớc +Tạo báo cáo phục vụ cho công việc hoạt động toàn công ty -Các chi nhánh có chức sau: +Quản lý khách hàng +Quản lý dịch vụ khách hàng +Quản lý việc đọc đồng hồ khách hàng +Các báo cáo phục vụ cho công việc quản lý chi nhánh 2/Mô hình liệu chung WSC: Saigon Databa se Cholon Databas e Centeral Database Thuduc Database Giadịnh Database Sơ đồ liệu -Trung tâm: Dữ liệu trung tâm phải hình ảnh đầy đủ hoạt động công ty -Chi nhánh: Là phần liệu trung tâm, cho liệu đủ để chi nhánh thực chức 3/Mô hình liệu phân tán WSC: Hệ thống sử dụng mô hình Basic Replication: Primary Site Replication Advanced Primary Site Replication -Primary Site Replication: Một số bảng đợc quản lý trung tâm có (read-only snapshot) chúng chi nhánh Nh vậy, quyền làm chủ bảng thuộc trung tâm -Advanced Primary Site Replication: Các bảng lại đợc chia thành nhiều phần riêng biệt, phần đợc quản lý chi nhánh Tơng ứng với phần liệu có trung tâm, phần riêng 103 biệt cung bảng trung tâm đợc gộp lại thành đôí tợng (bản tổng hợp chi nhánh) để phục vụ cho trình xử lý liệu 4/Các ý tạo bảng chi nhánh cấu hình CSDL phân tán: -Đảm bảo ràng buộc: Các ràng buộc bảng chi nhánh (tức CSDL) đơng nhiên phải đợc đảm bảo Ngoài ràng buộc phải đợc đảm bảo toàn hệ thống liệu (bao gồm nhiều CSDL) Oracle Server CSDL đảm bảo đợc điều này, ta phải thiết kế cách hợp lý để đảm bảo đợc điều -Phải xác định đợc nơi phát sinh liệu cho bảng định (tại chi nhánh, trung tâm hai) -Tên bảng: Các module chi nhánh thực thao tác lên CSDL có yêu cầu tên đối tợng đợc sử dụng phải ổn định đối tợng có kiểu khác (table, view, synonym, snpashot ) Trong bảng đợc tạo cha đối tợng truy nhập trực tiếp module, mà phải kết hợp với đối tợng mới, bảng phải đổi tên đối tợng sử dụng tên Nh module truy nhập trực tiếp đối tợng Để đảm bảo cho mô hình liệu phân tán đáp ứng đợc ý ta phải thực việc phân tích bảng hệ thống để có đợc thông tin cần thiết bảng sau: Table name Owner Constraints Sequences Chú thích: -Table name: Là tên bảng theo thiết kế -Owner: Xác định xem quyền làm chủ bảng trung tâm hay chi nhánh Giá trị cho cột hai giá trị 'Trung tâm' 'Chi nhánh' Quyền làm chủ có nghĩa thao tác Update lên bảng phía thực Nếu bảng Update đợc từ trung tâm chi nhánh mô hình liệu phân tán không áp dụng đợc -Constrains: Liệt kê tất ràng buộc bảng theo thứ tự khuôn dạng sau: Primary key: PK_NAME(column1,column2, ) Unique key: UK_NAME(column1,column2, ) Foreign key: FK_NAME(col1,col2, ) => REF_TABLE(ref_col1,ref_col2, ) -Sequences: Liệt kê tất sequence mà bảng có sử dụng đến theo khuôn dạng sau: SEQ_NAME(column_use_this_sequence) 104 Ví dụ 1: ABC: Assign billing cycle to customers Owner: Branch Constraints: + ASS_BCY_PK(CUST_ID, STT) + ASS_BCY_BLL_CYS_FK (BRANCH_ID,BC_CODE)=> BILLING_CYC (BARANCH_ID, CODE) + ASS_BCY_CUST_FK (CUST_ID) => CUSTOMERS(ID) Sequences: Notes: Names: + Branch: Table ABC + Center: Snapsshot ABC$TD, ABC$SG ; View ABC Ví dụ 2: ACTIVITIES_CUST_PARAMETERS Owner: Center Constraints: + ACTIVITY_C_PK(ID,CPRS_ID) + ACTIVITY_C_ ACTIVITY_FK(ID) => ACTIVITY(ID) + ACTIVITY_C_CPRS_FK (CPRS_ID) => CUST_ PARAMETERS(CPRS_ID) Sequences: Notes: Định nghĩa trung tâm đợc sử dụng chi nhánh giao dịch với khách hàng a.Cách đặt tên: -Nếu bảng có nguồn gốc từ chi nhánh cách đặt tên nh sau: Tại chi nhánh có bảng tên Tại trung tâm có Snapshot có tên tạo tên bảng ghép với dấu $ mã chi nhánh, View có tên với bảng tổng hợp liệu từ Snapshot Ví dụ : Bảng ABC có nguồn gốc từ chi nhánh có cách tổ chức nh sau: Tại chi nhánh Sài Gòn, Chợ Lớn, Thủ Đức, Gia Định có bảng tên ABC Tại trung tâm có snapshot ABC$SG, ABC$CL, ABC$TD, ABC$GD lấy liệu từ bảng chi nhánh theo câu lệnh sau: CREATE SNAPSHOT ABC$SG AS SELECT * FROM ABC@saigon; View tổng hợp liệu từ chi nhánh: CREATE VIEW ABC AS SELECT *FROM ABC$SG UNION SELECT *FROM ABC$CL 105 UNION SELECT *FROM ABC$TD UNION SELECT *FROM ABC$GD; -Nếu bảng có nguồn gốc từ trung tâm liệu không phụ thuộc vào chi nhánh có cách đặt tên nh sau: Tại trung tâm có bảng nh tên định Tại chi nhánh có Snapshot có tên Ví dụ: Bảng EXCHANGES có nguồn gốc từ trung tâm Tại trung tâm có bảng có tên EXCHANGES Tại chi nhánh có Snapshot có tên EXCHANGES đợc tạo nh sau: CREATE SNAPSHOT EXCHANGES AS SELECT * FROM EXCHANGES@wsc; -Nếu bảng có nguồn gốc trung tâm nhng thân liệu lại phụ thuộc chi nhánh có cách đặt tên nh nhng khác câu lệnh tạo Snapshot Ví dụ: Tạo Snapshot BILLS chi nhánh Chợ Lớn CREATE SNAPSHOT BILLS AS SELECT * FROM BILLS@wsc WHERE BRANCH_CODE = 'CL'; b.Cách tạo FK: Tại chi nhánh FK có dính dáng đến Snapshot (đến từ) đợc giữ nguyên, có tên bảng chứa Snapshot đợc sử dụng thay tên Snapshot Tại trung tâm FK có dính dáng đến Snapshot đợc tách thành FK c.Tiến hành: Sử dụng Designer/2000 để thực việc tạo DDL scripts -Tạo hai Application đại diện cho trung tâm chi nhánh (CENTER BRANCH), tạo Application tên ALL_OBJECTS phục vụ cho mục đích tạo FK tất bảng hệ thống cách tổng thể -Vào ứng dụng WBL, WCA, WMA WMI để share tất bảng cho hai ứng dụng cách tơng ứng (bảng có nguồn gốc trung tâm đa vào ứng dụng CENTER ngợc lại bảng có nguồn gốc chi nhánh đa vào ứng dụng BRANCH Share tất bảng sequence ứng dụng WBL, WCA, WMA, WMI cho ứng dụng ALL_OBJECTS -Tại CENTER tạo tất snapshot cần thiết tham chiếu đến bảng chi nhánh theo cách đặt tên trên, sau tạo Views tơng ứng tổng hợp thông tin từ Snapshot 106 -Tại BRANCH tạo tất Snapshot tham chiếu đến bảng CENTER, cần để ý đến điều kiện chọn lọc số bảng có liên quan đến chi nhánh Để tạo điều kiện chọn lọc khả thi, có số cách nh sau: Bảng BRANCH chi nhánh chứa thông tin riêng chi nhánh Tuy nhiên số module (mặc dù hoạt dộng chi nhánh) cần biết đến tất chi nhánh khác Bảng BRANCH chứa thông tin tất chi nhánh có bảngriêngcùngcấu trúc với BRANCH chứa thông tin chi nhánh Bảng BRANCH chứa thông tin tất chi nhánh bảng WSC_PARAMETERS có chứa ghi mã chi nhánh thời Ta chọn cách thứ để thực Ví dụ với chi nhánh Chợ Lớn, ta thực lệnh sau: INSERT INTO WSC_PARAMETERS (NAME, VALUE, DESCRIPTION) VALUES('BRANCH_CODE', 'CL', 'Mã chi nhánh tại'); Khi điều kiện để lấy bảng BNR nh sau: CREATE SNAPSHOT BNR AS SELECT * FROM BNR@wsc WHERE BRANCH_ID IN SELECT BRANCH.ID FROM BRANCH, WSC_PARAMETERS WHERE BRANCH.BRANCH_CODE = WSC_PARAMETERS.VALUE AND WSC_PARAMETERS.NAME = 'BRANCH_CODE' ; Lần lợt vào ứng dụng CENTER, BRANCH, ALL_OBJECTS để thực việc tạo DDL script IV/Phân tán liệu khách hàng WSC: Vì WSC hệ thống lớn, nên phạm vi luận án xin trình bày chi tiết cách thức thực phân tán phần liệu đầy đủ Khách Hàng hệ thống WSC 1/Giới thiệu thực thể ứng dụng quản lí Khách Hàng: +Khách Hàng (CUSTOMER) : Hệ thống lu thông tin khách hàng: CUSTOMER_N0: Là mã số ứng với khách hàng gọi mã danh bộ, mã đợc thiết lập dựa địa danh phố (STREET), phờng (WARD), tiểu khu (SUBAREA) quận (DISTRICT) CONTRACT_N0:Mã hợp đồng đợc kí kết khách hàng công ty sử dụng nớc CONTRACT_DATE: Ngày kí hợp đồng 107 NAME:Tên khách hàng ADDRESS: Địa khách hàng INST_ADDRESS: Địa cài đặt đồng hồ PAYMENT_TYPE: Kiểu toán tiền khách hàng Một số thuộc tính khác là: TELFAX, IDCARD_N0, SORT_NAME, STATUS,HOUSE_NUM, PERSON_NUM, BANK_ACCOUNT, BANK_OWNER, BANK_NAME, TOTAL_QUOTA, USAGE_LIST, WSC_SIGNED Ngoài ứng với khách hàng có khách hàng phụ (SUB_CUSTOMER) đợc phân biệt SUB_CUST_ID (nếu khách hàng thuộc tính nhận giá trị NULL) Với loại khách hàng thuộc loại: T gia,Tập thể,Cơ quan, Ngời nớc Khách hàng sử dụng nớc cho nhiều mục đích khác nh dùng cho sinh hoạt sản xuất đích có giá biểu riêng Một khách hàng thuộc đợt tính hoá đơn/thu tiền/đọc số định Đồng hồ lắp đặt đợc lu đầy đủ thông số kỹ thuật vị trí vật lý Một số thực thể khác ứng dụng quản lý Khách Hàng: +STREET: Phố +WARD: Phờng +SUBREA: Tiểu khu +DISTRICT: Quận +CUSTOMER CATEGORY: Loại khách hàng +ACTIVITY: Hoạt động +BRANCH: Chi nhánh +ACTIVITY_ASSIGN +CURRENCY: Tiền tệ +CUST NOTE: Các thích khách hàng +AUDITTRAIL +SUB_CUSTOMER: Khách hàng phụ +USAGE ASSIGN: Kiểu sử dụng +METER_INSTALLATION: Cài đặt đồng hồ +SERVICE ORDER: Danh sách dịch vụ +SUPPORT_CALL:Đăng kí khách hàng +COMPAINT : Yêu cầu khiếu nại khách hàng 108 Hiện tổng số khách hàng công ty 500,000 khách hàng 2/Thực phân tán CSDL Tại trung tâm (Center) có bảng liệu nh kết câu lệnh SELECT dới đây: SQL> select * from tab where tabtype='TABLE'; TNAME TABTYPE CLUSTERID - ACTIVITY TABLE BRANCH TABLE CCATS TABLE COMPLAINTS TABLE CURRENCY TABLE WSC_PARAMETERS TABLE WSC_USERS TABLE Các chi nhánh Sài Gòn, Gia Định, Chợ Lớn, Thủ Đức có bảng liệu: ACTIVITY_ASSIGN, AUDIT_TRAILS SQL> select * from tab where tabtype='TABLE'; TNAME TABTYPE CLUSTERID - ACTIVITY_ASSIGN TABLE AUDIT_TRAILS TABLE CUSTOMERS TABLE CUST_NOTE TABLE DISTRICTS TABLE STREETS TABLE SUBAREA TABLE SUB_CUSTOMERS TABLE SUPPORT_CALL TABLE USAGE_ASSIGN TABLE WARDS TABLE WSC_PARAMETERS TABLE WSC_USERS TABLE Tại trung tâm có Snapshot table chi nhánh, chi nhánh có Snapshot liệu trung tâm Script thực việc tạo Database link để kết nối với CSDL từ xa DBlink.sql Kết Database link (4 Database link Center chi nhánh Database link: SaiGon, GiaĐinh, ThuĐc, ChoLon Center) đợc tạo ra: REM REM Create database links CENTER 109 REM REM REM REM REM REM REM REM REM CENTER CENTER CENTER SAIGON GIADINH CHOLON THUDUC PROMPT Create database link CENTER for SAIGON branch CONNECT SAIGON/SAIGON@STU; Create database link CENTER connect to CENTER identified by CENTER using 'VPCP' ; PROMPT Create database link CENTER for GIADINH branch CONNECT GIADINH/GIADINH@STU; Create database link CENTER connect to CENTER identified by CENTER using 'VPCP' ; PROMPT Create database link CENTER for CHOLON branch CONNECT CHOLON/CHOLON@STU; Create database link CENTER connect to CENTER identified by CENTER using 'VPCP' ; PROMPT Create database link CENTER for THUDUC branch CONNECT THUDUC/THUDUC@STU; Create database link CENTER connect to CENTER identified by CENTER using 'VPCP' ; PROMPT Create database link SAIGON for CENTER site CONNECT CENTER/CENTER@VPCP; Create database link SAIGON connect to SAIGON identified by SAIGON using 'STU' ; 110 PROMPT Create database link GIADINH for CENTER site CONNECT CENTER/CENTER@VPCP; Create database link GIADINH connect to GIADINH identified by GIADINH using 'STU' ; PROMPT Create database link CHOLON for CENTER site CONNECT CENTER/CENTER@VPCP; Create database link CHOLON connect to CHOLON identified by CHOLON using 'STU' ; PROMPT Create database link THUDUC for CENTER site CONNECT CENTER/CENTER@VPCP; Create database link THUDUC connect to THUDUC identified by THUDUC using 'STU' ; REM Database links created Một phần Script thực việc tạo Snapshot vị trí trung tâm Sna_cen.sql nh sau: REM Create snapshots from BRANCHS PROMPT Create snapshots from BRANCHS REM REM REM Create snapshots from GIA DINH PROMPT Create snapshots from GIA DINH REM GIADINH REM ACTIVITY_ASSIGN$GD REM AUDIT_TRAILS$GD REM CUSTOMERS$GD REM CUST_NOTE$GD REM DISTRICTS$GD REM STREETS$GD REM SUBAREA$GD REM SUB_CUSTOMERS$GD 111 REM SUPPORT_CALL$GD REM USAGE_ASSIGN$GD REM WARDS$GD REM WSC_PARAMETERS$GD REM WSC_USERS$GD REM REM REM REM REM Create snapshots from THU DUC PROMPT Create snapshots from THU DUC REM THUDUC REM ACTIVITY_ASSIGN$TD REM AUDIT_TRAILS$TD REM CUSTOMERS$TD REM CUST_NOTE$TD REM DISTRICTS$TD REM STREETS$TD REM SUBAREA$TD REM SUB_CUSTOMERS$TD REM SUPPORT_CALL$TD REM USAGE_ASSIGN$TD REM WARDS$TD REM WSC_PARAMETERS$TD REM WSC_USERS$TD REM CONNECT CENTER/CENTER@VPCP; REM PROMPT Create snapshot ACTIVITY_ASSIGN$GD Create snapshot ACTIVITY_ASSIGN$GD as select * from ACTIVITY_ASSIGN@GIADINH ; REM PROMPT CREATE SNAPSHOT AUDIT_TRAILS$GD Create snapshot AUDIT_TRAILS$GD as select * from AUDIT_TRAILS@GIADINH ; REM PROMPT CREATE SNAPSHOT CUSTOMERS$GD 112 Create snapshot CUSTOMERS$GD as select * from CUSTOMERS@GIADINH ; REM PROMPT CREATE SNAPSHOT CUST_NOTE$GD Create snapshot CUST_NOTE$GD as select * from CUST_NOTE@GIADINH ; REM PROMPT CREATE SNAPSHOT DISTRICTS$GD Create snapshot DISTRICTS$GD as select * from DISTRICTS@GIADINH ; REM PROMPT CREATE SNAPSHOT STREETS$GD Create snapshot STREETS$GD as select * from STREETS@GIADINH ; REM PROMPT CREATE SNAPSHOT SUBAREA$GD create snapshot SUBAREA$GD as select * from SUBAREA@GIADINH ; REM PROMPT CREATE SNAPSHOT SUB_CUSTOMERS$GD create snapshot SUB_CUSTOMERS$GD as select * from SUB_CUSTOMERS@GIADINH ; REM PROMPT CREATE SNAPSHOT SUPPORT_CALL$GD create snapshot SUPPORT_CALL$GD as select * from SUPPORT_CALL@GIADINH ; REM 113 PROMPT CREATE SNAPSHOT USAGE_ASSIGN$GD create snapshot USAGE_ASSIGN$GD as select * from USAGE_ASSIGN@GIADINH ; REM PROMPT CREATE SNAPSHOT WARDS$GD create snapshot WARDS$GD as select * from WARDS$GD@GIADINH ; REM PROMPT CREATE SNAPSHOT WSC_PARAMETERS$GD create snapshot WSC_PARAMETERS$GD as select * from WSC_PARAMETERS@GIADINH ; REM PROMPT CREATE SNAPSHOT WSC_USERS$GD create snapshot WSC_USERS$GD as select * from WSC_USERS@GIADINH ; REM REM REM Sau Script Sna_cen.sql thực Center bảng liệu cũ có thêm tập Snapshot từ chi nhánh Bảng TAB1 phần phụ lục mô tả toàn CSDL Center Tơng tự nh Script Sna_SG.sql, Sna_GD.sql, Sna_CL.sql, Sna_TD.sql tạo Snapshot từ vị trí Center tới chi nhánh tơng ứng Trớc trình bày Script dùng để thực làm tơi Snapshot, xin giới thiệu Script: Log_cen.sql Script thực việc tạo Snapshot log vị trí chủ REM REM PROMPT REM This is log_cen.sql script Create snapshot log at CENTER site Create snapshot log at CENTER site 114 REM REM REM REM REM REM REM REM ACTIVITY BRANCH CCATS COMPLAINTS CURRENCY CONNECT center/center@vpcp; REM Create snapshot log on ACTIVITY; Create snapshot log on BRANCH; Create snapshot log on CCATS; Create snapshot log on COMPLAINTS; Create snapshot log on CURRENCY; PROMPT snapshots created 115 USAGE ASSIGN o o o * o PERCENTAGE AMOUNT QUOTA ASSIGN_DATE STATUS SUB_CUSTOMER * * o * * o SUB_NO NAME CONTACT ADDRESS PERCENTAGE REG_DATE STATUS USAGE CATEGORY AUDIT TRAIL * USAGE_CODE * DESCRIPTION * * * * * * AUDIT_NO AUDIT_DATE ATTR_NAME OLD_VALUE NEW_VALUE PERSON CUST_NOTE * NOTE_DATE * REMARK ACTIVITY_ASSIGN * ASSIGN_DATE * STATUS METER_INSTALLATI ON * * * o o o CONNECT_DATE SERVICE_STATUS STATUS CHANGE_DATE X_COORDINATE Y_COORDINATE SERVICE ORDER * * o o o o o * o SVC_ORD_ID SVC_DATE START_DATE END_DATE PERCENT_COMPLETION PRE_COST POST_COST WORK_PROGRESS REMARK SUPPORT_CALL * * * * * o o o o ACTIVITY * ACTIVITY_CODE * DESCRIPTION CUSTOMER * * * * * o o o * * o o * o o o o o * CUSTOMER_NO CONTRACT_NO CONTRACT_DATE NAME ADDRESS TELFAX IDCARD_NO SORT_NAME INST_ADDRESS STATUS HOUSE_NUM PERSON_NUM PAYMENT_TYPE BANK_ACCOUNT BANK_OWNER BANK_NAME TOTAL_QUOTA USAGE_LIST WSC_SIGNEDBY CUSTOMER CATEGORY * CCAT_CODE * DESCRIPTION CURRENCY * CURRENCY_CODE * CURRENCY_NAME o EXCHANGE_RATE CRITICAL_PARA METER SUPPORT_NO CALL_DATE CALL_TYPE CONTENT OPERATOR STATUS SATISFACTION DONE_DATE REMARK # * * * o STREET * STREET_CODE * NAME WARD * WARD_CODE * NAME COMPLAINT * * * o COMP_CODE DESCRIPTION COMP_TYPE HELPONLINE BRANCH * BRANCH_CODE * NAME 116 SUBAREA * AREA_CODE * NAME CP_CODE PERIOD_TYPE START_PERIOD END_PERIOD DESCRIPTION DISTRICT * DIST_CODE * NAME [...]... thực hiện phân tán V/Khôi phục Sự phân tán và sao bản của CSDL làm tăng độ tin cậy và tính sẵn sàng của CSDL Tính tin cậy của hệ quản lý CSDL phân tán qui vào thuộc tính nguyên tố và bền vững của giao tác Hai ảnh hởng rõ ràng của các giao thức tin cậy cần đợc thảo luận trong sự quan hệ tới các thuộc tính này là các giao thức chuyển giao và khôi phục 1/Các lỗi và chịu lỗi trong các hệ phân tán: Trong... J2-DIENTHOAI -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 12 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 III/Quản lý giao tác Khái niệm giao tác đợc sử dụng trong lĩnh vực CSDL nh đơn... 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à JNO từ quan hệ J2-DIENTHOAI, ta thu đợc hai quan hệ QH1 và QH2 nh sau: QH1: JNO JNAME BUDGET J2 Mary 10 000 J3 Bill 12 000 QH2: JNO J2 J3 LOCATION Paris Montreal DIENTHOAI 8.777.253 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... 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ữ thứ hai cái lu trữ CSDL có thể 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:... 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ệ SV1_DIEM và SV2_DIEM là kết quả của hai phép thực hiện sau: J1_DIENTHOAI = DIENTHOAI SJ " JNO = JNO " J1 J2_DIENTHOAI = DIENTHOAI SJ " MASV = MASV " J2 -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,... chung cho cả hai CSDL tập trung và CSDL phân tán Các lỗi truyền thông chỉ cho duy nhất trong trờng hợp phân tán Có một số kiểu lỗi truyền thông Một kiểu chung nhất là các lỗi trong các thông báo, các thông báo có thứ tự không thích hợp, mất (hoặc không thể giao đợc) các thông báo, và các lỗi đờng truyền Nh đã thảo luận ở chơng 3, hai lỗi đầu là trách nhiệm của mạng máy tính chúng ta không quan tâm (communication... giữ một vài truy nhập CSDL mới nhất trong vùng đệm bộ nhớ Vùng đệm đợc chia thành các trang có kích thớc giống các trang trong CSDL 31 Bộ nhớ chính Kho lưu trữ thứ hai Bộ quản lý khôi phục cục bộ CSDL bền vững Đọc Ghi Fetch, Flush Bộ quản lý vùng đệm CSDL Đọc Ghi Các vùng đệm CSDL (CSDL tạm thời) Hình 2 Giao diện giữa bộ quản lý khôi phục và bộ quản lý vùng đệm Volatile database: CSDL lu trong vùng đệm... 16 Begin_transaction, Read, Write, Commit, Abort Các kết quả Bộ giám sát thực hiện phân tán Bộ quản lý giao tác (TM) 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 Các TM khác Bộ lập lịch (SC) Tới các bộ xử lý dữ liệu 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 giao thiệp với tính độc lập và nhất quán của giao tác Điều... chết trong mức thấp nhất tiếp theo Phơng pháp phát hiện khóa chết phân cấp giảm sự phụ thuộc vào vị trí trung tâm, Vì vậy giảm giá thành truyền thông Nhợc điểm là phức tạp c3.Phát hiện khóa chết phân tán: Các thuật toán phát hiện khóa chết phân tán giao phó trách nhiệm phát hiện khóa chết đến từng vị trí Nh vậy, nh trong phát hiện khóa chết phân cấp có các bộ phát hiện khóa chết cục bộ tại mỗi vị trí,... "BUDGET < 15 000" J 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 chính, 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: JNO 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