摘要 |
DISTRIBUTED CACHE FOR GRAPH DATA In one embodiment, a system comprises a database operative to maintain a social graph, a leader cache layer comprising one or more leader cache clusters, and a follower cache layer comprising one or more follower cache clusters, wherein the leader cache layer is operative to, communicate social graph information between the follower cache cluster and the database, wherein each follower cache cluster maintains at least a portion of the social graph, receive a request from one of the follower cache clusters to store social graph information in the database, update the database storing the social graph responsive to the request, and update one or more of the follower cache clusters storing the portion of the social graph associated with the request. r ------------------ i CD C- L ----------------- J r ------------------- i C"i Ic, OD ------------- I L ------------------ J r ----------------- i ------------ J |