如何在该文件系统模型中查找节点（文件或目录）的绝对路径

Question

这实际上是在最近的一次采访中向我提出的问题，我的回答是干净的。

问题是设计一个数据库来表示一个文件系统，其中 -

• 有一个根目录，并且其中存在许多文件/目录。
• 一个目录内可以有任意数量的目录/文件。

要求

• 查找给定文件的同一目录中存在的所有文件。
• 给定一个文件/目录，从根找到它的路径。

条件 - 该模型必须有一个数据库表。不是强制性的，但最好有，因为面试问题有这个条件。

我不知道制作一棵树并如下图所示对其进行编号可以使其更加优化 -

上述树结构的有用属性是 -

• 考虑任意两个子树，例如子树 A（dir2 及其子树）和子树 B（dir3 及其子树），子树 A 中所有节点的数量将小于这Next_Subtree_First_Node，在本例中为 dir3。

然后，如果我们将信息存储在这样的数据库结构中 -

_______________________________________________________________________
Sequence_Number    Name                 type   
-----------------------------------------------------------------------
0                  Parent Directory     Dir  
1                  dir1                 Dir  
2                  file1                File  
3                  file2                File  
4                  file3                File  
5                  dir2                 Dir  
...

________________________________________________________________________

注意 - 上面的结构是我在讨论过程中记得的。这可能不是解决问题的最佳结构。如果需要进行一些更改，请告诉我。

第一个查询将是这样的 -

查找同一目录中的所有文件

Select Name From File_System 
  where Sequence_Number Between Next_Subtree_First_Node 
    and Previous_Subtree_Last_Node 
    and type = "File";

我的问题

• 上面的查询将返回所有必需的文件，但我如何知道 Next_Subtree_First_Node 和 Previous_Subtree_Last_Node预先。

例如，对于 file4，

Next_Subtree_First_Node = 7 且 Previous_Subtree_Last_Node = 4。

• 我不确定绝对路径查找查询的逻辑应该是什么。请给一些想法。

例如，给定 file7，结果应该是 -

Parent Directory / dir3 / dir4 / file7。

Answer 1

如果文件系统的每个文件都有一个名称（如在 Windows 中；因此没有硬链接，如在 Unix 中），那么您可以将包含目录与每个文件一起存储，并以自下而上的方式跟踪路径回到根目录。

用数据库术语来说，目录及其包含的文件之间存在一对多关系，并迭代 SELECT 父级，直到到达根目录。

Answer 2

我认为你需要在哪里创建表。

1：根表：
存在子进程的地方（包括：目录和文件）。

2：childe_表：
现在，您可以在此处指定每个的类型和根的 ID。

3：目录表：
其中目录名称和父 ID。

4：文件表：
其中文件名，父目录id。

然后您创建关系...

对于查询，您将需要加入以便找到所有子项和绝对路径。