цепочки приглашений

Question

На сайте what.cd используется тип цепочки приглашений, согласно которому, если я приглашаю друга в службу, и он нарушает правила и теряет свою учетную запись, я также теряю свою учетную запись, как и человек, который меня пригласил, и так далее.

Каков наилучший способ отслеживания такого рода наследования приглашений, просто ячейка таблицы, связывающая пользователя с пользователем, который пригласил их через свой идентификатор или что-то подобное?

Answer 1

Если вы сохраняете информацию о приглашающем только по "приглашенной" модели, вы по существу создали односвязный список.

http://en.wikipedia.org/wiki/Linked_list

Для описанной цели функции такой структуры данных работают достаточно хорошо.

Если вы считаете, что вам когда-нибудь понадобится посмотреть на всех людей, которых пригласил человек, вы можете отслеживать обе части информации для облегчения поиска. В качестве альтернативы, вы можете создать таблицу "приглашений", которая индексируется как приглашающими, так и приглашенными, что позволяет выполнять довольно гибкие запросы.