Сортировка результатов MySQL на основе его контекста

Question

Я пытаюсь создать систему вложенных комментариев с использованием PHP и MySQL. Но я застрял

• Моя структура базы данных - это id, тело, время, ответ и глубина.
• Правильное поле комментариев reply будет 0. Если он отвечает на другой, он будет соответствовать id комментария, на который он отвечает.
• depth означает, насколько глубоко это от самого высокого родителя

Так что, если это содержимое моего стола ...

+------+-------------+--------+---------+---------+ 
| id | body  | time | reply | depth | 
+------+-------------+--------+---------+---------+ 
| 1 | Some msg1 | 1 | 0 | 0 | 
| 2 | Some msg2 | 2 | 0 | 0 | 
| 3 | aReply1 | 3 | 1 | 1 | 
| 4 | aReply2 | 4 | 1 | 1 | 
| 5 | aReply21 | 5 | 3 | 2 | 
+------+-------------+--------+---------+---------+ 

Казалось бы, как что-то вроде этого ...

- (1) Some msg1 
-- (3) aReply1 
--- (5) aReply21 
-- (4) aReply2 
- (2) Some msg2 

Я надеюсь, что это возможно, используя этот метод, это выходит за рамки моей логики.

Answer 1

Если вы не можете изменить структуру таблицы, вы можете просто получить все строки (выберите * из порядка таблицы по времени), затем сгенерируйте дерево с помощью PHP.

Для хранения дерева Я рекомендую использовать алгоритм вложенных наборов.