key-value stores

A research paper by Niv Dayan presents Dostoevsky, a design offering better space-time trade-offs for LSM-tree based key-value stores, the storage architecture behind databases like RocksDB and LevelDB. The work proposes tuning and algorithmic changes that reduce the memory needed to keep write and read performance high. It is drawing attention among database engineers and systems researchers.