18.06.2025
LSM (Log-Structured Merge-Tree) - это алгоритм и структура данных, оптимизированные для быстрой записи в хранилищах типа "ключ-значение"
Я нашел небольшой курс по написанию своего LSM на Rust. За неделю можно написать простое key-value хранилище, а за следующие две — доработать его до LSM-движка. Всё по книге Mini-LSM - она доступна тут по ссылке. Там есть пошаговое руководство: курс разбит на 3 недели (части), и в каждой — по 7 дней (глав).
