基于增量分區(qū)的社交網(wǎng)絡(luò)數(shù)據(jù)管理與維護研究.pdf

1、計算機網(wǎng)絡(luò)的出現(xiàn)和發(fā)展為我們帶來了一種新的、更快更方便的交流方式。社交網(wǎng)絡(luò)作為在線交流的最新形式，目前已成為最受歡迎的服務(wù)之一。社交網(wǎng)絡(luò)吸引了數(shù)以億計的用戶，如何管理如此眾多用戶的信息和交互已經(jīng)成為了一個挑戰(zhàn)。
　　本文在對社交網(wǎng)絡(luò)數(shù)據(jù)的特點進行了大量研究的基礎(chǔ)上，提出了一種用來描述社交網(wǎng)絡(luò)中用戶交互行為的交互關(guān)系有向圖模型。本文將其與一些已有的模型進行了對比，并討論如何使用這一模型來描述社交網(wǎng)絡(luò)中的用戶行為。
　　基于交互

2、關(guān)系有向圖，本文提出了一種對社交網(wǎng)絡(luò)數(shù)據(jù)進行管理的模型。為了加速對“熱點”記錄的訪問和延遲對新注冊用戶數(shù)據(jù)的持久化操作，管理模型使用兩個子結(jié)構(gòu):一個用來管理持久化數(shù)據(jù)，另一個用來管理緩存數(shù)據(jù)。管理模型通過使用一些參數(shù)來量化數(shù)據(jù)遷移和增加副本的代價以及各分區(qū)的負載情況。
　　在管理模型之上，本文提出了一種基于增量式分區(qū)算法的社交網(wǎng)絡(luò)數(shù)據(jù)管理策略，增量式分區(qū)算法可以高效地完成對社交網(wǎng)絡(luò)應(yīng)用中常見的用戶請求的響應(yīng)。在增量式分區(qū)方法之外，