[發(fā)明專利]硬鏈接的差分方法、裝置及相應(yīng)終端

有效

• 申請?zhí)枺?/td>: 201711476620.2
• 申請日: 2017-12-29
• 公開（公告）號: CN108228226B
• 公開（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 高連凱
• 申請（專利權(quán)）人: 北京元心科技有限公司
• 主分類號: G06F8/658
• 分類號: G06F8/658
• 代理公司: 北京市立方律師事務(wù)所 11330
• 代理人: 張?bào)銓?宋海斌

本發(fā)明提供一種硬鏈接的差分方法、裝置及相應(yīng)終端，該方法包括：提取第一目錄中分支數(shù)大于一的硬鏈接組，創(chuàng)建第一列表，并提取第二目錄中分支數(shù)大于一的硬鏈接組，創(chuàng)建第二列表，以及提取第二目錄中分支數(shù)等于一的文件，創(chuàng)建第三列表；基于第一列表中的任一硬鏈接組，在第二列表的硬鏈接組中進(jìn)行查找比對，并基于在第二列表中的比對結(jié)果，在第三列表的文件中進(jìn)行查找比對；根據(jù)在第二列表和第三列表中的比對結(jié)果對第二列表和第三列表執(zhí)行相應(yīng)的差分處理；本發(fā)明通過創(chuàng)建的各個(gè)列表依照第一目錄中的各個(gè)硬鏈接組進(jìn)行查找比對，能夠把第二目錄中的硬鏈接差分處理成與第一目錄完全一致的情況，且差分過程簡潔高效，達(dá)到了有效差分硬鏈接的目的。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體而言，本發(fā)明涉及一種硬鏈接的差分方法、裝置及相應(yīng)終端。

背景技術(shù)

隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，軟件動(dòng)態(tài)升級已經(jīng)成為當(dāng)前信息時(shí)代中軟件持續(xù)使用的必然需求。所謂軟件動(dòng)態(tài)升級就是指移動(dòng)設(shè)備在出廠上市到客戶手中后，為了方便后期軟件維護(hù)，移動(dòng)設(shè)備生產(chǎn)商會(huì)推送系統(tǒng)補(bǔ)丁到手機(jī)，用戶只要確認(rèn)升級就可以把補(bǔ)丁應(yīng)用于本系統(tǒng)，實(shí)現(xiàn)軟件升級的目的。

一般推送補(bǔ)丁有兩種方式，一種是把整個(gè)新文件的全部內(nèi)容都通過網(wǎng)絡(luò)推送到移動(dòng)設(shè)備端。但是由于整個(gè)完整的文件尺寸較大，網(wǎng)絡(luò)傳輸和本地存儲(chǔ)都有壓力，且耗費(fèi)時(shí)間長，用戶體驗(yàn)也很差。因此通常情況下，設(shè)備廠商推送的補(bǔ)丁不是整個(gè)的完整的文件，而是在已有文件的基礎(chǔ)上實(shí)施部分修改后達(dá)到升級目的補(bǔ)丁包，即差分推送方式，就是把兩個(gè)文件的不同內(nèi)容推送過去。舉個(gè)例子：

例如：原系統(tǒng)中有個(gè)文件的內(nèi)容是123456789；

新系統(tǒng)中該文件的內(nèi)容需要更改成1234567890；

可見，該文件的內(nèi)容變化只有一個(gè)“0”，這時(shí)，顯然差分推送更好，推送內(nèi)容少，且能達(dá)到升級的效果。

差分升級需求廣泛存在于移動(dòng)互聯(lián)網(wǎng)領(lǐng)域，目前，單獨(dú)兩個(gè)普通文件之間的差分方法已經(jīng)很成熟，如上面提到的兩個(gè)文件內(nèi)容只相差“0”的例子，各個(gè)廠商和系統(tǒng)采用的差分手段都會(huì)有所差別，但大體原理都是相同的，已有一些算法可以處理兩個(gè)普通文件之間的差分。

然而，通常一個(gè)系統(tǒng)或軟件會(huì)包含很多內(nèi)容，不只是一個(gè)普通文件，還包含很多額外因素，例如硬鏈接。如果第一目錄中有a、b兩個(gè)文件，且b文件是指向a文件的硬鏈接，而第二目錄中也存在a、b兩個(gè)文件，但是a文件和b文件是相互獨(dú)立的兩個(gè)普通文件。此時(shí)如果對兩個(gè)目錄做差分，現(xiàn)有的差分算法不會(huì)區(qū)別對待硬鏈接，而把硬鏈接全部看作普通文件，這種情況下的差分結(jié)果必然會(huì)發(fā)生錯(cuò)誤。很多系統(tǒng)為了避免差分錯(cuò)誤，都采取規(guī)避的辦法，如：不讓系統(tǒng)中使用硬鏈接。至今還沒有有效的方法來正確差分硬鏈接。

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

為克服上述技術(shù)問題或者至少部分地解決上述技術(shù)問題，特提出以下技術(shù)方案：

本發(fā)明提供了一種硬鏈接的差分方法，包括如下步驟：

提取第一目錄中分支數(shù)大于一的硬鏈接組，創(chuàng)建第一列表，并提取第二目錄中分支數(shù)大于一的硬鏈接組，創(chuàng)建第二列表，以及提取第二目錄中分支數(shù)等于一的文件，創(chuàng)建第三列表；

基于第一列表中的任一硬鏈接組，在第二列表的硬鏈接組中進(jìn)行查找比對，并基于在第二列表中的比對結(jié)果，在第三列表的文件中進(jìn)行查找比對；

根據(jù)在第二列表和第三列表中的比對結(jié)果對所述第二列表和所述第三列表執(zhí)行相應(yīng)的差分處理。

具體地，所述基于第一列表中的任一硬鏈接組，在第二列表的硬鏈接組中進(jìn)行查找比對，包括：

基于所述第一列表中該硬鏈接組的任一分支，確定在所述第二列表的各個(gè)未處理的硬鏈接組中是否存在與所述任一分支對應(yīng)的相關(guān)分支以及相關(guān)分支所在的相關(guān)硬鏈接組；

其中，所述任一分支與相關(guān)分支具有相同元素標(biāo)識(shí)。