Какую структуру данных / db я должен использовать для хранения структуры дерева файлов?

#python #database #database-design #data-structures

#python #База данных #база данных-дизайн #структуры данных

Вопрос:

Я пытаюсь написать приложение (я использую python), чтобы иметь копию структуры каталогов удаленных компьютеров на моем локальном компьютере (не фактическое содержимое файлов на удаленном компьютере). Как только я сохраню его на своем локальном компьютере, я хочу иметь возможность выполнять следующие операции с моей локальной копией древовидной структуры

«ls»

«ls / etc»

«ls / etc/bin/yahoo»

и посмотрите список. Также, если я изменю / добавлю каталог / имя файла на удаленном компьютере, я хочу иметь возможность легко обновлять его в моей локальной структуре данных.

Обновить:

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

Комментарии:

1. Какой у вас конкретный вопрос?

2. какой лучший / простой способ сохранить древовидную структуру из выходных данных «ls -R»? Я хочу сохранить копию этого в локальном файле ( / или БД), и если что-то изменится на удаленном сервере, обновите этот файл.

Ответ №1:

Я думаю, вам следует объявить класс, который имеет список своего собственного типа. В основном простая древовидная структура.
Для ls: просто рекурсивно удалите все дочерние элементы.

Для любого нового добавления: добавьте его в список дочерних узлов родительского каталога как дочерний.