亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)遷移方法及裝置與流程

文檔序號(hào):11475511閱讀:164來(lái)源:國(guó)知局
一種數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)遷移方法及裝置與流程
本申請(qǐng)涉及計(jì)算機(jī)
技術(shù)領(lǐng)域
,特別涉及一種數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)遷移方法及裝置。
背景技術(shù)
:隨著計(jì)算機(jī)技術(shù)的快速發(fā)展,實(shí)際應(yīng)用中需要存儲(chǔ)的數(shù)據(jù)越來(lái)越多,基于單臺(tái)存儲(chǔ)設(shè)備的文件系統(tǒng)已經(jīng)難以滿(mǎn)足用戶(hù)需求,鑒于此分布式文件系統(tǒng)得到了廣泛應(yīng)用。在分布式文件系統(tǒng)中,存在多個(gè)存儲(chǔ)節(jié)點(diǎn),這些存儲(chǔ)節(jié)點(diǎn)可以位于同一臺(tái)物理機(jī)上,也可以位于不同的物理機(jī)上,由于存儲(chǔ)資源豐富了,所以相對(duì)于基于單臺(tái)存儲(chǔ)設(shè)備的文件系統(tǒng)而言,分布式文件系統(tǒng)能夠較大程度的滿(mǎn)足用戶(hù)需求。以hdfs(hadoopdistributedfilesystem,hadoop分布式文件系統(tǒng))為例,在該分布式文件系統(tǒng)中進(jìn)行文件存儲(chǔ)時(shí),各個(gè)存儲(chǔ)節(jié)點(diǎn)所存儲(chǔ)數(shù)據(jù)的元數(shù)據(jù)信息存儲(chǔ)在該系統(tǒng)一個(gè)特定節(jié)點(diǎn)的內(nèi)存中,由于該特定節(jié)點(diǎn)的內(nèi)存資源是有限的,所以其能夠存儲(chǔ)的元數(shù)據(jù)信息是有限的,進(jìn)而上述分布式文件系統(tǒng)的各個(gè)存儲(chǔ)資源中能夠存儲(chǔ)數(shù)據(jù)也是有限,也就是說(shuō),在上述特定節(jié)點(diǎn)沒(méi)有剩余資源用于存儲(chǔ)元數(shù)據(jù)信息時(shí),即使存儲(chǔ)節(jié)點(diǎn)仍然存在剩余空間,也不能繼續(xù)存儲(chǔ)數(shù)據(jù)??梢?jiàn),現(xiàn)有技術(shù)中進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),除了受存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)資源的限制外,還受存儲(chǔ)節(jié)點(diǎn)以外的其他資源的限制。技術(shù)實(shí)現(xiàn)要素:本申請(qǐng)實(shí)施例公開(kāi)了一種數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)遷移方法及裝置,以減少存儲(chǔ)節(jié)點(diǎn)以外的其他資源對(duì)數(shù)據(jù)存儲(chǔ)量的限制。為達(dá)到上述目的,本申請(qǐng)實(shí)施例公開(kāi)了一種數(shù)據(jù)存儲(chǔ)方法,所述方法包括:獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí);根據(jù)所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓 環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所述第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn),其中,所述各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍為:各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)能夠存儲(chǔ)的數(shù)據(jù)塊在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)的范圍;將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,通過(guò)以下方式確定各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍:根據(jù)各個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí),確定各個(gè)資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn);根據(jù)所確定的各個(gè)資源節(jié)點(diǎn)的映射點(diǎn)的位置,按照預(yù)設(shè)的分段規(guī)則將所述預(yù)設(shè)的封閉圓環(huán)劃分為多個(gè)點(diǎn)段,得到每一資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段,其中,劃分得到的點(diǎn)段的數(shù)量與資源節(jié)點(diǎn)的數(shù)量相等且各個(gè)點(diǎn)段不重合;將各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段中點(diǎn)的范圍確定為各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述根據(jù)所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn),包括:計(jì)算所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)的哈希值;根據(jù)上述計(jì)算得到的哈希值,確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則,包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中于,所述數(shù)據(jù)存儲(chǔ)方法還包括:接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的第二映射點(diǎn);獲得映射點(diǎn)分別位于所述第二映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第二映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)方法還包括:接收針對(duì)第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,在所述按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所述第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn)之后,還包括:判斷所述第一資源節(jié)點(diǎn)是否存在副本資源節(jié)點(diǎn);若存在,將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)方法還包括:接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);若存在,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第三映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第三映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。為達(dá)到上述目的,本申請(qǐng)實(shí)施例公開(kāi)了一種數(shù)據(jù)遷移方法,所述方法包括:接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);獲得映射點(diǎn)分別位于所述第四映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn) 對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn),包括:計(jì)算所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí)的哈希值;根據(jù)上述計(jì)算得到的哈希值,確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則,包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)遷移方法還包括:接收針對(duì)第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)遷移方法還包括:接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);若存在,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第四映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。為達(dá)到上述目的,本申請(qǐng)實(shí)施例公開(kāi)了一種數(shù)據(jù)存儲(chǔ)裝置,所述裝置包括:標(biāo)識(shí)獲得模塊,用于獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí);第一映射點(diǎn)確定模塊,用于根據(jù)所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);資源節(jié)點(diǎn)獲得模塊,用于按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所述第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn),其中,所述各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍為:各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)能夠存儲(chǔ)的數(shù)據(jù)塊在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)的范圍;第一數(shù)據(jù)存儲(chǔ)模塊,用于將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:存儲(chǔ)范圍確定模塊,用于確定各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍;其中,所述存儲(chǔ)范圍確定模塊,包括:映射點(diǎn)確定子模塊,用于根據(jù)各個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí),確定各個(gè)資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn);點(diǎn)段獲得子模塊,用于根據(jù)所確定的各個(gè)資源節(jié)點(diǎn)的映射點(diǎn)的位置,按照預(yù)設(shè)的分段規(guī)則將所述預(yù)設(shè)的封閉圓環(huán)劃分為多個(gè)點(diǎn)段,得到每一資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段,其中,劃分得到的點(diǎn)段的數(shù)量與資源節(jié)點(diǎn)的數(shù)量相等且各個(gè)點(diǎn)段不重合;存儲(chǔ)范圍確定子模塊,用于將各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段中點(diǎn)的范圍確定為各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述第一映射點(diǎn)確定模塊,包括:第一哈希值計(jì)算子模塊,用于計(jì)算所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)的哈希值;第一映射點(diǎn)確定子模塊,用于根據(jù)上述計(jì)算得到的哈希值,確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則,包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第一請(qǐng)求接收模塊,用于接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);第二映射點(diǎn)確定模塊,用于根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的第二映射點(diǎn);第一鄰近資源節(jié)點(diǎn)確定模塊,用于獲得映射點(diǎn)分別位于所述第二映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第二映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);第一長(zhǎng)度計(jì)算模塊,用于根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;第一存儲(chǔ)范圍調(diào)整模塊,用于根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;第一數(shù)據(jù)遷移模塊,用于根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第二請(qǐng)求接收模塊,用于接收針對(duì)第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;第一資源節(jié)點(diǎn)選擇模塊,用于從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所 述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第一資源節(jié)點(diǎn)判斷模塊,用于在所述資源節(jié)點(diǎn)獲得模塊獲得所述第一資源節(jié)點(diǎn)之后,判斷所述第一資源節(jié)點(diǎn)是否存在副本資源節(jié)點(diǎn);第二數(shù)據(jù)存儲(chǔ)模塊,用于在所述第一資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第三請(qǐng)求接收模塊,用于接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;第二資源節(jié)點(diǎn)判斷模塊,用于判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);第二存儲(chǔ)范圍調(diào)整模塊,用于在所述第二資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第三映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第三映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。為達(dá)到上述目的,本申請(qǐng)實(shí)施例公開(kāi)了一種數(shù)據(jù)遷移裝置,所述裝置包括:第四請(qǐng)求接收模塊,用于接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);第四映射點(diǎn)確定模塊,用于根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);第二鄰近資源節(jié)點(diǎn)確定模塊,用于獲得映射點(diǎn)分別位于所述第四映射點(diǎn)兩 側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);第二長(zhǎng)度計(jì)算模塊,用于根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;第三存儲(chǔ)范圍調(diào)整模塊,用于根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;第二數(shù)據(jù)遷移模塊,用于根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述第四映射點(diǎn)確定模塊,包括:第二哈希值計(jì)算子模塊,用于計(jì)算所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí)的哈希值;第四映射點(diǎn)確定子模塊,用于根據(jù)上述計(jì)算得到的哈希值,確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則,包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)遷移裝置還包括:第五請(qǐng)求接收模塊,用于接收針對(duì)第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;第二資源選擇模塊,用于從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為:位于目標(biāo)物理機(jī) 以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,所述數(shù)據(jù)遷移裝置還包括:第六請(qǐng)求接收模塊,用于接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;第三資源節(jié)點(diǎn)判斷模塊,用于判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);第四存儲(chǔ)范圍調(diào)整模塊,用于在所述第三資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第四映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。由以上可見(jiàn),本申請(qǐng)實(shí)施例提供的方案中,進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),預(yù)先設(shè)定了一個(gè)由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),然后在獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)后,根據(jù)該標(biāo)識(shí)確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn),再根據(jù)各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍以及待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)的位置獲得待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn),最后將待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)在上述所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中。由于數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn)屬于該數(shù)據(jù)元數(shù)據(jù)的一部分,而應(yīng)用本申請(qǐng)實(shí)施例提供的方案進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),可以通過(guò)數(shù)據(jù)的標(biāo)識(shí)計(jì)算得到該數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn),所以,能夠減輕存儲(chǔ)節(jié)點(diǎn)以外的其他資源對(duì)數(shù)據(jù)存儲(chǔ)量的限制。附圖說(shuō)明為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本申請(qǐng)實(shí)施例提供的第一種數(shù)據(jù)存儲(chǔ)方法的流程示意圖;圖2為本申請(qǐng)實(shí)施例提供的第一種封閉圓環(huán)的示意圖;圖3為本申請(qǐng)實(shí)施例提供的一種確定資源節(jié)點(diǎn)存儲(chǔ)范圍的方法的流程示意圖;圖4為本申請(qǐng)實(shí)施例提供的第二種封閉圓環(huán)的示意圖;圖5為本申請(qǐng)實(shí)施例提供的第二種數(shù)據(jù)存儲(chǔ)方法的流程示意圖;圖6為本申請(qǐng)實(shí)施例提供的第三種封閉圓環(huán)的示意圖;圖7為本申請(qǐng)實(shí)施例提供的第三種數(shù)據(jù)存儲(chǔ)方法的流程示意圖;圖8為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)遷移方法的流程示意圖;圖9為本申請(qǐng)實(shí)施例提供的第一種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖;圖10為本申請(qǐng)實(shí)施例提供的一種確定資源節(jié)點(diǎn)存儲(chǔ)范圍的裝置的結(jié)構(gòu)示意圖;圖11為本申請(qǐng)實(shí)施例提供的第二種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖;圖12為本申請(qǐng)實(shí)施例提供的第三種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖;圖13為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)遷移裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式由于現(xiàn)有技術(shù)中進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),受存儲(chǔ)節(jié)點(diǎn)以外的其他資源的限制,所以本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)存儲(chǔ)方法及裝置,以減少存儲(chǔ)節(jié)點(diǎn)以外的其他資源對(duì)數(shù)據(jù)存儲(chǔ)量的限制。下面先從總體上對(duì)本申請(qǐng)實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法進(jìn)行介紹。該數(shù)據(jù)存儲(chǔ)方法包括:獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí);根據(jù)所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn);按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所述第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn);將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得 到的子節(jié)點(diǎn),所述各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍為:各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)能夠存儲(chǔ)的數(shù)據(jù)塊在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)的范圍。鑒于一臺(tái)物理機(jī)可以對(duì)應(yīng)于一個(gè)存儲(chǔ)節(jié)點(diǎn)也可以對(duì)應(yīng)于多個(gè)存儲(chǔ)節(jié)點(diǎn),本申請(qǐng)實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法可以應(yīng)用于分布式文件系統(tǒng),也可以應(yīng)用于非分布式文件系統(tǒng),本申請(qǐng)并不對(duì)此進(jìn)行限定。下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例,而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本申請(qǐng)保護(hù)的范圍。圖1為本申請(qǐng)實(shí)施例提供的第一種數(shù)據(jù)存儲(chǔ)方法的流程示意圖,該方法包括:s101:獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)。需要說(shuō)明的是,本申請(qǐng)實(shí)施例中所涉及的數(shù)據(jù)塊可以理解為一段數(shù)據(jù)、一個(gè)文件、一個(gè)文件的一部分等等,也可以理解為進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí)最小的數(shù)據(jù)存儲(chǔ)單位對(duì)應(yīng)的數(shù)據(jù)。s102:根據(jù)待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn)。本申請(qǐng)實(shí)施例提供的方案中預(yù)先設(shè)定了一個(gè)封閉圓環(huán),該預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),可以理解的,為了保證該封閉圓環(huán)具有較佳的封閉性,上述預(yù)設(shè)數(shù)量可以考慮取較大的數(shù)值,例如,232等等。另外,上述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)。具體的,參見(jiàn)圖2,圖2為本申請(qǐng)實(shí)施例提供的第一種封閉圓環(huán)的示意圖。上述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn),需要說(shuō)明的是,上述存儲(chǔ)節(jié)點(diǎn)可以是一個(gè),也可以是多個(gè),另外,可以是一個(gè)存儲(chǔ)節(jié)點(diǎn)可以對(duì)應(yīng)于一臺(tái)物理機(jī),也可以是多個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)于一臺(tái)物理機(jī),本申請(qǐng)并不對(duì)此進(jìn)行限定。具體的,從不同的劃分角度,存儲(chǔ)資源的狀態(tài)可以對(duì)應(yīng)不同的類(lèi)型,例如,存儲(chǔ)資源狀態(tài)可以是空閑狀態(tài)、已存儲(chǔ)數(shù)據(jù)狀態(tài)、可用狀態(tài)、不可用狀態(tài)等等。本領(lǐng)域內(nèi)的技術(shù)人員可以理解的是,哈希算法將任意長(zhǎng)度的二進(jìn)制值映射為固定長(zhǎng)度的較小二進(jìn)制值,這個(gè)小的二進(jìn)制值稱(chēng)為哈希值。哈希值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式。從理論上來(lái)講,哈希值具有唯一對(duì)應(yīng)性,即對(duì)于一段明文而言,哪怕只更改該段落的一個(gè)字母,針對(duì)該明文所產(chǎn)生的哈希值都會(huì)不同,也就是說(shuō),要找到對(duì)應(yīng)于同一哈希值的兩段明文,在計(jì)算上來(lái)說(shuō)基本上是不可能的。鑒于哈希值具有上述特性,且本申請(qǐng)實(shí)施例中要求上述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),在本申請(qǐng)的一種較佳實(shí)現(xiàn)方式中,根據(jù)待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn)時(shí),可以先計(jì)算待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)的哈希值,然后根據(jù)上述計(jì)算得到的哈希值,確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn),以保證預(yù)設(shè)的封閉圓環(huán)上的點(diǎn)與待存儲(chǔ)數(shù)據(jù)塊唯一對(duì)應(yīng)。在本申請(qǐng)的一種可選實(shí)現(xiàn)方式中,上述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則可以是通過(guò)以下方式對(duì)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。例如,當(dāng)前存在四個(gè)存儲(chǔ)節(jié)點(diǎn),預(yù)設(shè)的資源節(jié)點(diǎn)的總量為:8,這四個(gè)存儲(chǔ)節(jié)點(diǎn)的空閑存儲(chǔ)資源的容量以及劃分結(jié)果如下表所示。存儲(chǔ)節(jié)點(diǎn)1存儲(chǔ)節(jié)點(diǎn)2存儲(chǔ)節(jié)點(diǎn)3存儲(chǔ)節(jié)點(diǎn)4容量1g2g4g1g資源節(jié)點(diǎn)數(shù)量1241當(dāng)然,本申請(qǐng)只是以上述為例進(jìn)行說(shuō)明,實(shí)際應(yīng)用中對(duì)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分的方式并不僅限于此。s103:按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所確定的第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn)。其中,上述各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍為:各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)能 夠存儲(chǔ)的數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)的范圍。值得一提的是,由于一個(gè)存儲(chǔ)節(jié)點(diǎn)可能被劃分為一個(gè)或多個(gè)資源節(jié)點(diǎn),而每一個(gè)資源節(jié)點(diǎn)均存在其對(duì)應(yīng)的存儲(chǔ)范圍,所以,對(duì)于一個(gè)存儲(chǔ)節(jié)點(diǎn)而言,可能會(huì)對(duì)應(yīng)多段存儲(chǔ)范圍。在本申請(qǐng)的一種可選實(shí)現(xiàn)方式中可以參照?qǐng)D2所示方式確定各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,圖3為本申請(qǐng)實(shí)施例提供的一種確定資源節(jié)點(diǎn)存儲(chǔ)范圍的方法的流程示意圖,該方法包括:s301:根據(jù)各個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí),確定各個(gè)資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)。確定資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)時(shí),也可以根據(jù)資源節(jié)點(diǎn)的標(biāo)識(shí)的哈希值進(jìn)行確定,確定方式與上述s102中提到的方式相似,這里不再贅述。s302:根據(jù)所確定的各個(gè)資源節(jié)點(diǎn)的映射點(diǎn)的位置,按照預(yù)設(shè)的分段規(guī)則將預(yù)設(shè)的封閉圓環(huán)劃分為多個(gè)點(diǎn)段,得到每一資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段。在對(duì)預(yù)設(shè)的封閉圓環(huán)進(jìn)行劃分時(shí),劃分得到的點(diǎn)段的數(shù)量與資源節(jié)點(diǎn)的數(shù)量相等且各個(gè)點(diǎn)段不重合。較佳的,上述預(yù)設(shè)的分段規(guī)則可以選擇使得各個(gè)資源節(jié)點(diǎn)存儲(chǔ)量波動(dòng)最小的分段規(guī)則,這樣可以使得各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)量達(dá)到相對(duì)均衡。例如,可以根據(jù)多元線(xiàn)性回歸算法進(jìn)行分段等等。其中,上述資源節(jié)點(diǎn)存儲(chǔ)量可以理解為:該資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)中,在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)位于該資源節(jié)點(diǎn)范圍內(nèi)的數(shù)據(jù)的數(shù)據(jù)量。s303:將各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段中點(diǎn)的范圍確定為各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。具體的,參見(jiàn)圖4,圖4為本申請(qǐng)實(shí)施例提供的第二種封閉圓環(huán)的示意圖,其中,n1.1、n2.1、n2.2等等為各個(gè)資源節(jié)點(diǎn)在該封閉圓環(huán)上的映射點(diǎn),np20000表示映射點(diǎn)n2.1的取值,np15000-np25000為映射點(diǎn)n2.1對(duì)應(yīng)的資源節(jié)點(diǎn)的存儲(chǔ)范圍。s104:將待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至第一資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。由于資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn),所以,根據(jù)上述劃分結(jié)果可以得到資源節(jié)點(diǎn)與存儲(chǔ)節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系。進(jìn)而在確定了資源節(jié)點(diǎn)的情況下,可以根據(jù)上述對(duì)應(yīng)關(guān)系找到該資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。由以上可見(jiàn),本實(shí)施例提供的方案中,進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),預(yù)先設(shè)定了一個(gè)由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),然后在獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)后,根據(jù)該標(biāo)識(shí)確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn),再根據(jù)各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍以及待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)的位置獲得待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn),最后將待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)在上述所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中。由于數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn)屬于該數(shù)據(jù)元數(shù)據(jù)的一部分,而應(yīng)用本申請(qǐng)實(shí)施例提供的方案進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),可以通過(guò)數(shù)據(jù)的標(biāo)識(shí)計(jì)算得到該數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn),所以,能夠減輕存儲(chǔ)節(jié)點(diǎn)以外的其他資源對(duì)數(shù)據(jù)存儲(chǔ)量的限制。本領(lǐng)域內(nèi)的技術(shù)人員可以理解的是,由于用戶(hù)需求等因素的變化,當(dāng)前的存儲(chǔ)節(jié)點(diǎn)已不能滿(mǎn)足用戶(hù)的需求,為此需要增加存儲(chǔ)節(jié)點(diǎn),進(jìn)而需要增加資源節(jié)點(diǎn)。鑒于此,在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,參見(jiàn)圖5,提供了第二種數(shù)據(jù)存儲(chǔ)方法的流程示意圖,與前述實(shí)施例相比,本實(shí)施例中,上述數(shù)據(jù)存儲(chǔ)方法還包括:s105:接收資源節(jié)點(diǎn)增加請(qǐng)求。其中,資源節(jié)點(diǎn)增加請(qǐng)求中至少包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí),當(dāng)然,該請(qǐng)求中還可以包含其他信息,本申請(qǐng)并不對(duì)此進(jìn)行限定。需要說(shuō)明的是,上述待增加資源節(jié)點(diǎn)可以是作為已有資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)的資源節(jié)點(diǎn),也可以是不作為已有資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)的資源節(jié)點(diǎn),本申請(qǐng)并不對(duì)此進(jìn)行限定。s106:根據(jù)待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第二映射點(diǎn)。確定待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第二映射點(diǎn)時(shí)也可以考慮哈希值,其確定方式與s102中提到的方式類(lèi)似,這里不再贅述。s107:獲得映射點(diǎn)分別位于第二映射點(diǎn)兩側(cè)且映射點(diǎn)與第二映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn)。確定映射點(diǎn)位于待增加資源節(jié)點(diǎn)兩側(cè)的鄰近資源節(jié)點(diǎn)時(shí),可以按照順時(shí)針?lè)绞酱_定,也可以按照逆時(shí)針?lè)绞酱_定,本申請(qǐng)并不對(duì)此進(jìn)行限定。在上述預(yù)設(shè)的封閉圓環(huán)上,可能可以找到位于待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)的多個(gè)映射點(diǎn),但是從遷移數(shù)據(jù)量盡量小的角度考慮,較佳的,可以只選擇待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)分別與該映射點(diǎn)最近的各一個(gè)映射點(diǎn)。s108:根據(jù)封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度。其中,資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與待增加資源節(jié)點(diǎn)數(shù)量之和。假設(shè),封閉圓環(huán)上的總點(diǎn)數(shù)為10000,當(dāng)前資源節(jié)點(diǎn)數(shù)量為199,待增加資源節(jié)點(diǎn)數(shù)量為1,則待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度為50個(gè)點(diǎn)。s109:根據(jù)鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及上述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍。其中,待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和。由以上可見(jiàn),經(jīng)過(guò)調(diào)整后只有鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍發(fā)生變化,其它資源節(jié)點(diǎn)的存儲(chǔ)范圍并沒(méi)有發(fā)生變化。假設(shè),兩個(gè)鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍分別是:鄰近資源節(jié)點(diǎn)a:[100,200],鄰近資源節(jié)點(diǎn)b:(200,350],待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度為50個(gè)點(diǎn),則經(jīng)計(jì)算后待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍可以是:[190,240],兩個(gè)鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍分別是:鄰近資源節(jié)點(diǎn)a:[100,190),鄰近資源節(jié)點(diǎn)b:(240,350]。s110:根據(jù)待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍, 從鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。延續(xù)前述實(shí)例,進(jìn)行數(shù)據(jù)遷移時(shí),需要將鄰近資源節(jié)點(diǎn)a中[190,200]范圍內(nèi)的數(shù)據(jù)以及鄰近資源節(jié)點(diǎn)b中(200,240]范圍內(nèi)的數(shù)據(jù)遷移至待增加資源節(jié)點(diǎn)。由以上可見(jiàn),本實(shí)施例提供的方案中,在增加資源節(jié)點(diǎn)時(shí),只根據(jù)映射點(diǎn)位于待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)的鄰近資源節(jié)點(diǎn)確定待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,可見(jiàn)涉及到的資源節(jié)點(diǎn)少,進(jìn)而涉及到的存儲(chǔ)節(jié)點(diǎn)也較少,與現(xiàn)有技術(shù)相比,數(shù)據(jù)遷移量大大減少。實(shí)際應(yīng)用中,為防止計(jì)算機(jī)故障等原因造成數(shù)據(jù)丟失,還可以為已有的資源節(jié)點(diǎn)設(shè)置副本資源節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,上述數(shù)據(jù)存儲(chǔ)方法還包括:接收針對(duì)第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)。其中,目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。具體的,副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)中與該副本資源節(jié)點(diǎn)相對(duì)應(yīng)的數(shù)據(jù)部分,與目標(biāo)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)中與該目標(biāo)資源節(jié)點(diǎn)對(duì)應(yīng)的數(shù)據(jù)部分相同。為提高數(shù)據(jù)安全性,上述目標(biāo)存儲(chǔ)節(jié)點(diǎn)還可以為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,目標(biāo)物理機(jī)為:第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。具體的,參見(jiàn)圖6,圖6為本申請(qǐng)實(shí)施例提供的第三種封閉圓環(huán)的示意圖,該示意圖中包括多個(gè)資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)的映射點(diǎn),例如,n2.1副本、n3.1副本等等。為第二資源節(jié)點(diǎn)設(shè)置副本資源節(jié)點(diǎn)后,在需要?jiǎng)h除存儲(chǔ)節(jié)點(diǎn)時(shí),由于要?jiǎng)h 除的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)已經(jīng)在其他存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ),所以,無(wú)需進(jìn)行數(shù)據(jù)遷移?;诖?,在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,上述數(shù)據(jù)存儲(chǔ)方法還可以包括:接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求,判斷是否存在待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),若存在,則直接刪除待刪除資源節(jié)點(diǎn),并根據(jù)待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第三映射點(diǎn)兩側(cè)且映射點(diǎn)與第三映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。綜合可見(jiàn),為資源節(jié)點(diǎn)設(shè)置副本資源節(jié)點(diǎn)不僅提高了數(shù)據(jù)的安全性,還減少了存儲(chǔ)節(jié)點(diǎn)刪除時(shí)的數(shù)據(jù)遷移量,有利于數(shù)據(jù)的均衡分布。在本申請(qǐng)的另一種具體實(shí)現(xiàn)方式中,參見(jiàn)圖7,提供了第三種數(shù)據(jù)存儲(chǔ)方法的流程示意圖,與前述實(shí)施例相比,本實(shí)施例中,在按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn)(s103)之后,還包括:s111:判斷第一資源節(jié)點(diǎn)是否存在副本資源節(jié)點(diǎn),若存在,執(zhí)行s111。s112:將待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至第一資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。值得一提的是,s103中所獲得的第一資源節(jié)點(diǎn)也可以稱(chēng)之為上述副本資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),也就是說(shuō),當(dāng)進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),若經(jīng)s101-s103確認(rèn)后需將待存儲(chǔ)數(shù)據(jù)存儲(chǔ)至上述副本資源節(jié)點(diǎn)中,則在上述副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊的同時(shí),還需要在上述所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊。由以上可見(jiàn),本實(shí)施例提供的方案中,不僅在所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊,還在所獲得的資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊,因?yàn)?,提高了?shù)據(jù)安全性。與上述數(shù)據(jù)存儲(chǔ)方法相對(duì)應(yīng),本申請(qǐng)實(shí)施例還提供了一種數(shù)據(jù)遷移方法。圖8為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)遷移方法的流程示意圖,該方法包括:s801:接收資源節(jié)點(diǎn)增加請(qǐng)求。其中,上述資源節(jié)點(diǎn)增加請(qǐng)求中至少包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí)。s802:根據(jù)待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)。其中,預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),上述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn)。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,上述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則可以是通過(guò)以下方式對(duì)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。在本申請(qǐng)的一種較佳實(shí)現(xiàn)方式中,根據(jù)待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)時(shí),可以先計(jì)算待增加資源節(jié)點(diǎn)的標(biāo)識(shí)的哈希值,然后根據(jù)上述計(jì)算得到的哈希值,確定待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)。s803:獲得映射點(diǎn)分別位于第四映射點(diǎn)兩側(cè)且映射點(diǎn)與第四映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn)。s804:根據(jù)封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總數(shù),計(jì)算待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度。其中,資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與待增加資源節(jié)點(diǎn)數(shù)量之和。s805:根據(jù)鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及上述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍。其中,待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和。s806:根據(jù)待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié) 點(diǎn)。實(shí)際應(yīng)用中,為防止計(jì)算機(jī)故障等原因造成數(shù)據(jù)丟失,還可以為已有的資源節(jié)點(diǎn)設(shè)置副本資源節(jié)點(diǎn)。鑒于此,在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,上述數(shù)據(jù)遷移方法還可以包括:接收針對(duì)第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)。其中,目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。為提高數(shù)據(jù)安全性,上述目標(biāo)存儲(chǔ)節(jié)點(diǎn)還可以為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,目標(biāo)物理機(jī)為:第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。為第三資源節(jié)點(diǎn)設(shè)置副本資源節(jié)點(diǎn)后,在需要?jiǎng)h除存儲(chǔ)節(jié)點(diǎn)時(shí),由于要?jiǎng)h除的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)已經(jīng)在其他存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ),所以,無(wú)需進(jìn)行數(shù)據(jù)遷移。基于此,在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,上述數(shù)據(jù)遷移方法還可以包括:接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求,判斷是否存在待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),若存在,則直接刪除待刪除資源節(jié)點(diǎn),并根據(jù)待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第四映射點(diǎn)兩側(cè)且映射點(diǎn)與第四映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。需要說(shuō)明的是,本實(shí)施例中所涉及的各個(gè)步驟以及名詞等等與圖1-圖7所示實(shí)施例中的相應(yīng)步驟以及名詞具有相同或者相似的含義,這里不再一一展開(kāi)說(shuō)明。由以上可見(jiàn),本實(shí)施例提供的方案中,在增加資源節(jié)點(diǎn)時(shí),只根據(jù)映射點(diǎn)位于待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)的鄰近資源節(jié)點(diǎn)確定待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,可見(jiàn)涉及到的資源節(jié)點(diǎn)少,進(jìn)而涉及到的存儲(chǔ)節(jié)點(diǎn)也較少,與現(xiàn)有技術(shù)相比,數(shù)據(jù)遷移量大大減少。與上述數(shù)據(jù)存儲(chǔ)方法相對(duì)應(yīng),本申請(qǐng)實(shí)施例提供了一種數(shù)據(jù)存儲(chǔ)裝置。圖9為本申請(qǐng)實(shí)施例提供的第一種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖,該裝置包括:標(biāo)識(shí)獲得模塊901,用于獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí);第一映射點(diǎn)確定模塊902,用于根據(jù)所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí),確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);資源節(jié)點(diǎn)獲得模塊903,用于按照各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍,獲得所述第一映射點(diǎn)對(duì)應(yīng)的第一資源節(jié)點(diǎn),其中,所述各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍為:各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)能夠存儲(chǔ)的數(shù)據(jù)塊在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn)的范圍;第一數(shù)據(jù)存儲(chǔ)模塊904,用于將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。具體的,所述數(shù)據(jù)存儲(chǔ)裝置還可以包括:存儲(chǔ)范圍確定模塊,用于確定各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。在本申請(qǐng)的一種可選實(shí)現(xiàn)方式中,參見(jiàn)圖10,提供了一種確定資源節(jié)點(diǎn)存儲(chǔ)范圍的裝置的結(jié)構(gòu)示意圖。本實(shí)現(xiàn)方式中,上述存儲(chǔ)范圍確定模塊可以包括:映射點(diǎn)確定子模塊1001,用于根據(jù)各個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí),確定各個(gè)資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn);點(diǎn)段獲得子模塊1002,用于根據(jù)所確定的各個(gè)資源節(jié)點(diǎn)的映射點(diǎn)的位置,按照預(yù)設(shè)的分段規(guī)則將所述預(yù)設(shè)的封閉圓環(huán)劃分為多個(gè)點(diǎn)段,得到每一資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段,其中,劃分得到的點(diǎn)段的數(shù)量與資源節(jié)點(diǎn)的數(shù)量相等且各個(gè)點(diǎn)段不重合;存儲(chǔ)范圍確定子模塊1003,用于將各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的點(diǎn)段中點(diǎn)的范圍確定為各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。具體的,所述第一映射點(diǎn)確定模塊902可以包括:第一哈希值計(jì)算子模塊,用于計(jì)算所述待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)的哈希值;第一映射點(diǎn)確定子模塊,用于根據(jù)上述計(jì)算得到的哈希值,確定所述待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的第一映射點(diǎn)。具體的,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則可以包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。由以上可見(jiàn),本實(shí)施例提供的方案中,進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),預(yù)先設(shè)定了一個(gè)由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),然后在獲得待存儲(chǔ)數(shù)據(jù)塊的標(biāo)識(shí)后,根據(jù)該標(biāo)識(shí)確定待存儲(chǔ)數(shù)據(jù)塊在預(yù)設(shè)的封閉圓環(huán)上的映射點(diǎn),再根據(jù)各個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍以及待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)的位置獲得待存儲(chǔ)數(shù)據(jù)塊的映射點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn),最后將待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)在上述所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中。由于數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn)屬于該數(shù)據(jù)元數(shù)據(jù)的一部分,而應(yīng)用本申請(qǐng)實(shí)施例提供的方案進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí),可以通過(guò)數(shù)據(jù)的標(biāo)識(shí)計(jì)算得到該數(shù)據(jù)對(duì)應(yīng)的資源節(jié)點(diǎn),所以,能夠減輕存儲(chǔ)節(jié)點(diǎn)以外的其他資源對(duì)數(shù)據(jù)存儲(chǔ)量的限制。在本申請(qǐng)的一種具體實(shí)現(xiàn)方式中,參見(jiàn)圖11,提供了第二種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖,與前述實(shí)施例相比,本實(shí)施例中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第一請(qǐng)求接收模塊905,用于接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);第二映射點(diǎn)確定模塊906,用于根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在所述預(yù)設(shè)的封閉圓環(huán)上的第二映射點(diǎn);第一鄰近資源節(jié)點(diǎn)確定模塊907,用于獲得映射點(diǎn)分別位于所述第二映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第二映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);第一長(zhǎng)度計(jì)算模塊908,用于根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總 數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;第一存儲(chǔ)范圍調(diào)整模塊909,用于根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;第一數(shù)據(jù)遷移模塊910,用于根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。由以上可見(jiàn),本實(shí)施例提供的方案中,在增加資源節(jié)點(diǎn)時(shí),只根據(jù)映射點(diǎn)位于待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)的鄰近資源節(jié)點(diǎn)確定待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,可見(jiàn)涉及到的資源節(jié)點(diǎn)少,進(jìn)而涉及到的存儲(chǔ)節(jié)點(diǎn)也較少,與現(xiàn)有技術(shù)相比,數(shù)據(jù)遷移量大大減少。在本申請(qǐng)的一種可選實(shí)現(xiàn)方式中,所述數(shù)據(jù)存儲(chǔ)裝置還可以包括:第二請(qǐng)求接收模塊,用于接收針對(duì)第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;第一資源節(jié)點(diǎn)選擇模塊,用于從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第二資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。具體的,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)還可以為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第二資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)?;谏鲜銮闆r,在本申請(qǐng)的另一種具體實(shí)現(xiàn)方式中,參見(jiàn)圖12,提供了第三種數(shù)據(jù)存儲(chǔ)裝置的結(jié)構(gòu)示意圖,與前述實(shí)施例相比,本實(shí)施例中,所述數(shù)據(jù)存儲(chǔ)裝置還包括:第一資源節(jié)點(diǎn)判斷模塊911,用于在所述資源節(jié)點(diǎn)獲得模塊獲得所述第一資源節(jié)點(diǎn)之后,判斷所述第一資源節(jié)點(diǎn)是否存在副本資源節(jié)點(diǎn);第二數(shù)據(jù)存儲(chǔ)模塊912,用于在所述第一資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,將所述待存儲(chǔ)數(shù)據(jù)塊存儲(chǔ)至所述第一資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。在本申請(qǐng)的一種可選實(shí)現(xiàn)方式中,上述數(shù)據(jù)存儲(chǔ)裝置還可以包括:第三請(qǐng)求接收模塊,用于接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;第二資源節(jié)點(diǎn)判斷模塊,用于判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);第二存儲(chǔ)范圍調(diào)整模塊,用于在所述第二資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第三映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第三映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。由以上可見(jiàn),本實(shí)施例提供的方案中,不僅在所獲得的資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊,還在所獲得的資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)待存儲(chǔ)數(shù)據(jù)塊,因?yàn)?,提高了?shù)據(jù)安全性。與上述數(shù)據(jù)遷移方法相對(duì)應(yīng),本申請(qǐng)實(shí)施例中還提供了一種數(shù)據(jù)遷移裝置。圖13為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)遷移裝置的結(jié)構(gòu)示意圖,該裝置包括:第四請(qǐng)求接收模塊1301,用于接收資源節(jié)點(diǎn)增加請(qǐng)求,其中,所述資源節(jié)點(diǎn)增加請(qǐng)求中包括:待增加資源節(jié)點(diǎn)的標(biāo)識(shí);第四映射點(diǎn)確定模塊1302,用于根據(jù)所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí),確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn),其中,所述預(yù)設(shè)的封閉圓環(huán)為由預(yù)設(shè)數(shù)量個(gè)點(diǎn)構(gòu)成的封閉圓環(huán),所述預(yù)設(shè)的封閉圓環(huán)上的一個(gè)點(diǎn)與一個(gè)數(shù)據(jù)塊的標(biāo)識(shí)或者一個(gè)資源節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng),所述資源節(jié)點(diǎn)為根據(jù)預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則劃分得到的子節(jié)點(diǎn);第二鄰近資源節(jié)點(diǎn)確定模塊1303,用于獲得映射點(diǎn)分別位于所述第四映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)鄰近資源節(jié)點(diǎn);第二長(zhǎng)度計(jì)算模塊1304,用于根據(jù)所述封閉圓環(huán)上的總點(diǎn)數(shù)和資源節(jié)點(diǎn)總 數(shù),計(jì)算所述待增加資源節(jié)點(diǎn)存儲(chǔ)范圍的長(zhǎng)度,其中,所述資源節(jié)點(diǎn)總數(shù)等于當(dāng)前資源節(jié)點(diǎn)數(shù)量與所述待增加資源節(jié)點(diǎn)數(shù)量之和;第三存儲(chǔ)范圍調(diào)整模塊1305,用于根據(jù)所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍以及所述長(zhǎng)度,按照預(yù)設(shè)的多元線(xiàn)性回歸算法,獲得所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,其中,所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍與調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和等于調(diào)整前所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍之和;第二數(shù)據(jù)遷移模塊1306,用于根據(jù)所述待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍和調(diào)整后所述鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,從所述鄰近資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中遷移數(shù)據(jù)塊至所述待增加資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)。具體的,所述第四映射點(diǎn)確定模塊1302可以包括:第二哈希值計(jì)算子模塊,用于計(jì)算所述待增加資源節(jié)點(diǎn)的標(biāo)識(shí)的哈希值;第四映射點(diǎn)確定子模塊,用于根據(jù)上述計(jì)算得到的哈希值,確定所述待增加資源節(jié)點(diǎn)在預(yù)設(shè)的封閉圓環(huán)上的第四映射點(diǎn)。具體的,所述預(yù)設(shè)的針對(duì)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)資源狀態(tài)的節(jié)點(diǎn)劃分規(guī)則可以包括:獲得各個(gè)存儲(chǔ)節(jié)點(diǎn)中可用存儲(chǔ)資源的容量;根據(jù)預(yù)設(shè)的資源節(jié)點(diǎn)的總量和所獲得的容量,對(duì)各個(gè)存儲(chǔ)節(jié)點(diǎn)進(jìn)行劃分,得到各個(gè)資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)。具體的,所述數(shù)據(jù)遷移裝置還可以包括:第五請(qǐng)求接收模塊,用于接收針對(duì)第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn)設(shè)置請(qǐng)求;第二資源選擇模塊,用于從目標(biāo)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)中選擇資源節(jié)點(diǎn)作為所述第三資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn),其中,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)為與所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)不同的存儲(chǔ)節(jié)點(diǎn)。具體的,所述目標(biāo)存儲(chǔ)節(jié)點(diǎn)可以為:位于目標(biāo)物理機(jī)以外的其他物理機(jī)中的存儲(chǔ)節(jié)點(diǎn),其中,所述目標(biāo)物理機(jī)為:所述第三資源節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)所在的物理機(jī)。具體的,所述數(shù)據(jù)遷移裝置裝置還可以包括:第六請(qǐng)求接收模塊,用于接收針對(duì)待刪除資源節(jié)點(diǎn)的資源節(jié)點(diǎn)刪除請(qǐng)求;第三資源節(jié)點(diǎn)判斷模塊,用于判斷是否存在所述待刪除資源節(jié)點(diǎn)的副本資源節(jié)點(diǎn);第四存儲(chǔ)范圍調(diào)整模塊,用于在所述第三資源節(jié)點(diǎn)判斷模塊的判斷結(jié)果為是的情況下,則直接刪除所述待刪除資源節(jié)點(diǎn),并根據(jù)所述待刪除資源節(jié)點(diǎn)的存儲(chǔ)范圍,調(diào)整映射點(diǎn)位于所述待刪除資源節(jié)點(diǎn)對(duì)應(yīng)的第四映射點(diǎn)兩側(cè)且映射點(diǎn)與所述第四映射點(diǎn)距離最近的兩個(gè)資源節(jié)點(diǎn)的存儲(chǔ)范圍。由以上可見(jiàn),本實(shí)施例提供的方案中,在增加資源節(jié)點(diǎn)時(shí),只根據(jù)映射點(diǎn)位于待增加資源節(jié)點(diǎn)的映射點(diǎn)兩側(cè)的鄰近資源節(jié)點(diǎn)確定待增加資源節(jié)點(diǎn)的存儲(chǔ)范圍,并調(diào)整鄰近資源節(jié)點(diǎn)的存儲(chǔ)范圍,可見(jiàn)涉及到的資源節(jié)點(diǎn)少,進(jìn)而涉及到的存儲(chǔ)節(jié)點(diǎn)也較少,與現(xiàn)有技術(shù)相比,數(shù)據(jù)遷移量大大減少。對(duì)于裝置實(shí)施例而言,由于其基本相似于方法實(shí)施例,所以描述的比較簡(jiǎn)單,相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。需要說(shuō)明的是,在本文中,諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái),而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且,術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素,而且還包括沒(méi)有明確列出的其他要素,或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下,由語(yǔ)句“包括一個(gè)……”限定的要素,并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成,所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,這里所稱(chēng)得的存儲(chǔ)介質(zhì),如:rom/ram、磁碟、光盤(pán)等。以上所述僅為本申請(qǐng)的較佳實(shí)施例而已,并非用于限定本申請(qǐng)的保護(hù)范圍。凡在本申請(qǐng)的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等,均包含在本申請(qǐng)的保護(hù)范圍內(nèi)。當(dāng)前第1頁(yè)12
當(dāng)前第1頁(yè)1 2 
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1