The OpenNET Project / Index page

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



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Опубликованы результаты тестов производительности файловой системы Reiser5, opennews (??), 16-Апр-22, (0) [смотреть все]

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


12. "Опубликованы результаты тестов производительности файловой с..."  –7 +/
Сообщение от Аноним (12), 16-Апр-22, 13:55 
Чем это лучше БРТФС?
Ответить | Правка | Наверх | Cообщить модератору

14. "Опубликованы результаты тестов производительности файловой с..."  +5 +/
Сообщение от DeerFriend (?), 16-Апр-22, 14:01 
raid56 уже можно использовать без страха?
Ответить | Правка | Наверх | Cообщить модератору

18. "Опубликованы результаты тестов производительности файловой с..."  –3 +/
Сообщение от Аноним (17), 16-Апр-22, 14:49 
Встречный вопрос. А reiser5 вообще на прод можно ставить?
Ответить | Правка | Наверх | Cообщить модератору

25. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от Аноним (1), 16-Апр-22, 15:00 
Да.
Ответить | Правка | К родителю #14 | Наверх | Cообщить модератору

101. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Аноним (-), 17-Апр-22, 18:59 
> raid56 уже можно использовать без страха?

Почитав сперва вику и поняв в чем дело.

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

32. "Опубликованы результаты тестов производительности файловой с..."  +5 +/
Сообщение от Аноним (7), 16-Апр-22, 17:40 
Шишкин как-то писал про недостатки BTRFS (и ZFS тоже). Даже Reiser4 лучше.
Ответить | Правка | К родителю #12 | Наверх | Cообщить модератору

34. "Опубликованы результаты тестов производительности файловой с..."  +2 +/
Сообщение от Ан (??), 16-Апр-22, 17:48 
Btrfs вообще по сути копирование идей Райзера Крисом Мэйсоном.
Ответить | Правка | Наверх | Cообщить модератору

61. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от Sat (??), 17-Апр-22, 10:28 
Идею нельзя скопировать, её можно воплотить
Ответить | Правка | Наверх | Cообщить модератору

62. "Опубликованы результаты тестов производительности файловой с..."  +2 +/
Сообщение от Ан (??), 17-Апр-22, 11:19 
> Идею нельзя скопировать, её можно воплотить

Патенты, не не слышал. Namesys была коммерческой компанией, если что. Так что Мэйсон просто вор.

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

83. "Опубликованы результаты тестов производительности файловой с..."  –4 +/
Сообщение от Аноним (-), 17-Апр-22, 14:54 
> Патенты, не не слышал. Namesys была коммерческой компанией, если что. Так что
> Мэйсон просто вор.

Что он украл то? CoW'd Btree? Его придумал какой-то другой человек не имеющий отношения к Reiser. В том варианте каком он в btrfs это вообще был первый раз. Со своими проблемами, но это был первый раз. Никто не знал заранее с чем столкнется. Потому что синтетика и умозрительный анализ одно. А что юзеры сделают с ФС и куда через 10 лет разовьются сторажи - другое.

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

87. "Опубликованы результаты тестов производительности файловой с..."  +3 +/
Сообщение от Ан (??), 17-Апр-22, 15:08 
Абсолютно всю архитектуру, к которой он просто добавил добавил CoW от Охада Родеха.


https://lwn.net/Articles/342892/

Chris Mason took these COW-friendly btrees and ran with them. Back in the day, Chris worked on Reiserfs, where he learned a lot about what to do and what not to do in a file system. Reiserfs had some cool features - small file packing, btrees for fast lookup, flexible layout - but the implementation tended to be haphazard and ad hoc

The leaves of the btree contain items, which are a combination of keys and data. Similarly to reiserfs, the items and data are packed in extremely space-efficient way: the item headers (that is, the item structure described above) are packed together starting at the beginning of the block, and the data associated with each item is packed together starting at the end of the block. So item headers and data grow towards each other, as shown in the diagram to the right.

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

94. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от Аноним (-), 17-Апр-22, 18:11 
> просто добавил добавил CoW от Охада Родеха.

Ну тогда Форд просто добавил к производству автомобилей конвейер.

> the day, Chris worked on Reiserfs, where he learned a lot
> about what to do and what not to do in a file system.
> Reiserfs had some cool features - small file packing,
> btrees for fast lookup, flexible layout - but the implementation tended
> to be haphazard and ad hoc

И если копнуть то и Рейзер, возможно, половину из этого придумал не сам - основная часть этих фич и структур на момент дизайна btrfs была общеизвестной уже. Так что Мэйсон лишь удачно скомбинировал имеющиеся технологии.

B-деревья измененные под CoW - да это первое их применение и было. Теоретические рассуждизмы не в счет. И таки как оказалось - с этим на самом деле есть кое-какие проблемы. Они не фатальные, но местами это все же приходится учитывать. Особенно на скоростных накопителях.

Если кому интересно - может найти на гитхабе нехилый овервью как там и чего, драфт extent tree v2, по итогам проблематики с первой версией дизайна.

Если копнуть чуть дальше можно набрести на нечто от Кент Оверстрит, по мотивам все той же идеи, но с куда более серьезным учетом аспектов типа оверхеда. Это не было проблемой в 2007, но сейчас есть такие штуки как Оптан. А вон там кернел делает 15M IOPS на 1 процессорное ядро. И вот тут уже оверхед операций - не пустой звук.

> The leaves of the btree contain items, which are a combination of
> keys and data. Similarly to reiserfs, the items and data are
> packed in extremely space-efficient way:

Сейчас все примерно это делают, btrfs по сравнению с ними особенный в основном CoW и адаптацией к нему B-деревьев. И вообще очень таким фундаментальным CoW довольно симметрично применяемым к данным и метаданным.

Это выглядит как улучшение и доработка паттерна, свежие файлухи типа hammer и bcachefs обезьянят этот дизайн. С своими видоизменениями, нацеленными на то чтобы оставить свойства которые им нравятся, но уменьшить оверхед, сгладить острые углы и обойти проблемы всплывшие в более ранних итерациях. Нормальный подход - итеративно дизайнить.

Да даже майкрософт в ReFS что-то подобное обезьянить пытался. Но видимо пороху не хватило, получилось обкоцано и странно.

> headers and data grow towards each other, as shown in the diagram to the right.

Я в курсе структуры btrfs, спасибо кэп.

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

96. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Sin2x (ok), 17-Апр-22, 18:24 
Ещё раз -- алгоритмы это вещь патентуемая. Поэтому, если ты пользуешься чужой запантентованной идеей, пока её автор сидит в тюрьме и не может тебя за это засудить, ты вор. Точка.
Ответить | Правка | Наверх | Cообщить модератору

98. "Опубликованы результаты тестов производительности файловой с..."  –1 +/
Сообщение от Аноним (-), 17-Апр-22, 18:54 
> Ещё раз -- алгоритмы это вещь патентуемая. Поэтому, если ты пользуешься чужой
> запантентованной идеей, пока её автор сидит в тюрьме и не может
> тебя за это засудить, ты вор. Точка.

1) У патентов есть такая штука как срок действия. И он иногда заканчивается.
2) Некоторые вещи слишком общие чтобы их вот так запатентовать. И если на то пошло, на btree патенты если и были то протухли давно.
3) Патент может быть профакан если за него например не заплатили. А вы думали что монополия для изобретателя бесплатно? Да щас, там оплата, раз в год вроде.
4) Если кто вылезает с такими аргументами, он называет конкретные номера патентов. Я умею google patents пользоваться, могу влегкую зазырить их статус и проч. Вот так и видно кто и что.
5) На гуглпатентах можно затариться клевыми идеями и технологиями где автор прощелкал платеж за патент. Хинт, хинт!

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

102. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Sin2x (ok), 17-Апр-22, 19:24 
Патенты на софт действуют в США 20 лет с момента подачи. А твои последующие комментарии ясно говорят о том, что в твоём моральном кодексе воровство это нормально. С такими как ты мне разговаривать не о чем.
Ответить | Правка | Наверх | Cообщить модератору

103. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Sin2x (ok), 17-Апр-22, 20:11 
> Патенты на софт действуют в США 20 лет с момента подачи. А
> твои последующие комментарии ясно говорят о том, что в твоём моральном
> кодексе воровство это нормально. С такими как ты мне разговаривать не
> о чем.

https://reiserfs-devel.vger.kernel.narkive.com/NU29O702/impl...


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

105. "Опубликованы результаты тестов производительности файловой с..."  –1 +/
Сообщение от An0nim0us (?), 18-Апр-22, 10:34 
нет, они архитектурно абсолютно разные...
Ответить | Правка | К родителю #34 | Наверх | Cообщить модератору

109. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Ан (??), 18-Апр-22, 15:34 
Я уже привёл выше статью, где явно говорится о том, что это не так:

"The leaves of the btree contain items, which are a combination of keys and data. Similarly to reiserfs, the items and data are packed in extremely space-efficient way: the item headers (that is, the item structure described above) are packed together starting at the beginning of the block, and the data associated with each item is packed together starting at the end of the block. So item headers and data grow towards each other, as shown in the diagram to the right."

Твой черёд доказывать свой тезис.

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

111. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от An0nim0us (?), 18-Апр-22, 16:26 
>[оверквотинг удален]
> не так:
> "The leaves of the btree contain items, which are a combination of
> keys and data. Similarly to reiserfs, the items and data are
> packed in extremely space-efficient way: the item headers (that is, the
> item structure described above) are packed together starting at the beginning
> of the block, and the data associated with each item is
> packed together starting at the end of the block. So item
> headers and data grow towards each other, as shown in the
> diagram to the right."
> Твой черёд доказывать свой тезис.

да особо далеко ходить не требуется. Заходим в вики для обоих фс и смотрим что одна построенна с использованием b-tree, а вторая b+ tree. Не смотря на схожесть в названии, архитектурно очень много кардинальных отличий между этими подходами.

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

114. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Ан (??), 18-Апр-22, 17:11 
Какая википидия, мальчик? Читай источник, который я привёл выше:

https://lwn.net/Articles/342892/

Rodeh's btrees are different: first, he got rid of the links between leaves of the tree - which also "throws out a lot of the existing b-tree literature", as he says in his slides [PDF] - but keeps enough btree traits to be useful. ****(This is a fairly standard form of btrees in file systems, sometimes called "B+trees".) ****

И B+Tree и B-Tree это не кардинально разные подходы, B+Tree это развитие B-Tree.

Садись, два.

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

120. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от An0nim0us (?), 18-Апр-22, 18:11 
Мальчика в зеркале увидишь...
С воспитанием тебя явно запустили...
Но так и быть попробую тебе объяснить используя твою же логику. Вот смотри поезд - это также развитие лошадиной упряжки, но по факту между ними настолько много кардинальных архитектурных отличий, что сложно сказать что это практически одно и тоже. Так и тут за исключением того что для того что б увидеть разницу нужно разобраться с обоими подходами на достаточно низком уровне, но это значительно сложнее чем вырывать из контекста отдельные фразы в качестве аргументов.
Ответить | Правка | Наверх | Cообщить модератору

121. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Ан (??), 18-Апр-22, 18:21 
> Мальчика в зеркале увидишь...
> С воспитанием тебя явно запустили...
> Но так и быть попробую тебе объяснить используя твою же логику. Вот
> смотри поезд - это также развитие лошадиной упряжки, но по факту
> между ними настолько много кардинальных архитектурных отличий, что сложно сказать что
> это практически одно и тоже. Так и тут за исключением того
> что для того что б увидеть разницу нужно разобраться с обоими
> подходами на достаточно низком уровне, но это значительно сложнее чем вырывать
> из контекста отдельные фразы в качестве аргументов.

Слив засчитан.


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

122. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от An0nim0us (?), 18-Апр-22, 18:41 
>> Мальчика в зеркале увидишь...
>> С воспитанием тебя явно запустили...
>> Но так и быть попробую тебе объяснить используя твою же логику. Вот
>> смотри поезд - это также развитие лошадиной упряжки, но по факту
>> между ними настолько много кардинальных архитектурных отличий, что сложно сказать что
>> это практически одно и тоже. Так и тут за исключением того
>> что для того что б увидеть разницу нужно разобраться с обоими
>> подходами на достаточно низком уровне, но это значительно сложнее чем вырывать
>> из контекста отдельные фразы в качестве аргументов.
> Слив засчитан.

Я в учителя не набивался и у меня нет никакого желания до посинения разжевывать очередному юному дарованию что либо. Мне достаточно того что я сам для себя разобрался как обстоят дела на самом деле. Кому действительно надо будет тот также сможет по ключевым словам выше найти и разобраться в чем между ними отличия и есть ли. На этом давай заканчивать.

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

124. "Опубликованы результаты тестов производительности файловой с..."  +1 +/
Сообщение от Ан (??), 18-Апр-22, 18:47 
>[оверквотинг удален]
>>> что для того что б увидеть разницу нужно разобраться с обоими
>>> подходами на достаточно низком уровне, но это значительно сложнее чем вырывать
>>> из контекста отдельные фразы в качестве аргументов.
>> Слив засчитан.
> Я в учителя не набивался и у меня нет никакого желания до
> посинения разжевывать очередному юному дарованию что либо. Мне достаточно того что
> я сам для себя разобрался как обстоят дела на самом деле.
> Кому действительно надо будет тот также сможет по ключевым словам выше
> найти и разобраться в чем между ними отличия и есть ли.
> На этом давай заканчивать.

Юное даровение здесь это ты, маня. И специально для тебя я повторю то, что ты так тактично забыл прокомментировать: и в ReiserFS, и в Btrfs используются одинаковые B*+*trees:

****(This is a fairly standard form of btrees in file systems, sometimes called "B+trees".) ****

Так что ты мало того, что влез в тред, защищая вора, так ещё и облажался в этом, герой. Позорище.


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

136. "Опубликованы результаты тестов производительности файловой с..."  –2 +/
Сообщение от anonymous (??), 20-Апр-22, 12:59 
Что за B+tree, исходники же открыты, википедист хамоватый. В оригинале "танцующие деревья", фибрация, Ганс этим изобретением гордился и часто про них гооврил.
Ответить | Правка | Наверх | Cообщить модератору

137. "Опубликованы результаты тестов производительности файловой с..."  +2 +/
Сообщение от Ан (??), 20-Апр-22, 13:04 
> Что за B+tree, исходники же открыты, википедист хамоватый. В оригинале "танцующие деревья",
> фибрация, Ганс этим изобретением гордился и часто про них гооврил.

Ты кому-то не тому отвечаешь, маня. Википедию как источник привёл не я.

А то, что в Btrfs и ReiserFS используются одинаковые B+Tree, написано тут: https://lwn.net/Articles/342892/


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

79. "Опубликованы результаты тестов производительности файловой с..."  +/
Сообщение от Аноним (-), 17-Апр-22, 13:57 
> Чем это лучше БРТФС?

Теоретически, Петька, мы с тобой миллионеры. Практически, отвечать на этот вопрос будет, видимо, Кент, а вовсе не.

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

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

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




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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