第一次目录枚举太慢

Question

我想尝试制作自己的文件浏览器。我有一个算法来枚举所有驱动器中的所有目录。但它运行得太慢了。这是我的代码：

public ExplorerForm()
{
    InitializeComponent();
    this.SuspendLayout();//Without this, it will be far more slow again!
    string[] a = System.IO.Directory.GetLogicalDrives();// a is used for drive array
    for(int b = 0; b < a.Length; b++)//B is an enumerator. Ussually it is only one letter
    {
        //Defining the node
        TreeNode c = new TreeNode();//c i place for TreeNode
        c.Text = a[b].Substring(0,2);
        c.Tag = a[b];
        ApplyNodes(a[b], ref c);
        if(c != null) tv.Nodes.Add(a)
    }
    this.ResumeLayout(false);
}
private void ApplyNodes(string a, ref TreeNode b)//a=directory, b applied TreeNode
{
    try{
        List<string> c = new List<string>(Directory.EnumerateDirectories(a);//c = directories
        if (c.Count == 0 ) return;
        for(int d = 0; d < c.Count; d++)//d = enumerator.
        {
            TreeNode e = new TreeNode();//e = TreeNode
            var z = c[b].Split(Convert.ToChar("/"));
            e.Text = z[z.Length-1]
            e.Tag = c[b];
            ApplyNodes(c[b], e)
            if(e != null) b.Nodes.Add(e)
        }
    }catch (UnauthorizedAccessException){
    }catch (IOException){  //For test, It is removed. and my E: is not ready
    }
}

电视是我的控制。 它运行得很慢。当我删除选择的行时会显示，抛出 IOException 需要 10 多秒的时间。帮助我如何改进枚举。使用线程和部分更新除外。如果以后不能修复，请告诉我原因。

Answer 1

除了先前关于改善 TreeView 人口调用的答案之外，您还应该阅读 MSDN 页面How to: Enumerate Directories and Files

第一段提到了一些性能改进（使用 DirectoryInfo 的可枚举集合而不是字符串） - 请注意最后一行：

您可以使用返回的方法枚举目录和文件 他们名字的可枚举字符串集合。你也可以使用 返回 DirectoryInfo 的可枚举集合的方法， FileInfo 或 FileSystemInfo 对象。可枚举的集合提供 处理大型集合时，性能比数组更好 目录和文件。

然而，即使有了这种改进，您确实应该不递归地下降 ApplyNodes 内的整个子树。只需读取一个级别，添加当前节点的条目，以大大减少您需要遍历的子目录的数量（这肯定是文件资源管理器所做的事情。）这就是提到的“延迟加载”技术的重点以上来自 ta.speot.is

如果这两项改进仍然无法为您提供所需的性能，那么您可能需要增加更多复杂性（例如，运行后台线程来执行您的遍历），但您需要对确切的您的代码的哪一部分首先是您的瓶颈（这意味着您需要添加计时代码和日志记录）

Answer 2

除了枚举系统上所有目录所花费的时间（如果您实施lazy loading，您可能会看到更好的性能），将项目插入TreeView 可能需要大量时间。

来自TreeView.BeginUpdate：

要在将项目一次添加到 TreeView 时保持性能，请调用 BeginUpdate 方法。 BeginUpdate 方法阻止控件绘制，直到调用 EndUpdate 方法。 将项添加到树视图控件的首选方法是使用 AddRange 方法将树节点项数组添加到树视图。

...

要让控件恢复绘制，请在所有树节点都添加到树视图后调用 EndUpdate 方法。

虽然它与 .NET 不同，但 Raymond Chen 的博文 How to insert a large number of items into a treeview efficiently 提供了更多信息，这些信息可能会帮助您以一种可以提高项目插入性能的方式构建代码。

如果您需要在树视图中插入大量项目，比如数万个，那么“向后”插入它们会更有效。

编辑

这是一个将目录枚举放到线程中的示例。观察TreeView 控件的可用性（或缺少）。如果不出意外，这可能是使用延迟加载的最佳理由。

private void Form1_Load(object sender, EventArgs e)
{
    var treeNode = new TreeNode("Sea Drive");
    treeView1.Nodes.Add(treeNode);

    ThreadPool.QueueUserWorkItem(_ => TraverseDirectory("C:\\", treeNode));
}
   
private static readonly string DirectorySeparatorString = Path.DirectorySeparatorChar.ToString();

private void TraverseDirectory(string initialDirectoryPath, TreeNode initialTreeNode)
{
    var initialTuples = new[] {Tuple.Create(initialDirectoryPath, initialTreeNode)};
    var directoryQueue = new Queue<Tuple<string, TreeNode>>(initialTuples);

    while (directoryQueue.Any())
    {
        var tuple = directoryQueue.Dequeue();
        var parentDirectoryPath = tuple.Item1;
        var parentTreeNode = tuple.Item2;

        try
        {
            var treeNodes = new List<TreeNode>();
            var directories = Directory.EnumerateDirectories(parentDirectoryPath);

            foreach (var directoryPath in directories)
            {
                var lastDirectorySeparator = directoryPath.LastIndexOf(DirectorySeparatorString);
                var directoryName = directoryPath.Substring(lastDirectorySeparator + 1);

                // Add the tree node to our list of child 
                // nodes, for an eventual call to AddRange
                var treeNode = new TreeNode(directoryName);
                treeNodes.Add(treeNode);

                // We have to go deeper
                directoryQueue.Enqueue(Tuple.Create(directoryPath, treeNode));
            }

            // Run this operation on the main thread
            Invoke((Action)(() => parentTreeNode.Nodes.AddRange(treeNodes.ToArray())));
        }
        catch (Exception exception)
        {
            Trace.Write(exception);
        }
    }
}

示例不完整；您需要提供自己的 Form 和 TreeView 控件。