我应该使用什么数据结构/ db来存储文件树结构?

时间:2011-10-17 04:01:47

标签: python database database-design data-structures

我正在尝试编写一个应用程序(我正在使用python)来获取本地计算机中远程计算机目录结构的副本(而不是远程计算机中文件的实际内容)。 一旦我将它存储在我的本地机器中,我希望能够在我的树形结构的本地副本上执行以下操作

“LS”

“ls / etc”

“ls / etc / bin / yahoo”

并查看列表。此外,如果我在远程计算机中更改/添加目录/文件名,我希望能够在本地数据结构中轻松更新它。

更新:

有些人建议使用嵌套集模型。我认为更新它是一个昂贵的过程。

1 个答案:

答案 0 :(得分:0)

我认为你应该声明一个具有自己类型列表的类。基本上是一个简单的树形结构。
对于ls: 只是递归地告诉所有孩子。

任何新增加: 将其作为子项添加到父目录节点的子列表中。