循环递归自连接表

Question

我有如下 SQL Server 表结构，它是一个逻辑树文件夹结构。

我将 Linq to SQL 与 SQL Server 一起使用。

我想要做的是循环并在内存上创建文件夹结构，从根目录到所有子目录的主要父级文件夹结构。

我正在尝试使用一些 foreach 循环来做到这一点，但我仍然不明白。我想我必须使用某种递归方式。

我尝试了一些查询：

var flds = from folders in repo.Folders
                                   join folders2 in repo.Folders on folders.Id equals folders2.idParent
                                   select folders;

我的目标是迭代该文件夹的逻辑结构。

Answer 1

如果您想将文件夹作为表中给定的层次结构，您可以这样创建它：

    var tableData = repo.Folders.ToList();
    var directories = tableData.Select(f => GetPath(f, table));

正如你所问，创建文件夹层次结构的递归方法是：

    private static string GetPath(Folder f)
    {
        if (f.IdParent == 0)
        {
            return f.Name;
        }
        else
        {
            var parent = tableData.Find(d => d.Id == f.IdParent);
            return GetPath(parent) + "|" + f.Name;
        }
    }

你会得到这样的输出：

它会给你一个完整的文件夹层次结构，我不知道你想如何使用它。因此，您可以根据需要进行一些修改。希望对您有所帮助！

这里我添加代码来迭代和创建文件夹结构：

        foreach (var dir in directories)
        {
            var folders = dir.Split('|');
            var path = string.Empty;
            foreach (var folder in folders)
            {
                path = path + "\\" + folder;  // modify the path like '\\' if it is not valid I have not tested
                CreateFolder(path); // implement this method for actual creation of folders
            }
        }

还有你创建文件夹的方法：

private static void CreateFolder(string directory)
    {
        var path = "C:" + directory; // add whenever you want to create structure
        if (!Directory.Exists(path))
        {
            Directory.CreateDirectory(path);
        }
    }

Answer 2

你可以试试这个：

// Get a list of the folders.
// We do this, in order to avoid the performance hit, that Panagiotis 
// pointed out correctly in his comment.
var folders = repo.Folders.ToList();

// Get the root folder.
var rootFolder = folders.Where(x=>x.idParent==null).SingleOrDefault();

// Group the folders by their parentId.
var groupedFolders = from folder in folders
                     where folder.idParent!=null
                     orderby folder.idParent ascending
                     group folder by folder.idParent into grp
                     select new
                     {
                         ParentFolderId = grp.Key,
                         Folders = grp.Select(x=>x)
                     };

// Print the name of the root folder.
Console.WriteLine("Root Folder", rootFolder.Name);

// Iterate through the groups of folders. 
foreach(var grp in groupedFolders)
{
    // Get the name of the parent folder for the current group.
    string parentFolderName = folders.Where(x=>x.Id==grp.ParentFolderId)
                                     .Single(x=>x.Name);


    // Print the name of the parent folder.
    Console.WriteLine("Parent Folder", parentFolderName);

    // Iterate through the folders of the current group.
    foreach(var folder in grp.Folders)
    {
        Console.WriteLine(folder.Name);
    }
}