GeNtlE
Joined: 16 Dec 2004 Posts: 141 Location: Россия, Чита
|
(Separately) Posted: Sun Nov 13, 2005 19:30 Post subject: [wfx Development] DirWatcher |
|
|
Друзья! Вот, пишу плагин (wfx). Нужно сделать виртуальную файловую систему...
Первая моя задумка - вообще никуда не годится. Про неё даже говорить не стоит. Годится только для ооочень маленьких, практически одноуровневых файловых систем.
Вторая заключается в следующем. Создается бинарное дерево поиска (надо подумать, скорее всего, оно будет AVL) и там уже в узлах вся информация о файлах и папках хранится. В узлах, которые папки существует поле-указатель на список папок-файлов, которые лежат в ней. В узлах списка - такие же списки... и т. д.
Потом, моя мысль пошла еще дальше... Список - линейная структура и искать в нем уже существующую папку маленько накладно (Н-р, при попытке добавить новую). Подумываю уже вместо него забабахать такое же AVL-дерево, чтобы в нем хранить содержимое папки.
Может, кто писал wfx-плагин подскажет, на правильной дороге я нахожусь или можно сделать проще.
А... Чуть не забыл. Краткое описание плагина: Он будет сравнивать состояние структуры каталогов на диске(ах) в данный момент с тем, что было в момент предыдущего запуска плагина и помечать изменившиеся (добавили/удалили) соответствующими значками. _________________ Новые версии SM2BT здесь. |
|