🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
LSM-Tree 🌲 – структура хранения, где записи сначала копятся в памяти, а затем сбрасываются на диск последовательными неизменяемыми файлами.
Аналогия: черновик на столе, который время от времени переписывают набело в общую папку – писать быстро, а порядок наводят потом, пачками.
✨ Ключевые особенности:
- Memtable – свежие записи живут в памяти и отсортированы
- SSTable – сброшенные файлы не меняются, только создаются новые
- Компакция – фоновое слияние уровней убирает дубли и удалённые ключи
- Перекос – запись очень быстрая, чтение может задеть несколько уровней
📌 Кто использует:
Движок RocksDB, Cassandra, ScyllaDB, ClickHouse. Выбор там, где поток записи важнее задержки одиночного чтения.
🚀 Итог: LSM-дерево = запись всегда последовательная. Диск любит такой доступ 💽✨
#Term | Гайды Программиста