Как организовать структуру и выборку данных?

Question

[Игорь Моисеев]

Добрый день.
Сразу расскажу на примере. Есть список постов которые оставил пользователь (путь это будет Антон).
Антон имеет несколько друзей (Алиса, Оля, Сергей). Сергей в свою очередь дружит с Алисой, Маргаритой и Тимуром.

Проблема в следующем, как реализовать хранение данных и выборку, чтобы условно Тимур смог видеть кем ему приходится Антон?

Я пробовал смотреть в Nested Set, Materialized Path, но ничего дельного не нашел.
Подскажите куда копать, чтобы реализовать такой социальный граф с большой глубиной

Answer 1

[Максим Тимофеев]

Тот редкий случай когда нужно использовать mongoDB
Но если по mysql то тут наверное не структура должна быть сложной, а запрос. Структура будет:
id | name
id | user_id | another_user_id
а может быть и запрос простой - это выборка второй базы всей, а построение дерева уже в php делать

Comments

[Игорь Моисеев]

Не хотелось бы такой подходит, если друзей в БД будет много и каждый уровень проходить и заново проверять весь массив. Я думал, что есть более лаконичные решения