Các thuật toán quản lý khóa chốt trong CSDL phân tán

Học viên thực hiệnĐỗ Thị Lợi
LớpKHMT K15A
Khoá15
Giảng viên hướng dẫnPGS.TSKH Nguyễn Xuân Huy

Tóm tắt

Luận văn nghiên cứu các thuật toán quản lý khóa chốt trong cơ sở dữ liệu phân tán, tập trung vào việc giải quyết bài toán đồng bộ hóa truy cập đồng thời nhằm đảm bảo tính nhất quán dữ liệu. Các thuật toán truyền thống như Two-Phase Locking (2PL) và các biến thể phân tán của nó được phân tích, đánh giá dựa trên các tiêu chí như chi phí truyền thông, khả năng chịu lỗi và hiệu năng xử lý giao dịch. Luận văn đề xuất một thuật toán cải tiến dựa trên cơ chế bỏ phiếu và phân cấp khóa chốt nhằm giảm thiểu tắc nghẽn và deadlock. Kết quả mô phỏng cho thấy thuật toán đề xuất cải thiện đáng kể thông lượng giao dịch và giảm thời gian chờ so với các giải pháp hiện có, đặc biệt trong môi trường có tần suất xung đột cao. Các phát hiện này góp phần nâng cao hiệu quả vận hành của các hệ thống cơ sở dữ liệu phân tán quy mô lớn.

Từ khóa

Quản lý khóa chốt, CSDL phân tán, Thuật toán, Đồng bộ hóa

Trích dẫn

Đỗ Thị Lợi. (2017). Các thuật toán quản lý khóa chốt trong CSDL phân tán. Trường đại học Công nghệ Thông tin và Truyền thông, Đại học Thái Nguyên, Thái Nguyên. https://repository.ictu.edu.vn/wp-content/uploads/2026/05/22.pdf.