[發(fā)明專利]一種用于IPFS的空間回收方法與設備在審
| 申請?zhí)枺?/td> | 202210085537.7 | 申請日： | 2022-01-25 |
| 公開（公告）號： | CN114490434A | 公開（公告）日： | 2022-05-13 |
| 發(fā)明（設計）人： | 李峰;錢歡歡;任雨桐 | 申請（專利權）人： | 上海玄翎科技有限公司 |
| 主分類號： | G06F12/02 | 分類號： | G06F12/02;G06F3/06 |
| 代理公司： | 上海百一領御專利代理事務所(普通合伙) 31243 | 代理人： | 邵棟 |
| 地址： | 200233 上海市*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 用于 ipfs 空間 回收 方法 設備 | ||
1.一種用于IPFS的空間回收方法，其中，所述方法包括：
建立與IPFS中Merkle DAG節(jié)點一一對應的Merkle Tree節(jié)點，其中，所述Merkle Tree節(jié)點設置有節(jié)點類型屬性及引用關系屬性，并保存其對應的Merkle DAG節(jié)點的CID；
當接收到空間回收指令時，遍歷所述Merkle Tree節(jié)點，以基于所述節(jié)點類型屬性及引用關系屬性確定可回收節(jié)點；
基于所述可回收節(jié)點中保存的CID確定其對應的Merkle DAG節(jié)點，并在IPFS中對該Merkle DAG節(jié)點進行空間回收。
2.根據(jù)權利要求1所述的方法，其中，所述方法還包括：
根據(jù)IPFS中對Merkle DAG節(jié)點進行的數(shù)據(jù)操作，變更其對應的Merkle Tree節(jié)點的節(jié)點類型屬性和/或引用關系屬性，其中，所述節(jié)點類型屬性及引用關系屬性具有初始默認值。
3.根據(jù)權利要求2所述的方法，所述數(shù)據(jù)操作包括直接固定及遞歸固定，其中，所述根據(jù)IPFS中對Merkle DAG節(jié)點進行的數(shù)據(jù)操作，變更其對應的Merkle Tree的節(jié)點類型屬性和/或引用關系屬性包括：
若所述Merkle DAG節(jié)點的數(shù)據(jù)操作為直接固定，則將其對應的Merkle Tree節(jié)點的節(jié)點類型屬性變更為直接固定屬性；或者，
若所述Merkle DAG節(jié)點的數(shù)據(jù)操作為遞歸固定，則將其對應的Merkle Tree節(jié)點的節(jié)點類型屬性變更為遞歸固定屬性，并變更所述Merkle Tree節(jié)點所處的Merkle Tree的全部節(jié)點的引用關系屬性。
4.根據(jù)權利要求3所述的方法，其中，所述變更所述Merkle Tree節(jié)點所處的MerkleTree的全部節(jié)點的引用關系屬性包括：
遍歷所述Merkle Tree節(jié)點所處的Merkle Tree；
將遍歷到的Merkle Tree節(jié)點的引用關系屬性變更為該Merkle Tree節(jié)點的直系父節(jié)點信息。
5.根據(jù)權利要求3或4所述的方法，所述數(shù)據(jù)操作還包括解除直接固定，所述根據(jù)IPFS中對Merkle DAG節(jié)點進行的數(shù)據(jù)操作，變更其對應的Merkle Tree節(jié)點的節(jié)點類型屬性和/或引用關系屬性包括：
將所述解除直接固定的Merkle DAG節(jié)點對應的Merkle Tree節(jié)點的節(jié)點類型屬性變更為初始默認值。
6.根據(jù)權利要求3至5中任一項所述的方法，所述數(shù)據(jù)操作還包括解除遞歸固定，所述根據(jù)IPFS中對Merkle DAG節(jié)點進行的數(shù)據(jù)操作，變更其對應的Merkle Tree節(jié)點的節(jié)點類型屬性和/或引用關系屬性包括：
將所述解除遞歸固定的Merkle DAG節(jié)點對應的Merkle Tree節(jié)點的節(jié)點類型屬性變更為初始默認值；
遍歷所述Merkle Tree節(jié)點其所處的Merkle Tree；
將遍歷到的Merkle Tree節(jié)點的引用關系屬性變更為初始默認值。
7.根據(jù)權利要求2至6中任一項所述的方法，所述當接收到空間回收指令時，遍歷所述Merkle Tree節(jié)點，以基于所述節(jié)點類型屬性及引用關系屬性確定可回收節(jié)點包括：
當接收到空間回收指令時，遍歷所述Merkle Tree節(jié)點；
當遍歷到的Merkle Tree節(jié)點的節(jié)點類型屬性及引用關系屬性均為初始默認值時，確定遍歷到的Merkle Tree節(jié)點為可回收節(jié)點。
8.根據(jù)權利要求2至7中任一項所述的方法，其中，所述Merkle Tree節(jié)點還設置有節(jié)點ID屬性，所述當接收到空間回收指令時，遍歷所述Merkle Tree節(jié)點，以基于所述節(jié)點類型屬性及引用關系屬性確定可回收節(jié)點包括：
當接收到空間回收指令時，遍歷Merkle Tree節(jié)點，并記錄遍歷到的Merkle Tree節(jié)點的節(jié)點ID屬性；
當數(shù)據(jù)操作對應的Merkle Tree節(jié)點的節(jié)點類型屬性和/或引用關系屬性變更完成之后，根據(jù)記錄的所述節(jié)點ID屬性繼續(xù)遍歷Merkle Tree節(jié)點。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海玄翎科技有限公司，未經(jīng)上海玄翎科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210085537.7/1.html，轉載請聲明來源鉆瓜專利網(wǎng)。
