Наткнулся на очень крутую работу про LSM деревья 🔥

Авторы вначале вкратце разбирают как работает LSM-tree.

Затем рассказывают про существующие методы оптимизации LSM деревьев, например:
🔸 Как уменьшить Write Amplification Factor (который, кстати, уменьшает время жизни SSD)
🔸 Какие есть методы ускорения merge операций
🔸 Какие оптимизации позволяют LSM дереву использовать возможности SSD/NVMe и скэйлится по CPU
🔸 Техники auto-tuning'а и построение secondary index и т.д.

В конце авторы разбирают имплементации RocksDB, HBase, Cassandra, AsterixDB.

В общем это must read для тех, кто использует LSM-tree или собирается использовать.

Такой настольный white paper для пользователя LSM-tree 😉

Ссылка на white paper:
https://arxiv.org/pdf/1812.07527