Memtable
Отсортированная структура в оперативной памяти LSM-дерева, куда новые записи попадают в первую очередь, прежде чем уйти на диск. Заполнившись, она «сбрасывается» в неизменяемую SSTable. Первая остановка для записи.
Механика: запись идёт в журнал упреждающей записи (для надёжности при сбое) и в memtable — часто это skiplist или сбалансированное дерево, хранящее ключи отсортированными в RAM. Чтение сначала заглядывает в memtable (самые свежие данные). Достигнув предельного размера, memtable становится доступной только для чтения, её место занимает новая, а старая последовательно записывается на диск как SSTable. Плюс: запись быстрая (RAM плюс последовательный журнал, без случайного дискового ввода-вывода), а сброс — эффективная последовательная запись. Благодаря WAL несброшенную memtable можно восстановить после сбоя. Именно этот компонент делает запись в LSM-деревьях такой быстрой.