Форум: "Основная";
Текущий архив: 2002.10.24;
Скачать: [xml.tar.bz2];
Вниз
Кто имеет опыт в деревьях, подскажите Найти похожие ветки
← →
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]Поподробнее, что имеем на входе, что должно быть на выходе?
← →
TTCustomDelphiMaster (2002-10-11 18:00) [7]Напишите ТЗ в трех предложениях, мобыть чем помогу.
← →
Mick (2002-10-12 11:50) [8]Примерно так: механизм состоит из произвольного кол-ва составляющих, в моем случае 7-9 уровней в дереве. Каждая деталь характеризуется своим родителем (сборочным узлом), потомками (деталями из к-х собирается), кол-вом вхождений в сборку вышестоящего уровня, остатком, местом хранения и др. Необходимо по произвольному заказу (т.е. любой комбинации из узлов/листьев дерева и требуемого их количества) определить: 1) недостаток деталей/узлов, 2) наличие по заказу и размещение и т.д. Все это у меня уже реализовано, просто я не удовлетворен характеристиками. Хотелось узнать, кто и как решал подобную задачу
← →
Mick (2002-10-14 15:19) [9]А может сегодня кто-нибудь, чего-нибудь посоветует?
Страницы: 1 вся ветка
Форум: "Основная";
Текущий архив: 2002.10.24;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.007 c
