6.4 Điều khiển đồng thời phân tán
6.4.6 Thuật toán 2PL phân quyền
2PL phân quyền (distributed 2PL hay D2PL) mong muốn có sẵn các bộ quản lý khóa tại mỗi vị trí. Nếu CSDL khơng nhân bản, thuật tốn 2PL phân quyền sẽ suy biến thành thuật tốn 2PL bản chính. Nếu CSDL có nhân bản, giao tác sẽ cài đặt nghi thức điều khiển bản sao ROWA.
Truyền giao giữa các vị trí để thực hiện một giao tác theo nghi thức 2PL phân quyền được trình bày trong hình 6.13. Chú ý rằng hình 6.13 khơng trình bày việc áp dụng qui tắc ROWA.
Thuật tốn quản lý giao tác 2PL phân quyền tương tự như 2PL- TM nhưng có hai sửa đổi chính. Các thơng báo gửi đến bộ quản lý khóa của vị trí trung tâm trong C2PL-TM sẽ được gửi đến bộ quản lý khóa của tất cả các vị trí tham gia trong D2PL- TM. Khác biệt thứ hai là các thao tác không do TM điều phối chuyển đến các bộ xử lý dữ liệu
Cơ sở dữ liệu phân tán - 2010
nhưng do các bộ quản lý khóa tham gia chuyển đi. Nghĩa là TM điều phối khơng chờ thơng báo “u cầu khóa đã được trao”. Một điểm khác về hình 6.13 là, các bộ xử lý dữ liệu sẽ gửi thông báo “kết thúc thao tác” đến TM điều phối. Chọn lựa khác là mỗi bộ xử lý dữ liệu sẽ gửi thơng báo đó cho bộ quản lý khóa của riêng nó rồi bộ quản lý khóa sẽ giải phóng khóa và thơng tin cho TM điều phối. Chúng ta đã giải quyết định mô tả theo cách thứ nhất vì nó dùng một thuật tốn quản lý khóa giống với bộ quản lý khóa 2PL nghiêm ngặt đã được thảo luận và nó làm cho việc thảo luận các nghi thức ủy thác đơn giản hơn. Do những tương đồng này, chúng ta không đưa ra các thuật toán TM và LM phân quyền ở đây. Các thuật toán 2PL phân quyền được dùng trong System R*.
Các bộ xếp lịch
TM điều phối có tham gia Các DM có tham gia
Hình 6.13 Cấu trúc truyền giao của 2PL phân quyền
Cơ sở dữ liệu phân tán - 2010
CHƯƠNG 7 CÁC H CƠ S D LI U MỤC TIÊU
Chương này chỉ mang tính chất giơi thiệu các hệ cơ sở dữ liệu có quan hệ với cơ sở dữ liệu phân tán như hệ cơ sở dữ liệu song song và hệ cơ sở dữ liệu mobile. 7.1 Cơ sở dữ liệu song song
7.1.1 Giới thiệu
Vấn đề của hệ cơ sở dữ liệu quan hệ tập trung (đơn xử lý) :
• Khối lượng dữ liệu càng ngày càng lớn nên địi hỏi khơng gian đĩa và bộ nhớ chính phải lớn ;
• Việc xuất /nhập dữ liệu bị thăt nút cổ chai (hoặc bộ nhớ truy cập bị thắt nút cổ chai) : do tốc độ (đĩa) << tốc độ (RAM) << tốc độ (bộ vi xử lý) :
• Dự báo :
Tốc độ của bộ vi xử lý tăng trưởng: 50% / năm Dung lượng DRAM tăng trưởng: 4 lần mỗi ba năm
Dung lượng đĩa tăng trưởng : 2 lần trong mười năm qua.
Từ đó ta nhận thấy các hệ thống nhập/xuất dữ liệu của máy tính làm ảnh hưởng xấu đến tốc độ xử lý do bị nghẽn cổ chai. Nên giải pháp đặt ra nhằm tăng tốc độ xử lý là tìm cách tăng băng thong, phân tán dữ liệu và truy xuất dữ liệu xong xong. Điều này thì hệ quản trị cơ sở dữ liệu đơn xử lý không đủ khả năng đáp ứng do đó cần đến hệ cơ sở dữ liệu phân tán.
Hệ thống cơ sở dữ liệu song song tìm cách cải thiện hiệu suất thơng qua việc song song hóa của các sự thực thi của các phép toán như tải dữ liệu, xây dựng các chỉ mục và đánh giá các câu truy vấn. Mặc dù dữ liệu có thể được lưu trữ bằng các phấn tán, sự phân tán dữ liệu chỉ được quy định bởi các tính chất hiệu suất truy xuất. Cơ sở dữ liệu song song cải thiện tốc độ xử lý và vào/ra bằng cách sử dụng nhiều CPU và đĩa song song. Các hệ quản trị cơ sở dữ liệu tập trung và client-server không đủ mạnh để xử lý các ứng dụng
Cơ sở dữ liệu phân tán - 2010
như vậy. Trong xử lý song song, nhiều hoạt động được thực hiện đồng thời, trái với xử lý tuần tự, trong đó các bước tính tốn được thực hiện tuần tự.