Valkey, 정렬 집합 메모리 오버헤드 43% 감축
Key Point
대규모 정렬 집합을 많이 다루는 서비스라면 메모리 사용량 36~43% 절감과 주요 명령어 처리량 2배까지 향상되는 직접적 이득이 있으며, 기존 코드 호환성은 유지된다.
핵심 요약
- Valkey 9.2에서 정렬 집합(sorted set) 자료구조의 내부 구현을 스킵리스트에서 고팬아웃 B+ 트리 변종인 fbtree로 변경했다.
- 스킵리스트는 각 노드마다 역방향 포인터 8바이트와 평균 1.33개 레벨의 포인터·스팬 값(각 32바이트)을 저장해 노드당 약 37바이트 오버헤드를 발생시킨다.
- 스킵리스트의 분산된 메모리 배치와 의존성 있는 포인터 추종으로 인해 종래 B트리 대비 2.4~4.8배 더 많은 캐시 미스와 2~8배 낮은 처리량이 발생했다.