Кто имеет опыт в деревьях, подскажите

← →
Mick (2002-10-11 14:45) [0]

Поделитесь, знатоки опытом или рекомендациями по построению нечасто (!) обновляемого дерева с объемом до 100 000 листьев. Что Вы использовали: матрицу смежности, вложенные множества или что-то другое, на чем реализовано.

← →
Mick (2002-10-11 15:35) [1]

Ну что, никто не сталкивался с этой бедой

← →
Mike Kouzmine (2002-10-11 15:44) [2]

Если расскажешь поподробнее, то можно предложить решение.

← →
Mick (2002-10-11 16:00) [3]

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

← →
Mike Kouzmine (2002-10-11 16:21) [4]

Почему глупо? Как раз оно. Только со структурой надо не ошибиться.

← →
Mick (2002-10-11 16:28) [5]

Я сделал по стандартной схеме ID, ParentID, Left, Right +... с полным обходом дерева червем. Не ориентирована такая структура на SQL, а посему - довольно медленно

← →
Mike Kouzmine (2002-10-11 17:56) [6]

Поподробнее, что имеем на входе, что должно быть на выходе?

Напишите ТЗ в трех предложениях, мобыть чем помогу.

← →
Mick (2002-10-12 11:50) [8]

Примерно так: механизм состоит из произвольного кол-ва составляющих, в моем случае 7-9 уровней в дереве. Каждая деталь характеризуется своим родителем (сборочным узлом), потомками (деталями из к-х собирается), кол-вом вхождений в сборку вышестоящего уровня, остатком, местом хранения и др. Необходимо по произвольному заказу (т.е. любой комбинации из узлов/листьев дерева и требуемого их количества) определить: 1) недостаток деталей/узлов, 2) наличие по заказу и размещение и т.д. Все это у меня уже реализовано, просто я не удовлетворен характеристиками. Хотелось узнать, кто и как решал подобную задачу

← →
Mick (2002-10-14 15:19) [9]

А может сегодня кто-нибудь, чего-нибудь посоветует?

Кто имеет опыт в деревьях, подскажите Найти похожие ветки