在線(xiàn)社交網(wǎng)絡(luò )的興起吸引了越來(lái)越多用戶(hù)的加入,面對數以?xún)|計的用戶(hù)量,如何以一種可擴展的方 式存儲用戶(hù)數據已成為社交服務(wù)提供商關(guān)注的熱點(diǎn)問(wèn)題。目前廣泛采用的分布式鍵值存儲通過(guò)哈希方法 將用戶(hù)數據隨機放置在不同的存儲服務(wù)器上,這種方法會(huì )導致數據中心內部巨大的通信量,一方面,需 要不斷添加昂貴的網(wǎng)絡(luò )設備,提升網(wǎng)絡(luò )帶寬,極大地增加了服務(wù)商的投入成本;另一方面,高居不下的 通信量也不利于社交網(wǎng)絡(luò )的擴展。我們針對社交網(wǎng)絡(luò )中用戶(hù)交互的特點(diǎn),提出一種社交圖劃分與數據復 制相結合的數據放置方法,并進(jìn)一步考慮數據中心網(wǎng)絡(luò )拓撲,針對具體拓撲結構,設計實(shí)現優(yōu)化的數據 放置算法,可以在很大程度上降低用戶(hù)交互帶來(lái)的通信量。