페이지와 주소의 분리
논리 페이지 식별자는 매핑 테이블을 통해 현재 메모리 주소와 연결된다. 페이지의 위치를 간접적으로 관리하므로 새 상태를 만들고 주소를 교체하는 방식으로 변경을 반영할 수 있다.
델타로 기록하는 변경
삽입과 수정 같은 변화는 이전 페이지 상태 앞에 붙는 델타로 표현된다. 매핑 테이블의 주소를 비교 후 교환 연산으로 바꾸며, 경쟁하는 변경이 있으면 해당 작업은 다시 시도한다.
기록의 통합
델타 연결이 길어지면 조회 시 읽을 내용이 많아진다. Bw 트리는 변경 내용을 적용한 새 기본 페이지를 만들어 통합하고, 다른 스레드가 사용 중인 이전 메모리는 안전한 시점에 회수한다.
관련 문서
B 플러스 트리 / 적응형 기수 트리 / Masstree / CPU 캐시 / 인덱스 (데이터베이스) / 데이터베이스