Всем приветы!
Делаю социальную сеть, в которой есть сущность "группа субъектов" (аналог группы пользователей, но в нее могут входить как пользователи, так и группы пользователей).
Эта сущность будет использоваться для разных задач, и она должна уметь реализовывать сетевую иерархию, которая нужна для случаев, когда, например, один участник состоит в нескольких группах:

Группа "Танцоры" = {Вася Пупкин}
Группа "Космонавты" = {Вася Пупкин, Юрий Гагарин, группа "Летчики-испытатели Казахстана"} .

В частности, эта сущность будет использоваться и для реализации "френдования"* других юзеров и групп:

Группа Вася.Френды = {Петя, Коля, Маша}
Группа Аня.Френды = {Ксюша, Лина, Катя}

Проблема наступает, когда упомянутые юзеры добавляют к себе во френды группы френдов друг друга:

Группа Вася.Френды = {Группа Аня.Френды}
Группа Аня.Френды = {Группа Вася.Френды}

С точки зрения житейской логики все нормально: Анины друзья - и мои друзья, и наоборот. Но если понадобится раскручивать иерархию отношений, получится бесконечный цикл. А раскручивать иногда надо - например, при определении прав доступа определенного юзера к чтению блога Васи (если этот блог ведется в режиме доступа "только для друзей"). При этом, я не могу запретить ни Васе, ни Ане зафрендить группу друзей друг друга - зачем? То есть, в соответстии с требованиями задачи, я должен позволять юзерам создавать зацикленную иерархию.

Структура данных - условно такая:
User (UserID, Name)
Group(GroupID, Name)
Membrship(MembershipID, MemberID, GroupID) - здесь в кач-ве MemberID может быть и UserID и GroupID

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

Спасибо!

*френдование - добавление пользователя в группу друзей

raidan2Dmitry Gurianov,

1) Зачем вы делаете социальную сеть?
2) Вы делаете её неправильно.

Ваши выводы поспешны по обоим пунктам.

Филимонов Сергейнепонял ничего
Единственно что запрещает тебе выбирать всех друзей Васи??
и где вообще в этом случаи будут циклы??

В моих френдах есть группа "Вася.Друзья", в которую входит группа "Я.Друзья", в которую входит "Вася.Друзья"...

Mainframe_старый1. Вы смешали субъекта и роли
2. у вас нет наследования ролей.

У меня вообще нет ролей в этом смысле, ибо модель - не RBAC, а доработанный ACL. Модель прав: Субъект-Разрешение-Объект, где разрешение - не обязательно явно заданное разрешение, но также динамически вычисляемое значение. К чему тут прикручивать роли - непонятно, так как разрешения часто всего зависят не только от переменных Субъект и Объект, но еще от других факторов. Или вы о чем?