http://habrahabr.ru/rss/post/47280/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 14:54:55 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif http://habrahabr.ru/blogs/development/47280/#comment_1495120 http://habrahabr.ru/blogs/development/47280/#comment_1495120 Sun, 29 Mar 2009 10:12:01 GMT Mikhus http://habrahabr.ru/blogs/development/47280/#comment_1494579 http://habrahabr.ru/blogs/development/47280/#comment_1494579 Sat, 28 Mar 2009 23:43:51 GMT boolive http://habrahabr.ru/blogs/development/47280/#comment_1494574 http://habrahabr.ru/blogs/development/47280/#comment_1494574 Sat, 28 Mar 2009 23:39:33 GMT boolive http://habrahabr.ru/blogs/development/47280/#comment_1220099 http://habrahabr.ru/blogs/development/47280/#comment_1220099 Mon, 22 Dec 2008 13:58:04 GMT easterism http://habrahabr.ru/blogs/development/47280/#comment_1218098 http://habrahabr.ru/blogs/development/47280/#comment_1218098 Я написал, что то что написано про MP в сети, в 90% случаев, мягко говоря, не соответствует понятию — реализация алгоритма :)

Ждем оптимизированные реализации алгоритмов]]> Sun, 21 Dec 2008 15:49:18 GMT maxic http://habrahabr.ru/blogs/development/47280/#comment_1217708 http://habrahabr.ru/blogs/development/47280/#comment_1217708 Sun, 21 Dec 2008 13:07:26 GMT Mikhus http://habrahabr.ru/blogs/development/47280/#comment_1217658 http://habrahabr.ru/blogs/development/47280/#comment_1217658
Реализации алгоритма MP — ужасающа. Поэтому и результаты такие.

Какая может быть «скорость», при все время «вычисляемых» результатах ;)

Ну нельзя пользоваться в mysql строчными функциями при «вычислениях» полей.
Кстати MP самый малоизученный алгоритм, поэтому и получилось «такое».

Поэтому результаты не считаю правильными и обьективными, так условия теста получаются не равные ;)]]> Sun, 21 Dec 2008 12:42:27 GMT maxic http://habrahabr.ru/blogs/development/47280/#comment_1216415 http://habrahabr.ru/blogs/development/47280/#comment_1216415 При вставке узла в эту таблицу вставляем

insert into nodeAndItsAncestors(id, parentId) values(@id, @id);
insert into nodeAndItsAncestors(id, parentId) select @id, parentId from nodeAndItsAncestors where id = @parentId;

Все выборки по дереву легко выполняются именно по этой таблице.]]> Sat, 20 Dec 2008 17:43:37 GMT akzhan http://habrahabr.ru/blogs/development/47280/#comment_1216124 http://habrahabr.ru/blogs/development/47280/#comment_1216124 Сам на маленьких деревьях (до 1000 узлов) тупо гружу их в память и уже там разбираюсь что к чему… в приложениях FastCGI + кэширование, думаю, ни один SQL-подход не сделает быстрее.]]> Sat, 20 Dec 2008 14:17:53 GMT RomanL http://habrahabr.ru/blogs/development/47280/#comment_1215683 http://habrahabr.ru/blogs/development/47280/#comment_1215683 Sat, 20 Dec 2008 09:17:19 GMT prosto_dima http://habrahabr.ru/blogs/development/47280/#comment_1215560 http://habrahabr.ru/blogs/development/47280/#comment_1215560 По собственному опыту говорю, что зачастую изначально строиться AL, затем туда добавляются Path из MP и возможно что-то из NS. Причем основные операции проходят через AL структуру, а специфичные задачи используют, то что нарастили из других структур. ]]> Sat, 20 Dec 2008 07:37:19 GMT infom http://habrahabr.ru/blogs/development/47280/#comment_1215432 http://habrahabr.ru/blogs/development/47280/#comment_1215432
Статья супер это и так понятно, просто выразился менее эмоционально…]]> Sat, 20 Dec 2008 03:08:34 GMT AlexSpaizNet #comment_1215404 #comment_1215404 Sat, 20 Dec 2008 01:42:23 GMT Zork http://habrahabr.ru/blogs/development/47280/#comment_1215334 http://habrahabr.ru/blogs/development/47280/#comment_1215334
Спасибо за громадный труд.]]> Sat, 20 Dec 2008 00:03:47 GMT t0os http://habrahabr.ru/blogs/development/47280/#comment_1215276 http://habrahabr.ru/blogs/development/47280/#comment_1215276 спасибо]]> Fri, 19 Dec 2008 23:14:54 GMT gremlin http://habrahabr.ru/blogs/development/47280/#comment_1215268 http://habrahabr.ru/blogs/development/47280/#comment_1215268 Fri, 19 Dec 2008 23:10:07 GMT Mikhus http://habrahabr.ru/blogs/development/47280/#comment_1215261 http://habrahabr.ru/blogs/development/47280/#comment_1215261
Плюс вложеннные запросы в нем обрабатываются гораздо лучше — при поиске в базе из 100000+ элементов 3-уровневая связанность обрабатывается около 70мс. 9-уровневая связанность же окло 90мс.
в
Вобщем рекомендую попробовать.]]> Fri, 19 Dec 2008 23:02:06 GMT nekt http://habrahabr.ru/blogs/development/47280/#comment_1215224 http://habrahabr.ru/blogs/development/47280/#comment_1215224 Fri, 19 Dec 2008 22:27:10 GMT zaartix http://habrahabr.ru/blogs/development/47280/#comment_1215215 http://habrahabr.ru/blogs/development/47280/#comment_1215215 Fri, 19 Dec 2008 22:21:40 GMT Mikhus http://habrahabr.ru/blogs/development/47280/#comment_1215170 http://habrahabr.ru/blogs/development/47280/#comment_1215170 Fri, 19 Dec 2008 21:58:34 GMT nekt http://habrahabr.ru/blogs/development/47280/#comment_1215129 http://habrahabr.ru/blogs/development/47280/#comment_1215129 Fri, 19 Dec 2008 21:31:59 GMT trevel #comment_1215111 #comment_1215111
parent1_id, parent2_id, parent3_id и т.п.
Соответственно, DELETE FROM records WHERE parent#{level}_id = #{id}

Удалит узел вместе со всеми его потомками.]]> Fri, 19 Dec 2008 21:16:51 GMT maxlapshin http://habrahabr.ru/blogs/development/47280/#comment_1215088 http://habrahabr.ru/blogs/development/47280/#comment_1215088 Fri, 19 Dec 2008 20:59:57 GMT Mikhus http://habrahabr.ru/blogs/development/47280/#comment_1215087 http://habrahabr.ru/blogs/development/47280/#comment_1215087 авательно. Это офигенно. Из-за таких статей я(и думаю многие) пришел на Хабр.
Это огромная работа написать такой хороший топик, одни процедуры чего стоят.

Автор, спасибо!]]> Fri, 19 Dec 2008 20:59:39 GMT maxshopen http://habrahabr.ru/blogs/development/47280/#comment_1215071 http://habrahabr.ru/blogs/development/47280/#comment_1215071 Fri, 19 Dec 2008 20:50:09 GMT wersoo http://habrahabr.ru/blogs/development/47280/#comment_1215062 http://habrahabr.ru/blogs/development/47280/#comment_1215062 А еще есть пара полезных операций — как то смена порядка следования детей внутри родительского узла (и лучше смена на произвольное количество позиций), а также копирование ветки (то есть добавление в середину дерева не узла, но ветви произвольного размера).
P.S. алгоритмы AL можно серьезно оптимизировать, добавив level и havechild (тот же самый уровень и признак наличия потомков) Происходит некоторое замедление добавления (принудительный апдейт или апдейт с проверкой), удаления и апдейта (на отдельных операциях — ровно на проверку а остались ли еще дети). ]]> Fri, 19 Dec 2008 20:35:47 GMT hell http://habrahabr.ru/blogs/development/47280/#comment_1215051 http://habrahabr.ru/blogs/development/47280/#comment_1215051 Fri, 19 Dec 2008 20:30:23 GMT AlexSpaizNet