Những thuật toán / vấn đề đọc nào bạn muốn giới thiệu để giải quyết các giao dịch / khóa đọc-ghi?

Một giao dịch cơ sở dữ liệu cổ điển đơn giản hóa có thể được xem như:

• đọc các mục M
• thực hiện một số tính toán dựa trên những lần đọc
• viết một số kết quả N dựa trên các tính toán này, có thể bao gồm các yếu tố được đọc ban đầu.

Khi thực hiện các giao dịch này (đồng thời) các thuộc tính ACID cần được duy trì.

Chính xác các yêu cầu tương tự (N cập nhật dựa trên M đọc giao dịch) tồn tại trong các hệ thống đồng thời không phải DBMS khác.

Tôi quan tâm đến việc tìm hiểu các thuật toán tồn tại để thực hiện / giải quyết các giao dịch này và điểm mạnh và điểm yếu tương đối của các thuật toán này là gì. Bạn có thể giới thiệu một số đọc? Đây có thể là sách hoặc tài liệu tham khảo / hướng dẫn trực tuyến.

Làm rõ:

Vì vậy, ví dụ, một thuật toán ngây thơ có thể là mỗi giao dịch thực hiện một khóa toàn cầu duy nhất, có hiệu lực buộc phân luồng đơn và loại bỏ đồng thời. Một thuật toán phức tạp hơn một chút sẽ là các khóa đọc / ghi mục riêng lẻ, với một thứ tự để tránh bế tắc). Vv, vv Có một nguồn tài liệu tốt các thuật toán khác nhau để giải quyết vấn đề này. Ngay cả một câu trả lời chỉ chỉ một thuật toán duy nhất với điểm mạnh và điểm yếu của nó cũng sẽ hữu ích.

Cuốn sách Hệ thống thông tin giao dịch của Weikum và Vossen bao gồm khá nhiều lĩnh vực, cả về mặt lý thuyết và thực tiễn, từ các quan điểm khác nhau, không chỉ các giao dịch. Nó dài khoảng 1000 trang, vì vậy sẽ khiến bạn bận rộn vào một hoặc hai ngày cuối tuần. Mặt khác, nó đã gần 10 tuổi, vì vậy có thể có một cái gì đó cập nhật hơn. Các cuốn sách khác trong dòng bao gồm Kiểm soát và Phục hồi đồng thời trong Hệ thống cơ sở dữ liệu của Bernstein, P., Hadzilacos, V. và Goodman, N, Addison-Wesley, 1987, Xử lý giao dịch: Khái niệm và kỹ thuật của Jim Gray và Andreas Reuter, và Nguyên tắc của xử lý giao dịchcủa Philip A. Bernstein và Eric Newcomer, 2009. Tôi chưa thấy cái thứ hai, nhưng là cái gần đây nhất có thể là một nơi tốt để bắt đầu, mặc dù giải pháp của bạn có thể được tìm thấy trong các văn bản cũ hơn. Một chuyến đi đến thư viện có thể đáng giá.

Một văn bản hoành tráng trong lĩnh vực này là Giao dịch nguyên tử của Nancy Lynch et al. Nó trình bày một tài khoản chính thức và bằng chứng về một số loại thuật toán mà bạn quan tâm. Nó khá trang trọng và tẻ nhạt, vì vậy có thể không hợp với sở thích của bạn.

Rất nhiều công việc gần đây được dành cho Bộ nhớ giao dịch phần mềm , đang áp dụng các ý tưởng giao dịch cho các ứng dụng đa luồng. Có hàng chục ấn phẩm về chủ đề này mỗi năm: trang wikipedia cung cấp nhiều tài liệu tham khảo.