Быстродействие NESTED деревьев...

[Tryapkonator]

Реализация каталогов итп на NESTED деревьев удобнее и правельнее итп, только я вот чего не могу вкурить =))) Я добавляю запись к дереву, половина индексов меняется к чертям собачим. Т.е. теоритически если ветка дерева очень большая и разветвленная, то добавление новой ветки будет вести к смене n-ного количества индексов, если новая ветка расположена максимально к корню, получается что нуно будет менять вообще практически все индексы. И где тут быстродействие? Или я чего-то не понимаю?

[Макс]

ты говоришь о быстродействии добавлении нового узла.

А nested sets славится быстродействием выборки и используется для деревьев со сравнительно редкими вставками
+
Если струкутуру дерева хранить в отдельной таблице, она будет иметь фиксированный формат и ее будет работать быстрее.

ЗЫ
мне известен древовидный форум написаный с использованием Nested Sets  и работающий успешно.

[Tryapkonator]

А можно на этот форум глянуть? А то как-то... Ну не знаю. Еще можно понять использование Nested Sets для каталога сайта, который задается единожды и редактируется крайне редко, но форум...

[Макс]

нет, ссылка не для публики.
Там просто структура отделена от данных. В таблице структуры всего 4 int-овых поля и всего один индекс. С такими таблицами mysql работает быстро.

[Tryapkonator]

1 индекс. Мне трудно спорить, я еще новичек, но... Если крепить данные со структурой, то нужен уникальный индекс. Обычно он и бывает первичным, чтобы точечные запросы происходили быстрее. Потом 2 индекса левой и правой ганицы и, как я понимаю, уровень aka level. Если я все правильно расписал, то было бы гораздо удобнее поставить еще индекс и по уровню, хотя я могу ошибаться...

[Макс]

ах да, про первичный ключ забыл. Два индекса достаточно:
primary key (node_id)
key (cat_left, cat_right, cat_level)

Про особенности составных индексов в mysql можешь прочесть в мане (если еще не знаешь)

[Макс]

Tryapkonator:
Если крепить данные со структурой, то нужен уникальный индекс.

я  выше написал, что данные и структуру надо разделять на 3 таблицы.

[Tryapkonator]

Про составные индексы вкурсе, про оссобенности в mysql нет, гляну.

я выше написал, что данные и структуру надо разделять на 3 таблицы.

На 2 или на 3?

[Макс]

Ой, конечно на 2.

[Tryapkonator]

Да, тогда ясно. Большое спасибо за разъяснение.