Рекурсивный список в виде дерева (TREE)

[Игорь Столяров]

Привет всем !

Есть рекурсивный список с неизвестной глубинной вложенности в виде:

Код: Выделить всё

Record  RECORD
Key1       Key(Parent,Name)
Cod        Long
Parent     Long  ! Parent <<-> Cod
Name       CString(121)
        end

Хочу его показать в виде дерева.
Если предположить, что список содержит фиксированное кол-во уровней, то можно развернуть
его в дерево через несколько ALIAS (КОЛ-ВО УРОВНЕЙ - 1). Или можно как-то ещё ?

А если кол-во уровней неизвестно - то задача штатными средствами в Clarion не решается ?

[finsoftrz]

Добро пожаловать в ШВС. Там этот вопрос 20+ лет назад решен.

[Игорь Столяров]

Добро пожаловать в ШВС.

Неть ! Мы пойдём другим путём ... Пока не знаю каким, но точно другим.

[kreator]

Есть шаблон "Дерево по одному файлу". Он не ABC, но сойдёт. Там проблема с SQL таблицами, но я её обошёл. Ещё ошибок там куча, я периодически их вылавливаю. Могу выложить мою исправленную версию. Автора, честно говоря уже не помню.
А как вы до сих пор дерево рисовали? Список товаров логично в дерево вписывается.

[Игорь Столяров]

Список товаров логично в дерево вписывается

Как вариант - да. Хотя даже с 3-мя уровнями иерархии поиск товара уже превращается в квест.
Есть штатный шаблон дерева - в принципе он рабочий, но функционал не большой.

Там проблема с SQL таблицами, Ещё ошибок там куча

Спасибо - но нет. Я попробую сам как-то разрулить это дерево, идеи есть.

[finsoftrz]

Список товаров логично в дерево вписывается

Как вариант - да. Хотя даже с 3-мя уровнями иерархии поиск товара уже превращается в квест.

С чего бы это. Искать надо без учета групп.

[Игорь Столяров]

Искать надо без учета групп

Это Вы говорите про контекстный поиск - и здесь всё правильно. Но ассортимент бывает огромный.

Если у нас есть 3 уровня классификации (например ВИД, КАТЕГОРИЯ, ПРОИЗВОДИТЕЛЬ), то для выбора
товара мы должны пройти три ветки: МЫШКИ -> ИГРОВЫЕ -> LOGITECH и только потом выбрать товар из списка.

В любых вариантах классификации есть проблемы, с деревом ключевые:

1. Далеко не каждый сотрудник способен грамотно классифицировать и найти ассортимент.
Потому пофиг на дерево классификации, всё через контекстный поиск и далее перебором и листанием ...

2. Выборка по произвольному набору классификации. Например я хочу получить список всех мышек LOGITECH,
или все товары LOGITECH или просто все игровые товары и т.д. ...

[finsoftrz]

Вы издеваетесь над пользователями. У нас сразу ищут товар, никакие ветки не проходят. Если ищут по названию, вводят фрагменты через пробел. Например, чтобы найти мышки logitech, можно ввести мыш log и будут отобраны все товары, в названиях которых присутствуют эти фрагменты. Номенклатура 30-40 тыс позиций отрабатывается быстро. Если надо найти группу, то есть специальный режим, в котором дерево преобразуется в линейный список, где можно просто фильтровать или искать обычным способом. Можно искать и прямо в дереве, для этого есть специальный контрол шаблон для поиска по фрагменту в названии группы. Еще бывает работа по коду, там поиск по нему, тоже без учета групп (причем порядок сортировки товаров в списке может быть другой).

[Игорь Столяров]

У нас сразу ищут товар, никакие ветки не проходят.

Так а зачем тогда вообще классификация ? Только для группировки данных в отчётах ?

чтобы найти мышки logitech, можно ввести мыш log и будут отобраны все товары

Не для всех товаров классификаторы дублируются в наименование (для контекстного поиска).
Да и не всегда контекстный поиск в принципе может дать результат: отобрать все товары классифицированные как игровые.
И в этом месте да, начинаются спец. режимы ... потому что классификатор ассортимента не может решить эти задачи.

Контекстный поиск больше работает на запросы с фрагментами марки, модели или какого-то уникального свойства
товара (размера, цвета и т.д.), нельзя и не получится всё сводить к контекстному поиску.

[finsoftrz]

Классификаторы для отбора, группировки, подсчета итогов в отчетах, а также для назначения товарам дополнительных аналитических признаков.
Название товара всегда отражает, что это такое. Если это игровая мышка logitech, то название должно содержать эту информацию. Иначе надо всегда выводить не просто название, а и приклеивать названия из классификаторов. С этим неудобно и трудоемко работать.
Надо еще учесть, что могут быть альтернативные группы или дополнительные группы, в последних один и тот же товар может повторяться.

[Игорь Столяров]

Классификаторы для отбора, группировки, подсчета итогов в отчетах

Например - отчёт прайс-лист. Перед печатью нам его нужно подготовить и проверить.
Для этого мы работаем в списке с определённой группой товаров, которые должны отфильтровать по классификатору.

то название должно содержать эту информацию

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

Если это игровая мышка logitech, то название должно содержать эту информацию.

Тогда это уже будет не название, а описание. И всё равно бывают классификаторы которые не добавить в название.
Некомплект, без упаковки, уценка и т.д. И по таким признакам ней тоже нужно получать выборки ассортимента ...

могут быть альтернативные группы или дополнительные группы

Это да. Я вот смотрю на маркетплейсах - и видимо не получается у архитекторов больших данных работать с глубиной
дерева классификации по потребностям. И появляются "Товары для безопасности -> Дозиметры -> Дозиметры".

[Губин Игорь]

Два варианта (оба использую и вовсю ):
не требующий ручного кодирования - через Alias с запасом и штатным шаблоном
требующий ручного кодирования - через отображение дерева в виде Queue и обработки уровня веток при операциях (с последующей перестройкой дерева, если добавились/удалились ветки)

У варианта через Alias и стандартным шаблоном есть один ньюанс: там ошибка в шаблоне, которая генерит код работающий очень медленно . Лечится через пару строчек в Embed

Для дающих советы : структура данных и их наиболее удобный способ отображения идеальны для представления в виде дерева неизвестной заранее размерности

P.S. На форуме пробегал шаблон для работы с таким деревом, автоматизирующий вариант с queue (не использую )

[Игорь Столяров]

Лечится через пару строчек в Embed

Откройте тайну золотого ключика !
Для меня деревья как телевизор: я не понимаю как они работают, но иногда юзаю.

[Губин Игорь]

Откройте тайну золотого ключика !

И забесплатно?!

На рисунке точка вставки.

Вставить надо условие отбора именно корневых веток данного дерева в файле.

Т.е. там в шаблоне (упрощённо)стоит

! Отбор корневых веток дерева
Set(файл)
Loop
Next(файл)
точка вставки
куча операций
убирание лишнего

Т.е. шаблон, фактически, пробегает по всему файлу строя дерево. А добавление фильтра минимизирует этот процесс. На большом файле выигрыш на порядки (с десятков минут на секунды)

Код: Выделить всё

IF того, что это нужное дерево среди всех деревьев Then Break. ! отсечение ненужных деревьев
IF уровень ветки в дереве <> 0 Then Break. ! отсечение некорневых веток

ну как в стандартном прогоне по файлу

[Губин Игорь]

Подправил предыдущий пост