Object Storage 구현을 위한 분산 Radix Tree

Object Storage 구현을 위한 분산 Radix Tree

안녕하세요. 카카오 분산기술셀에서 분산 스토리지, DBMS 등을 개발하고 있는 yanoo.kim(김연우)이라고 합니다. 여기에서는 카카오 사내 Object Storage인 MetaKage가 이용 중인 분산 Radix Tree 연산에 대해 이야기하고자 합니다. 수천 억 개의 파일과 Ordered Listing Kage[1]는 원래 Meta가 없는 스토리지입니다. 그래서 SNS성 대규모 업로드/다운로드에도 Meta로 인한 성능 저하가 없었지요. 하지만 Kage에 복잡한 기능을 도입하려면, 파일에 대한 복잡한 정보와 […]
Source: Object Storage 구현을 위한 분산 Radix Tree