1. A system for storing and managing relationship data defining relationships between a plurality of users comprising: a relationship graph updater to fetch edge records defining user relationships on an online service from a plurality of queues at a specified time interval, each of the plurality of queues associated with a graph partition, the relationship graph updater creating a temporary update file for each of the plurality of graph partition; a relationship graph merger to determine if each temporary update file has already been merged and, if not, then merging relationship graph data contained in the update files with existing relationship graph data; and the relationship graph merger providing its merged results to a plurality of different relationship graph services.