Журнал предварительной записи (WAL) — это как базы данных быстро фиксируют изменения и как они безопасно восстанавливаются после сбоев. Помимо B-деревьев, это, вероятно, самая важная структура в Postgres и MySQL. (в MySQL это называется "журнал повторной записи")