SSTable

SSTable(Sorted String Table)은 주로 데이터베이스와 분산 저장 시스템에서 사용되는 파일 형식으로, 키-값 쌍을 정렬된 형태로 저장합니다. SSTable은 주로 읽기 성능을 최적화하고, 대량의 데이터를 효율적으로 관리하기 위해 설계되었습니다. SSTable의 주요 특징은 다음과 같습니다: 1. 정렬된 데이터 : SSTable은 키가 정렬되어 저장되므로 이진 검색과 같은 효율적인 검색이 가능합니다. 2. 불변성 : SSTable에 저장된 데이터는 생성 후 변경되지 않으며, 새로운 데이터는 새로운 SSTable로 작성됩니다. 이는 데이터 일관성을 유지하는 데 도움이 됩니다. 3. 쓰기 최적화 : 데이터는 로그에 기록한 후 새로운 SSTable로 저장되므로, 쓰기 작업이 상대적으로 빠릅니다. 4. 병합 : 여러 개의 SSTable을 병합하여 새로운 SSTable로 만들 수 있는 과정을 통해 데이터 관리가 용이해집니다. 이 과정은 주로 "Compaction"이라고 불립니다. 5. 적用 : Google Bigtable, Apache Cassandra, LevelDB 그리고 RocksDB와 같은 여러 저장 시스템에서 사용됩니다. 이러한 구조는 대량의 데이터를 효율적으로 저장하고 검색할 수 있도록 하여, 성능과 확장성 측면에서 유리한 점을 제공합니다.