Tux3 - Tux3

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

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

Дизайн

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

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

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

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

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

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

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

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

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

Смотрите также

Рекомендации

  1. ^ Тимоти Лорд (17 октября 2000 г.). "Tux2: Файловая система, которая будет королем". Slashdot.
  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.CS1 maint: заархивированная копия как заголовок (связь)
  9. ^ http://heise.de/-2193115

внешняя ссылка