0

我正在使用已经实现目录树结构并支持以“奇怪方式”导入此结构的糟糕系统，因为 import 仅支持 format child;parent。导入约束：
- 子项必须具有唯一名称
- 如果父项重复，则在找到的第一个父项下导入子项

假设要创建以下目录结构

root
|-- A
|   |-- aa
|   |   |-- cc
|   |   `-- dd
|   `-- bb
|       `-- ee
`-- B
    |-- aa
    |   |-- cc
    |   `-- dd
    `-- bb
        `-- FF

默认导入的外观如何，它不起作用或产生错误的表示：

child;parent
root
A;root
aa;A
cc;aa
dd;aa
bb;A
ee;bb
B;root
aa;B   <-- duplicated child item does not work
cc;aa  <-- duplicated entry - system saves it under A instead of under B
dd;aa  <-- duplicated entry - system saves it under A instead of under B
bb;B
FF;bb <-- system saves it under A instead of under B

错误的表示

root
|-- A
|   |-- aa
|   |   |-- cc
|   |   `-- dd
|   `-- bb
|       |-- FF
|       `-- ee
`-- B
    `-- aa
        |-- cc
        `-- dd

为了解决这个问题，我决定用唯一的字符串=id+ 额外的更改（更短的名称等以满足系统要求）重命名每个文件夹并将其导入系统，然后=id通过数据库删除。
然后导入对看起来像：

child;parent
root;
A==1;root=0
aa=2;A=1
cc=3;aa=2
dd=4;aa=2
bb=5;A=1
ee=7;bb=3
B=8;root=0
aa=9;B=8   
cc=10;aa=9 
dd=11;aa=9  
bb=12;B=8
FF=13;bb=12

并且结构如愿

root=0
|-- A=1
|   |-- aa=2
|   |   |-- cc=3
|   |   `-- dd=4
|   `-- bb=5
|       `-- ee=7
`-- B=8
    |-- aa=9
    |   |-- cc=10
    |   `-- dd=11
    `-- bb=12
        `-- FF=13

但是，我需要使用原始结构而不重命名它。
我有一个想法，我可以使用树数据结构将结构保留在内存中，但我陷入了实现中。

我想使用os.walk('root')，treelib但我需要帮助来实现它。

高度赞赏所有提示。谢谢

4

2 回答 2

0

我找到了如何引用原始目录和重命名目录的方法

我使用了treelib因为每个都node可以包含tag, identifier, data，并treelib.Tree通过方法扩展create_from_path。
对于这条路径：root/A/bb/cc/dd

然后将给定的路径root/A/bb/cc/dd分成多个部分并访问每个节点+如果已经存在则更新：使用此模板：
treelib.Node(tag=unique_name, identifier=full_path, data=base_name)

root-> Node(root=1, root, root)
root/A-> Node(A=2, root/A, A)
root/A/bb-> Node(bb=3, root/A/bb, bb)
root/A/bb/cc-> Node(cc=4, root/A/bb/cc, cc)
root/A/bb/cc/dd->Node(dd=5, root/A/bb/cc/dd, dd)

然后我可以遍历树并构建所需的路径，例如： root=1/A=2/bb=3/cc=4/dd=5

于 2017-05-08T16:35:38.143 回答
0

所以这里的问题是，在您的系统中，所有目录的名称似乎都在同一个范围内。如果不重命名文件夹，这是无法解决的。然而，我的方法不是仅仅索引每个文件夹，而是在名称中编码父结构。对于您的示例，您的代码将如下所示：

child;parent
root
root/A;root
root/A/aa;root/A
root/A/aa/cc;root/A/aa
...
root/B;root
root/B/aa;root/B   <-- not duplicated anymore.
...

但是，这种方法可能存在问题，因为目录名称可能会变得非常长。你对系统有什么访问权限，你可以修改它吗？如果我理解正确，它用于创建文件夹结构？然后似乎系统不支持在具有相同名称的不同目录中拥有孩子。如果您使用 bash 生成导入文件（从已经存在的目录结构），我提出的方法很简单，因为该命令pwd为您提供了目录的绝对路径。

如果您有权修改系统，则解决方案是在每个文件夹节点中都有一个 dict（以避免名称冲突），然后具有以下导入文件：

child;parent
root
A;root
aa;root/A
cc;root/A/aa
...
B;root
aa;root/B
...

所以你只有孩子的名字，然后是父母的明确路径。然后你可以从根沿着父路径遍历找到父节点。

于 2017-05-04T09:04:47.063 回答