Dostoevsky elimina las fusiones superfluas en los LSM-tree y supera a RocksDB
Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores [pdf]
Los key-value stores basados en LSM-tree realizan costosas fusiones en todos los niveles para acotar las lecturas y el espacio, pero las fusiones fuera del nivel más grande apenas mejoran el rendimiento y encarecen las actualizaciones. Dostoevsky introduce Lazy Leveling, Fluid LSM-tree y un ajuste adaptativo según la carga y el hardware. Implementado sobre RocksDB, domina estrictamente a los diseños del estado del arte en rendimiento y espacio.
Las fusiones en todos los niveles del LSM-tree excepto el más grande (es decir, la mayoría de las fusiones) apenas mejoran el coste de las búsquedas puntuales, las búsquedas de rango largo y el espacio de almacenamiento, mientras que añaden significativamente al coste amortizado de las actualizaciones.