Всякие вопросы по MySQL 5.0+

[Sla]

да и не забывай
https://club.shelek.ru/viewart.php?id=307
https://club.shelek.ru/viewart.php?id=327

[RXL]

Вот это очень хорошая статья о различных способах хранения деревьев в SQL:
http://www.gsbelarus.com/gs/modules.php?name=News&file=article&sid=314
Но, примеры там для MSSQL!
Главное, что там объясняется теория.
Рассказывается о:
* Ссылка на родителя
* Хранение вспомогательных связей
* Составной путь
* Интервальное дерево

Ну и моя скромная статейка:
https://club.shelek.ru/viewart.php?id=307
У меня только id/parent_id и "Составной путь".

Самый простой и логичный - "ссылка на родителя", но выборка требует рекурсии.
Самый легкий в реализации - "составной путь". Но очень длинный ключ. Возможны еще минусы в зависимости от реализации.
Самый быстрый - "Интервальное дерево" (или "вложенные множества" - "nested sets"). Но операции сдвижки/раздвижки множества для удаления/вставки затрагивают много строк (от одной до всех).
"Хранение вспомогательных связей" - гибрид, хранящий все связи в отдельной таблице. Связи растут быстрее дерева.

[Алексей++]

ясненько ) Ближе к делу втянусь и стану задавать вопросы ))

[baldr]

Алексей1153++, трабла здесь будет когда тебе придется обходить дерево и выполнять кучу запросов в цикле, чтоб вернуть все листья по очереди..
Я, например, не люблю много последовательных запросов к базе и стараюсь сделать один, но чтоб вернул сразу все связанные данные.. Тоже недавно столкнулся с обходом такого дерева и по своей идеологии сбацал запрос с LEFT JOIN, связывающий таблицу саму с собой 10 раз чтоб сразу все уровни одной ветки вытащить.. Правда, я искал только родителей..

RXL, спасибо за ссылки - очень хорошо описано!

[Алексей++]

baldr, вот и я о том же, чувствую, что не всё так просто) Но я ещё не дошёл до дела, там видно станет