CedarDB, 현대적 DB를 위한 고효율 문자열 압축 기술 FSST 분석

현대 데이터베이스 시스템에서 가장 큰 병목 중 하나인 문자열 처리의 효율성을 높이기 위한 기술적 접근을 다룬다. FSST 알고리즘을 중심으로, LZ4와 딕셔너리 인코딩의 한계를 극복하고 랜덤 액세스와 압축률을 동시에 잡는 원리를 분석한다.