LSM-Tree 🌲 – структура хранения, где записи сначала копятся в… — Гайды программиста

Гайды программиста@it_guides · 15.3K subscribers Open in TelegramOpen

LSM-Tree 🌲 – структура хранения, где записи сначала копятся в памяти, а затем сбрасываются на диск последовательными неизменяемыми файлами.

Аналогия: черновик на столе, который время от времени переписывают набело в общую папку – писать быстро, а порядок наводят потом, пачками.

✨ Ключевые особенности:
- Memtable – свежие записи живут в памяти и отсортированы
- SSTable – сброшенные файлы не меняются, только создаются новые
- Компакция – фоновое слияние уровней убирает дубли и удалённые ключи
- Перекос – запись очень быстрая, чтение может задеть несколько уровней

📌 Кто использует:
Движок RocksDB, Cassandra, ScyllaDB, ClickHouse. Выбор там, где поток записи важнее задержки одиночного чтения.

🚀 Итог: LSM-дерево = запись всегда последовательная. Диск любит такой доступ 💽