논문 정리/Storage based optimization
-
WiscKey: Separating Keys from Values in SSD-conscious Storage논문 정리/Storage based optimization 2016. 3. 22. 18:16
LevelDB 나 RocksDB와 같은 LSM-tree 기반의 데이터베이스 구조에서, Write amplification (WA)를 줄이고 I/O bandwidth를 최대한 활용하기 위한 최적화 방안에 대해 제시한 논문이다. 추가적으로 최적화된 Compaction (CP) 혹은 Garbage Collection (GC)를 통해 CP/GC를 진행하는 동안 요청되는 일반적인 read/write의 성능에 최소한의 영향을 미치는 것도 목표로 하고 있다. key/value를 분리한다는 간단한 아이디어로 충분히 납득 가능할 방식을 통해 LSM-tree를 최적화 해서 좋은 아이디어라고 생각한다. 특히, 프로토타입 코드가 아닌 실제 LevelDB 코드를 수정해서 완전히 구현한 것은 매우 바람직하다고 생각하다. 또한, ..