如何以最快的方式在TreeView中添加节点?

时间:2012-06-01 04:01:16

标签: c# winforms .net-2.0

美好的一天!

我想就此事提出您的建议。

我正在办公室里制作一个小工具,将“产品层次结构数据”显示在树状视图中。我们的应用程序只能以表格方式显示它,如果层次结构中存在任何不正确的数据,则会使其难以跟踪。

我能够制作一些逻辑并以正确的层次结构显示数据。

但我的主要问题是我正在处理100K-200K +记录,并且确实需要时间来制作/分配每个节点并将其添加到树中。从我的测试中,每分钟创建的平均节点数为8000.我还注意到该应用程序的内存使用量随着运行而逐渐增加。

我将包含数据结构的截图以及应用程序的外观,以便您了解一下:

enter image description here

enter image description here

请考虑下面的代码,我将非常高兴知道您对如何优化此代码的想法。我知道这里有很多需要改进的地方。

抱歉这篇长篇文章......

顺便说一句,我正在使用C#和.net2.0。

using System;
using System.Collections.Generic;
using System.Drawing;
using System.Windows.Forms;
using System.Data.OleDb;
using System.Data;
using System.IO;
using System.Threading;

namespace WinformAppTest
{
    public partial class MainForm : Form
    {
        private DataSet _ds = new DataSet();

        public MainForm()
        {
            InitializeComponent();
        }

        void MainFormLoad(object sender, EventArgs e)
        {
            PopulateDataSet();

            lblTotalRows.Text = _ds.Tables[0].Rows.Count.ToString();
        }

        void PopulateDataSet()
        {
            string query = @"select * from " + "test.csv";
            try
            {
                OleDbConnection conn = new OleDbConnection("Provider=Microsoft.Jet.OLEDB.4.0; Data Source=C:\\;Extended Properties=\"Text;HDR=Yes;FMT=Delimited\"");
                OleDbDataAdapter da = new OleDbDataAdapter();

                OleDbCommand cmd = new OleDbCommand(query, conn);
                conn.Open();
                da.SelectCommand = cmd;
                _ds.Clear();
                da.Fill(_ds, "CSV");

                conn.Close();
            }
            catch (Exception ex)
            {
                MessageBox.Show(ex.GetBaseException().ToString());
            }
        }

        void BtnRunClick(object sender, EventArgs e)
        {
            Thread newThread1 = new Thread(MainForm.DoWork);
            newThread1.Start(this);
        }

        public static void DoWork(object data)
        {
            MainForm form = (MainForm)data;
            int counter = 0;
            TreeNode[] nd;

            foreach(DataRow row in ((MainForm)data)._ds.Tables[0].Rows)
            {
                TreeNode node = new TreeNode();
                if(row["Level Number"].ToString() == "1")
                {           
                    node.Name = row["ECC Hierarchy Code"].ToString();
                    node.Text = row["ECC Hierarchy Code"].ToString() + ", " + row["Name"].ToString();

                    form.Invoke((MethodInvoker)delegate { ((MainForm)data).treeView1.Nodes.Add(node); });       
                }
                else
                {                   
                    nd = ((MainForm)data).treeView1.Nodes.Find(row["Parent Code"].ToString(), true);
                    node.Name = (string)row["ECC Hierarchy Code"];
                    node.Text = row["ECC Hierarchy Code"].ToString() + ", " + row["Name"].ToString();

                    form.Invoke((MethodInvoker)delegate { nd[0].Nodes.Add(node); });
                }

                counter++;
                form.Invoke((MethodInvoker)delegate { ((MainForm)data).lblLoded.Text = counter.ToString(); });
            }       
        }
    }
}

3 个答案:

答案 0 :(得分:7)

关键可能如下:

  1. 调用TreeView.BeginUpdate
  2. 向TreeView添加/删除多个节点
  3. 调用TreeView.EndUpdate
  4. 这会停止添加/删除节点时发生的任何绘制。一旦调用了EndUpdate,整个TreeView就会被绘制一次。

    http://msdn.microsoft.com/en-us/library/system.windows.forms.treeview.beginupdate.aspx

答案 1 :(得分:2)

在处理大型数据集时,内置的WinForms控件是有限的。据我所知,内置的TreeView将尝试为每个节点分配自己的内存(意味着你有100K +记录的每个数据都有一份数据副本和额外的元数据,即使它们中的大多数都不是在给定的会话中查看。

我使用提供虚拟节点的开源TreeView替代方案取得了很大的成功(在它们变得可见之前不会进行渲染)

http://www.codeproject.com/Articles/20552/Virtual-Treeview-Implementation

答案 2 :(得分:2)

一些想法......

  1. 您正在使用线程获取数据,然后使用Invoke将每个数据项添加到树中。这很慢。更好的想法是使用线程获取所需的所有数据,然后使用treeView1.Nodes.AddRange()将所有节点一次性添加到树中。

  2. 您可以通过重新处理应用程序来进行更优化,以便获取第一级节点的所有数据,然后在用户展开树节点时仅获取较低级别节点的数据。