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

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

SQLite에서 원래 데이터 저장에 사용되었던 B-트리 구조는 이러한 유형의 부하에 맞춰 설계되지 않았기 때문에 SQLite는 단 하나의 스레드에만 쓰기 작업을 수행할 수 있습니다. 개발자들은 실험적으로 쓰기 작업의 병렬 처리에 더 적합한 HC-트리 구조를 저장에 사용하는 대체 솔루션을 개발하기 시작했습니다.

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

클라이언트는 세 가지 거래 개시 작업을 사용할 수 있습니다.

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

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

출처 : opennet.ru