위키득계정 ↗
기술

TicToc 동시성 제어

TicToc 동시성 제어기술
연구 발표
SIGMOD 2016
방식 구분
낙관적 동시성 제어
시간 정보 위치
자료 항목의 메타데이터
목표 보장
트랜잭션의 직렬 가능성
TicToc은 자료에 기록한 읽기와 쓰기의 시간 정보를 이용해 커밋 시각을 계산하는 낙관적 동시성 제어 방식이다. 트랜잭션마다 중앙에서 시각을 미리 할당하는 부담을 줄이도록 설계됐다.

자료에서 정하는 시간

각 자료 항목은 읽기와 쓰기에 관한 논리적 시각을 가진다. 트랜잭션은 접근한 자료의 정보를 바탕으로 커밋에 유효한 시각을 계산하므로 중앙 시각 할당기에 의존하지 않는다.

실제 시간과 논리 순서

물리적 실행 시간이 겹쳐도 올바른 논리적 순서가 존재할 수 있다. TicToc은 커밋 직전에 시각을 정하는 유연성을 이용해 다른 시각 순서 방식에서 중단될 일부 실행을 허용한다.

평가와 적용 범위

연구는 공유 메모리 OLTP 데이터베이스에서 다른 동시성 제어 방식과 비교했다. 핵심은 모든 충돌을 없애는 것이 아니라 직렬 가능성을 유지하면서 허용할 수 있는 동시 실행을 늘리는 것이다.

관련 문서

Silo 트랜잭션 처리 / 데이터베이스 트랜잭션 / 병렬 컴퓨팅 / 스레드 (컴퓨팅) / 데이터베이스 / 관계형 데이터베이스