Es lunes, toca tocho. Hoy: qué pasa cuando se va la luz en mitad de una escritura y por qué casi todas las bases de datos y sistemas de ficheros serios usan el mismo truco.
El problema. Actualizar una página de datos en disco no es atómico. Si la escritura se corta a la mitad, puedes tener media página nueva y media vieja (una página rota). Y si una operación toca varias páginas (insertar una fila y actualizar un índice), la caída puede dejarte una hecha y la otra no.
El truco: escribir primero en un registro secuencial. Antes de modificar nada en su sitio, se añade al final de un fichero de log una descripción de lo que se va a hacer. Reglas:
- El registro del log se escribe y se hace
fsyncantes de que los datos modificados lleguen al disco (de ahí write-ahead). - Una transacción se considera confirmada cuando su registro de
COMMITestá en el log, durable. No hace falta que los datos ya estén en su sitio. - Los cambios en las páginas se escriben después, cuando convenga, por orden o en segundo plano.
Recuperación tras la caída. Al arrancar, el sistema lee el log desde el último punto de control (checkpoint):
- Las transacciones con
COMMITen el log se rehacen (redo): se vuelve a aplicar su cambio si la página en disco no lo tiene. - Las que no terminaron se deshacen (undo) o simplemente se ignoran, según el diseño.
Escribir en un log secuencial es barato (un disco, rotativo o SSD, lo agradece), y la recuperación es determinista. Es la idea de fondo de los algoritmos del estilo ARIES.
Y en los sistemas de ficheros. ext4 hace algo parecido con su journal, pero por defecto (data=ordered) solo registra los metadatos: los datos se escriben antes de confirmar los metadatos que los referencian, así que no ves bloques con basura de otros ficheros, aunque una sobrescritura cortada a medias sí puede dejar un fichero con contenido mezclado. Si quieres que los datos también pasen por el journal, existe data=journal, más lento.
La trampa. Todo esto asume que fsync significa lo que dice. Algunos discos y controladoras mienten con su caché de escritura, y entonces ninguna técnica te salva. Por eso las pruebas de corte de luz con un hardware real siguen siendo imprescindibles.
SQLite lo ofrece como PRAGMA journal_mode = WAL;: las escrituras van al fichero de log y los lectores no bloquean a los escritores. Es el mismo diseño, en pequeñito, en tu móvil.