Parallax
Giorgos Xanthakis, Giorgos Saloustros, Nikos Batsaras, Anastasios Papagiannis, Angelos Bilas
Abstract
Key-value (KV) separation is a technique that introduces randomness in the I/O access patterns to reduce I/O amplification in LSM-based key-value stores. KV separation has a significant drawback that makes it less attractive: Delete and update operations in modern workloads result in frequent and expensive garbage collection (GC) in the value log.
Topics & Concepts
Garbage collectionComputer scienceKey (lock)ParallaxRandomnessValue (mathematics)GarbageArtificial intelligenceOperating systemMathematicsStatisticsProgramming languageMachine learningAdvanced Data Storage TechnologiesCloud Computing and Resource ManagementParallel Computing and Optimization Techniques