一種文件目錄樹管理方法及相關(guān)裝置

基本信息

申請?zhí)?/td> CN201811315141.7 申請日 -
公開（公告）號 CN109491962B 公開（公告）日 2022-02-22
申請公布號 CN109491962B 申請公布日 2022-02-22
分類號 G06F16/11（2019.01）I;G06F16/13（2019.01）I;G06F16/16（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 馬海賓 申請（專利權(quán)）人 深圳市迅雷網(wǎng)絡(luò)技術(shù)有限公司
代理機構(gòu) 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 王仲凱
地址 518000 廣東省深圳市南山區(qū)粵海街道高新區(qū)社區(qū)科技南路18號深圳灣科技生態(tài)園12棟B座21層至23層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于Merkle DAG的文件目錄管理方法，當(dāng)現(xiàn)有目錄樹中的第一目錄節(jié)點的子目錄節(jié)點被修改時，不直接對現(xiàn)有目錄樹做出改動，而是確定出此次修改的第一修改結(jié)果，并確定出該子目錄節(jié)點的所有祖先目錄節(jié)點隨著該子目錄節(jié)的修改而改動得到的第二修改結(jié)果。然后在現(xiàn)有目錄樹的基礎(chǔ)上添加第一修改結(jié)果與第二修改結(jié)果，從而可以使目錄樹記錄每一次發(fā)生改動后的結(jié)果，可以方便的追溯到每一次歷史修改內(nèi)容，從而方便了目錄樹的恢復(fù)。本發(fā)明還提供了一種目錄樹管理裝置、系統(tǒng)、計算機可讀存儲介質(zhì)，同樣可以實現(xiàn)上述效果。