[發(fā)明專利]恢復(fù)ext文件系統(tǒng)中已刪除文件的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201510543386.5
• 申請(qǐng)日: 2015-08-28
• 公開（公告）號(hào): CN105204959B
• 公開（公告）日: 2018-11-30
• 發(fā)明（設(shè)計(jì)）人: 李明浩;劉洪杰;朱瑞賢
• 申請(qǐng)（專利權(quán)）人: 小米科技有限責(zé)任公司
• 主分類號(hào): G06F11/14
• 分類號(hào): G06F11/14;G06F17/30
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

本公開提供一種恢復(fù)ext文件系統(tǒng)中已刪除文件的方法及裝置，其中，上述方法包括：確定已刪除文件所在的目標(biāo)分區(qū)；讀取所述目標(biāo)分區(qū)的超級(jí)塊，獲取日志文件記載的日志信息；從所述日志信息中獲取已刪除文件的文件名對(duì)應(yīng)的目標(biāo)索引節(jié)點(diǎn)號(hào)；根據(jù)所述目標(biāo)索引節(jié)點(diǎn)號(hào)獲取已刪除文件的數(shù)據(jù)，恢復(fù)所述已刪除文件。本公開中，在文件被刪除后，操作系統(tǒng)未對(duì)已刪除文件所在目標(biāo)分區(qū)上的其他文件進(jìn)行過長時(shí)間IO操作的情況下，利用ext3/ext4文件系統(tǒng)屬于日志型文件系統(tǒng)的特性，通過讀取目標(biāo)分區(qū)超級(jí)塊中的日志文件記錄的已刪除文件的inode信息，根據(jù)目標(biāo)分區(qū)的數(shù)據(jù)結(jié)構(gòu)，快速恢復(fù)已刪除文件，減少數(shù)據(jù)損失，提高系統(tǒng)穩(wěn)定性，提升用戶體驗(yàn)。

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

本公開涉及計(jì)算機(jī)通信技術(shù)領(lǐng)域，尤其涉及一種恢復(fù)ext文件系統(tǒng)中已刪除文件的方法及裝置。

背景技術(shù)

Android(安卓)系統(tǒng)，是一個(gè)以Linux為基礎(chǔ)的開源移動(dòng)設(shè)備操作系統(tǒng)，主要用于智能手機(jī)、平板電腦等智能設(shè)備中。Android系統(tǒng)中的分區(qū)可以采用ext3/ext4版本的ext文件系統(tǒng)進(jìn)行文件管理。

在Android系統(tǒng)中，有些軟件會(huì)產(chǎn)生一些應(yīng)用數(shù)據(jù)，長時(shí)間使用后這些無用數(shù)據(jù)和垃圾會(huì)導(dǎo)致設(shè)備性能下降。用戶可能會(huì)使用一些清理文件的Android安裝包(AndroidPackage，APK)或者是系統(tǒng)自帶的清除App數(shù)據(jù)的操作來執(zhí)行文件系統(tǒng)中刪除文件的操作，以提高設(shè)備性能。然而，在實(shí)際操作中，用戶可能會(huì)誤刪除聯(lián)系人或短信等信息，并且在重啟了機(jī)器之后才發(fā)現(xiàn)誤刪除了重要信息，此種情況下，想要采用相關(guān)技術(shù)找回之前的誤刪除文件的數(shù)據(jù)會(huì)非常困難。

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

有鑒于此，本公開提供一種恢復(fù)ext文件系統(tǒng)中已刪除文件的方法及裝置，以解決相關(guān)技術(shù)中用戶終端無法快速恢復(fù)誤刪除文件數(shù)據(jù)的問題。

根據(jù)本公開實(shí)施例的第一方面，提供了一種恢復(fù)ext文件系統(tǒng)中已刪除文件的方法，所述方法包括：

確定已刪除文件所在的目標(biāo)分區(qū)；

讀取所述目標(biāo)分區(qū)的超級(jí)塊，獲取日志文件記載的日志信息；

從所述日志信息中獲取已刪除文件的文件名對(duì)應(yīng)的目標(biāo)索引節(jié)點(diǎn)號(hào)；

根據(jù)所述目標(biāo)索引節(jié)點(diǎn)號(hào)獲取已刪除文件的數(shù)據(jù)，恢復(fù)所述已刪除文件。

可選地，所述讀取所述目標(biāo)分區(qū)的超級(jí)塊，獲取日志文件記載的日志信息，包括：

讀取所述目標(biāo)分區(qū)的超級(jí)塊，獲得日志文件對(duì)應(yīng)的第一索引節(jié)點(diǎn)號(hào)；

根據(jù)所述第一索引節(jié)點(diǎn)號(hào)，獲取存儲(chǔ)日志文件元數(shù)據(jù)的第一索引節(jié)點(diǎn)；

讀取所述第一索引節(jié)點(diǎn)的信息，獲取所述日志文件所占用數(shù)據(jù)塊的第一數(shù)據(jù)塊標(biāo)識(shí)；

讀取所述第一數(shù)據(jù)塊標(biāo)識(shí)對(duì)應(yīng)數(shù)據(jù)塊中的數(shù)據(jù)，獲取日志文件。

可選地，所述從日志信息中獲取已刪除文件的文件名對(duì)應(yīng)的目標(biāo)索引節(jié)點(diǎn)號(hào)，包括：

遍歷所述日志文件中的目錄信息，所述目錄信息包括文件名與索引節(jié)點(diǎn)號(hào)的對(duì)應(yīng)關(guān)系；

根據(jù)已刪除文件的文件名，從所述目錄信息中匹配對(duì)應(yīng)的目標(biāo)索引節(jié)點(diǎn)號(hào)。

可選地，所述根據(jù)目標(biāo)索引節(jié)點(diǎn)號(hào)獲取已刪除文件的數(shù)據(jù)，恢復(fù)所述已刪除文件，包括：

從所述目標(biāo)索引節(jié)點(diǎn)號(hào)對(duì)應(yīng)的索引節(jié)點(diǎn)信息中，獲取所述已刪除文件所占用數(shù)據(jù)塊的目標(biāo)數(shù)據(jù)塊標(biāo)識(shí)；

依據(jù)所述目標(biāo)數(shù)據(jù)塊標(biāo)識(shí)讀取目標(biāo)數(shù)據(jù)塊的數(shù)據(jù)；

保存所述目標(biāo)數(shù)據(jù)塊的數(shù)據(jù)，恢復(fù)所述已刪除文件。

可選地，在所述讀取所述目標(biāo)分區(qū)的超級(jí)塊，獲取日志文件之前，還包括：

卸載所述目標(biāo)分區(qū)。