Zápis dopředu - Write-ahead logging

V počítačové vědě je logování před zápisem ( WAL ) rodina technik zajišťujících atomičnost a trvanlivost (dvě z vlastností ACID ) v databázových systémech . Změny se nejdříve zaznamenají do protokolu, který se musí zapsat do stabilního úložiště , než se změny zapíší do databáze.

V systému používajícím WAL jsou všechny úpravy zapsány do protokolu před jejich použitím . V protokolu jsou obvykle uloženy informace o opětovném i zpětném použití.

Účel toho lze ilustrovat na příkladu. Představte si program, který je uprostřed provádění nějaké operace, když stroj, na kterém běží, ztrácí energii. Po restartu může tento program potřebovat vědět, zda operace, kterou prováděl, uspěla, uspěla částečně nebo selhala. Pokud je použit protokol pro zápis dopředu, program může tento protokol zkontrolovat a porovnat, co měl dělat, když neočekávaně ztratil energii, s tím, co bylo skutečně provedeno. Na základě tohoto srovnání se program mohl rozhodnout vrátit zpět, co začal, dokončit, co začal, nebo ponechat věci tak, jak jsou.

WAL umožňuje aktualizace databáze provádět na místě . Dalším způsobem, jak implementovat atomické aktualizace, je stínové stránkování , které není na místě. Hlavní výhodou provádění aktualizací na místě je to, že snižuje potřebu upravovat indexy a seznamy bloků.

ARIES je populární algoritmus v rodině WAL.

Moderní systémy souborů obvykle používají variantu WAL alespoň pro metadata systému souborů ; tomu se říká žurnálování .

Reference