Как преобразовать таблицу значений в дерево значений в 1С

Таблица значений и дерево значений — два разных универсальных объекта платформы 1С:Предприятие. Таблица хранит плоский набор строк, а дерево отображает иерархию «родитель — подчинённые строки». Прямого метода «преобразовать таблицу в дерево» в платформе нет, поэтому задача решается программно: либо через построение иерархии по полю ссылки на родителя, либо через группировку данных запросом.

Типовой сценарий выглядит так: данные получены запросом или загружены из файла в виде плоской таблицы, где у каждой строки есть колонка «Родитель» (ссылка, код или другой идентификатор). Требуется показать эти данные в форме как иерархический список или выгрузить в отчёт с группировками. Ниже разобраны рабочие приёмы с готовым кодом.

Выбор способа зависит от источника данных. Если данные уже в памяти в виде таблицы значений — используйте рекурсивный обход или двухпроходный алгоритм. Если данные ещё можно получить запросом к базе — часто выгоднее сразу выполнить запрос с итогами по иерархии и обойти результат нужным способом.

Чем дерево значений отличается от таблицы значений

Таблица значений — это коллекция строк одинаковой структуры с доступом по индексу и поиском через метод Найти() или НайтиСтроки(). Все строки равноправны, иерархии между ними нет. Дерево значений имеет те же колонки, но каждая строка содержит коллекцию Строки — дочерние строки, а также свойство Родитель. Именно наличие вложенных коллекций и делает объект «деревом».

Из этого следует главное практическое отличие: обход дерева всегда иерархический, а копирование возможно только внутри дерева методом Скопировать() с учётом уровней. Табличное поле формы, связанное с деревом значений, автоматически отображает «треугольники» разворачивания, что и нужно пользователю для наглядной иерархии.

Условия, без которых преобразование не сработает

Прежде чем писать код, убедитесь, что исходные данные подходят для построения иерархии. Нарушение этих условий — самая частая причина «пустого» или «сломанного» дерева.

• В таблице есть колонка-идентификатор строки (например, «Ссылка» или «Код») и колонка со ссылкой на родителя (например, «Родитель»).
• Значения родителя ссылаются на существующие строки той же таблицы, иначе появятся «потерянные» строки, которые не попадут в дерево.
• Нет циклических ссылок: строка не может быть родителем самой себя прямо или через цепочку. Цикл приведёт к бесконечной рекурсии.
• Типы колонок идентификатора и родителя совместимы для сравнения — иначе поиск родителя будет молча возвращать «не найдено».

Способ 1: рекурсивное построение по полю «Родитель»

Классический подход: создаём дерево значений с теми же колонками, что и у таблицы, затем рекурсивно переносим строки, начиная с корневых (у которых родитель пуст). Для ускорения поиска дочерних строк полезно построить индекс по колонке «Родитель».

Функция ТаблицуВДерево(ТаблицаЗначений) Экспорт

Дерево = Новый ДеревоЗначений;
Для Каждого Колонка Из ТаблицаЗначений.Колонки Цикл
Дерево.Колонки.Добавить(Колонка.Имя, Колонка.ТипЗначения);
КонецЦикла;

ТаблицаЗначений.Индексы.Добавить("Родитель");

ДобавитьСтрокиРекурсивно(Дерево.Строки, ТаблицаЗначений,
Неопределено);

Возврат Дерево;

КонецФункции

Процедура ДобавитьСтрокиРекурсивно(СтрокиДерева, ТаблицаЗначений, Родитель)

Отбор = Новый Структура("Родитель", Родитель);
НайденныеСтроки = ТаблицаЗначений.НайтиСтроки(Отбор);

Для Каждого СтрокаТаблицы Из НайденныеСтроки Цикл
НоваяСтрока = СтрокиДерева.Добавить();
ЗаполнитьЗначенияСвойств(НоваяСтрока, СтрокаТаблицы);
ДобавитьСтрокиРекурсивно(НоваяСтрока.Строки, ТаблицаЗначений,
СтрокаТаблицы.Ссылка);
КонецЦикла;

КонецПроцедуры

Обратите внимание на два момента. Во-первых, для корневых строк значение родителя должно совпадать с тем, что передаётся на первом вызове (в примере — Неопределено; если у вас пустые ссылки, передавайте пустую ссылку соответствующего типа). Во-вторых, метод ЗаполнитьЗначенияСвойств копирует значения по совпадающим именам колонок, поэтому имена колонок дерева должны совпадать с именами таблицы.

ТаблицаЗначений.Индексы.Добавить("Родитель"); // ускоряет НайтиСтроки в десятки раз на больших таблицах

Способ 2: запрос с итогами по иерархии

Если данные ещё не выгружены в таблицу, а лежат в базе, дерево часто проще получить напрямую запросом. Конструкция ИТОГИ ПО с указанием ТОЛЬКО ИЕРАРХИЯ или обычных группировок позволяет обойти результат с типом обхода ПоГруппировкамСИерархией и построить дерево без ручной рекурсии.

Запрос = Новый Запрос;
Запрос.Текст =
"ВЫБРАТЬ
|   Номенклатура.Ссылка КАК Номенклатура,
|   Номенклатура.ЭтоГруппа КАК ЭтоГруппа
|ИЗ
|   Справочник.Номенклатура КАК Номенклатура
|ИТОГИ ПО
|   Номенклатура ТОЛЬКО ИЕРАРХИЯ";

РезультатЗапроса = Запрос.Выполнить();

Дерево = Новый ДеревоЗначений;
Дерево.Колонки.Добавить("Номенклатура");
Дерево.Колонки.Добавить("ЭтоГруппа");

Выборка = РезультатЗапроса.Выбрать(
ОбходРезультатаЗапроса.ПоГруппировкамСИерархией);
ЗаполнитьДеревоИзВыборки(Выборка, Дерево.Строки);

Процедура обхода рекурсивно читает выборку: для каждой записи создаётся строка дерева, затем Выборка.Выбрать(ОбходРезультатаЗапроса.ПоГруппировкамСИерархией) открывает вложенный уровень. Этот способ перекладывает построение иерархии на СУБД и обычно быстрее ручного обхода на больших справочниках.

Способ 3: группировка плоской таблицы по уровням

Иногда иерархии в данных нет, но требуется сгруппировать строки по значениям колонок — например, превратить таблицу «Склад, Товар, Количество» в дерево «Склад → Товары». Здесь помогает свёртка и последовательное построение уровней.

Алгоритм: сначала получите уникальные значения первого уровня через Таблица.Скопировать() с нужными колонками и Свернуть(), затем для каждой группы отберите детальные строки через НайтиСтроки(). Для двух-трёх уровней такой код короче и понятнее универсальной рекурсии, а при необходимости легко расширяется.

Как проверить результат и избежать типичных ошибок

После построения дерева полезно выполнить простую проверку полноты: число строк в исходной таблице должно равняться общему числу строк дерева на всех уровнях. Разница означает «потерянные» строки — чаще всего из-за родителей, которых нет в таблице, или из-за несовпадения типов значений при поиске.

Для отладки выведите дерево в табличное поле на форме или пройдите по нему рекурсивно с подсчётом. Если дерево отображается плоским списком — проверьте, что дочерние строки добавлялись именно в НоваяСтрока.Строки, а не в корневую коллекцию дерева.

Ограничения и практические замечания

Дерево значений — объект, существующий только в памяти сеанса. Его нельзя сохранить в базу напрямую; для хранения иерархии используются иерархические справочники или регистры. При передаче между клиентом и сервером в управляемых формах дерево сериализуется, поэтому на очень больших объёмах (сотни тысяч строк) стоит ограничивать глубину или строить дерево порциями.

Ещё одно ограничение касается типов колонок: если в колонке «Родитель» смешаны пустые ссылки разных типов, сравнение с Неопределено не сработает. Надёжнее привести пустые значения к единому виду ещё на этапе заполнения таблицы или проверять родителя через ЗначениеЗаполнено().

Частые вопросы