Как организовать хранение бинарной системы маркетинга?

Question

[fastreg0]

Здравствуйте.

Вкратце — необходимо хранить информацию о том, кто кого пригласил. Для ясности прикладываю скриншот:


Нужно организовать хранение этой информации в БД MySQL и последующий вывод в PHP. Самая важная часть — нужно по запросу показывать "размер" команды каждого из участников. Например, для участника 2 — это 7 человек (он сам + участники 4 5 8 9 10 11). Для участника 5 — 3 человека (он сам + участники 10 11).

Подскажите, как лучше организовать хранение такой информации в БД и последующую выборку в PHP.

Пока идея следующая. В таблице `relationships` храним две колонки:
1. id_user (id пользователя)
2. id_curator (кто его пригласил)

Например:
id_user = 2
id_curator = 1

Но как тогда организовать вывод информации о численности команды?

Спасибо.

Answer 1

[Алексей Сундуков]

У вас банальная задача хранения дерева в реляционной базе. Прямой путь штудировать вот это линк (как минимум есть 4 популярных варианта).

Если вставки не очень частые и размер дерева не миллион записей, то Nestad Sets самое оно. У него долгие вставки (ибо требует перестроение дерева), но быстрые выборки одним запросом.

Answer 2

[Дмитрий Горячев]

Возможно поможет
habrahabr.ru/post/43955
web-notes.ru/2005/01/nested_sets
www.arbinada.com/main/node/25