ОБСУЖДЕНИЕ

Быстрое создание дерева

4 ответов 7,9 тыс.
AI-выжимка обсуждения скоро

Краткие тезисы обсуждения со ссылками на ключевые ответы появятся здесь.

Автор темы
Пишу в MS VS .NET 2008 на C#.
В БД есть таблица состоящая из трех столбцов: ID, Name, ID_Parent. По данным из этой таблицы нужно построить дерево.
Загоняю эту таблицу в dataSet и потом строю дерево так:
Код:
private void Form14_Load(object sender, System.EventArgs e)
{
FillTreeRecurs(this.treeView1.Nodes,0);

}

private void FillTreeRecurs(TreeNodeCollection tnc, int parent)
{
System.Data.DataView dv = new DataView(dataSet1.Tables[0]);
dv.RowFilter = "ID_Parent = "+parent.ToString();
foreach( System.Data.DataRowView drw in dv )
{
if ((int) drw["ID"] != parent)
{
TreeNode tn = new TreeNode(drw["Name"].ToString());
tnc.Add(tn);
FillTreeRecurs(tn.Nodes, (int) drw["ID"]);
}
}
}

Всё работает, но ДОЛГО. На старых машинах процесс создания дерева занимает минут 5, что очень не нравиться пользователям.
Подскажите, пожалуйста, как оптимизировать мой метод или как ещё можно создать дерево по данным из таблицы.
Главное чтобы работало всё быстро и правильно.
 
работа с гуи самая тяжелая, надо ее отключать.
 
DevExpress.XtraTreeList
 
Строить по мере работы пользователя с деревом ... т.е. на первом утапе строить только первый и допустим второй уровень .. ну и дальше по мере обращения пользователя к элементам дерева...

Прикиньте что бы было если бы файловые менеджеры строили всё структуру папок при запуске...
 
Возможно немного поможет отключение обновления контрола. В Вашем случае: this.treeView1.BeginUpdate() и после заполнения this.treeView1.EndUpdate().
Также добавит производительности использование for вместо foreach (пруфлинк). Хотя, возможно, это не самые узкие места в коде.