書き出しログ(WAL)は、データベースが迅速にコミットする方法であり、クラッシュから安全に回復する方法でもあります。 Bツリー以外では、PostgresやMySQLで最も重要な構造だと思います。 (MySQLランドでは「リドログ」と呼ばれています)