Форум программистов, компьютерный форум, киберфорум
C#: Базы данных
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
5 / 5 / 3
Регистрация: 15.01.2017
Сообщений: 690

TreeView. Как ускорить построение дерева

27.09.2018, 10:33. Показов 4346. Ответов 20

Студворк — интернет-сервис помощи студентам
Источник данных: - БД MSAccess;
Таблица - > 1 000 000 записей;
Поля таблицы см. скрин;

Количество корневых узлов - ~100 штук;
Количество уровней - не ограничено;

Размер БД - 55 Мб;

Код

Кликните здесь для просмотра всего текста
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
    public partial class Form1 : Form
    {
        DataTable dt;
        OleDbConnection connection;
        OleDbDataAdapter adapter;
        OleDbCommandBuilder commandBuilder;
 
 
        static string catBD = @"z:\vs\csharp\prb\313\01_pr\01_pr\01_pr\Tree View_313.01.00.accdb";
        string connectionString = string.Format("Provider=Microsoft.ACE.OLEDB.12.0;Data Source={0}", catBD);
 
        // string sql = "SELECT ID, PrID, NodeName FROM TableTreeView_Template";
 
        string sql = "SELECT ID, PrID, NodeName FROM TableTreeView";
 
        public Form1()
        {
            InitializeComponent();
 
        }
 
        private void Form2_Load(object sender, EventArgs e)
        {
            button1.PerformClick();
        }
 
 
        private void button1_Click_1(object sender, EventArgs e)
        {
            LoadTreeView();
        }
 
 
        // Загрузка древовидной структуры
        private void LoadTreeView()
        {
 
 
            try
            {
                connection = new OleDbConnection(connectionString);
                connection.Open();
 
                // cmd1 = new OleDbCommand(sql, connection);
                // adapter = new OleDbDataAdapter(cmd1);
                adapter = new OleDbDataAdapter(sql, connection);
 
                commandBuilder = new OleDbCommandBuilder(adapter);
 
                // На основании DataTable
                dt = new DataTable();
                adapter.Fill(dt);
 
                // dataGridView1.DataSource = dt;
                LoadNodes(treeView1, dt); // Вызываем функцию добавления узлов
 
            }
 
            catch
            {
                MessageBox.Show("Ошибка!\n\n", "Ошибка SQL", MessageBoxButtons.OK, MessageBoxIcon.Error);
            }
 
            finally
            {
                connection.Close();
            }
        }
 
 
        // Метод добавления узлов
        private void LoadNodes(TreeView TreeView, DataTable DataTable1)
        {
            TreeView.Nodes.Clear(); // Очищаем дерево
            for (int i = 0; i < DataTable1.Rows.Count; i++)
            {
                DataRow row = DataTable1.Rows[i];
                if (row["PrID"].ToString() == 0.ToString()) // Если в поле IDParent нет значения
                {
                    TreeNode node = new TreeNode();
 
                    node.Tag = row["ID"];
                    node.Text = row["NodeName"].ToString();
 
                    node.ToolTipText = "Узел"; // подсказка узла
 
                    treeView1.Nodes.Add(node); // Добавляем элемент, как узел
 
                    LoadSubNodes(node, DataTable1); // Вызываем функцию добавления подузлов к этому узлу
                }
            }
        }
 
        // Метод добавления подузлов
        private void LoadSubNodes(TreeNode ParentNode, DataTable DataTable1)
        {
            // Условие фильтрации строк: выборка всех записей таблицы с IDParent = ID добавленного узла
            string FilterExpression = "PrID = {0}";
            DataRow[] Rows = DataTable1.Select(string.Format(FilterExpression, ParentNode.Tag));
 
            foreach (DataRow row in Rows)
            {
                TreeNode ChildNode = new TreeNode();
 
                ChildNode.Tag = row["ID"];
                ChildNode.Text = row["NodeName"].ToString();
 
                ChildNode.ToolTipText = "Подузел"; // подсказка
 
                ParentNode.Nodes.Add(ChildNode);
                LoadSubNodes(ChildNode, DataTable1);
            }
        }



Запускаю отладку.
Файл решения (*.exe) начинает расти более 500Мб. и долго запускается.
Результата я так и не дождался.

Вопрос.
Как оптимизировать код загрузки дерева?
Миниатюры
TreeView. Как ускорить построение дерева  
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.09.2018, 10:33
Ответы с готовыми решениями:

TreeView: построение дерева на основе данных из БД Access
Такова проблема. Есть 3 таблицы в БД. 1-компания, 2 - отдел, 3-пользователь в 1-компания столбцы - id_firma, name_firma в 2 - отдел...

TreeView: построение дерева на основе данных из БД Oracle 11g xe
Добрый вечер.Столкнулся с такой проблемой.У меня есть три таблицы Partners P_ID ALIAS REGION INDIVIDUALS ID_FL P_ID ...

Опросник. Создание дерева зависимостей в treeView, сохранение дерева в XML, построение дерева в treeView из XML
Всем доброго времени суток. Тема является продолжением вот этой темы. Создаю 2ю, так как там был другой вопрос, который скорее...

20
burning1ife
 Аватар для kenny69
1466 / 1287 / 294
Регистрация: 21.09.2008
Сообщений: 3,438
Записей в блоге: 9
29.09.2018, 15:15
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от kolorotur Посмотреть сообщение
Если в коде прописывать запросы, то лучше вообще использовать ADO.NET — быстрее всего будет
Согласен, но у Dapper, очень маленький overhead над ado.net, так что учитывая его удобство я бы взял его. Хотя у некоторых людей в benchmark'ах он быстрее ADO.NET. Как так получилось, я не представляю
https://exceptionnotfound.net/... chmarking/
Цитата Сообщение от kolorotur Посмотреть сообщение
Может, конечно, в этом провайдер виноват или кривые индексы в аксессе.
Access, я считаю, вообще использовать можно только в учебных целях. Потому что она является файл-серверной СУБД и применима лишь к приложениям, работающим с небольшими объёмами данных и при небольшом числе пользователей, одновременно работающих с этими данными.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.09.2018, 15:15
Помогаю со студенческими работами здесь

Построение иерарх. дерева на основе существующей БД. Как ускорить вывод данных.
Есть БД в которой заложен вывод данных в иерархическом виде (1С) т.е. там есть ID и ParentID (вхождение в ветвь). Мне нужно вывести...

TreeView. Как вывести построение дерева файлов и папок в отдельный класс?
Имеется форма &quot;Form1.cs&quot; На ней &quot;treeView1&quot;. Я создаю дерево в &quot;Form1.cs&quot; следующим кодом: #region *** TreeView Создание *** ...

Построение дерева TreeView из XML
Здравствуйте! Уважаемые, подскажите пожалуйста как из такого XML-файла построить дерево в TreeView с помощью стандартных средств Делфи. ...

Динамическое построение дерева в TreeView по заданной структуре
Доброго дня. Подскажите пожалуйста , как правильно построить дерево в этой ситуации. Имеется структура и её объявление typedef struct ...

Парсинг файлов формата IFC и построение дерева TreeView на основе полученных данных
Всем здрасти! У меня ужасное положение. Мне нужно сдавать проект. Проект парсит файлы формата IFC и строит тривьюху по распарсенным...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru