Структура БД для хранения комментариев?
Выглядит как заказ на работу
Вопрос конкретно в чем? 
 - В связке родителя/потомка? parent_id
 - В выборке дерева? with recursive
 - Хотите отделить записи по времени? шардинг с условием
UPD:раздватри
Всем спасибо за ответы, принято решение хранить комменты в редисе свяжие целиком, старые только указание на место хранения