Вопрос по файловым системам

[oleg_fox]

Кто-нибудь, где-нибудь, встречал файловую систему, которая позволяла бы автоматически делать одинаковые данные ссылками?

[Ineu]

oleg_fox писал(а) Thu, 16 November 2006 11:26

Кто-нибудь, где-нибудь, встречал файловую систему, которая позволяла бы автоматически делать одинаковые данные ссылками?

А по-русски?

[oleg_fox]

Данные на диск записываются блоками и информация о расположении блоков записывается в таблицу, так вот хочется файловую систему котороя хранила бы в таблице хэш значение этих блоков и при записи нового блока вычисляла бы его хэш и сравнивала с имеющимися, если уже есть такое хэш значение то делать ссылку на уже имеющийся точно такой же блок. Это позволи ло бы экономить место на диске. Архивация конечно же вариант, но имхо это более трудоёмкая для процессора операция.

[Sleeping Daemon]

oleg_fox писал(а) Thu, 16 November 2006 14:47

Данные на диск записываются блоками и информация о расположении блоков записывается в таблицу, так вот хочется файловую систему котороя хранила бы в таблице хэш значение этих блоков и при записи нового блока вычисляла бы его хэш и сравнивала с имеющимися, если уже есть такое хэш значение то делать ссылку на уже имеющийся точно такой же блок. Это позволи ло бы экономить место на диске. Архивация конечно же вариант, но имхо это более трудоёмкая для процессора операция.

Думаете хэши считать менее трудоёмкая опреция?

[Ineu]

oleg_fox писал(а) Thu, 16 November 2006 11:47

Данные на диск записываются блоками и информация о расположении блоков записывается в таблицу, так вот хочется файловую систему котороя хранила бы в таблице хэш значение этих блоков и при записи нового блока вычисляла бы его хэш и сравнивала с имеющимися, если уже есть такое хэш значение то делать ссылку на уже имеющийся точно такой же блок. Это позволи ло бы экономить место на диске. Архивация конечно же вариант, но имхо это более трудоёмкая для процессора операция.

Идея хорошая, но я, честно говоря, не могу представить ситуации, когда бы это было достаточно востребовано, чтоб тратить на это вычислительные ресурсы и место. К тому же отличие в одном байте двухгигового файла дает совсем другой хэш, а значит, смысл совершенно теряется. В каком случае на диске может быть достаточно большое кол-во абсолютно идентичных файлов?

[Legalizer]

ИМХО, речь шла не об одинаковых файлах, а об одинаковых "блоках" (из которых может состоять файл). Получаем в итоге некоторый аналог файловой системы с архивирование налету. Поскольку первое следствие описанного алгоритма работы, на мой взгляд, это экономия дискового пространства. Если задача именно в этом - google.com в руки, потому что есть масса готовых решений наверняка.

[Sleeping Daemon]

White_Mouse писал(а) Thu, 16 November 2006 17:12

ИМХО, речь шла не об одинаковых файлах, а об одинаковых "блоках" (из которых может состоять файл). Получаем в итоге некоторый аналог файловой системы с архивирование налету. Поскольку первое следствие описанного алгоритма работы, на мой взгляд, это экономия дискового пространства. Если задача именно в этом - google.com в руки, потому что есть масса готовых решений наверняка.

Закон сохранения. Выигрываем в пространстве, проигрываем в скорости.

Мало того, что нужно считать для каждого блока, ещё нужно и искать блоки с эквивалентными суммами.

[oleg_fox]

имхо уже есть готовое, вот только найти дистрибутив не могу

а файловая система называется cxfs

[Ineu]

oleg_fox писал(а) Thu, 16 November 2006 14:47

имхо уже есть готовое, вот только найти дистрибутив не могу а файловая система называется cxfs

http://www.sgi.com/products/storage/tech/file_systems.html

Ничего тут не нашел по Вашему вопросу... может, невнимательно смотрел... А почему Вы уверены, что есть реализация этой ФС под Линух?

[oleg_fox]

Я даже не уверен, что есть реализация irix для x86