блин, вся фишка графа как модели данных в хранении прямой ссылки на всех тех, о ком она знает, а не модель PK/FK. отсюда весь ее перфмонас. neo4j, насколько я помню, отчаянно пытались нащупать оптимальный способ хранить все это на диске, но как далеко они в этом продвинулись я уже давно не слежу, не суть.