Тукс3

Тукс3
Разработчик(и)	Дэниел Филлипс, Огава Хирофуми
Полное имя	Тукс3
Представлено	23 июля 2008 г .; 15 лет назад с Linux 2.6.x
Идентификаторы разделов	0x83 ( МБР )Магия суперблока: "tux3" {0x74, 0x75, 0x78, 0x33}
Структуры
Содержимое каталога	B-дерево
Распределение файлов	B-дерево
Пределы
Максимальный размер тома	2^60 байт (1 ЭйБ )
Максимальный размер файла	2^60 байт (1 ЭйБ )
Макс нет. файлов	2^48
Максимальная длина имени файла	255 байт
Разрешенное имя файла ; персонажи	Все байты, кроме NUL и '/'
Функции
Даты записи	Модификация атрибута (ctime), модификация (mtime), время доступа (atime), создание версии
Диапазон дат	40 бит
Разрешение даты	1/256 секунды
Файловая система ; разрешения	ПОСИКС
Другой
Поддерживается ; операционные системы	Линукс

Tux3 с открытым исходным кодом, — это файловая система управления версиями созданная Дэниелом Филлипсом. Он представил эту файловую систему как общедоступную замену своей файловой системы Tux2, у которой возникли проблемы с лицензированием из-за подачи нескольких патентов. ^[1] Филлипс ранее создал систему индексирования каталогов Htree , которая в конечном итоге стала официальной функцией ext3 . ^[2] Технические подробности Tux3 были впервые опубликованы в электронном письме 23 июля 2008 года. ^[3]

Дизайн

В общих чертах Tux3 следует традиционному Unix в стиле дизайну inode /file/directory . Таблица индексных дескрипторов Tux3 представляет собой B-дерево с версионными атрибутами на листьях. Файл — это атрибут индексного дескриптора, который представляет собой B-дерево с версионными экстентами на листьях. Индексы каталогов сопоставляются с блоками файлов каталогов, как и в случае с Htree. Свободное пространство отображается в виде B-дерева с экстентами на листьях. Он пытается избежать традиционного ведения журнала , вводя логику восстановления, которая позволяет ему восстановиться после повторного монтирования. ^[4]

Индексный дескриптор Tux3 — это объект переменного размера, состоящий из списка атрибутов, каждый из которых помечен версией, в которой атрибут был добавлен, изменен или удален. Индекс B-дерева, по которому ссылаются индексные дескрипторы, не версионируется. Индекс B-дерева большого файла также не версионируется, за исключением листьев индекса, которые содержат списки экстентов, каждый из которых помечен версией, в которой данные файла, на который ссылаются, были добавлены или изменены. Этот стиль управления версиями по сути является обратным методам управления версиями дерева, используемым Write Anywhere File Layout (WAFL), ZFS и Btrfs , где создаются несколько корней дерева всей файловой системы для выражения различий между версиями файловой системы.

Заявленное преимущество объектов с поддержкой версий в стиле Tux3 заключается в том, что для представления отдельных изменений атрибутов индексного дескриптора или для индексации новых версий блоков данных файла необходимо добавить всего несколько байтов, по сравнению с некоторым количеством индексных блоков, которые необходимо выделить и записать для дерева. - версионные файловые системы.

История развития

По состоянию на август 2008 года Tux3 мог выполнять только базовый файловый ввод-вывод. К концу 2008 года Tux3 был способен работать в ядре и поддерживать повторные запуски программы проверки файловой системы fsx-linux, что стало большим достижением. ^[5]

17 февраля 2009 года Linux впервые загрузился из корневой файловой системы Tux3. ^[6]

18 января 2013 г. fsck . была добавлена первоначальная поддержка ^[7] Пока что он просто проверяет физическую ссылочную целостность , но разработчики уверены, что вскоре смогут сделать полнофункциональный fsck e2fsck -качества.

17 мая 2014 года Дэниел Филлипс обратился с просьбой ^[8] специалисту по сопровождению ядра, чтобы просмотреть код и внедрить его в ядро. Цель — стабилизировать код в ядре и, наконец, стать стабильным. ^[9]

9 октября 2017 года Дэниел Филлипс отправил обновление Tux3 — Shardmap в список рассылки.

См. также

Ссылки

^ Тимоти Лорд (17 октября 2000 г.). «Tux2: файловая система, которая станет королем» . Слэшдот .
^ «Дэниел Филлипс» . 2007. Архивировано из оригинала 27 января 2009 года.
^ Дэниел Филлипс (23 июля 2008 г.). «Tux3, файловая система управления версиями» .
^ Дэниел Филлипс (22 июля 2008 г.). «Tux3 всегда будет восстанавливаться при монтировании» .
^ Дэниел Филлипс (30 декабря 2008 г.). «Отчет Tux3: золотая копия» .
^ Дэниел Филлипс (18 февраля 2009 г.). «Отчет Tux3: Tux3 загружается как root» .
^ Дэниел Филлипс (28 января 2013 г.). «Отчет Tux3: начальный fsck приземлился» .
^ «Гмане — почта в новости и обратно» . Архивировано из оригинала 14 октября 2016 года . Проверено 19 мая 2014 г.
^ «Файловая система Tux3 представлена для включения в Linux» .

Внешние ссылки

Официальный сайт
Исходный код
Список рассылки Tux3
Аника Керер (25 июля 2008 г.). «Смокинг Редукс» . Журнал Линукс .

[1] Тимоти Лорд (17 октября 2000 г.). «Tux2: файловая система, которая станет королем» . Слэшдот .

[2] «Дэниел Филлипс» . 2007. Архивировано из оригинала 27 января 2009 года.

[3] Дэниел Филлипс (23 июля 2008 г.). «Tux3, файловая система управления версиями» .

[4] Дэниел Филлипс (22 июля 2008 г.). «Tux3 всегда будет восстанавливаться при монтировании» .

[5] Дэниел Филлипс (30 декабря 2008 г.). «Отчет Tux3: золотая копия» .

[6] Дэниел Филлипс (18 февраля 2009 г.). «Отчет Tux3: Tux3 загружается как root» .

[7] Дэниел Филлипс (28 января 2013 г.). «Отчет Tux3: начальный fsck приземлился» .

[8] «Гмане — почта в новости и обратно» . Архивировано из оригинала 14 октября 2016 года . Проверено 19 мая 2014 г.

[9] «Файловая система Tux3 представлена для включения в Linux» .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]