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

基本信息

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

摘要

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