python - 代表文件系统表

Question

我正在研究一些简单的类(class)，比如“内存中类似 Linux 的文件系统”，用于教育目的。文件将作为 StringIO 对象。我无法决定如何在 Python 中实现文件文件夹层次结构类型。我正在考虑使用带有字段的对象列表:类型、名称、父级还有什么？也许我应该寻找树和图表。

更新:

会有这些方法:

new_dir(路径),dir_list(路径),is_file(路径),is_dir(路径), 删除(路径),读取(文件描述)，file_descr open(file_path, mode=w|r),关闭(文件描述)，写入(file_descr，str)

Answer 1

完全可以将树表示为一组嵌套的列表。但是，由于条目通常按名称索引，并且目录通常被认为是无序的，因此嵌套字典将使许多操作更快、更容易编写。

不过，我不会存储每个条目的父项，这是从其在层次结构中的位置隐含的。

此外，如果您希望虚拟文件系统有效地支持 hard links ，您需要将文件的内容与目录层次结构分开。这样，您就可以通过为每段内容指定任意数量的名称来重复使用内容，这就是硬链接(hard link)的作用。