Что такое Write-Ahead Log (WAL) и зачем он нужен?

«Что такое Write-Ahead Log (WAL) и зачем он нужен?» — вопрос из категории Базы данных, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Write-Ahead Log (WAL, журнал упреждающей записи) — это фундаментальный механизм обеспечения устойчивости (durability) и восстановления после сбоев в системах управления базами данных и других системах хранения.

Основной принцип: Любое изменение данных сначала записывается в устойчивый лог (WAL), и только после этого подтверждения изменения применяются к основным структурам данных (таблицам, индексам).

Как это работает:

  1. Запись в лог: Транзакция фиксирует свои изменения ("redo" записи) в WAL-файл на диске.
  2. Подтверждение записи: После успешной синхронной записи на диск (fsync) транзакция считается зафиксированной, и клиенту можно отправить подтверждение.
  3. Применение изменений: Позже, часто асинхронно или пакетно, изменения из WAL применяются к основным файлам БД ("checkpoint").
  4. Восстановление: При аварийной перезагрузке система "проигрывает" (replays) записи из WAL, чтобы восстановить все зафиксированные, но не примененные к данным транзакции.

Преимущества WAL:

  • Надежность: Гарантирует, что зафиксированные транзакции не будут потеряны даже при внезапном отключении питания.
  • Производительность: Запись в последовательный лог обычно быстрее, чем случайные обновления в разных местах файлов БД. Также позволяет группировать обновления (group commit).
  • Поддержка конкурентности: WAL часто используется для реализации механизмов Multi-Version Concurrency Control (MVCC).

Где используется: Классические СУБД (PostgreSQL, SQLite), распределенные системы (Apache Kafka, Apache Cassandra, etcd), key-value хранилища (RocksDB).