Tux3

Tux3 es un sistema de archivos de control de versiones de código abierto creado por Daniel Phillips. Lo introdujo como un reemplazo público para su sistema de archivos Tux2, que había tenido problemas de licencia debido a la presentación de varias patentes. ^{[ 1 ]} Phillips había creado previamente el sistema de indexación de directorios Htree , que finalmente se convirtió en una característica oficial de ext3 . ^{[ 2 ]} Los detalles técnicos de Tux3 se publicaron por primera vez en un correo electrónico el 23 de julio de 2008. ^{[ 3 ]}

En líneas generales, Tux3 sigue un diseño convencional de inodos , archivos y directorios al estilo Unix . Una tabla de inodos de Tux3 es un árbol B con atributos versionados en las hojas. Un archivo es un atributo de inodo que es un árbol B con extensiones versionadas en las hojas. Los índices de directorio se asignan a bloques de archivos de directorio como en Htree. El espacio libre se asigna mediante un árbol B con extensiones en las hojas. Intenta evitar el registro de transacciones tradicional introduciendo una lógica de recuperación que le permite recuperarse al volver a montar la partición. ^{[ 4 ]}

Un inodo Tux3 es un objeto de tamaño variable que consta de una lista de atributos, cada uno etiquetado con la versión en la que se agregó, modificó o eliminó. El índice del árbol B mediante el cual se referencian los inodos no tiene versiones. El índice del árbol B de un archivo grande tampoco tiene versiones, excepto las hojas del índice, que contienen listas de extensiones, cada una etiquetada con la versión en la que se agregaron o modificaron los datos del archivo referenciado. Este estilo de versionado es esencialmente el inverso de los métodos de versionado de árbol utilizados por Write Anywhere File Layout (WAFL), ZFS y Btrfs , donde se crean múltiples raíces de árbol de todo un sistema de archivos para expresar las diferencias entre versiones del sistema de archivos.

Una supuesta ventaja de las entidades versionadas al estilo Tux3 es que solo se necesitan agregar unos pocos bytes para representar cambios individuales en los atributos del inodo o para indexar nuevas versiones de los bloques de datos del archivo, en comparación con la cantidad de bloques de índice que se deben asignar y escribir para los sistemas de archivos versionados en árbol.

En agosto de 2008, Tux3 solo era capaz de realizar operaciones básicas de entrada/salida de archivos. A finales de 2008, Tux3 ya podía ejecutarse dentro del kernel y soportar ejecuciones repetidas del ejercitador del sistema de archivos fsx-linux, lo que supuso un gran logro. ^{[ 5 ]}

El 17 de febrero de 2009, Linux arrancó por primera vez desde un sistema de archivos raíz Tux3. ^{[ 6 ]}

El 18 de enero de 2013 se agregó soporte inicial para fsck . ^{[ 7 ]} Hasta ahora solo verifica la integridad referencial física , pero los desarrolladores confían en que pronto podrán crear un fsck completamente funcional con calidad e2fsck .

El 17 de mayo de 2014, Daniel Phillips hizo una petición ^{[ 8 ]} al mantenedor del kernel para que revisara el código y lo implementara en el kernel. El objetivo es estabilizar el código en el kernel y finalmente lograr la estabilidad. ^{[ 9 ]}

El 9 de octubre de 2017, Daniel Phillips envió la actualización de Tux3 - Shardmap a la lista de correo.

• Comparación de sistemas de archivos
• Copia dorada
• Lista de sistemas de archivos
• Árbol PHT

• Sitio web oficial
• Código fuente
• Lista de correo de Tux3
• Anika Kehrer (25 de julio de 2008). «Tux Redux» . Revista Linux .