data-structures - 用于目录结构的数据结构？

Question

我正在制作一个用户构建目录的程序(不是在 Windows 中，在我的应用程序中)，并且在这些文件夹中有子文件夹等等；每个文件夹都必须包含文件夹或文档。什么是最好的数据结构？请注意，用户可以选择一个子文件夹并在其中及其子文件夹中搜索文档。而且我不想限制文件夹或子文件夹级别。

Answer 1

这就是我所做的:

数据库中的每条记录都有两个字段:ID 和 ParentID。 ID 是 4-5 个字符(Base36、a-z:0-9 或类似的东西)。父 ID 是父完整结构的串联...

所以...

这种结构:

Root
   Folder1
   Folder2
      Folder3
   Folder4
      Folder5
         Folder6

将这样表示:

ID     ParentID     Name

0000   NULL           ROOT
0001   0000           Folder1
0002   0000           Folder2
0003   00000002       Folder3
0004   0000           Folder4
0005   00000004       Folder5
0006   000000040005   Folder6

我喜欢这种结构，因为如果我需要查找文件夹下的所有文件，我可以执行如下查询:

SELECT * FROM Folders WHERE ParentID LIKE '0000%' -- to find all folders under Folder1

要删除文件夹及其所有子文件夹:

DELETE FROM Folders WHERE ID='0004' AND ParentID LIKE '00000004%'

要移动文件夹及其子文件夹，您必须将使用相同父文件夹的所有记录更新为新的父文件夹。

And I don't want to linit the folders or the subfolders levels

对此的一个明显限制是子文件夹的数量受限于您的 ParentID 字段的大小。