Как лучше спроектировать базу для сайта знакомств?
Посмотрите слайды Introduction to Graph Databases.
Надеюсь, это разъяснит вам как лучше спроектировать работу с БД.
В любом хайлоад по моему реляционную ДБ делают и не городят заборы.  Потом оптимизируйте по ситуации.