Что такое Write-Ahead Log

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

Принцип работы:

1. Перед изменением данных транзакция записывается в WAL.
2. Только после успешной записи в лог изменения применяются к основной БД.
3. При аварийном завершении система может восстановить состояние, воспроизведя записи из WAL.

Пример (псевдокод):

// Запись в лог перед изменением
wal.log("UPDATE accounts SET balance = 100 WHERE id = 1");

// Применение изменения к БД
db.execute("UPDATE accounts SET balance = 100 WHERE id = 1");

// Подтверждение транзакции
wal.log("COMMIT");

Используется в СУБД (PostgreSQL, SQLite), системах хранения (HBase) и распределенных системах (Kafka).