本發(fā)明涉及文件清理
技術(shù)領(lǐng)域：
：，特別是涉及在終端設(shè)備上進(jìn)行信息擦除的方法及裝置。
背景技術(shù)：
：：硬件存儲(chǔ)設(shè)備在執(zhí)行讀寫操作時(shí)，都會(huì)對(duì)其造成一定的損害：讀寫次數(shù)越少，讀寫壽命越長(zhǎng)。為了減少執(zhí)行損害硬件存儲(chǔ)結(jié)構(gòu)的讀寫操作，在執(zhí)行文件刪除操作時(shí)并非直接將文件從硬件存儲(chǔ)設(shè)備中擦除，而是在需要被刪除的文件上做標(biāo)記，當(dāng)讀取到該標(biāo)記時(shí)即可確定被做標(biāo)記的文件已被刪除。然而，這些只被做標(biāo)記而沒(méi)被徹底刪除的文件使得設(shè)備反應(yīng)一天比一天遲緩。究其原因，是設(shè)備殘存的垃圾文件越來(lái)越多。在另一方面，這些只被做標(biāo)記而沒(méi)被徹底刪除的文件可以基于文件恢復(fù)方法被再次恢復(fù)，對(duì)于個(gè)人而言，如果惡意用戶對(duì)只被做標(biāo)記而沒(méi)被徹底刪除的文件進(jìn)行恢復(fù)，這些文件可能存儲(chǔ)其他用戶的個(gè)人照片、通話記錄、短信記錄，這樣會(huì)導(dǎo)致其他用戶的個(gè)人隱私的泄露，并且會(huì)危害其他用戶的個(gè)人財(cái)產(chǎn)甚至個(gè)人人身安全；對(duì)于集體而言，如果惡意用戶對(duì)只被做標(biāo)記而沒(méi)被徹底刪除的文件進(jìn)行恢復(fù)，這些文件可能存儲(chǔ)公司的商業(yè)機(jī)密甚至是與國(guó)家安全相關(guān)的機(jī)密，這樣會(huì)使得公司機(jī)密外露從而危害公司的商業(yè)利益，還會(huì)使得與國(guó)家安全相關(guān)的科學(xué)技術(shù)、戰(zhàn)略部署外露從而危害國(guó)家和人民的安全。目前，徹底刪除這些只被做標(biāo)記而沒(méi)被徹底刪除的文件的方案中，通常是通過(guò)人工操作實(shí)現(xiàn)。當(dāng)存在數(shù)量龐大的需要被徹底刪除的文件時(shí)，人工操作將無(wú)法滿足如此龐大的需求，并且，由于需要被徹底刪除的文件不同，人工操作對(duì)需要被徹底刪除的文件的識(shí)別容易出現(xiàn)錯(cuò)誤，造成人工操 作的耗時(shí)較多，準(zhǔn)確率降低，存儲(chǔ)介質(zhì)讀寫壽命降低，成本增加。此外，由于存儲(chǔ)設(shè)備的執(zhí)行任務(wù)的能力比較差，存儲(chǔ)結(jié)構(gòu)的讀取速度也比較慢，若在存儲(chǔ)設(shè)備上執(zhí)行一次全盤掃描，速度會(huì)比較慢，執(zhí)行完所有文件刪除操作需要的時(shí)間比較長(zhǎng)，造成清理效率低下。技術(shù)實(shí)現(xiàn)要素：鑒于上述問(wèn)題，本發(fā)明提出了克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的在終端設(shè)備上進(jìn)行信息擦除的方法及裝置。根據(jù)本發(fā)明的一個(gè)方面，提供了一種在終端設(shè)備上進(jìn)行信息擦除的方法，包括以下步驟：接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令；查找所述待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)所述待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷所述待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)；當(dāng)所述待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在所述待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位所述待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)所述存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除?？蛇x地，當(dāng)所述待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，其中，當(dāng)所述待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在所述待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位所述待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，具體包括以下步驟：根據(jù)所述EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)；從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup；針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)；當(dāng)所述第一類型標(biāo)識(shí)與所述第二類型標(biāo)識(shí)相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；當(dāng)具有完整的文件信息時(shí)，所述數(shù)據(jù)塊block為所述待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域?？蛇x地，該方法還包括：當(dāng)所述第一類型標(biāo)識(shí)與所述第二類型標(biāo)識(shí)不相同時(shí)，則在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。優(yōu)選地，所述預(yù)設(shè)的第一類型標(biāo)識(shí)通過(guò)以下方式生成：依據(jù)所述EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)；在所述數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串；提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。優(yōu)選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對(duì)照表blockbitmap，所述未使用標(biāo)記包括表項(xiàng)值為零，其中，所述針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟包括：讀取區(qū)塊對(duì)照表blockbitmap；記錄所述區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼；采用所述號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block?？蛇x地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對(duì)照表inodebitmap，在所述針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟之后，該方法還包括：當(dāng)發(fā)現(xiàn)所述區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block；采用所述號(hào)碼讀取所述首個(gè)數(shù)據(jù)塊block中的起始數(shù)據(jù)；若所述起始數(shù)據(jù)為零，則跳過(guò)所述當(dāng)前處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup?？蛇x地，若所述待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，所述區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)表格inodetable，在所述針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟之后，該方法還包括：讀取所述信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼；依據(jù)所述號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，所述殘留信息中包括存儲(chǔ)有所述待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼；當(dāng)所述具有未使用標(biāo)記的數(shù)據(jù)塊block具有所述號(hào)碼時(shí)，執(zhí)行在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。優(yōu)選地，所述待擦除數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音和視頻。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種在終端設(shè)備上進(jìn)行信息擦除的裝置，包括：接收模塊，用于接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令；查找模塊，用于查找所述待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)所述待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷所述待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)；擦除模塊，用于當(dāng)所述待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在所述待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位所述待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)所述存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除。優(yōu)選地，所述擦除模塊具體包括：第一類型標(biāo)識(shí)提取子模塊，用于根據(jù)所述EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)；區(qū)塊群組提取子模塊，用于從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup；數(shù)據(jù)塊提取子模塊，用于針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；第二類型標(biāo)識(shí)讀取子模塊，用于在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)；其他數(shù)據(jù)讀取子模塊，用于當(dāng)所述第一類型標(biāo)識(shí)與所述第二類型標(biāo)識(shí)相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；文件信息判斷子模塊，用于當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；區(qū)域定位子模塊，用于當(dāng)具有完整的文件信息時(shí)，所述數(shù)據(jù)塊block為所述待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域。優(yōu)選地，所述擦除模塊包括：下一第二類型標(biāo)識(shí)讀取子模塊，用于當(dāng)所述第一類型標(biāo)識(shí)與所述第二類型標(biāo)識(shí)不相同時(shí)，則在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。可選地，該裝置還包括：數(shù)據(jù)結(jié)構(gòu)確定模塊，用于依據(jù)所述EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)；編碼字符串查找模塊，用于在所述數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串；第一類型標(biāo)識(shí)提取模塊，用于提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。優(yōu)選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對(duì)照表blockbitmap，所述未使用標(biāo)記包括表項(xiàng)值為零，所述數(shù)據(jù)塊提取子模塊包括：區(qū)塊對(duì)照表讀取單元，用于讀取區(qū)塊對(duì)照表blockbitmap；數(shù)據(jù)塊block號(hào)碼記錄單元，用于記錄所述區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼；數(shù)據(jù)塊block提取單元，用于采用所述號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block?？蛇x地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對(duì)照表inodebitmap，該裝置還包括：最小數(shù)據(jù)塊block讀取模塊，用于在針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block之后，當(dāng)發(fā)現(xiàn)所述區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block；起始數(shù)據(jù)讀取模塊，用于采用所述號(hào)碼讀取所述首個(gè)數(shù)據(jù)塊block中的起始數(shù)據(jù)；下一區(qū)塊群組處理模塊，用于若所述起始數(shù)據(jù)為零，則跳過(guò)所述當(dāng)前 處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup。可選地，若所述待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，所述區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)表格inodetable，所述裝置還包括：節(jié)點(diǎn)號(hào)碼讀取模塊，用于在針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block之后，讀取所述信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼；殘留信息提取模塊，用于依據(jù)所述號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，所述殘留信息中包括存儲(chǔ)有所述待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼；步驟跳轉(zhuǎn)模塊，用于當(dāng)所述具有未使用標(biāo)記的數(shù)據(jù)塊block具有所述號(hào)碼時(shí)，執(zhí)行在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。優(yōu)選地，所述待擦除數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音和視頻。根據(jù)本發(fā)明公開(kāi)的上述方案，首先，接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令；接著，查找待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)，根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑可以判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)，而非一一對(duì)文件系統(tǒng)數(shù)據(jù)進(jìn)行查找，有針對(duì)性的對(duì)EXT文件系統(tǒng)的數(shù)據(jù)進(jìn)行查找，可以加快查找待擦除數(shù)據(jù)的速度；當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除，篩選掉不需要清理的存儲(chǔ)位置，快速定位出所有可能具有指定格式的待擦除數(shù)據(jù)的存儲(chǔ)位置，將待擦除數(shù)據(jù)匹配出來(lái)后，直接清理待擦除數(shù)據(jù)。實(shí)現(xiàn)了清理待擦除數(shù)據(jù)時(shí)無(wú)需全盤掃描，減少清理時(shí)的運(yùn)算量，提高了運(yùn)行效率。本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，這些將從下面的描述中變得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。附圖說(shuō)明本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中：圖1為本發(fā)明一個(gè)實(shí)施例的在終端設(shè)備上進(jìn)行信息擦除的方法的流程示意圖；圖2為本發(fā)明一個(gè)優(yōu)選實(shí)施例的在終端設(shè)備上進(jìn)行信息擦除的方法的流程示意圖；圖3為本發(fā)明另一實(shí)施例的在終端設(shè)備上進(jìn)行信息擦除的結(jié)構(gòu)示意圖。具體實(shí)施方式下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過(guò)參考附圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對(duì)本發(fā)明的限制。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，除非特意聲明，這里使用的單數(shù)形式“一”、“一個(gè)”、“所述”和“該”也可包括復(fù)數(shù)形式。應(yīng)該進(jìn)一步理解的是，本發(fā)明的說(shuō)明書(shū)中使用的措辭“包括”是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加一個(gè)或多個(gè)其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應(yīng)該理解，當(dāng)我們稱元件被“連接”或“耦接”到另一元件時(shí)，它可以直接連接或耦接到其他元件，或者也可以存在中間元件。此外，這里使用的“連接”或“耦接”可以包括無(wú)線連接或無(wú)線耦接。這里使用的措辭“和/或”包括一個(gè)或更多個(gè)相關(guān)聯(lián)的列出項(xiàng)的全部或任一單元和全部組合。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，除非另外定義，這里使用的所有術(shù)語(yǔ)(包括技術(shù)術(shù)語(yǔ)和科學(xué)術(shù)語(yǔ))，具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應(yīng)該理解的是，諸如通用字典中定義的那些術(shù)語(yǔ)，應(yīng)該被理解為具有與現(xiàn)有技術(shù)的上下文中的意義一致的意義，并且除非像這里一樣被特定定義，否則不會(huì)用理想化或過(guò)于正式的含義來(lái)解釋。圖1為本發(fā)明一個(gè)實(shí)施例的在終端設(shè)備上進(jìn)行信息擦除的方法的流 程示意圖。步驟S110：接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令；步驟S120：查找待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)；步驟S130：當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除。步驟S110，接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令。例如，接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請(qǐng)求。其中，預(yù)定的第一界面位置可以是針對(duì)清理待擦除數(shù)據(jù)而設(shè)置的按鈕的位置。步驟120，查找待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)。在具體實(shí)現(xiàn)中，待擦除數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音、視頻。在具體實(shí)現(xiàn)中，由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，文件系統(tǒng)的格式可以根據(jù)存儲(chǔ)路徑唯一確定。由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，例如，手機(jī)機(jī)身的文件系統(tǒng)通?？梢詾镋XT文件系統(tǒng)，EXT文件系統(tǒng)可以包括EXT2文件系統(tǒng)、EXT3文件系統(tǒng)、EXT4文件系統(tǒng)等，EXT文件系統(tǒng)在手機(jī)中的存儲(chǔ)路徑通常為手機(jī)根目錄，因此，當(dāng)提取到手機(jī)中文件的存儲(chǔ)路徑時(shí)，即可以確定文件系統(tǒng)的格式。例如，當(dāng)存儲(chǔ)路徑為手機(jī)根目錄時(shí)，可以判定文件系統(tǒng)的格式為EXT文件系統(tǒng)；當(dāng)手機(jī)中包括存儲(chǔ)路徑為mnt/sdcard/external-sd的文件夾時(shí)，可以判定文件系統(tǒng)的格式為FAT文件系統(tǒng)。步驟130，當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除。在本發(fā)明的一種優(yōu)選示例中，刪除指令中包括待擦除數(shù)據(jù)的存儲(chǔ)路徑，將刪除指令發(fā)送給清理進(jìn)程；清理進(jìn)程用于依據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑查找待擦除數(shù)據(jù)，并將查找到的待擦除數(shù)據(jù)返回；在實(shí)際應(yīng)用中，清理進(jìn)程可以依據(jù)清理請(qǐng)求執(zhí)行相應(yīng)的清理操作，清理操作可以包括查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)，以及讀寫數(shù)據(jù)等。接收到清理請(qǐng)求后，可以將清理請(qǐng)求發(fā)送給清理進(jìn)程，清理進(jìn)程依據(jù)清理請(qǐng)求中包括的存儲(chǔ)路徑，確定出文件系統(tǒng)的格式，當(dāng)存儲(chǔ)路徑與手機(jī)根目錄匹配時(shí)，表明文件系統(tǒng)的格式為EXT文件系統(tǒng)，即將要清理的是手機(jī)機(jī)身存儲(chǔ)空間中的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，調(diào)用EXT文件系統(tǒng)的接口查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)。作為本發(fā)明具體應(yīng)用的一種示例，EXT文件系統(tǒng)的待擦除數(shù)據(jù)可以包括在本地存儲(chǔ)介質(zhì)中的一條或多條已刪除數(shù)據(jù)，且每一條已刪除數(shù)據(jù)中的部分或全部數(shù)據(jù)未被新的數(shù)據(jù)覆蓋。具體而言，EXT文件系統(tǒng)的待擦除數(shù)據(jù)的對(duì)象可以包括照片、短信、通訊錄、手機(jī)應(yīng)用、上網(wǎng)記錄、軟件隱私記錄等等，軟件隱私記錄可以包括例如：聊天記錄，圖片緩存，語(yǔ)音消息記錄等等。當(dāng)查找到EXT文件系統(tǒng)的待擦除數(shù)據(jù)后，清理進(jìn)程將查找到的EXT文件系統(tǒng)的待擦除數(shù)據(jù)返回。作為本發(fā)明的實(shí)施例，接收到清理進(jìn)程發(fā)送的清理完成的結(jié)果后，可以將該結(jié)果展示在界面中。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò)濾掉不必要清理的存儲(chǔ)位置。再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將待擦除數(shù)據(jù)匹配出來(lái)，從而清理待擦除數(shù)據(jù)，由此解決了清理待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。如圖2所示，當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域的步驟具體包括步驟S231、步驟S232、步驟S233、步驟S234、步驟S235、步驟S236和步驟S237。步驟S231：根據(jù)EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)；步驟S232： 從EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup；步驟S233：針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；步驟S234：在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)；步驟S235：當(dāng)所第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)相同時(shí)，讀取數(shù)據(jù)塊block中的其他數(shù)據(jù)；步驟S236：當(dāng)其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；步驟S237：當(dāng)具有完整的文件信息時(shí)，數(shù)據(jù)塊block為待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域。步驟S231：根據(jù)EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)。其中，第一類型標(biāo)識(shí)可以是指定格式的編碼字符串，編碼字符串可以是該指定格式的部分起始字段。在實(shí)際應(yīng)用中，指定格式可以是指為了存儲(chǔ)數(shù)據(jù)而對(duì)數(shù)據(jù)使用的特殊編碼方式。清理請(qǐng)求中可以包括請(qǐng)求查找并刪除指定格式的待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)。當(dāng)接收到的清理請(qǐng)求攜帶有待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式時(shí)，將對(duì)指定格式的待清理第一隱私數(shù)據(jù)進(jìn)行查找并刪除。需要說(shuō)明的是，同一格式的數(shù)據(jù)可以在數(shù)據(jù)的頭部采用相同的編碼字符串，由于EXT文件系統(tǒng)的待擦除數(shù)據(jù)本身還保留在存儲(chǔ)介質(zhì)中，因此，各條EXT文件系統(tǒng)的待擦除數(shù)據(jù)的頭部中還可以保留有各自格式的編碼字符串。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式包括圖片格式。在實(shí)際應(yīng)用中，待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式至少可以包括圖片格式。圖片格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)較為常見(jiàn)，因此，可以確定待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式為圖片格式。需要說(shuō)明的是，本發(fā)明不僅可以清理圖片格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，還可以清理文本格式、壓縮包格式等等指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，可以依據(jù)指定格式提取出預(yù)設(shè)的第一類型標(biāo)識(shí)即可， 本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際需要設(shè)置清理的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式。在實(shí)際應(yīng)用中，每種格式的編碼字符串可以是固定的，并且，格式的種類不同，編碼字符串也就不同，因此，當(dāng)確定待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式時(shí)，該指定格式的編碼字符串也即確定，可以采用該編碼字符串作為該指定格式預(yù)設(shè)的第一類型標(biāo)識(shí)。優(yōu)選地，預(yù)設(shè)的第一類型標(biāo)識(shí)通過(guò)以下方式生成：步驟S2311：依據(jù)EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)；步驟S2312：在數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串；步驟S2313：提取編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。步驟S2311：依據(jù)EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。作為本發(fā)明具體應(yīng)用的一種示例，各種格式的數(shù)據(jù)結(jié)構(gòu)可以是預(yù)先定義好的，確定了指定格式的名稱，即可以找到對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。步驟S2312：在數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串。通常，指定格式的編碼字符串可以在數(shù)據(jù)結(jié)構(gòu)中的文件頭字段內(nèi)，查找到數(shù)據(jù)結(jié)構(gòu)中的文件頭，即可以找到指定格式的編碼字符串。步驟S2313：提取編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。在具體應(yīng)用中，找到指定格式的編碼字符串后，可以提取該編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。根據(jù)本發(fā)明的第一類型標(biāo)識(shí)的生成方式，在已知指定格式的數(shù)據(jù)結(jié)構(gòu)的前提下，可以對(duì)所有指定格式的數(shù)據(jù)進(jìn)行清理，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。步驟S232，從EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup。在具體實(shí)現(xiàn)中，文件系統(tǒng)的運(yùn)行與操作系統(tǒng)的文件數(shù)據(jù)有關(guān)，較新的操作系統(tǒng)的文件數(shù)據(jù)除了文件實(shí)際內(nèi)容外，通常含有非常多的屬性，例如Linux操作系統(tǒng)的文件權(quán)限(只讀、讀寫等)與文件屬性(擁有者、群組、時(shí)間參數(shù)等)，EXT文件系統(tǒng)通常會(huì)將這兩部份的數(shù)據(jù)分別存放在不同的區(qū)塊，權(quán)限與屬性放置到inode(informationnode，信息節(jié)點(diǎn))中，至于實(shí)際 數(shù)據(jù)則放置到datablock(數(shù)據(jù)區(qū)塊)中。另外，還有一個(gè)superblock(超級(jí)區(qū)塊)會(huì)記錄整個(gè)文件系統(tǒng)的整體信息，包括inode與block(數(shù)據(jù)塊)的總量、使用量、剩余量等。由于每個(gè)inode與block都有號(hào)碼，而每個(gè)文件都會(huì)占用一個(gè)inode，inode內(nèi)則有文件數(shù)據(jù)放置的block號(hào)碼。因此，如果能夠找到該文件的inode，那么，就可以知道這個(gè)文件所放置數(shù)據(jù)的block號(hào)碼，也就能夠讀出該文件的實(shí)際數(shù)據(jù)了。當(dāng)文件系統(tǒng)高達(dá)數(shù)GB時(shí)，那么將所有的inode與block通通放置在一起將是很不智的決定，因?yàn)閕node與block的數(shù)量太龐大，不容易管理。為此，EXT文件系統(tǒng)在格式化的時(shí)候基本上是區(qū)分為多個(gè)區(qū)塊群組(blockgroup)的，每個(gè)區(qū)塊群組都有獨(dú)立的inode/block/superblock系統(tǒng)。FilesystemDescription(文件系統(tǒng)描述說(shuō)明)可以描述每個(gè)blockgroup的開(kāi)始與結(jié)束的block號(hào)碼，以及說(shuō)明該blockgroup中的superblock，blockbitmap(區(qū)塊對(duì)照表)，inodebitmap(信息節(jié)點(diǎn)對(duì)照表)，inodetable(信息節(jié)點(diǎn)表格)，datablock的具體位置，具體位置可以分別兩個(gè)號(hào)碼的block之間，也可以在某個(gè)號(hào)碼的block上。通常，F(xiàn)ilesystemDescription可以在第1號(hào)block中。步驟S233，針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block。在實(shí)際應(yīng)用中，可以分別對(duì)各個(gè)區(qū)塊群組blockgroup進(jìn)行處理，由于文件的存儲(chǔ)需要用到block，每個(gè)block內(nèi)最多只能夠放置一個(gè)文件的數(shù)據(jù)，因此，EXT文件系統(tǒng)中需要對(duì)空的block添加未使用標(biāo)記，以供新的文件存儲(chǔ)時(shí)使用。同樣的，當(dāng)某些文件刪除時(shí)，這些文件原本占用的block號(hào)碼就會(huì)釋放出來(lái)，此時(shí)該block號(hào)碼的標(biāo)記將修改為未使用。因此，可以將具有未使用標(biāo)記的數(shù)據(jù)塊提取出來(lái)。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對(duì)照表blockbitmap，未使用標(biāo)記包括表項(xiàng)值為零，其中，針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟具體可以包括步驟S2331、步驟S2332和步驟S2333：步驟S2331， 讀取區(qū)塊對(duì)照表blockbitmap；步驟S2332，記錄區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼；步驟S2333，采用號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block。步驟S2331，讀取區(qū)塊對(duì)照表blockbitmap。作為本發(fā)明具體應(yīng)用的一種示例，區(qū)塊對(duì)照表blockbitmap的位置可以在文件系統(tǒng)描述說(shuō)明中讀取出來(lái)，區(qū)塊對(duì)照表blockbitmap中記錄了該區(qū)塊中block的使用情況，已使用的block標(biāo)記為1，未使用的block標(biāo)記為0。步驟S2332，記錄區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼。在實(shí)際應(yīng)用中，區(qū)塊對(duì)照表blockbitmap可以采用表格的形式記錄各個(gè)block的使用情況，表項(xiàng)中可以分別記錄各個(gè)block的號(hào)碼，以及該號(hào)碼對(duì)應(yīng)的block的使用情況。用0或1標(biāo)記使用情況，0可以作為未使用標(biāo)記表示block未使用，1可以作為已使用標(biāo)記表示block已使用。將表項(xiàng)值為0對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼記錄下來(lái)。步驟S2333，采用號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block。在具體實(shí)現(xiàn)中，可以采用記錄下來(lái)的數(shù)據(jù)塊block的號(hào)碼，定位到datablock中相應(yīng)的數(shù)據(jù)塊block上，將該數(shù)據(jù)塊block提取出來(lái)?？蛇x地，當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對(duì)照表inodebitmap，在針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟之后，該方法還包括：當(dāng)發(fā)現(xiàn)區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block；采用號(hào)碼讀取首個(gè)數(shù)據(jù)塊block中的起始數(shù)據(jù)；若起始數(shù)據(jù)為零，則跳過(guò)當(dāng)前處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup。作為本發(fā)明實(shí)施例具體應(yīng)用的一種示例，EXT文件系統(tǒng)的存儲(chǔ)可以是按照區(qū)塊群組的順序進(jìn)行的，可以優(yōu)先使用排列在前的區(qū)塊群組進(jìn)行存 儲(chǔ)，當(dāng)該區(qū)塊群組的存儲(chǔ)空間用盡時(shí)才使用下一個(gè)區(qū)塊群組，未使用過(guò)的區(qū)塊群組中的數(shù)據(jù)塊都具有未使用標(biāo)記，因此，若可以判斷出當(dāng)前處理的區(qū)塊群組未使用過(guò)，則可以跳過(guò)此當(dāng)前處理的區(qū)塊群組，以減少查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)的時(shí)間。具體地，當(dāng)檢測(cè)出區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值均為零，即當(dāng)前處理的區(qū)塊群組中數(shù)據(jù)塊block均具有未使用標(biāo)記時(shí)，有兩種情況可以對(duì)應(yīng)這種現(xiàn)象，一種是該區(qū)塊群組從未使用過(guò)，一種是該區(qū)塊群組使用過(guò)，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。此時(shí)，可以讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap，若信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零，即inode也均具有未使用標(biāo)記，則可以更加確定區(qū)塊群組或者是從未使用過(guò)，或者是使用過(guò)，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block，若該數(shù)據(jù)塊block起始數(shù)據(jù)為0，則可以判定該區(qū)塊群組從未使用過(guò)，跳過(guò)該區(qū)塊群組，直接處理下一個(gè)區(qū)塊群組。根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block，可以快速跳過(guò)從未使用過(guò)的區(qū)塊群組，由此解決了在未使用過(guò)的區(qū)塊群組中清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的數(shù)據(jù)塊block的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。步驟S234，在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。在實(shí)際應(yīng)用中，指定位置可以是與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的位置相同。即指定位置在數(shù)據(jù)塊block的起始位置與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的起始位置相同，指定位置在數(shù)據(jù)塊block的結(jié)束位置與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的結(jié)束位置相同。具有未使用標(biāo)記的數(shù)據(jù)塊block提取出來(lái)后，可以從數(shù)據(jù)塊block中起始位置開(kāi)始讀取與預(yù)設(shè)的第一類型標(biāo)識(shí)具有相同的長(zhǎng)度的數(shù)據(jù)，作為第 二類型標(biāo)識(shí)。步驟S235，當(dāng)?shù)谝活愋蜆?biāo)識(shí)與第二類型標(biāo)識(shí)相同時(shí)，讀取數(shù)據(jù)塊block中的其他數(shù)據(jù)。在實(shí)際應(yīng)用中，讀取出第二類型標(biāo)識(shí)后，將第二類型標(biāo)識(shí)與預(yù)設(shè)的第一類型標(biāo)識(shí)對(duì)比，若第二類型標(biāo)識(shí)與第一類型標(biāo)識(shí)相同，則表明該數(shù)據(jù)塊block中可能具有EXT文件系統(tǒng)的待擦除數(shù)據(jù)，并且，該數(shù)據(jù)塊block中EXT文件系統(tǒng)的待擦除數(shù)據(jù)的格式與指定格式相同，將該數(shù)據(jù)塊block中的其它數(shù)據(jù)讀取出來(lái)。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，當(dāng)?shù)谝活愋蜆?biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，則在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。在具體實(shí)現(xiàn)中，讀取出的第二類型標(biāo)識(shí)與預(yù)設(shè)的第一類型標(biāo)識(shí)不相同可以包括兩種情況，第一種情況是讀取出的第二類型標(biāo)識(shí)為零，表明該數(shù)據(jù)塊block中沒(méi)有EXT文件系統(tǒng)的待擦除數(shù)據(jù)；第二種情況是讀取出的第二類型標(biāo)識(shí)不為零，表明該數(shù)據(jù)塊block中具有與指定格式不相同的其他格式的數(shù)據(jù)。因此，可以在發(fā)現(xiàn)第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，可以直接跳過(guò)該數(shù)據(jù)塊block，讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block，在該數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)，可以快速的從所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要掃描具有未使用標(biāo)記的數(shù)據(jù)塊block中所有數(shù)據(jù)的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。步驟S236，當(dāng)其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息。作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)過(guò)大時(shí)，會(huì)占用一個(gè)或多個(gè)block，此時(shí)，需要判斷該一個(gè)或多個(gè)block是 否為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，若是一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，則連續(xù)讀出該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息，可以判定為EXT文件系統(tǒng)的待擦除數(shù)據(jù)，否則判定不為EXT文件系統(tǒng)的待擦除數(shù)據(jù)。步驟S237，若連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息，則判定為查找到一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)。在實(shí)際應(yīng)用中，當(dāng)一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)可以組合成完整的文件信息時(shí)，表明該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)的完整內(nèi)容，判定查找到的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò)濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將EXT文件系統(tǒng)的待擦除數(shù)據(jù)匹配出來(lái)，從而清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果?？蛇x地，若待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)表格inodetable，在針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的步驟之后，該方法還包括：讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼；依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，殘留信息中包括存儲(chǔ)有待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼；當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊block具有號(hào)碼時(shí)，執(zhí)行在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。首先，讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼。在具體實(shí)現(xiàn)中，inodebitmap用于記錄已使用和未使用的inode的號(hào)碼，未使用的inode的號(hào)碼可以表示該號(hào)碼的inode從未使用過(guò)，或者該號(hào)碼的inode使用過(guò)，而該inode指示的數(shù)據(jù)文件已刪除。表項(xiàng)值為0可以作為未使用標(biāo)記表示該號(hào)碼的inode未使用，1可以作為已使用標(biāo)記表示該號(hào)碼的inode已使用。將表項(xiàng)值為0對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼讀取出來(lái)。接著，依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，殘留信息中包括存儲(chǔ)有待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼。在實(shí)際應(yīng)用中，殘留信息可以指當(dāng)有數(shù)據(jù)從EXT文件系統(tǒng)中刪除，inode的使用標(biāo)記由已使用修改為未使用時(shí)，殘留在inodetable中的信息。inodetable可以用于記錄inode的內(nèi)容，包括記錄EXT文件系統(tǒng)的待擦除數(shù)據(jù)的屬性以及該EXT文件系統(tǒng)的待擦除數(shù)據(jù)實(shí)際存放的block的號(hào)碼。當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，inodetable中可以記錄存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的各個(gè)數(shù)據(jù)塊的號(hào)碼和/或記錄某一段連續(xù)存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)在連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，inodetable中可以記錄存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。最后，當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊block具有號(hào)碼時(shí)，執(zhí)行在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊具有殘留信息中的號(hào)碼時(shí)，則表明該一個(gè)或多個(gè)數(shù)據(jù)塊可能包括存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中，并且該不連續(xù)號(hào)碼的數(shù)據(jù)塊都已找到。根據(jù)本發(fā)明的讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼，依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，由此解決了清理存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block上的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高， 速度快，運(yùn)算少，耗時(shí)短，效率高，使清理更加完全的有益效果。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò)濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將EXT文件系統(tǒng)的待擦除數(shù)據(jù)匹配出來(lái)，從而清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。圖3為本發(fā)明另一個(gè)實(shí)施例的在終端設(shè)備上進(jìn)行信息擦除的裝置的結(jié)構(gòu)示意圖。接收模塊310接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令；查找模塊320查找待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)；擦除模塊330當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除。接收模塊310接收用戶對(duì)待擦除數(shù)據(jù)的刪除指令。例如，接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請(qǐng)求。其中，預(yù)定的第一界面位置可以是針對(duì)清理待擦除數(shù)據(jù)而設(shè)置的按鈕的位置。查找模塊320查找待擦除數(shù)據(jù)的存儲(chǔ)路徑，以及根據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑，判斷待擦除數(shù)據(jù)是否為EXT文件系統(tǒng)的數(shù)據(jù)。在具體實(shí)現(xiàn)中，待擦除數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音、視頻。在具體實(shí)現(xiàn)中，由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，文件系統(tǒng)的格式可以根據(jù)存儲(chǔ)路徑唯一確定。由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，例如，手機(jī)機(jī)身的文件系統(tǒng)通?？梢詾镋XT文件系統(tǒng)，EXT文件系統(tǒng)可以包括EXT2文件系統(tǒng)、EXT3文件系統(tǒng)、EXT4文件系統(tǒng)等，EXT文件系統(tǒng)在手機(jī)中的存儲(chǔ)路徑通常為手機(jī)根目錄，因此，當(dāng)提取到手機(jī)中文件的存儲(chǔ) 路徑時(shí)，即可以確定文件系統(tǒng)的格式。例如，當(dāng)存儲(chǔ)路徑為手機(jī)根目錄時(shí)，可以判定文件系統(tǒng)的格式為EXT文件系統(tǒng)；當(dāng)手機(jī)中包括存儲(chǔ)路徑為mnt/sdcard/external-sd的文件夾時(shí)，可以判定文件系統(tǒng)的格式為FAT文件系統(tǒng)。擦除模塊330當(dāng)待擦除數(shù)據(jù)為EXT文件系統(tǒng)的數(shù)據(jù)時(shí)，在待擦除數(shù)據(jù)的存儲(chǔ)路徑上執(zhí)行匹配的掃描策略，以定位待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域，對(duì)存儲(chǔ)區(qū)域上的數(shù)據(jù)進(jìn)行刪除。在本發(fā)明的一種優(yōu)選示例中，刪除指令中包括待擦除數(shù)據(jù)的存儲(chǔ)路徑，將刪除指令發(fā)送給清理進(jìn)程；清理進(jìn)程用于依據(jù)待擦除數(shù)據(jù)的存儲(chǔ)路徑查找待擦除數(shù)據(jù)，并將查找到的待擦除數(shù)據(jù)返回；在實(shí)際應(yīng)用中，清理進(jìn)程可以依據(jù)清理請(qǐng)求執(zhí)行相應(yīng)的清理操作，清理操作可以包括查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)，以及讀寫數(shù)據(jù)等。接收到清理請(qǐng)求后，可以將清理請(qǐng)求發(fā)送給清理進(jìn)程，清理進(jìn)程依據(jù)清理請(qǐng)求中包括的存儲(chǔ)路徑，確定出文件系統(tǒng)的格式，當(dāng)存儲(chǔ)路徑與手機(jī)根目錄匹配時(shí)，表明文件系統(tǒng)的格式為EXT文件系統(tǒng)，即將要清理的是手機(jī)機(jī)身存儲(chǔ)空間中的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，調(diào)用EXT文件系統(tǒng)的接口查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)。作為本發(fā)明具體應(yīng)用的一種示例，EXT文件系統(tǒng)的待擦除數(shù)據(jù)可以包括在本地存儲(chǔ)介質(zhì)中的一條或多條已刪除數(shù)據(jù)，且每一條已刪除數(shù)據(jù)中的部分或全部數(shù)據(jù)未被新的數(shù)據(jù)覆蓋。具體而言，EXT文件系統(tǒng)的待擦除數(shù)據(jù)的對(duì)象可以包括照片、短信、通訊錄、手機(jī)應(yīng)用、上網(wǎng)記錄、軟件隱私記錄等等，軟件隱私記錄可以包括例如：聊天記錄，圖片緩存，語(yǔ)音消息記錄等等。當(dāng)查找到EXT文件系統(tǒng)的待擦除數(shù)據(jù)后，清理進(jìn)程將查找到的EXT文件系統(tǒng)的待擦除數(shù)據(jù)返回。作為本發(fā)明的實(shí)施例，接收到清理進(jìn)程發(fā)送的清理完成的結(jié)果后，可以將該結(jié)果展示在界面中。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò) 濾掉不必要清理的存儲(chǔ)位置。再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將待擦除數(shù)據(jù)匹配出來(lái)，從而清理待擦除數(shù)據(jù)，由此解決了清理待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。擦除模塊330具體包括第一類型標(biāo)識(shí)提取子模塊331、區(qū)塊群組提取子模塊332、數(shù)據(jù)塊提取子模塊333、第二類型標(biāo)識(shí)讀取子模塊334、其他數(shù)據(jù)讀取子模塊335、文件信息判斷子模塊336和區(qū)域定位子模塊337。第一類型標(biāo)識(shí)提取子模塊331根據(jù)EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)；區(qū)塊群組提取子模塊332從EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup；數(shù)據(jù)塊提取子模塊333針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；第二類型標(biāo)識(shí)讀取子模塊334在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)；其他數(shù)據(jù)讀取子模塊335當(dāng)所第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)相同時(shí)，讀取數(shù)據(jù)塊block中的其他數(shù)據(jù)；文件信息判斷子模塊336當(dāng)其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；區(qū)域定位子模塊337當(dāng)具有完整的文件信息時(shí)，數(shù)據(jù)塊block為待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域。第一類型標(biāo)識(shí)提取子模塊331根據(jù)EXT文件系統(tǒng)提取預(yù)設(shè)的第一類型標(biāo)識(shí)。其中，第一類型標(biāo)識(shí)可以是指定格式的編碼字符串，編碼字符串可以是該指定格式的部分起始字段。在實(shí)際應(yīng)用中，指定格式可以是指為了存儲(chǔ)數(shù)據(jù)而對(duì)數(shù)據(jù)使用的特殊編碼方式。清理請(qǐng)求中可以包括請(qǐng)求查找并刪除指定格式的待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)。當(dāng)接收到的清理請(qǐng)求攜帶有待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式時(shí)，將對(duì)指定格式的待清理第一隱私數(shù)據(jù)進(jìn)行查找并刪除。需要說(shuō)明的是，同一格式的數(shù)據(jù)可以在數(shù)據(jù)的頭部采用相同的編碼字 符串，由于EXT文件系統(tǒng)的待擦除數(shù)據(jù)本身還保留在存儲(chǔ)介質(zhì)中，因此，各條EXT文件系統(tǒng)的待擦除數(shù)據(jù)的頭部中還可以保留有各自格式的編碼字符串。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式包括圖片格式。在實(shí)際應(yīng)用中，待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式至少可以包括圖片格式。圖片格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)較為常見(jiàn)，因此，可以確定待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式為圖片格式。需要說(shuō)明的是，本發(fā)明不僅可以清理圖片格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，還可以清理文本格式、壓縮包格式等等指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)，可以依據(jù)指定格式提取出預(yù)設(shè)的第一類型標(biāo)識(shí)即可，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際需要設(shè)置清理的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式。在實(shí)際應(yīng)用中，每種格式的編碼字符串可以是固定的，并且，格式的種類不同，編碼字符串也就不同，因此，當(dāng)確定待清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)的指定格式時(shí)，該指定格式的編碼字符串也即確定，可以采用該編碼字符串作為該指定格式預(yù)設(shè)的第一類型標(biāo)識(shí)。優(yōu)選地，預(yù)設(shè)的第一類型標(biāo)識(shí)通過(guò)以下模塊生成：數(shù)據(jù)結(jié)構(gòu)確定模塊依據(jù)EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)；編碼字符串查找模塊在數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串；第一類型標(biāo)識(shí)提取模塊提取編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。數(shù)據(jù)結(jié)構(gòu)確定模塊依據(jù)EXT文件系統(tǒng)確定對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。作為本發(fā)明具體應(yīng)用的一種示例，各種格式的數(shù)據(jù)結(jié)構(gòu)可以是預(yù)先定義好的，確定了指定格式的名稱，即可以找到對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。編碼字符串查找模塊在數(shù)據(jù)結(jié)構(gòu)中查找指定格式的編碼字符串。通常，指定格式的編碼字符串可以在數(shù)據(jù)結(jié)構(gòu)中的文件頭字段內(nèi)，查找到數(shù)據(jù)結(jié)構(gòu)中的文件頭，即可以找到指定格式的編碼字符串。第一類型標(biāo)識(shí)提取模塊提取編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。在具體應(yīng)用中，找到指定格式的編碼字符串后，可以提取該編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識(shí)。根據(jù)本發(fā)明的第一類型標(biāo)識(shí)的生成方式，在已知指定格式的數(shù)據(jù)結(jié)構(gòu)的前提下，可以對(duì)所有指定格式的數(shù)據(jù)進(jìn)行清理，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。區(qū)塊群組提取子模塊332從EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup。在具體實(shí)現(xiàn)中，文件系統(tǒng)的運(yùn)行與操作系統(tǒng)的文件數(shù)據(jù)有關(guān)，較新的操作系統(tǒng)的文件數(shù)據(jù)除了文件實(shí)際內(nèi)容外，通常含有非常多的屬性，例如Linux操作系統(tǒng)的文件權(quán)限(只讀、讀寫等)與文件屬性(擁有者、群組、時(shí)間參數(shù)等)，EXT文件系統(tǒng)通常會(huì)將這兩部份的數(shù)據(jù)分別存放在不同的區(qū)塊，權(quán)限與屬性放置到inode(informationnode，信息節(jié)點(diǎn))中，至于實(shí)際數(shù)據(jù)則放置到datablock(數(shù)據(jù)區(qū)塊)中。另外，還有一個(gè)superblock(超級(jí)區(qū)塊)會(huì)記錄整個(gè)文件系統(tǒng)的整體信息，包括inode與block(數(shù)據(jù)塊)的總量、使用量、剩余量等。由于每個(gè)inode與block都有號(hào)碼，而每個(gè)文件都會(huì)占用一個(gè)inode，inode內(nèi)則有文件數(shù)據(jù)放置的block號(hào)碼。因此，如果能夠找到該文件的inode，那么，就可以知道這個(gè)文件所放置數(shù)據(jù)的block號(hào)碼，也就能夠讀出該文件的實(shí)際數(shù)據(jù)了。當(dāng)文件系統(tǒng)高達(dá)數(shù)GB時(shí)，那么將所有的inode與block通通放置在一起將是很不智的決定，因?yàn)閕node與block的數(shù)量太龐大，不容易管理。為此，EXT文件系統(tǒng)在格式化的時(shí)候基本上是區(qū)分為多個(gè)區(qū)塊群組(blockgroup)的，每個(gè)區(qū)塊群組都有獨(dú)立的inode/block/superblock系統(tǒng)。FilesystemDescription(文件系統(tǒng)描述說(shuō)明)可以描述每個(gè)blockgroup的開(kāi)始與結(jié)束的block號(hào)碼，以及說(shuō)明該blockgroup中的superblock，blockbitmap(區(qū)塊對(duì)照表)，inodebitmap(信息節(jié)點(diǎn)對(duì)照表)，inodetable(信息節(jié)點(diǎn)表格)，datablock的具體位置，具體位置可以分別兩個(gè)號(hào)碼的block之間，也可以在某個(gè)號(hào)碼的block上。通常，F(xiàn)ilesystemDescription可以在第1號(hào)block中。數(shù)據(jù)塊提取子模塊333針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block。在實(shí)際應(yīng)用中，可以分別對(duì)各個(gè)區(qū)塊群組blockgroup進(jìn)行處理，由于文件的存儲(chǔ)需要用到block，每個(gè)block內(nèi)最多只能夠放置一個(gè)文件的數(shù)據(jù)，因此，EXT文件系統(tǒng)中需要對(duì)空的block添加未使用標(biāo)記，以供新的文件存儲(chǔ)時(shí)使用。同樣的，當(dāng)某些文件刪除時(shí)，這些文件原本占用的block號(hào)碼就會(huì)釋放出來(lái)，此時(shí)該block號(hào)碼的標(biāo)記將修改為未使用。因此，可以將具有未使用標(biāo)記的數(shù)據(jù)塊提取出來(lái)。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對(duì)照表blockbitmap，未使用標(biāo)記包括表項(xiàng)值為零，數(shù)據(jù)塊提取子模塊包括區(qū)塊對(duì)照表讀取單元、數(shù)據(jù)塊block號(hào)碼記錄單元、數(shù)據(jù)塊block提取單元：區(qū)塊對(duì)照表讀取單元讀取區(qū)塊對(duì)照表blockbitmap；數(shù)據(jù)塊block號(hào)碼記錄單元記錄區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼；數(shù)據(jù)塊block提取單元采用號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block。區(qū)塊對(duì)照表讀取單元讀取區(qū)塊對(duì)照表blockbitmap。作為本發(fā)明具體應(yīng)用的一種示例，區(qū)塊對(duì)照表blockbitmap的位置可以在文件系統(tǒng)描述說(shuō)明中讀取出來(lái)，區(qū)塊對(duì)照表blockbitmap中記錄了該區(qū)塊中block的使用情況，已使用的block標(biāo)記為1，未使用的block標(biāo)記為0。數(shù)據(jù)塊block號(hào)碼記錄單元記錄區(qū)塊對(duì)照表blockbitmap中表項(xiàng)值為零對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼。在實(shí)際應(yīng)用中，區(qū)塊對(duì)照表blockbitmap可以采用表格的形式記錄各個(gè)block的使用情況，表項(xiàng)中可以分別記錄各個(gè)block的號(hào)碼，以及該號(hào)碼對(duì)應(yīng)的block的使用情況。用0或1標(biāo)記使用情況，0可以作為未使用標(biāo)記表示block未使用，1可以作為已使用標(biāo)記表示block已使用。將表項(xiàng)值為0對(duì)應(yīng)的數(shù)據(jù)塊block的號(hào)碼記錄下來(lái)。數(shù)據(jù)塊block提取單元采用號(hào)碼提取對(duì)應(yīng)的數(shù)據(jù)塊block。在具體實(shí)現(xiàn)中，可以采用記錄下來(lái)的數(shù)據(jù)塊block的號(hào)碼，定位到datablock中相應(yīng)的數(shù)據(jù)塊block上，將該數(shù)據(jù)塊block提取出來(lái)?？蛇x地，當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對(duì)照表inodebitmap，該裝置還包括最小數(shù)據(jù)塊block讀取模塊、起始數(shù)據(jù)讀取模塊和下一區(qū)塊群組處理模塊：最小數(shù)據(jù)塊block讀取模塊當(dāng)發(fā)現(xiàn)區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block。起始數(shù)據(jù)讀取模塊采用號(hào)碼讀取首個(gè)數(shù)據(jù)塊block中的起始數(shù)據(jù)。下一區(qū)塊群組處理模塊當(dāng)起始數(shù)據(jù)為零時(shí)，跳過(guò)當(dāng)前處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup。作為本發(fā)明實(shí)施例具體應(yīng)用的一種示例，EXT文件系統(tǒng)的存儲(chǔ)可以是按照區(qū)塊群組的順序進(jìn)行的，可以優(yōu)先使用排列在前的區(qū)塊群組進(jìn)行存儲(chǔ)，當(dāng)該區(qū)塊群組的存儲(chǔ)空間用盡時(shí)才使用下一個(gè)區(qū)塊群組，未使用過(guò)的區(qū)塊群組中的數(shù)據(jù)塊都具有未使用標(biāo)記，因此，若可以判斷出當(dāng)前處理的區(qū)塊群組未使用過(guò)，則可以跳過(guò)此當(dāng)前處理的區(qū)塊群組，以減少查找EXT文件系統(tǒng)的待擦除數(shù)據(jù)的時(shí)間。具體地，當(dāng)檢測(cè)出區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值均為零，即當(dāng)前處理的區(qū)塊群組中數(shù)據(jù)塊block均具有未使用標(biāo)記時(shí)，有兩種情況可以對(duì)應(yīng)這種現(xiàn)象，一種是該區(qū)塊群組從未使用過(guò)，一種是該區(qū)塊群組使用過(guò)，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。此時(shí)，可以讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap，若信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零，即inode也均具有未使用標(biāo)記，則可以更加確定區(qū)塊群組或者是從未使用過(guò)，或者是使用過(guò)，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block，若該數(shù)據(jù)塊block起始數(shù)據(jù)為0，則可以判定該區(qū)塊群組從未使用過(guò)，跳過(guò)該區(qū)塊群組，直接處理下一個(gè)區(qū)塊群組。根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)區(qū)塊對(duì)照表blockbitmap中各個(gè)表項(xiàng)值為零，且 信息節(jié)點(diǎn)對(duì)照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取區(qū)塊對(duì)照表blockbitmap中號(hào)碼最小的數(shù)據(jù)塊block，可以快速跳過(guò)從未使用過(guò)的區(qū)塊群組，由此解決了在未使用過(guò)的區(qū)塊群組中清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的數(shù)據(jù)塊block的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。第二類型標(biāo)識(shí)讀取子模塊334在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。在實(shí)際應(yīng)用中，指定位置可以是與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的位置相同。即指定位置在數(shù)據(jù)塊block的起始位置與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的起始位置相同，指定位置在數(shù)據(jù)塊block的結(jié)束位置與預(yù)設(shè)的第一類型標(biāo)識(shí)在數(shù)據(jù)結(jié)構(gòu)中的結(jié)束位置相同。具有未使用標(biāo)記的數(shù)據(jù)塊block提取出來(lái)后，可以從數(shù)據(jù)塊block中起始位置開(kāi)始讀取與預(yù)設(shè)的第一類型標(biāo)識(shí)具有相同的長(zhǎng)度的數(shù)據(jù)，作為第二類型標(biāo)識(shí)。其他數(shù)據(jù)讀取子模塊335當(dāng)所第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)相同時(shí)，讀取數(shù)據(jù)塊block中的其他數(shù)據(jù)。在實(shí)際應(yīng)用中，讀取出第二類型標(biāo)識(shí)后，將第二類型標(biāo)識(shí)與預(yù)設(shè)的第一類型標(biāo)識(shí)對(duì)比，若第二類型標(biāo)識(shí)與第一類型標(biāo)識(shí)相同，則表明該數(shù)據(jù)塊block中可能具有EXT文件系統(tǒng)的待擦除數(shù)據(jù)，并且，該數(shù)據(jù)塊block中EXT文件系統(tǒng)的待擦除數(shù)據(jù)的格式與指定格式相同，將該數(shù)據(jù)塊block中的其它數(shù)據(jù)讀取出來(lái)。在本發(fā)明實(shí)施例的一種優(yōu)選示例中，下一第二類型標(biāo)識(shí)讀取子模塊當(dāng)?shù)谝活愋蜆?biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。在具體實(shí)現(xiàn)中，讀取出的第二類型標(biāo)識(shí)與預(yù)設(shè)的第一類型標(biāo)識(shí)不相同可以包括兩種情況，第一種情況是讀取出的第二類型標(biāo)識(shí)為零，表明該數(shù)據(jù)塊block中沒(méi)有EXT文件系統(tǒng)的待擦除數(shù)據(jù)；第二種情況是讀取出的第二類型標(biāo)識(shí)不為零，表明該數(shù)據(jù)塊block中具有與指定格式不相同的其 他格式的數(shù)據(jù)。因此，可以在發(fā)現(xiàn)第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，可以直接跳過(guò)該數(shù)據(jù)塊block，讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block，在該數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)。根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)第一類型標(biāo)識(shí)與第二類型標(biāo)識(shí)不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)，可以快速的從所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要掃描具有未使用標(biāo)記的數(shù)據(jù)塊block中所有數(shù)據(jù)的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。文件信息判斷子模塊336當(dāng)其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息。作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)過(guò)大時(shí)，會(huì)占用一個(gè)或多個(gè)block，此時(shí)，需要判斷該一個(gè)或多個(gè)block是否為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，若是一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，則連續(xù)讀出該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息，可以判定為EXT文件系統(tǒng)的待擦除數(shù)據(jù)，否則判定不為EXT文件系統(tǒng)的待擦除數(shù)據(jù)。區(qū)域定位子模塊337當(dāng)具有完整的文件信息時(shí)，數(shù)據(jù)塊block為待擦除數(shù)據(jù)的存儲(chǔ)區(qū)域。在實(shí)際應(yīng)用中，當(dāng)一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)可以組合成完整的文件信息時(shí)，表明該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)的完整內(nèi)容，判定查找到的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條EXT文件系統(tǒng)的待擦除數(shù)據(jù)。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò)濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將EXT文件系統(tǒng)的待擦 除數(shù)據(jù)匹配出來(lái)，從而清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果?？蛇x地，若待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)表格inodetable，在針對(duì)當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block，該裝置還包括節(jié)點(diǎn)號(hào)碼讀取模塊、殘留信息提取模塊和步驟跳轉(zhuǎn)模塊：節(jié)點(diǎn)號(hào)碼讀取模塊讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼；殘留信息提取模塊依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，殘留信息中包括存儲(chǔ)有待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼；步驟跳轉(zhuǎn)模塊當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊block具有號(hào)碼時(shí)，執(zhí)行在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。節(jié)點(diǎn)號(hào)碼讀取模塊讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼。在具體實(shí)現(xiàn)中，inodebitmap用于記錄已使用和未使用的inode的號(hào)碼，未使用的inode的號(hào)碼可以表示該號(hào)碼的inode從未使用過(guò)，或者該號(hào)碼的inode使用過(guò)，而該inode指示的數(shù)據(jù)文件已刪除。表項(xiàng)值為0可以作為未使用標(biāo)記表示該號(hào)碼的inode未使用，1可以作為已使用標(biāo)記表示該號(hào)碼的inode已使用。將表項(xiàng)值為0對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼讀取出來(lái)。殘留信息提取模塊依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，殘留信息中包括存儲(chǔ)有待擦除數(shù)據(jù)的數(shù)據(jù)塊block的號(hào)碼。在實(shí)際應(yīng)用中，殘留信息可以指當(dāng)有數(shù)據(jù)從EXT文件系統(tǒng)中刪除，inode的使用標(biāo)記由已使用修改為未使用時(shí)，殘留在inodetable中的信息。inodetable可以用于記錄inode的內(nèi)容，包括記錄EXT文件系統(tǒng)的待擦除數(shù)據(jù)的屬性以及該EXT文件系統(tǒng)的待擦除數(shù)據(jù)實(shí)際存放的block的號(hào)碼。當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中 時(shí)，inodetable中可以記錄存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的各個(gè)數(shù)據(jù)塊的號(hào)碼和/或記錄某一段連續(xù)存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。當(dāng)EXT文件系統(tǒng)的待擦除數(shù)據(jù)存儲(chǔ)在連續(xù)號(hào)碼的數(shù)據(jù)塊block中時(shí)，inodetable中可以記錄存儲(chǔ)該EXT文件系統(tǒng)的待擦除數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。步驟跳轉(zhuǎn)模塊當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊block具有號(hào)碼時(shí)，執(zhí)行在數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識(shí)的步驟。作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊具有殘留信息中的號(hào)碼時(shí)，則表明該一個(gè)或多個(gè)數(shù)據(jù)塊可能包括存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block中，并且該不連續(xù)號(hào)碼的數(shù)據(jù)塊都已找到。根據(jù)本發(fā)明的讀取信息節(jié)點(diǎn)對(duì)照表inodebitmap中表項(xiàng)值為零對(duì)應(yīng)的信息節(jié)點(diǎn)inode的號(hào)碼，依據(jù)號(hào)碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，由此解決了清理存儲(chǔ)在不連續(xù)號(hào)碼的數(shù)據(jù)塊block上的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的問(wèn)題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高，使清理更加完全的有益效果。根據(jù)本發(fā)明的從EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的EXT文件系統(tǒng)的待擦除數(shù)據(jù)的存儲(chǔ)位置，以過(guò)濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識(shí)，與較少數(shù)據(jù)的第二類型標(biāo)識(shí)對(duì)比，將EXT文件系統(tǒng)的待擦除數(shù)據(jù)匹配出來(lái)，從而清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)，由此解決了清理EXT文件系統(tǒng)的待擦除數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長(zhǎng)，效率低的問(wèn)題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，本發(fā)明包括涉及用于執(zhí)行本申請(qǐng)中所述操作中的一項(xiàng)或多項(xiàng)的設(shè)備。這些設(shè)備可以為所需的目的而專門設(shè)計(jì)和制造，或者也可以包括通用計(jì)算機(jī)中的已知設(shè)備。這些設(shè)備具有存儲(chǔ)在其內(nèi)的計(jì)算機(jī)程序，這些計(jì)算機(jī)程序選擇性地激活或重構(gòu)。這樣的計(jì)算機(jī)程序可以被存儲(chǔ)在設(shè)備(例如，計(jì)算機(jī))可讀介質(zhì)中或者存儲(chǔ)在適于存儲(chǔ)電 子指令并分別耦聯(lián)到總線的任何類型的介質(zhì)中，所述計(jì)算機(jī)可讀介質(zhì)包括但不限于任何類型的盤(包括軟盤、硬盤、光盤、CD-ROM、和磁光盤)、ROM(Read-OnlyMemory，只讀存儲(chǔ)器)、RAM(RandomAccessMemory，隨即存儲(chǔ)器)、EPROM(ErasableProgrammableRead-OnlyMemory，可擦寫可編程只讀存儲(chǔ)器)、EEPROM(ElectricallyErasableProgrammableRead-OnlyMemory，電可擦可編程只讀存儲(chǔ)器)、閃存、磁性卡片或光線卡片。也就是，可讀介質(zhì)包括由設(shè)備(例如，計(jì)算機(jī))以能夠讀的形式存儲(chǔ)或傳輸信息的任何介質(zhì)。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，可以用計(jì)算機(jī)程序指令來(lái)實(shí)現(xiàn)這些結(jié)構(gòu)圖和/或框圖和/或流圖中的每個(gè)框以及這些結(jié)構(gòu)圖和/或框圖和/或流圖中的框的組合。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，可以將這些計(jì)算機(jī)程序指令提供給通用計(jì)算機(jī)、專業(yè)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理方法的處理器來(lái)實(shí)現(xiàn)，從而通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理方法的處理器來(lái)執(zhí)行本發(fā)明公開(kāi)的結(jié)構(gòu)圖和/或框圖和/或流圖的框或多個(gè)框中指定的方案。本
技術(shù)領(lǐng)域：
：技術(shù)人員可以理解，本發(fā)明中已經(jīng)討論過(guò)的各種操作、方法、流程中的步驟、措施、方案可以被交替、更改、組合或刪除。進(jìn)一步地，具有本發(fā)明中已經(jīng)討論過(guò)的各種操作、方法、流程中的其他步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。進(jìn)一步地，現(xiàn)有技術(shù)中的具有與本發(fā)明中公開(kāi)的各種操作、方法、流程中的步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。以上所述僅是本發(fā)明的部分實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
：的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。當(dāng)前第1頁(yè)1 2 3 當(dāng)前第1頁(yè)1 2 3