Ответ: Задачка для размышления
Тут уже вопрос ставится так:
что эффективнее: сделать один запрос на n элементов или k запросов на 1 элемент, где n < 10000 - всего записей и k < 10 - глубина элемента.
Если операция выполняется единожды то лучше второй вариант, если много раз или нагрузка большая - кэшировать.
ЗЫ: причем тут рекурсия? С этим и цикл отлично справится.