Forum Webscript.Ru
Программирование => PHP => Тема начата: Drakon от 05 Сентября 2005, 15:50:58
-
Всем привет. Я на этом форуме впервые... Не нашёл, в какой ещё раздел запихнуть эту тему...
Так вот вопросик по деревьям Nested Sets... Это которые со структурой left_key, right_key, level, id.
Переписал я тут на PHP с Perl\'а модуль, выложенный на этот сайт... Многое изменил. И вдруг возник вопрос: как добавлять сразу много узлов? Есть такая возможность, чтобы не обновлять всё дерево? Допустим я пишу поисковик по ФТП... Дерево порядка миллиона узлов. До 40 уровней вложенности... И если я хочу добавить в какой-то узел 10000 элементов, то получится 20000 запросов, причём половина из них обновляет кучу элементов дерева... У кого есть идеи, что можно сделать?
Вроде бы можно так: залочить таблицу, добавить 10к элементов в несколько запросов... А потом надо как-то в один запрос обновить всю таблицу... Хотя он может затянуться очень надолго... :( Вообще, целесообразно-ли использовать такую структуру для огромных деревьев?