Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 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.57 MB
Время: 0.037 c
3-78213
BlackTiger
2002-10-04 13:30
2002.10.24
КАК: Структура результата Query без ожидания его окончания


1-78354
совсем Новенький
2002-10-08 11:01
2002.10.24
Уважаемые мастера Выкидывает ошибку


3-78234
brestmarket
2002-09-29 02:02
2002.10.24
Как определить: видна сейчас на экране опред. кол-ка DBGrid?


4-78716
denisz
2002-09-11 22:00
2002.10.24
Список файлов


14-78587
Delirium
2002-10-01 15:08
2002.10.24
Дайте ссылку на фотки с последней встречи в Москве





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский