Недавно столкнулся с таким же вопросом, прочитал массу статей и рекомендаций, даже тут вопрос мой удалили )
провел свои тесты и пришел к выводу, что в данной связке mysql+php с этим справится сам PHP
вот статья
techathon.mytechlabs.com/hierarchical-tree-comment...
Я знаю одно из правил, что то, что может сделать база не нужно грузить php, но в данном случае эта рекурсия не так уж страшна, более того mysql не может сделать то о, чем вы просите, без костылей.
Я провел простенький тест: сгенерировал около 1м записей (комментарии) и создал ветку с 300 комментариями (уровень вложенности был до 5), нагрузил страницу простенькой утилиткой "ab -n 500 -c 10000" в и понял, что овчинка выделки не стоит, PHP прекрасно справился с задачей.
Рабочий пример находится и успешно юзается на рабочем сайте с 60к аудиторией в сутки и все ок.
