并篩選出合法的序列；對(duì)篩選后的拓?fù)湫蛄羞M(jìn)行相鄰節(jié)點(diǎn)的合并處理，直至不能再合并為止，以得到合并后的一個(gè)或多個(gè)交集的候選拓?fù)湫蛄小?br>[0117]在另外一個(gè)實(shí)施例中，還提供了一種軟件，該軟件用于執(zhí)行上述實(shí)施例及優(yōu)選實(shí)施方式中描述的技術(shù)方案。
[0118]在另外一個(gè)實(shí)施例中，還提供了一種存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)中存儲(chǔ)有上述軟件，該存儲(chǔ)介質(zhì)包括但不限于:光盤(pán)、軟盤(pán)、硬盤(pán)、可擦寫(xiě)存儲(chǔ)器等。
[0119]從以上的描述中，可以看出，本發(fā)明實(shí)施例實(shí)現(xiàn)了如下技術(shù)效果:在上述實(shí)施例中，提取出兩組文件的文件清單，并對(duì)其中含有通配符的條目進(jìn)行兩兩配對(duì)進(jìn)行求交集運(yùn)算，再將條目求交集計(jì)算的結(jié)果行進(jìn)一步匯總和整理，從而得到兩組文件的文件清單之間的相互包含關(guān)系以及交集部分的內(nèi)容，進(jìn)一步的，引入了基于拓?fù)溆邢驁D的字符串交集算法，實(shí)現(xiàn)了文件清單中各類(lèi)通配符的準(zhǔn)確分析，從而解決了現(xiàn)有技術(shù)中難以對(duì)含通配符的文件清單進(jìn)行快速和準(zhǔn)確地解析的技術(shù)問(wèn)題，達(dá)到了有效提高文件管理的效率和可靠性的技術(shù)效果。
[0120]顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明實(shí)施例的各模塊或各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明實(shí)施例不限制于任何特定的硬件和軟件結(jié)合。
[0121]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明實(shí)施例可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種文件處理方法，其特征在于，包括: 獲取需要解析對(duì)比的兩組文件的文件清單； 將兩組文件的文件清單中含有通配符的文件名進(jìn)行兩兩配對(duì)； 對(duì)兩兩配對(duì)后的文件名進(jìn)行基于有向拓?fù)湫蛄械慕患\(yùn)算，得到交集的候選拓?fù)湫蛄校? 將所述候選拓?fù)湫蛄羞€原為含通配符的文件名表達(dá)式，并根據(jù)還原結(jié)果，確定生成該文件名的文件名對(duì)之間的交集關(guān)系； 對(duì)確定出的各對(duì)文件名之間的交集關(guān)系進(jìn)行匯總合并，以確定出兩組文件的文件清單之間的交集關(guān)系； 根據(jù)確定的兩組文件的文件清單之間的交集關(guān)系，響應(yīng)于用戶(hù)輸入的操作指令對(duì)兩組文件進(jìn)行處理。2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)還原結(jié)果，確定生成該文件名的文件名對(duì)之間的交集關(guān)系，包括: 對(duì)還原出的文件名表達(dá)式進(jìn)行合法性檢查； 根據(jù)合法性檢查的結(jié)果，按照以下規(guī)則確定生成該文件名的文件名對(duì)之間的交集關(guān)系: 如果還原出的文件名表達(dá)式未能通過(guò)合法性檢查，則確定生成該文件名表達(dá)式的文件名對(duì)的交集為空； 如果還原出的文件名表達(dá)式能通過(guò)合法性檢查，且還原出的文件名表達(dá)式與生成該文件名的文件名對(duì)中的一個(gè)文件名完全相同，則確定生成該文件名表達(dá)式的文件名對(duì)之間為包含和被包含關(guān)系； 如果還原出的文件名表達(dá)式能通過(guò)合法性檢查，且與生成該文件名表達(dá)式的文件名對(duì)中的任意一個(gè)文件名都不同，則確定生成該文件名表達(dá)式的文件名對(duì)之間為相交關(guān)系。3.如權(quán)利要求1所述的方法，其特征在于，對(duì)還原出的文件名表達(dá)式進(jìn)行合法性檢查，包括: 將還原出的文件名表達(dá)式中的文件名段數(shù)、除去通配符部分的長(zhǎng)度、每段文件名的長(zhǎng)度與預(yù)定的限制規(guī)則進(jìn)行比較； 如果都滿(mǎn)足限制規(guī)則，則確定通過(guò)合法性檢查。4.如權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，對(duì)兩兩配對(duì)后的文件名進(jìn)行基于有向拓?fù)湫蛄械慕患\(yùn)算，得到交集的候選拓?fù)湫蛄校? 對(duì)兩兩配對(duì)后的文件名中的各對(duì)文件名執(zhí)行如下操作: 分別構(gòu)建該對(duì)中的兩個(gè)文件名的等價(jià)拓?fù)溆邢驁D； 對(duì)這兩個(gè)文件名的等價(jià)拓?fù)溆邢驁D進(jìn)行合并，得到合并后的有向圖的所有拓?fù)湫蛄?，添加?quán)值并篩選出合法的序列； 對(duì)篩選后的拓?fù)湫蛄羞M(jìn)行相鄰節(jié)點(diǎn)的合并處理，直至不能再合并為止，以得到合并后的一個(gè)或多個(gè)交集的候選拓?fù)湫蛄小?.一種文件處理裝置，其特征在于，包括: 獲取模塊，用于獲取需要解析對(duì)比的兩組文件的文件清單； 配對(duì)模塊，用于將兩組文件的文件清單中含有通配符的文件名進(jìn)行兩兩配對(duì)； 拓?fù)溆?jì)算模塊，用于對(duì)兩兩配對(duì)后的文件名進(jìn)行基于有向拓?fù)湫蛄械慕患\(yùn)算，得到交集的候選拓?fù)湫蛄校? 交集關(guān)系確定模塊，用于將所述候選拓?fù)湫蛄羞€原為含通配符的文件名表達(dá)式，并根據(jù)還原結(jié)果，確定生成該文件名的文件名對(duì)之間的交集關(guān)系； 合并模塊，用于對(duì)確定出的各對(duì)文件名之間的交集關(guān)系進(jìn)行匯總合并，以確定出兩組文件的文件清單之間的交集關(guān)系； 處理模塊，用于根據(jù)確定的兩組文件的文件清單之間的交集關(guān)系，響應(yīng)于用戶(hù)輸入的操作指令對(duì)兩組文件進(jìn)行處理。6.如權(quán)利要求5所述的裝置，其特征在于，所述交集關(guān)系確定模塊包括: 合法性檢查單元，用于對(duì)還原出的文件名表達(dá)式進(jìn)行合法性檢查； 交集判斷單元，用于根據(jù)合法性檢查的結(jié)果，按照以下規(guī)則確定生成該文件名的文件名對(duì)之間的交集關(guān)系: 如果還原出的文件名表達(dá)式未能通過(guò)合法性檢查，則確定生成該文件名表達(dá)式的文件名對(duì)的交集為空； 如果還原出的文件名表達(dá)式能通過(guò)合法性檢查，且還原出的文件名表達(dá)式與生成該文件名的文件名對(duì)中的一個(gè)文件名完全相同，則確定生成該文件名表達(dá)式的文件名對(duì)之間為包含和被包含關(guān)系； 如果還原出的文件名表達(dá)式能通過(guò)合法性檢查，且與生成該文件名表達(dá)式的文件名對(duì)中的任意一個(gè)文件名都不同，則確定生成該文件名表達(dá)式的文件名對(duì)之間為相交關(guān)系。7.如權(quán)利要求5所述的裝置，其特征在于，所述合法性檢查單元包括: 比較子單元，用于將還原出的文件名表達(dá)式中的文件名段數(shù)、除去通配符部分的長(zhǎng)度、每段文件名的長(zhǎng)度與預(yù)定的限制規(guī)則進(jìn)行比較； 確定子單元，用于當(dāng)還原出的文件名表達(dá)式中的文件名段數(shù)、除去通配符部分的長(zhǎng)度、每段文件名的長(zhǎng)度都滿(mǎn)足限制規(guī)則的情況下，確定通過(guò)合法性檢查。8.如權(quán)利要求5至7中任一項(xiàng)所述的裝置，其特征在于，所述拓?fù)溆?jì)算模塊具體用于對(duì)兩兩配對(duì)后的文件名中的各對(duì)文件名執(zhí)行如下操作: 分別構(gòu)建該對(duì)中的兩個(gè)文件名的等價(jià)拓?fù)溆邢驁D； 對(duì)這兩個(gè)文件名的等價(jià)拓?fù)溆邢驁D進(jìn)行合并，得到合并后的有向圖的所有拓?fù)湫蛄?，添加?quán)值并篩選出合法的序列； 對(duì)篩選后的拓?fù)湫蛄羞M(jìn)行相鄰節(jié)點(diǎn)的合并處理，直至不能再合并為止，以得到合并后的一個(gè)或多個(gè)交集的候選拓?fù)湫蛄小?br>【專(zhuān)利摘要】本發(fā)明提供了一種文件處理方法和裝置，其中，該方法包括：獲取需要解析對(duì)比的兩組文件的文件清單；將兩組文件的文件清單中含有通配符的文件名進(jìn)行兩兩配對(duì)；對(duì)兩兩配對(duì)后的文件名進(jìn)行基于有向拓?fù)湫蛄械慕患\(yùn)算，得到交集的候選拓?fù)湫蛄校粚⒑蜻x拓?fù)湫蛄羞€原為含通配符的文件名表達(dá)式，并確定生成該文件名的文件名對(duì)之間的交集關(guān)系；對(duì)確定出的各對(duì)文件名之間的交集關(guān)系進(jìn)行匯總合并，以確定出兩組文件的文件清單之間的交集關(guān)系；根據(jù)確定的兩組文件的文件清單之間的交集關(guān)系，響應(yīng)于用戶(hù)輸入的操作指令對(duì)兩組文件進(jìn)行處理。通過(guò)本發(fā)明達(dá)到了對(duì)含通配符的文件清單進(jìn)行快速和準(zhǔn)確地解析，從而有效提高文件管理的效率和可靠性的目的。
【IPC分類(lèi)】G06F17/30
【公開(kāi)號(hào)】CN104991963
【申請(qǐng)?zhí)枴緾N201510437027
【發(fā)明人】魯莽, 孫艷, 林子涯, 韓方明
【申請(qǐng)人】中國(guó)工商銀行股份有限公司
【公開(kāi)日】2015年10月21日
【申請(qǐng)日】2015年7月23日