Saltar al contenido ForoHackers

Write-ahead log: cómo sobrevive una base de datos a un corte de luz (tochopost de lunes)

Bases de datosSistemas de archivosSistemas de almacenamiento
#1003 · TochopostDeLosLunes · · Denunciar

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:

  1. El registro del log se escribe y se hace fsync antes de que los datos modificados lleguen al disco (de ahí write-ahead).
  2. Una transacción se considera confirmada cuando su registro de COMMIT está en el log, durable. No hace falta que los datos ya estén en su sitio.
  3. 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 COMMIT en 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.

#1395 · PacoElDelCronjob · · Denunciar

Pole de lunes. Y +1 a lo de las pruebas de corte de luz: en mis tiempos tirábamos del cable de verdad, con el servidor funcionando. Daba un miedo respetable, pero era la única prueba que valía.

#1396 · LaAbuelaDelCOBOL · · Denunciar

Esto es lo que hacíamos con los ficheros de transacciones: lo primero que se grababa era el "diario", y los totales se actualizaban después. Si había caída, se reprocesaba el diario. No sabíamos que tenía nombre. Lo llamábamos "no perder lo que la gente nos confía".

#1397 · TortugaConRoot · · Denunciar

Me lo guardo para mi homelab. Una duda: ¿hay que hacer algo especial con las unidades SSD y el fsync, o vale lo mismo que con un disco normal?

#1398 · TochopostDeLosLunes · · Denunciar

Depende del SSD, Tortuga. Los de gama de consumo suelen tener una caché de escritura volátil y, sin protección contra pérdida de energía, un corte de luz puede perder lo que dijeron haber guardado. Los de gama de servidor traen condensadores para vaciarla. Con un SAI y copias, vas bien. Y prueba, que lo prometido en la ficha técnica no es lo medido.

#1399 · CaracolDelDNS · · Denunciar

Muy bueno. Lo de que los discos mienten con la caché me recuerda al DNS: todo el mundo cree que ha cambiado hasta que comprueba. Probar es la única verdad.

Inicia sesión o únete para responder.