Как найти всех родителей массива категорий без повторов?

Question

[Chernichko]

У меня есть массив id категорий. Надо найти список всех родителей этих категорий без повтора. Чтобы можно было сделать меню.
Если рубрика только одна. что я знаю как найти всех родителей.
А для массива рубрик уже не понятно как сделать, чтобы не нагружать систему.

Подскажите, как такое реализовать?

Answer 1

[ukoHka]

foreach($ids as $id) {
//алгоритм поиска всех родителей для одного элемента $id массива $ids
}

Если ваш алгоритм поиска родителей оптимален, то это самый очевидный выход. Ну или приведите структуру категорий
Если же вам надо сформировать дерево, то лучше все же делать это от родителя к детям.

Answer 2

[Кузьмина Мария]

Если у вас используется БД SQL, то можно получить id родительских категорий запросом типа:
SELECT DISTINCT `parent_id` FROM `menu_item` WHERE `id` IN(1, 2, 3, 4, 5)

Но если вы делаете меню, то лучше действительно строить его от родителя к детям.