Каким образом написать скрипт для автоматического построения реф-дерева?

Question

[Данил Сысоев]

Ребят, вопрос в следующем. Нужен скрипт, который по этой базе, строил бы дерево. Задача интересная, и мне что-то подсказывает, что элементарная. В ступор меня ввело вот что:
parent - это тот кто НАД человеком. Тот кто ПОД, в базе не прописано. И я немного в замешательстве.
Помогите пожалуйста, как правильнее реализовать эту задачу.
Вот скриншот таблицы

Answer 1

[Кирилл Арутюнов]

Гуглить nested sets
Материалов в сети много.

И в базе нарушены нормальные формы - у вас несколько столбцов parent, parent2, ...
В таком случае их надо выносить в отдельную таблицу, иначе в дальнейшем возникнут проблемы.

Comments

[Данил Сысоев]

parent, parent2 это верно. У каждого пользователя 8 пользователей сверху(по одному на каждый уровень). Это необходимо, при покупке уровня 'n' он обращается к таблице parent'n'

[Кирилл Арутюнов]

Данил Сысоев: рекомендую почитать про нормальные формы. Это необходимо для правильного проектирования баз данных.

[Данил Сысоев]

И по поводу рекомендации спасибо. Это как раз то что нужно.