카카오, MetaKage에 분산 Radix Tree 적용…LSMT 한계 극복

카카오의 분산 Key-Value 스토리지인 MetaKage는 LSMT(Log-Structured Merge-Tree) 기반의 기존 방식이 가진 Ordered Listing 지원의 어려움과 Compaction 비용을 해결하기 위해 분산 Radix Tree를 구현했다. 이 구조는 Hash Table 위에 구축되며, BTree의 Split 연산 시 발생하는 다중 노드 갱신 문제를 2번의 PUT 연산으로 단순화해 분산 환경에서의 정합성을 유지한다. 또한, Bloom Filter를 메모리 Hint로 활용해 Tree 탐색 시 Root Node에 집중되는 I/O 병목 현상을 제거함으로써 대규모 파일 저장 환경에서의 성능을 개선했다.