Как реализовать модуль друзей Facebook в базе данных? ⇐ JAVA

[Anonymous]

Я разрабатываю приложение типа Facebook для своего института.

и я застрял в модуле друзей. т. е. как узнать, являются ли определенные пользователи чьими-то друзьями.

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

Я думал об использовании графа с вершинами в качестве пользователей и края как соединение .

Но как реализовать что-то подобное в БД.

Или как Facebook справляется с таким огромное количество отношений?

Подробнее здесь: https://stackoverflow.com/questions/391 ... n-database