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