The OpenNET Project / Index page

[ новости/++ | форум | wiki | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Возобновлена работа над версионной файловой системой Tux3"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от opennews (??) on 02-Янв-13, 20:08 
После трёхлетнего затишья  Дэниель Филлипс (Daniel Phillips) сообщил (https://lkml.org/lkml/2013/1/1/8) в списке рассылки разработчиков ядра Linux о возобновлении работы над файловой системой Tux3 (http://tux3.org/) и опубликовал первое сравнение производительности новой ФС, в котором показатели Tux3 оказались близки к Ext4 и даже немного опережают данную ФС. Для желающих поэкспериментировать с Tux3 предлагается использовать новый репозиторий (https://github.com/OGAWAHirofumi/tux3) проекта на GitHub.


Первый публичный выпуск Tux3 был представлен в 2008 году, до этого около 10 лет проект развивался под грифом внутренней разработки, нацеленной на опробование некоторых новых подходов к построению файловых систем. Файловая система Tux3 позиционируется как ФС общего назначения, которая использует версионный механизм учёта изменений и позволяет вернуться к состоянию ФС в любой момент времени в прошлом, что достигается благодаря тому, что данные при внесении изменений не переписываются, а копируются на новое место.
При этом версионный контроль применяется как для ФС в целом, так и для индивидуальных файлов и директорий. Для выбранного состояния могут осуществляться версионные срезы (снапшоты), которые могут продолжать существование как самостоятельные объекты,  для которых возможна запись и изменение данных.

Другими интересными особенностями Tux3 являются встроенные средства для репликации между системами отдельных файлов, директорий или целиком ФС, режим атомарного обновления данных, возможность изменение размера ФС на лету, динамическое распределение i-node (i-node хранятся в виде дерева btree и не имеют фиксированного размера или жестко заданного набора атрибутов), высокая скорость работы fsck за счёт ведения  лога изменений в виде Btree-дерева, быстрый доступ к большим директориям, содержимое которых индексируется с использованием структур PHTree (в планах). Максимальные размеры файлов, разделов, числа i-node и версионных изменений практически не ограничены (2^60 и 2^48).


В отличие от файловых систем Btrfs и ZFS, Tux3 базируется (http://lwn.net/Articles/288896/) на модели использования одного указателя на екстент (single-pointer-per-extent) и привязке информации о версиях к конечным узлам дерева (в классических "copy on write" системах учитывается состояние всего дерева ФС). Подобный подход позволил добиться сокращения объема мета-данных и значительного упрощения "физического" дизайна за счет переноса функциональности на "логический" уровень, что упрощает проведение таких операций как проверка целостности и восстановление после сбоя. Тем не менее, так как изменение дочерних элементов не приводит к изменению родительских, в процессе монтирования приходится отталкиваться от исходного состояния элементов, проигрывая все последующие изменения для создания кэша (в процессе работы данная особенность не сказывается, так как все изменения отражаются в прокэшированном дереве). С другой стороны подобные подход позволяет избавиться от  рекурсивных операций с деревьями, свойственными copy-on-write системам.


Сравнение производительности с файловой системой Ext4 показало, что Tux3 немного опережает Ext4 (46.338/46.684, 49.101/44.011, 49.838/43.773) и при этом создаёт вдвое меньшую нагрузку на CPU. Тестирование проведено с использованием утилиты fsstress (http://www.cs.duke.edu/ari/fstress/), оценивающей скорость выполнения нескольких сценариев работы с ФС, свойственных для высоконагруженных систем. В качестве одной из причин низкой нагрузки на CPU называется разделение реализации Tux3 на две раздельные подсистемы - фронтэнд и бэкенд.  Фронтэнд оуществляет выполнение операций, свойственных для POSIX ФС, и работает только с данными имеющимися в кэше. Бэкенд в фоновом режиме следит за синхронизацией кэша, осуществляя операции с диском в атомарном виде (в показателях теста учитывается только нагрузка от фронтэнда, но разработчики утверждают, что если учесть и бэкенд, общая нагрузка на CPU всё равно будет ниже). Все изменения передаются фронтэндом в виде транзакций, которые группируются в delta-наборы с тем расчётом, что каждый набор может быть записан на носитель в виде атомарного изменения.


Несмотря на то, что ФС Tux3 уже пригодна для экспериментов, ещё не все запланированные функции реализованы. Наиболее существенной функцией, которую планируется реализовать в первую очередь, является поддержка снапшотов. Также пока не реализован в коде новый метод индексирования директорий (PHtree). Требуется доработка систем для управления свободным дисковым пространством и распределения блоков для уменьшения фрагментации. Необходимо создать эффективную утилиту для восстановления повреждённых ФС (fsck).  В планах также реализация возможностей, связанных с миграцией блоков, увеличением/уменьшением размера разделов, дефрагментацией, дедупликацией и репликацией.

URL: https://lkml.org/lkml/2013/1/1/8
Новость: http://www.opennet.ru/opennews/art.shtml?num=35741

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 02-Янв-13, 20:08 
> в процессе монтирования приходится отталкиваться от исходного состояния элементов

Т.е. на большом томе с кучей снапшотов монтирования просто не дождешься?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Возобновлена работа над версионной файловой системой Tux3"  –1 +/
Сообщение от deadless (ok) on 02-Янв-13, 20:41 
зато потом на прямой обойдешь даже ext4 !! Интересно и почему такую перспективную разработку забросили на 3 года и никто не подхватил? опенсорц же?..
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

8. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 02-Янв-13, 22:34 
> зато потом на прямой обойдешь даже ext4 !!

Если дождешься... :)

> забросили на 3 года и никто не подхватил? опенсорц же?..

Даже опенсорс ничего не может поделать с неуловимостью того самого Джо.

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

16. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Anonim (??) on 02-Янв-13, 22:51 
Тут определиться во мнении сколько же займет места несколько килобакт не могут, а вы говорите прогрессивную фс пилить.
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

31. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 03-Янв-13, 05:36 
> займет места несколько килобакт

Логично. Кто-то знает что за килобакты такие? Это единица чего? :)

Ответить | Правка | ^ к родителю #16 | Наверх | Cообщить модератору

32. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от asd (??) on 03-Янв-13, 10:54 
Звёздные войны?
Мегабакта, килобакта, БАКТА...
Неизвестная мера бакты.
Ответить | Правка | ^ к родителю #31 | Наверх | Cообщить модератору

19. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от BratSinot email(ok) on 03-Янв-13, 00:12 
> и почему такую перспективную разработку забросили на 3 года и никто не подхватил?

По той-же причине, что и Reiser4. Сил и времени нужно много, а так-же нехилые знания в некоторых областях математики и программирования. За "спасибо" такие вещи не делаются, ибо займет все свободное время.

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

44. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 18-Май-14, 22:44 
дык для этого и нужно было похищать(точнее изначально - подговаривать)и убивать жену Рейзера, потом платить его адвокатам, чтобы ему промыли мозги на момент "признания" итп.
чтобы появился Такс3, ВинФС и все-все-все.
Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

38. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от pavlinux (ok) on 03-Янв-13, 23:50 
Почему не подхватил, подхватили, только никому не показываем.  
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

4. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от eve (ok) on 02-Янв-13, 21:06 
Сильно похоже на http://www.nilfs.org/en/
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

5. "Возобновлена работа над версионной файловой системой Tux3"  –1 +/
Сообщение от Аноним (??) on 02-Янв-13, 21:48 
>данные при внесении изменений не переписываются, а копируются на новое место

т.е. можно 100500 раз отредактировать килобайтный файлик и забить терабайтный раздел?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

6. "Возобновлена работа над версионной файловой системой Tux3"  +6 +/
Сообщение от ананим on 02-Янв-13, 21:56 
100500*1кб=100500кб=100,5мб
Математика, 2 класс.
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

7. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от нононим on 02-Янв-13, 22:24 
100500 килобайт = 100500/1024 мегабайт = 98.14453125 мегабайт. Информатика, первый год изучения.
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

10. "Возобновлена работа над версионной файловой системой Tux3"  +5 +/
Сообщение от Аноним (??) on 02-Янв-13, 22:36 
> 100500 килобайт = 100500/1024 мегабайт = 98.14453125 мегабайт.

Mebibytes. В мегабайте 1000 байт, ибо мега - десятичная приставка, увы.

Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

11. "Возобновлена работа над версионной файловой системой Tux3"  +6 +/
Сообщение от res2500 (ok) on 02-Янв-13, 22:40 
чем отличается обычный человек от программиста ?
обычный человек думает что в 1 МБ - 1000 кб
программист думает, что в одном килограмме - 1024 грамма
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

13. "Возобновлена работа над версионной файловой системой Tux3"  +2 +/
Сообщение от Аноним (??) on 02-Янв-13, 22:49 
Это хреновые программисты, которые на стандарты обозначений кладут.
Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

18. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от Аноним (??) on 02-Янв-13, 23:16 
Это хреновые стандарты, которые кладут на выражение, которое уже устоялось.
Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

20. "Возобновлена работа над версионной файловой системой Tux3"  –2 +/
Сообщение от Аноним (??) on 03-Янв-13, 00:47 
Я читал стандарт (ГОСТ). Там не сказано как правильно употреблять 1024-приставки и можно ли вообще. Но и запрета нет. Есть только упоминание, что, мол, сложилось, что килобайт -- это 1024 байта, но это ошибка.
Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

22. "Возобновлена работа над версионной файловой системой Tux3"  +2 +/
Сообщение от all (??) on 03-Янв-13, 01:17 
***, чуть чаем не подавился. Вы ГОСТ на что читали?
Ответить | Правка | ^ к родителю #20 | Наверх | Cообщить модератору

37. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от Mr. Gentoo on 03-Янв-13, 20:41 
такой вопрос могут задать только пхп-программисты
Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

41. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 07-Янв-13, 22:17 
А вы читали? Или чай замещает чтение документации?

Вот с кем не поговоришь, всё слышно: "должно быть!", "по стандарту так!". А как спросишь: "а ты стандарт-то читал? А законы?", так все сникают. Ну или громче кричать начинают. Ещё ни разу в жизни не встретил читавшего. Зато все специалисты.

Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

27. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 03-Янв-13, 05:31 
> Это хреновые стандарты, которые кладут на выражение, которое уже устоялось.

Десятичные приставки появились намного раньше чем вообще компьютеры. А 1024 пострадал лишь за то что довольно похож на тысячу :)

Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

34. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от Анончик on 03-Янв-13, 15:42 
Мне Вас жаль, если Вы не можете следовать стандартам и считаете, что все должны подстраиваться под Ваш закостенелый ум.
Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

35. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от all (??) on 03-Янв-13, 16:29 
Для особо одаренных: в СИ основание системы счисления 10 (10^n, так как весь мир пользуется десятичной системой счисления), в информатике основание системы счисления 2 (2^n, так как ЭВМ работают с двоичной логикой).
Система СИ к ЭВМ не может быть применения.
Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

12. "Возобновлена работа над версионной файловой системой Tux3"  +8 +/
Сообщение от filosofem (ok) on 02-Янв-13, 22:40 
> В мегабайте 1000 байт

Предыдущие спортсмены очень старались, но ты победил.

Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

23. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от ананим on 03-Янв-13, 01:40 
с детьми нужно общаться на им понятном языке. :D
сам факт — где ~100мб и гдё ~терабайт.
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

17. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от нононим on 02-Янв-13, 22:58 
>> 100500 килобайт = 100500/1024 мегабайт = 98.14453125 мегабайт.
> Mebibytes. В мегабайте 1000 байт, ибо мега - десятичная приставка, увы.

http://ru.wikipedia.org/wiki/%D0%9C%D0%B... первые 3 столбца в таблице, что сверху справа

Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

9. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 02-Янв-13, 22:35 
> 100500*1кб=100500кб=100,5мб

Не учтен размер блоков ФС (if any) и оверхед от метаданных. Да, это вам не школа :)


Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

24. "Возобновлена работа над версионной файловой системой Tux3"  –1 +/
Сообщение от ананим on 03-Янв-13, 01:43 
>> 100500*1кб=100500кб=100,5мб
>Не учтен размер блоков ФС (if any) и оверхед от метаданных. Да, это вам не школа :)

учитывать оверхед от размера блока и метаданных при соотношениях ~100мб на ~1Тб будет только параноик.
да и то при обострении.

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

26. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Anonim (??) on 03-Янв-13, 03:46 
С современными файловыми системами вполне может дойти до того что метаданные будут больше самих данных.
Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

29. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 03-Янв-13, 05:32 
> учитывать оверхед от размера блока и метаданных при соотношениях ~100мб на ~1Тб
> будет только параноик.

А если взять файлы нулевого размера то можно ... ну вы в курсе насчет соотношений, да? :)


Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

33. "Возобновлена работа над версионной файловой системой Tux3"  +1 +/
Сообщение от ананим on 03-Янв-13, 11:29 
>А если взять файлы нулевого размера то можно ...

то можно выглядеть дураком.
я понял.

Ответить | Правка | ^ к родителю #29 | Наверх | Cообщить модератору

36. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 03-Янв-13, 17:52 
> то можно выглядеть дураком.

Да, можно. Особенно если попутно вопить о том что оверхед от метаданных обуительный.


Ответить | Правка | ^ к родителю #33 | Наверх | Cообщить модератору

42. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Евгений (??) on 09-Янв-13, 19:08 
Если менять нулевой файл на нулевой, то и изменений никаких писать не нужно. Метку доступа помнить и вроде бы все.
Ответить | Правка | ^ к родителю #29 | Наверх | Cообщить модератору

21. "Возобновлена работа над версионной файловой системой Tux3"  –1 +/
Сообщение от CSRedRat email(ok) on 03-Янв-13, 01:11 
Btrfs больше не нужна? Или у них разное назначение? Кто в теме?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

30. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 03-Янв-13, 05:33 
> Btrfs больше не нyжна? Или у них разное назначение? Кто в теме?

Белаз больше не нyжен? Ведь есть же пикапы!

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

25. "Возобновлена работа над версионной файловой системой Tux3"  –3 +/
Сообщение от Главные Редакторы on 03-Янв-13, 02:15 
"ещё не все запланированные функции реализованы."
Мы предсказываем, что после того как оставшиеся функции будут реализованы, утилита fsstress покажет для Tux3 снижение производительности и повышение нагрузки на ЦПУ, хуже значений которые будут к тому времени достигнуты на ext4.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

40. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 06-Янв-13, 00:41 
> предлагается использовать новый репозиторий проекта на GitHub

Кто там вякал что нужны другие хостинги?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

45. "Возобновлена работа над версионной файловой системой Tux3"  +/
Сообщение от Аноним (??) on 18-Май-14, 22:46 
дальний родич 3-го рейзера, ФС Диджитал и Новелл.
но в отличие от такса, там приоритет был не на минимизации оверхэда, а на НАДЕЖНОСТИ.
хотите малый оверхэд ? вам на UFS или exFAT ;)
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема


  Закладки на сайте
  Проследить за страницей
Created 1996-2018 by Maxim Chirkov  
ДобавитьПоддержатьВебмастеруГИД  
Hosting by Ihor