Рекурсия с запросами к базе, видимо, не очень подходит.
Я использовал помимо commentID и parentID еще topicID, чтобы по нему делать выборку.
Далее в пхп это переформировывается в дерево и все дерево кэшировал в сериализованном виде.
А рекурсия уже при выводе в зависимости от верстки. с фреймворками подсказать, увы, не могу.