基于同步樹(shù)的數(shù)據(jù)同步技術(shù)的研究.pdf

1、文件同步分為三個(gè)階段。一是更新檢測(cè)階段，檢測(cè)和發(fā)現(xiàn)文件的變化。二是同步?jīng)Q策階段，決定如何進(jìn)行文件同步，獲得文件同步的具體步驟。三是同步實(shí)施階段，進(jìn)行具體的數(shù)據(jù)傳輸，完成文件同步。研究設(shè)計(jì)同步?jīng)Q策階段的通用方法，解決如何根據(jù)文件的變動(dòng)信息，產(chǎn)生文件同步過(guò)程。通過(guò)對(duì)流行的網(wǎng)盤(pán)進(jìn)行分析，存在問(wèn)題:一是沖突處理機(jī)制不清晰;二是同步過(guò)程中需要多次查詢與文件同步相關(guān)的信息，增加網(wǎng)絡(luò)數(shù)據(jù)傳輸量和服務(wù)器端的壓力。
　　針對(duì)這些問(wèn)題，提出了“同步樹(shù)

2、”概念。同步樹(shù)是一個(gè)樹(shù)型數(shù)據(jù)結(jié)構(gòu)，用于描述文件與同步相關(guān)的信息，是對(duì)一個(gè)同步站點(diǎn)的所有同步信息的匯總。為了明確文件沖突處理機(jī)制，對(duì)文件同步中的沖突進(jìn)行了分類(lèi)。定義了沖突容忍級(jí)別，用于靈活的選擇沖突處理的方式。
　　在同步樹(shù)概念的基礎(chǔ)上，設(shè)計(jì)給出了同步樹(shù)的合并算法。算法描述了將兩棵不同的同步樹(shù)基于規(guī)則合并，得到一棵同步樹(shù)的方法。同步樹(shù)是同步信息的抽象描述，同步樹(shù)的合并則是同步?jīng)Q策階段的抽象過(guò)程。同步樹(shù)的概念是在網(wǎng)盤(pán)文件同步中得到的，