Есть таблица groups
id | parent_id | title
Так вот. Мне нужно получить id, parent_id, title для строк, где id = 3,4,5 (для примера), а так-же id, prent_id, title всех родителей, для каждых строк.

Т.е. если есть структура вида

           one                 
          /      \                   
     sub        sub2
    /     \            \
sec1    sec2     sec3            
   |
third
   |
 last
и мне надо получить всех родителей элементов third и sub2, то тогда база должна мне выдать данные, отмеченные красным
           one                 
          /      \                   
     sub        sub2
    /     \            \
sec1    sec2     sec3            
   |
third
   |
 last

Как составить такой запрос?

Добавлено через 4 минуты и 36 секунд
Как это сделать циклами - я знаю. А как это сделать так, чтобы сократить обращения к базе. Или как оптимальней?

Оптимальней nested sets использовать. В списках смежности через рекурсию придется делать. Хлебные крошки делаешь?

Да, хлебные крошки.
Спасибо, уже читаю о nested seats, пока правда мало понимаю, но думаю дойдет

думаю, хлебные крошки с глубиной вложенности 3-4 уровня не стоят смены модели хранения.
как только количество запросов к БД станет действительно узким местом, у тебя уже давно должно быть настроено кеширование блоков целиком.
если "просто хочешь" уменьшить количество запросов: сделай выборку за раз не только элемента, но, скажем, дополнительно родителя и прародителя(через union all соедини в один три запроса). тогда типичное количество запросов будет два, а минимальное - один же.

SneG0K, это именно то что нужно. На самом деле в нем нечего сложного нет, до тех пор пока не нужно перемещать\сортировать ветки

Честно пока не представляю, где в моем проекте нужно будет сортировать ветки, а вот возможность перемещения возможно пригодится.

если нужно только родители, то можно по одному запросу посмотреть вверх (ну и прокешировать из) 
или по несколько через несколько LEFT JOIN (если там родителя нету, то будет пустое... структуру перебрать удалить лишнее... 
т.е. если примерно от 8 до 18 родителей, то их можно выбрать 2-я запросами)

еще кроме, nested sets, в PgSQL есть встроенное дополнение для работы с древовидными структурами...



Это сообщение отредактировал(а) gcc - 30.10.2010, 02:02