백과

데이터 베이스 시스템에서 트랜잭션에 관한 성질, 예를 들면 액세스하는 데이터 항목 등을 트랜잭션의 실행 전에 가능한 한 조사하여 그 정보에 의거해서 처리의 병행성을 높이거나, 실행 도중에 트랜잭션의 기각이 없는 처리를 하는 병행처리 제어 방식의 총칭.

CCA(Computer Corporation of America)에서 개발한 분산 데이터 베이스 시스템 SDD-1은, 트랜잭션의 실행 전에, 자기 사이트에서 다른 트랜잭션과 경합 없이 실행할 수 있는 것에서부터, 경합하는 비율이 높아 강한 제한 아래 실행하지 않으면 직렬화 가능성을 보장할 수 없는 것까지를 4가지 타입으로 나누어, 각 타입에 알맞는 병행처리 제어 방식을 사용함으로써 병행성의 향상을 도모하고 있다.

한편 최초의 조작의 트랜잭션 스케줄러에 입력할 때에 그 트랜잭션이 액세스하는 데이터 항목의 집합을 사전에 선언할 수 있는 경우에, 트랜잭션을 실현 도중에 기각하는 일 없이 직렬화 가능성을 보장하는 사전 판독 스케줄러(cautious scheduler)가 제안되어 있다. 〈참조어〉 사후검정 병행처리 제어방식