|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 08 Mar 2002 23:13:44
To : Valentin Ermolaev
Subject : Re: Hерекурсивный алгоритм обхода дерева папок на диске
--------------------------------------------------------------------------------
> From: Valentin Ermolaev
> <Valentin.Ermolaev@p12.f3000.n463.z2.fidonet.org>
> Date: Wed, 06 Mar 2002 14:58:56 +0300
>
> VD> с корня, а во-вторых, не на всякой файловой системе возможно, некоторые
> VD> файлухи (наприер, хэшированные, вроде Verdi) принципиально древовидные.
> ~~~~~~~
>А чего это такое? А игде оно используется?
Букмарку я не записывал, можно поискать на гугле по ключевым словам
"write once", а суть такова: есть некий, вообще говоря, распределённый
сервер, который обрабатывает блоки данных с помощью двух команд, записи
и чтения. Ключом к блоку является хэш (например, MD5, хотя конкретно в
Verdi используется другой алгоритм) от его содержимого. Основная идея -
это производить запись каждого блока один раз и навсегда. При этом
блоки одинакового содержания записываются в одно и то же место, что
сильно экономит долговременную память в таких приложениях, как backup
множества мелких клиентов и т.п. Если надо записать длинный файл, то
это проделвается в несколько этапов: файл разбивается на блоки не больше
максимального размера, каждый из этих блоков записывается, список полученных
хэшей тоже разбивается на блоки и т.д., пока не получится один-единственный
хэш, по которому можно извлечь весь файл. Аналогично поступают и с каталогами.
С точки зрения юзера система ничем не отличается от обычного архиватора,
ну, разве что, размер любого архива одинаковый, а для извлечения данных
из архива необходим доступ к серверу. Эта система имеет много разных
интересных фич, начиная от сверхлинейного роста эффективности при
масштабировании и кончая автоматическим (даровым) распределением прав
доступа.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
