Автор Тема: Множественное добавление в дерево  (Прочитано 2305 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Drakon

  • Заглянувший
  • Новичок
  • *
  • Сообщений: 2
  • +0/-0
  • 0
    • Просмотр профиля
    • http://cs.dubki.ru
Множественное добавление в дерево
« : 05 Сентября 2005, 15:50:58 »
Всем привет. Я на этом форуме впервые... Не нашёл, в какой ещё раздел запихнуть эту тему...

Так вот вопросик по деревьям Nested Sets... Это которые со структурой left_key, right_key, level, id.

Переписал я тут на PHP с Perl\'а модуль, выложенный на этот сайт... Многое изменил. И вдруг возник вопрос: как добавлять сразу много узлов? Есть такая возможность, чтобы не обновлять всё дерево? Допустим я пишу поисковик по ФТП... Дерево порядка миллиона узлов. До 40 уровней вложенности... И если я хочу добавить в какой-то узел 10000 элементов, то получится 20000 запросов, причём половина из них обновляет кучу элементов дерева... У кого есть идеи, что можно сделать?

Вроде бы можно так: залочить таблицу, добавить 10к элементов в несколько запросов... А потом надо как-то в один запрос обновить всю таблицу... Хотя он может затянуться очень надолго... :( Вообще, целесообразно-ли использовать такую структуру для огромных деревьев?

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28