【移動(dòng)應(yīng)用開發(fā)技術(shù)】openstack-Swift中ring的通俗理解

【移動(dòng)應(yīng)用開發(fā)技術(shù)】openstack-Swift中ring的通俗理解

先看拓?fù)鋱D：

每個(gè)文件和虛擬節(jié)點(diǎn)之間是一對(duì)一的關(guān)系，每上傳一個(gè)文件就會(huì)分配一個(gè)虛擬節(jié)點(diǎn)，虛擬節(jié)點(diǎn)數(shù)一般是2的n次冪。每個(gè)虛擬節(jié)點(diǎn)和zone是一對(duì)多的關(guān)系，假設(shè)每個(gè)文件有兩個(gè)副本的話，那么每個(gè)虛擬節(jié)點(diǎn)對(duì)應(yīng)到兩個(gè)zone，這里只討論文件只有一個(gè)副本，所以一個(gè)虛擬節(jié)點(diǎn)只對(duì)應(yīng)到一個(gè)zone。而一個(gè)zone可以對(duì)應(yīng)到多個(gè)虛擬節(jié)點(diǎn)，比如上圖有6個(gè)虛擬節(jié)點(diǎn)3個(gè)zone，那么每個(gè)zone對(duì)應(yīng)兩個(gè)虛擬節(jié)點(diǎn)。如果2^n個(gè)虛擬節(jié)點(diǎn)怎么分配給zone，就要看每個(gè)zone的權(quán)重（weight）了。如上圖，file1對(duì)應(yīng)的1號(hào)虛擬節(jié)點(diǎn)，1號(hào)虛擬節(jié)點(diǎn)對(duì)應(yīng)的是zone1，所以file1是存儲(chǔ)在zone1里的，file2對(duì)應(yīng)的4號(hào)虛擬節(jié)點(diǎn)，4號(hào)虛擬節(jié)點(diǎn)對(duì)應(yīng)的是z1，那么file2也是存儲(chǔ)在zone1里的（這里假設(shè)file4對(duì)應(yīng)的是4號(hào)虛擬節(jié)點(diǎn)）?，F(xiàn)在準(zhǔn)備在環(huán)境里添加一個(gè)新的zone，如下圖：

增加一個(gè)新的zone之后，那么虛擬節(jié)點(diǎn)和zone之間的對(duì)應(yīng)關(guān)系就要重新分配(rebalance)，如上圖。此時(shí)4號(hào)虛擬節(jié)點(diǎn)對(duì)應(yīng)的是zone4，按照現(xiàn)在的分配，file2應(yīng)該是存儲(chǔ)在zone4里，但是根據(jù)前面的分析，file2已經(jīng)存儲(chǔ)在zone1里了，那么就要開始把file2從zone1復(fù)制到zone4里去。下面開始測(cè)試：當(dāng)前swift就使用一個(gè)zone，所以這三個(gè)對(duì)象都是放在同一個(gè)zone里的：

現(xiàn)在添加一個(gè)新的zone：

現(xiàn)在把新的分區(qū)添加到build文件里：

此時(shí)原來分布在swif