긴 키를 다루는 구조
각 B 플러스 트리는 키의 고정 길이 부분을 담당한다. 이들을 연결해 길이가 달라지는 키를 처리하며, 긴 접두사를 공유하는 키와 정렬된 범위 조회도 다루도록 설계됐다.
공유 상태의 수정 줄이기
조회는 낙관적 동시성 제어를 사용하며 공유 자료 구조에 쓰기를 하지 않는다. 변경 작업은 영향을 받는 노드만 잠가 서로 다른 부분의 수정이 함께 진행될 수 있게 한다.
메모리 접근과 복구
트리의 분기 수와 노드 배치를 조절하고 미리 읽기를 활용해 메모리 접근 지연을 줄인다. 자료는 메모리에 유지하지만 로그와 체크포인트를 두어 서버 재시작 뒤 복구를 지원한다.
관련 문서
B 플러스 트리 / 트라이 (자료 구조) / 적응형 기수 트리 / CPU 캐시 / 병렬 컴퓨팅 / 데이터베이스