트랜잭션 / 읽기-쓰기 잠금 해결에 어떤 알고리즘 / 읽기 문제를 권장하십니까?

단순화 된 클래식 데이터베이스 트랜잭션은 다음과 같이 볼 수 있습니다.

• M 항목 읽기
• 해당 읽기를 기반으로 일부 계산 수행
• 이러한 계산에 기초하여 일부 N 개의 결과를 작성하는 데, 여기에는 원래 읽은 요소가 포함될 수 있습니다.

이러한 트랜잭션을 동시에 수행 할 때는 ACID 속성을 유지해야합니다.

다른 비 DBMS 동시 시스템에는 정확히 동일한 요구 사항 (M을 기반으로하는 N 업데이트)이 존재합니다.

이러한 트랜잭션을 수행 / 해결하기위한 알고리즘과 이러한 알고리즘의 상대적인 강점과 약점을 찾는 데 관심이 있습니다. 독서를 권해 주시겠습니까? 이것은 서적 또는 온라인 참조 / 자습서 일 수 있습니다.

설명:

예를 들어, 순진 알고리즘은 단일 스레딩을 강제하고 동시성을 제거하는 효과로 단일 글로벌 잠금을 취하는 각 트랜잭션 일 수 있습니다. 약간 더 복잡한 알고리즘은 교착 상태를 피하기위한 순서로 개별 항목 읽기 / 쓰기 잠금입니다. 기타 등등.이 문제를 해결하기위한 다양한 알고리즘을 문서화 한 좋은 소스가 있습니까? 그것의 강점과 약점을 가진 단일 알고리즘만을 지적한 대답조차도 유용 할 것입니다.

Weikum과 Vossen의 Transactional Information Systems (책임 정보 시스템) 책은 거래 뿐만 아니라 다른 관점에서 이론적 인 측면과 실제적인 측면에서 상당히 많은 영역을 다루고 있습니다. 길이는 약 1000 페이지이므로 주말 1-2 주 동안 바쁘게 지낼 것입니다. 반면에, 그것은 거의 10 년이되었으므로, 더 최신의 것이있을 수 있습니다. 그 밖의 다른 책으로는 Bernstein, P., Hadzilacos, V. 및 Goodman, N, Addison-Wesley, 1987, 트랜잭션 처리 : Jim Gray와 Andreas Reuter의 개념 및 기법 , 그리고 원칙에 의한 데이터베이스 시스템의 동시성 제어 및 복구 등이 있습니다. 거래 처리필자는 A. Bernstein과 Eric Newcomer (2009)를 보았습니다. 나는 후자를 보지 못했지만 가장 최근의 해결책은 오래된 텍스트에서 찾을 수 있지만 시작하기에 좋은 장소가 될 수 있습니다. 도서관 여행은 가치가 있습니다.

이 영역에서 기념비적 인 텍스트는 Nancy Lynch 등의 Atomic Transactions 입니다. 공식적인 설명과 관심있는 여러 종류의 알고리즘에 대한 증거를 제시합니다. 다소 형식적이고 지루하므로 취향에 맞지 않을 수 있습니다.

최근 많은 작업이 Software Transactional Memory에 집중되어 있으며, 이는 트랜잭션 아이디어를 멀티 스레드 응용 프로그램에 적용하고 있습니다. 매년이 주제에 관한 수십 권의 출판물이 있습니다. wikipedia 페이지는 많은 참고 자료를 제공합니다.