【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及分布式存儲(chǔ)，更具體地說，涉及一種分布式加密數(shù)據(jù)存儲(chǔ)方法及系統(tǒng)。
技術(shù)介紹
1、分布式存儲(chǔ)是一種將數(shù)據(jù)分散存儲(chǔ)在多個(gè)物理設(shè)備上的存儲(chǔ)方式。它通過將數(shù)據(jù)分割成多個(gè)塊，并將這些塊存儲(chǔ)在不同的節(jié)點(diǎn)上，可以提供高性能、可擴(kuò)展性和容錯(cuò)性，適用于大規(guī)模數(shù)據(jù)存儲(chǔ)和處理的場(chǎng)景。
2、在分布式存儲(chǔ)中常會(huì)設(shè)置數(shù)據(jù)冗余機(jī)制來實(shí)現(xiàn)數(shù)據(jù)的容錯(cuò)能力，每個(gè)塊都會(huì)設(shè)置多個(gè)副本，當(dāng)存儲(chǔ)節(jié)點(diǎn)出現(xiàn)故障時(shí)，會(huì)將故障節(jié)點(diǎn)中的數(shù)據(jù)塊轉(zhuǎn)移到其他節(jié)點(diǎn)中，并對(duì)應(yīng)的調(diào)用相應(yīng)的副本對(duì)數(shù)據(jù)塊進(jìn)行修復(fù)，以保證數(shù)據(jù)的可用性和持久性，雖然該種方式可以在一定程度上保障數(shù)據(jù)的可靠性，但是多個(gè)副本進(jìn)行數(shù)據(jù)存儲(chǔ)所占用的存儲(chǔ)空間會(huì)較大，如采用比較常規(guī)的方式，會(huì)設(shè)置三個(gè)副本，那總體的數(shù)據(jù)存儲(chǔ)占用空間大約在用戶提交的存儲(chǔ)數(shù)據(jù)的四倍，存儲(chǔ)空間利用率會(huì)變得很低，需要一種能夠有效提升存儲(chǔ)空間利用率的分布式加密數(shù)據(jù)存儲(chǔ)方法及系統(tǒng)。
技術(shù)實(shí)現(xiàn)思路
1、本專利技術(shù)要解決的技術(shù)問題在于，針對(duì)現(xiàn)有技術(shù)的上述缺陷，提供一種分布式加密數(shù)據(jù)存儲(chǔ)方法，還提供了一種分布式加密數(shù)據(jù)存儲(chǔ)系統(tǒng)。
2、本專利技術(shù)解決其技術(shù)問題所采用的技術(shù)方案是：
3、構(gòu)造一種分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，包括以下步驟：
4、步驟一：接收用戶發(fā)送的待存儲(chǔ)數(shù)據(jù)，進(jìn)行分片處理得到多個(gè)數(shù)據(jù)塊，將每一數(shù)據(jù)塊內(nèi)的各數(shù)據(jù)符號(hào)進(jìn)行排序，對(duì)數(shù)據(jù)符號(hào)封裝并增加頭部標(biāo)識(shí)和尾部標(biāo)識(shí)形成數(shù)據(jù)包，得到第一序列；
5、步驟二：將第一序列進(jìn)行倒序排列得到第二序列，將
6、步驟三：將多個(gè)數(shù)據(jù)塊進(jìn)行分布式存儲(chǔ)，接收反饋的多個(gè)存儲(chǔ)地址，對(duì)每一存儲(chǔ)地址均配置冗余存儲(chǔ)地址，將相應(yīng)的數(shù)據(jù)副本存入冗余存儲(chǔ)地址中；
7、步驟四：建立存儲(chǔ)地址與相應(yīng)的冗余存儲(chǔ)地址的數(shù)據(jù)交換規(guī)則并依據(jù)數(shù)據(jù)交換規(guī)則進(jìn)行數(shù)據(jù)交換：
8、逐個(gè)將第一序列的尾端數(shù)據(jù)包移入冗余存儲(chǔ)地址中，同時(shí)同步的將第二序列的前端數(shù)據(jù)包移入存儲(chǔ)地址中，形成環(huán)形數(shù)據(jù)鏈；
9、步驟五：對(duì)交換的數(shù)據(jù)包進(jìn)行驗(yàn)核，若出現(xiàn)前后數(shù)據(jù)包銜接出錯(cuò)，則遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)。
10、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，在所述第一序列中：相鄰的兩個(gè)數(shù)據(jù)包中在前的數(shù)據(jù)包的尾部標(biāo)識(shí)與在后的數(shù)據(jù)包的頭部標(biāo)識(shí)可構(gòu)成銜接，整個(gè)序列的兩端的數(shù)據(jù)包中前端的數(shù)據(jù)包的頭部標(biāo)識(shí)與尾端的數(shù)據(jù)包的尾部標(biāo)識(shí)可構(gòu)成銜接。
11、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述將第一序列進(jìn)行倒序排列得到第二序列采用：
12、將第一序列中的所有數(shù)據(jù)包的排列順序進(jìn)行顛倒，并將數(shù)據(jù)包的頭部標(biāo)識(shí)和尾部標(biāo)識(shí)進(jìn)行交換位置。
13、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述對(duì)交換的數(shù)據(jù)包進(jìn)行驗(yàn)核，若出現(xiàn)前后數(shù)據(jù)包銜接出錯(cuò)，則遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)采用：
14、對(duì)移出第一序列的數(shù)據(jù)包進(jìn)行驗(yàn)核，若移出的數(shù)據(jù)包可以與第二序列的尾端數(shù)據(jù)包進(jìn)行銜接，則數(shù)據(jù)無(wú)誤，否則認(rèn)定為數(shù)據(jù)錯(cuò)誤，進(jìn)行數(shù)據(jù)修復(fù)；
15、對(duì)移出第二序列的數(shù)據(jù)包進(jìn)行驗(yàn)核，若移出的數(shù)據(jù)包可以與第一序列的前端數(shù)據(jù)包進(jìn)行銜接，則數(shù)據(jù)無(wú)誤，否則認(rèn)定為數(shù)據(jù)錯(cuò)誤，進(jìn)行數(shù)據(jù)修復(fù)。
16、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)采用：
17、遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確與待銜接的數(shù)據(jù)包銜接的數(shù)據(jù)包，并將數(shù)據(jù)包進(jìn)行頭部標(biāo)識(shí)和尾部標(biāo)識(shí)進(jìn)行調(diào)整，以使得銜接順暢；
18、遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找，并與當(dāng)前無(wú)法銜接的錯(cuò)誤數(shù)據(jù)包逐一比對(duì)，若匹配則保留當(dāng)前無(wú)法銜接的錯(cuò)誤數(shù)據(jù)包，反之則刪除當(dāng)前無(wú)法銜接的錯(cuò)誤數(shù)據(jù)包。
19、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述方法還包括：
20、在對(duì)存儲(chǔ)地址內(nèi)增加數(shù)據(jù)塊時(shí)，將增加的數(shù)據(jù)塊內(nèi)的各數(shù)據(jù)符號(hào)進(jìn)行排序并增加頭部標(biāo)識(shí)和尾部標(biāo)識(shí)形成數(shù)據(jù)包得到第三序列，對(duì)第三序列進(jìn)行倒序生成第四序列，將第三序列插入到第一序列的任意位置并修改前后銜接數(shù)據(jù)進(jìn)行銜接，同時(shí)將第四序列插入到第二序列的相應(yīng)位置并修改前后銜接數(shù)據(jù)進(jìn)行銜接。
21、本專利技術(shù)所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述方法還包括：
22、在對(duì)存儲(chǔ)地址內(nèi)減少數(shù)據(jù)時(shí)，修改第一序列中對(duì)應(yīng)減少部位的前后數(shù)據(jù)包銜接數(shù)據(jù)以保障銜接，同時(shí)對(duì)應(yīng)對(duì)第二序列進(jìn)行修改以保障銜接。
23、一種分布式加密數(shù)據(jù)存儲(chǔ)系統(tǒng)，應(yīng)用于如上述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其中，所述系統(tǒng)包括數(shù)據(jù)預(yù)處理單元、分布式存儲(chǔ)單元和數(shù)據(jù)冗余單元；
24、所述數(shù)據(jù)預(yù)處理單元，用于接收用戶發(fā)送的待存儲(chǔ)數(shù)據(jù)，進(jìn)行分片處理得到多個(gè)數(shù)據(jù)塊，將每一數(shù)據(jù)塊內(nèi)的各數(shù)據(jù)符號(hào)進(jìn)行排序，對(duì)數(shù)據(jù)符號(hào)封裝并增加頭部標(biāo)識(shí)和尾部標(biāo)識(shí)形成數(shù)據(jù)包，得到第一序列；將第一序列進(jìn)行倒序排列得到第二序列，將得到的第二序列作為數(shù)據(jù)副本；
25、所述分布式存儲(chǔ)單元，用于將多個(gè)數(shù)據(jù)塊進(jìn)行分布式存儲(chǔ)，接收反饋的多個(gè)存儲(chǔ)地址，對(duì)每一存儲(chǔ)地址均配置冗余存儲(chǔ)地址，將相應(yīng)的數(shù)據(jù)副本存入冗余存儲(chǔ)地址中；
26、所述數(shù)據(jù)冗余單元，用于建立存儲(chǔ)地址與相應(yīng)的冗余存儲(chǔ)地址的數(shù)據(jù)交換規(guī)則并依據(jù)數(shù)據(jù)交換規(guī)則進(jìn)行數(shù)據(jù)交換：逐個(gè)將第一序列的尾端數(shù)據(jù)包移入冗余存儲(chǔ)地址中，同時(shí)同步的將第二序列的前端數(shù)據(jù)包移入存儲(chǔ)地址中，形成環(huán)形數(shù)據(jù)鏈；對(duì)交換的數(shù)據(jù)包進(jìn)行驗(yàn)核，若出現(xiàn)前后數(shù)據(jù)包銜接出錯(cuò)，則遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)。
27、本專利技術(shù)的有益效果在于：應(yīng)用本申請(qǐng)的方式方法，依靠生成一個(gè)倒序的副本，并建立環(huán)形鏈數(shù)據(jù)結(jié)構(gòu)，通過對(duì)環(huán)形鏈本身自我數(shù)據(jù)實(shí)時(shí)修復(fù)功能來保障數(shù)據(jù)的穩(wěn)定性，可以很好的降低對(duì)副本數(shù)量的需求，提升空間利用率，而且當(dāng)數(shù)據(jù)出現(xiàn)錯(cuò)誤時(shí)，能夠快速的進(jìn)行發(fā)覺并自我修復(fù)，大大提升冗余機(jī)制的反應(yīng)速度以及智能化程度。
本文檔來自技高網(wǎng)...【技術(shù)保護(hù)點(diǎn)】
1.一種分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括以下步驟：
2.根據(jù)權(quán)利要求1所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，在所述第一序列中：相鄰的兩個(gè)數(shù)據(jù)包中在前的數(shù)據(jù)包的尾部標(biāo)識(shí)與在后的數(shù)據(jù)包的頭部標(biāo)識(shí)可構(gòu)成銜接，整個(gè)序列的兩端的數(shù)據(jù)包中前端的數(shù)據(jù)包的頭部標(biāo)識(shí)與尾端的數(shù)據(jù)包的尾部標(biāo)識(shí)可構(gòu)成銜接。
3.根據(jù)權(quán)利要求2所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述將第一序列進(jìn)行倒序排列得到第二序列采用：
4.根據(jù)權(quán)利要求2所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述對(duì)交換的數(shù)據(jù)包進(jìn)行驗(yàn)核，若出現(xiàn)前后數(shù)據(jù)包銜接出錯(cuò)，則遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)采用：
5.根據(jù)權(quán)利要求4所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述遍歷整個(gè)環(huán)形數(shù)據(jù)鏈進(jìn)行查找可正確銜接的數(shù)據(jù)包，并進(jìn)行數(shù)據(jù)修復(fù)采用：
6.根據(jù)權(quán)利要求1所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述方法還包括：
7.根據(jù)權(quán)利要求1所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述方法還包括：
8.一種分布式加密數(shù)據(jù)存儲(chǔ)系統(tǒng)，應(yīng)
...【技術(shù)特征摘要】
1.一種分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括以下步驟：
2.根據(jù)權(quán)利要求1所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，在所述第一序列中：相鄰的兩個(gè)數(shù)據(jù)包中在前的數(shù)據(jù)包的尾部標(biāo)識(shí)與在后的數(shù)據(jù)包的頭部標(biāo)識(shí)可構(gòu)成銜接，整個(gè)序列的兩端的數(shù)據(jù)包中前端的數(shù)據(jù)包的頭部標(biāo)識(shí)與尾端的數(shù)據(jù)包的尾部標(biāo)識(shí)可構(gòu)成銜接。
3.根據(jù)權(quán)利要求2所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述將第一序列進(jìn)行倒序排列得到第二序列采用：
4.根據(jù)權(quán)利要求2所述的分布式加密數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述對(duì)交換的數(shù)據(jù)包進(jìn)行驗(yàn)核，若出現(xiàn)前后數(shù)據(jù)包銜接出錯(cuò)，則遍歷...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張立旭，
申請(qǐng)(專利權(quán))人：優(yōu)網(wǎng)云計(jì)算有限公司，
類型：發(fā)明
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。