Nhật ký ghi trước (WAL) là cách mà các cơ sở dữ liệu cam kết nhanh chóng và cách mà chúng phục hồi an toàn từ các sự cố. Ngoài B-trees, có lẽ đây là cấu trúc quan trọng nhất trong Postgres và MySQL. (nó được gọi là "nhật ký redo" trong thế giới MySQL)