LSM-дерево та таблиці відсортованих рядків

Коротко: LSM-дерево спершу збирає записи в пам’яті та записує їх на диск пачками й у відсортованому вигляді. Це робить запис дуже швидким; читання потребує більше роботи.

Докладніше: Нові дані потрапляють у memtable (відсортовану в ОЗП) і в журнал попереднього запису. Коли memtable заповнена, вона зберігається як незмінний відсортований файл (SSTable). У фоні ущільнення (compaction) зливає безліч дрібних файлів у більші й видаляє застарілі значення.

Подробиці

• Читання: спершу memtable, потім SSTable…

Див. також: B-дерево та B+-дерево, журнал попереднього запису та відновлення