Ответ
Write-Ahead Log (WAL, журнал упреждающей записи) — это фундаментальный механизм обеспечения устойчивости (durability) и восстановления после сбоев в системах управления базами данных и других системах хранения.
Основной принцип: Любое изменение данных сначала записывается в устойчивый лог (WAL), и только после этого подтверждения изменения применяются к основным структурам данных (таблицам, индексам).
Как это работает:
- Запись в лог: Транзакция фиксирует свои изменения ("redo" записи) в WAL-файл на диске.
- Подтверждение записи: После успешной синхронной записи на диск (fsync) транзакция считается зафиксированной, и клиенту можно отправить подтверждение.
- Применение изменений: Позже, часто асинхронно или пакетно, изменения из WAL применяются к основным файлам БД ("checkpoint").
- Восстановление: При аварийной перезагрузке система "проигрывает" (replays) записи из WAL, чтобы восстановить все зафиксированные, но не примененные к данным транзакции.
Преимущества WAL:
- Надежность: Гарантирует, что зафиксированные транзакции не будут потеряны даже при внезапном отключении питания.
- Производительность: Запись в последовательный лог обычно быстрее, чем случайные обновления в разных местах файлов БД. Также позволяет группировать обновления (group commit).
- Поддержка конкурентности: WAL часто используется для реализации механизмов Multi-Version Concurrency Control (MVCC).
Где используется: Классические СУБД (PostgreSQL, SQLite), распределенные системы (Apache Kafka, Apache Cassandra, etcd), key-value хранилища (RocksDB).