[發(fā)明專利]一種用于IPFS的空間回收方法與設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202210085537.7
• 申請(qǐng)日: 2022-01-25
• 公開（公告）號(hào): CN114490434A
• 公開（公告）日: 2022-05-13
• 發(fā)明（設(shè)計(jì)）人: 李峰;錢歡歡;任雨桐
• 申請(qǐng)（專利權(quán)）人: 上海玄翎科技有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F3/06
• 代理公司: 上海百一領(lǐng)御專利代理事務(wù)所(普通合伙) 31243
• 代理人: 邵棟

本申請(qǐng)的目的是提供一種用于IPFS的空間回收方法與設(shè)備。與現(xiàn)有技術(shù)相比，本申請(qǐng)通過建立與IPFS中Merkle DAG節(jié)點(diǎn)一一對(duì)應(yīng)的Merkle Tree節(jié)點(diǎn)，其中，所述Merkle Tree節(jié)點(diǎn)設(shè)置有節(jié)點(diǎn)類型屬性及引用關(guān)系屬性，并保存其對(duì)應(yīng)的Merkle DAG節(jié)點(diǎn)的CID；當(dāng)接收到空間回收指令時(shí)，遍歷所述Merkle Tree節(jié)點(diǎn)，以基于所述節(jié)點(diǎn)類型屬性及引用關(guān)系屬性確定可回收節(jié)點(diǎn)；基于所述可回收節(jié)點(diǎn)中保存的CID確定其對(duì)應(yīng)的Merkle DAG節(jié)點(diǎn)，并在IPFS中對(duì)該Merkle DAG節(jié)點(diǎn)進(jìn)行空間回收。通過此方式，將IPFS的存儲(chǔ)服務(wù)與空間回收服務(wù)分離，使得空間回收獨(dú)立于存儲(chǔ)任務(wù)地實(shí)現(xiàn)，從而，不需在空間回收時(shí)對(duì)IPFS進(jìn)行全局鎖定，同時(shí)，空間回收任務(wù)也不會(huì)限制IPFS對(duì)數(shù)據(jù)的固定操作。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種用于IPFS的空間回收技術(shù)。

背景技術(shù)

IPFS在磁盤空間不足、到達(dá)空間回收周期或運(yùn)行ipfs repo gc命令時(shí)，磁盤空間回收任務(wù)就會(huì)啟動(dòng)。為避免在回收時(shí)受到增加或刪除固定操作的影響，IPFS會(huì)在開始空間回收前，進(jìn)行全局鎖定，待回收完成后方可解除鎖定，在這段全局鎖定時(shí)間內(nèi)，IPFS無法進(jìn)行固定操作。如果IPFS存儲(chǔ)數(shù)據(jù)的體量較小，空間回收耗時(shí)較短，全局鎖定的影響不會(huì)很大。但是，當(dāng)存儲(chǔ)數(shù)據(jù)的體量較大時(shí)，空間回收所需時(shí)間會(huì)相當(dāng)長，回收100TB數(shù)據(jù)就可能會(huì)耗時(shí)數(shù)小時(shí)；對(duì)于PB級(jí)別的數(shù)據(jù)量來說，回收時(shí)全局鎖定的時(shí)間可能會(huì)長達(dá)幾天。然而在實(shí)際應(yīng)用場(chǎng)景中，企業(yè)級(jí)別的存儲(chǔ)服務(wù)是不能接受如此長時(shí)間的全局鎖定，無法進(jìn)行固定操作勢(shì)必會(huì)對(duì)存儲(chǔ)業(yè)務(wù)產(chǎn)生影響。因此，需要一種無需全局鎖定的IPFS空間回收方式，使得回收操作不會(huì)對(duì)存儲(chǔ)服務(wù)造成影響。

發(fā)明內(nèi)容

本申請(qǐng)的目的是提供一種用于IPFS的空間回收方法與設(shè)備。

根據(jù)本申請(qǐng)的一個(gè)方面，提供了一種用于IPFS的空間回收的方法，其中，所述方法包括：

建立與IPFS中Merkle DAG節(jié)點(diǎn)一一對(duì)應(yīng)的Merkle Tree節(jié)點(diǎn)，其中，所述MerkleTree節(jié)點(diǎn)設(shè)置有節(jié)點(diǎn)類型屬性及引用關(guān)系屬性，并保存其對(duì)應(yīng)的Merkle DAG節(jié)點(diǎn)的CID；

當(dāng)接收到空間回收指令時(shí)，遍歷所述Merkle Tree節(jié)點(diǎn)，以基于所述節(jié)點(diǎn)類型屬性及引用關(guān)系屬性確定可回收節(jié)點(diǎn)；

基于所述可回收節(jié)點(diǎn)中保存的CID確定其對(duì)應(yīng)的Merkle DAG節(jié)點(diǎn)，并在IPFS中對(duì)該Merkle DAG節(jié)點(diǎn)進(jìn)行空間回收。

進(jìn)一步地，其中，所述方法還包括：

根據(jù)IPFS中對(duì)Merkle DAG節(jié)點(diǎn)進(jìn)行的數(shù)據(jù)操作，變更其對(duì)應(yīng)的Merkle Tree節(jié)點(diǎn)的節(jié)點(diǎn)類型屬性和/或引用關(guān)系屬性，其中，所述節(jié)點(diǎn)類型屬性及引用關(guān)系屬性具有初始默認(rèn)值。

進(jìn)一步地，所述數(shù)據(jù)操作包括直接固定及遞歸固定，其中，所述根據(jù)IPFS中對(duì)Merkle DAG節(jié)點(diǎn)進(jìn)行的數(shù)據(jù)操作，變更其對(duì)應(yīng)的Merkle Tree的節(jié)點(diǎn)類型屬性和/或引用關(guān)系屬性包括：

若所述Merkle DAG節(jié)點(diǎn)的數(shù)據(jù)操作為直接固定，則將其對(duì)應(yīng)的Merkle Tree節(jié)點(diǎn)的節(jié)點(diǎn)類型屬性變更為直接固定屬性；或者，

若所述Merkle DAG節(jié)點(diǎn)的數(shù)據(jù)操作為遞歸固定，則將其對(duì)應(yīng)的Merkle Tree節(jié)點(diǎn)的節(jié)點(diǎn)類型屬性變更為遞歸固定屬性，并變更所述Merkle Tree節(jié)點(diǎn)所處的Merkle Tree的全部節(jié)點(diǎn)的引用關(guān)系屬性。

進(jìn)一步地，其中，所述變更所述Merkle Tree節(jié)點(diǎn)所處的Merkle Tree的全部節(jié)點(diǎn)的引用關(guān)系屬性包括：

遍歷所述Merkle Tree節(jié)點(diǎn)所處的Merkle Tree；

將遍歷到的Merkle Tree節(jié)點(diǎn)的引用關(guān)系屬性變更為該Merkle Tree節(jié)點(diǎn)的直系父節(jié)點(diǎn)信息。