Object Storage 구현을 위한 분산 Radix Tree

본 글은 카카오 사내 Object Storage인 MetaKage에서 사용되는 분산 Radix Tree 연산에 대해 설명합니다. MetaKage는 수천 억 개의 파일 정보를 저장해야 하는 대규모 환경에서 Openstack Object Storage API를 준수하며, 파일 메타데이터 관리를 위해 분산 Radix Tree를 도입했습니다.

기존 분산 스토리지들이 LSMT 기반으로 Range Query를 처리할 때 발생하는 성능 저하 문제를 해결하기 위해, 분산 Radix Tree는 키-밸류 쌍을 정렬된 상태로 저장하고 효율적인 Range Query를 지원하는 방식으로 설계되었습니다. 이를 통해 대규모 파일 환경에서도 안정적인 성능을 유지하며 Ordered Listing 기능을 제공하는 것을 목표로 합니다.