SYSTEM ATLASЗагрузка материала

Журнально-структурированное хранение

Log Structured Storage

Преобразует случайные записи в последовательное добавление в журнал.

Простыми словами

Представьте журнал, куда изменения всегда дописывают в конец вместо постоянного исправления страниц в разных местах. Журнально-структурированное хранение превращает множество случайных записей в быстрый последовательный поток. Поэтому запись ускоряется, но чтение и удаление требуют индексов, слияния сегментов и фоновой очистки.

Пример от @Vibeclakr

Пример при разработке

База не перезаписывает записи на месте, а последовательно добавляет новые версии в журнал. Запись становится быстрее, но чтение и очистка старых данных требуют дополнительной работы.

Это редакционный пример применения, а не часть определения или доказательство концепции.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на структуру компонентов, потоки данных, ограничения и действия участников. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Сразу приклеить к ситуации название принципа и выбрать решение, не проверив его условия и границы применимости.

Системный подход

Сначала описать конкретную ситуацию, затем проверить условия принципа и только после этого выбирать действие. После изменения сравнить ожидаемый результат с фактическим.

Ограничения

«Журнально-структурированное хранение» объясняет только часть происходящего в области «Базы данных». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Mendel Rosenblum; John K. Ousterhout, “The Design and Implementation of a Log-Structured File System”, 1992.

Первоисточник