Общие > Базы данных
Быстродействие NESTED деревьев...
Tryapkonator:
Реализация каталогов итп на NESTED деревьев удобнее и правельнее итп, только я вот чего не могу вкурить =))) Я добавляю запись к дереву, половина индексов меняется к чертям собачим. Т.е. теоритически если ветка дерева очень большая и разветвленная, то добавление новой ветки будет вести к смене n-ного количества индексов, если новая ветка расположена максимально к корню, получается что нуно будет менять вообще практически все индексы. И где тут быстродействие? Или я чего-то не понимаю?
Макс:
ты говоришь о быстродействии добавлении нового узла.
А nested sets славится быстродействием выборки и используется для деревьев со сравнительно редкими вставками
+
Если струкутуру дерева хранить в отдельной таблице, она будет иметь фиксированный формат и ее будет работать быстрее.
ЗЫ
мне известен древовидный форум написаный с использованием Nested Sets и работающий успешно.
Tryapkonator:
А можно на этот форум глянуть? А то как-то... Ну не знаю. Еще можно понять использование Nested Sets для каталога сайта, который задается единожды и редактируется крайне редко, но форум...
Макс:
нет, ссылка не для публики.
Там просто структура отделена от данных. В таблице структуры всего 4 int-овых поля и всего один индекс. С такими таблицами mysql работает быстро.
Tryapkonator:
1 индекс. Мне трудно спорить, я еще новичек, но... Если крепить данные со структурой, то нужен уникальный индекс. Обычно он и бывает первичным, чтобы точечные запросы происходили быстрее. Потом 2 индекса левой и правой ганицы и, как я понимаю, уровень aka level. Если я все правильно расписал, то было бы гораздо удобнее поставить еще индекс и по уровню, хотя я могу ошибаться...
Навигация
Перейти к полной версии