SQLite 개발자는 병렬 쓰기를 지원하는 HC-트리 백엔드를 개발합니다.

SQLite 프로젝트 개발자는 행 수준 잠금을 지원하고 쿼리 처리 시 높은 수준의 병렬화를 제공하는 실험적인 HCtree 백엔드를 테스트하기 시작했습니다. 새로운 백엔드는 데이터베이스에 대한 다수의 동시 쓰기 요청을 처리해야 하는 클라이언트-서버 시스템에서 SQLite 사용 효율성을 향상시키는 것을 목표로 합니다.

데이터를 저장하기 위해 SQLite에서 기본적으로 사용되는 b-트리 구조는 이러한 유형의 로드용으로 설계되지 않았으므로 SQLite가 하나의 스레드에만 쓸 수 있도록 제한됩니다. 실험으로서 개발자들은 쓰기 작업 병렬화에 더 적합한 스토리지용 HC-트리 구조를 사용하는 대체 솔루션을 개발하기 시작했습니다.

여러 작업을 동시에 실행할 수 있도록 HCtree 레코드는 페이지 수준 잠금을 사용하고 MVCC(다중 버전 동시성 제어)와 유사하지만 페이지 집합 대신 키 및 키 범위를 기반으로 트랜잭션 검사를 사용하는 트랜잭션 분할 메커니즘을 사용합니다. 읽기 및 쓰기 작업은 데이터베이스 스냅샷과 관련하여 수행되며, 변경 사항은 트랜잭션이 완료된 후에만 기본 데이터베이스에 표시됩니다.

클라이언트는 세 가지 공개 트랜잭션 작업을 사용할 수 있습니다.

• “BEGIN”—트랜잭션은 다른 클라이언트의 액세스 데이터를 고려하지 않습니다. 트랜잭션 내에서 쓰기 작업이 수행되는 경우 실행 중에 데이터베이스에 다른 쓰기 작업이 없는 경우에만 트랜잭션을 커밋할 수 있습니다.
• "동시 시작" - 트랜잭션은 다른 클라이언트의 액세스에 대한 정보를 수집합니다. 트랜잭션 내에서 쓰기 작업이 수행되는 경우 스냅샷이 생성된 이후 데이터베이스에서 다른 트랜잭션이 커밋된 경우 해당 트랜잭션이 커밋될 수 있습니다.
• "BEGIN EXCLUSIVE" - 트랜잭션을 연 후 완료될 때까지 다른 트랜잭션의 작업을 차단합니다.

HCtree는 마스터-슬레이브 복제를 지원하므로 트랜잭션을 다른 데이터베이스로 마이그레이션하고 보조 데이터베이스를 기본 데이터베이스와 동기화할 수 있습니다. HCtree는 또한 데이터베이스 크기에 대한 제한을 제거합니다. HCtree는 32비트 데이터 페이지 식별자 대신 48비트 식별자를 사용하여 최대 데이터베이스 크기를 16테비바이트에서 1엑비바이트(백만 테비바이트)로 늘립니다. HCtree 백엔드를 사용하는 SQLite의 성능은 기존 단일 스레드 백엔드보다 낮지 않을 것으로 예상됩니다. HCtree를 지원하는 SQLite 클라이언트는 HC 트리 기반 데이터베이스와 레거시 SQLite 데이터베이스에 모두 액세스할 수 있습니다.

출처 : opennet.ru