一種清理隱私數(shù)據(jù)的方法和裝置制造方法【專利摘要】本發(fā)明實(shí)施例提供了一種清理隱私數(shù)據(jù)的方法，所述方法包括：接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；提供清理結(jié)果的展現(xiàn)。本發(fā)明可以加快清理速度，提高準(zhǔn)確度，減少人工操作，減少耗時(shí)，增加存儲(chǔ)介質(zhì)的讀寫壽命，降低成本，減少隱私數(shù)據(jù)的清理時(shí)的運(yùn)算，提高清理效率。【專利說明】一種清理隱私數(shù)據(jù)的方法和裝置【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及文件清理【
技術(shù)領(lǐng)域：
】，特別是涉及一種清理隱私數(shù)據(jù)的方法和一種清理隱私數(shù)據(jù)的裝置?！?br>背景技術(shù)：
】[0002]隨著智能終端的普及，手機(jī)逐漸融入生活的方方面面，例如，使用手機(jī)拍攝照片、視頻、錄音等等，手機(jī)已然成為各種文件的重要載體，文件可以在存儲(chǔ)介質(zhì)中執(zhí)行存儲(chǔ)、修改、刪除等操作。[0003]手機(jī)的存儲(chǔ)介質(zhì)具有一定的讀寫壽命，讀寫次數(shù)越少，讀寫壽命越長，為了減少讀寫次數(shù)，手機(jī)中刪除文件時(shí)并不是直接將文件從存儲(chǔ)介質(zhì)中擦除，而只是做個(gè)標(biāo)記，告知手機(jī)該文件已被刪除。[0004]除了在存儲(chǔ)介質(zhì)中存儲(chǔ)數(shù)據(jù)外，一些與通信有關(guān)的數(shù)據(jù)需要存儲(chǔ)在SQLite數(shù)據(jù)庫的文件中，例如短信、通話記錄、聯(lián)系人等，當(dāng)一個(gè)事務(wù)從SQLite數(shù)據(jù)庫中刪除了數(shù)據(jù)并提交后，SQLite數(shù)據(jù)庫的文件大小保持不變。即使整頁的數(shù)據(jù)都被刪除，該頁也會(huì)變成"空閑頁"等待再次被使用，而不會(huì)實(shí)際地從SQLite數(shù)據(jù)庫的文件中刪除。[0005]目前，徹底刪除這些包括隱私的數(shù)據(jù)的方案中，清理SQLite數(shù)據(jù)庫中的隱私數(shù)據(jù)通常是人工操作，將SQLite數(shù)據(jù)庫的文件一個(gè)一個(gè)地打開后手動(dòng)進(jìn)行刪除，清理存儲(chǔ)介質(zhì)中的隱私數(shù)據(jù)沿用在PC上清理數(shù)據(jù)的方案，即通過全盤掃描，將隱私數(shù)據(jù)掃描出來后進(jìn)行刪除。[0006]然而，當(dāng)存在數(shù)量巨大的SQLite數(shù)據(jù)庫需要清理隱私記錄時(shí)，人工操作將無法滿足如此巨大的需求，并且，由于不同的SQLite數(shù)據(jù)庫隱私記錄不同，人工操作對隱私記錄的識別容易出現(xiàn)錯(cuò)誤，造成人工操作的耗時(shí)較多，準(zhǔn)確率降低，存儲(chǔ)介質(zhì)讀寫壽命降低，成本增加。[0007]此外，由于手機(jī)的運(yùn)算能力比較差，存儲(chǔ)卡的讀取速度也比較慢，若在手機(jī)上執(zhí)行一次全盤掃描，速度會(huì)比較慢，運(yùn)算完所有文件需要的時(shí)間比較長，造成清理效率低下?！?br/>發(fā)明內(nèi)容】[0008]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種清理隱私數(shù)據(jù)的方法和相應(yīng)的一種清理隱私數(shù)據(jù)的裝置。[0009]依據(jù)本發(fā)明的一個(gè)方面，提供了一種清理隱私數(shù)據(jù)的方法，所述方法包括：[0010]接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；[0011]將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；[0012]提供清理結(jié)果的展現(xiàn)。[0013]可選地，所述清理請求中包括隱私數(shù)據(jù)的存儲(chǔ)路徑，所述將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回的步驟包括：[0014]將所述清理請求發(fā)送給清理進(jìn)程；所述清理進(jìn)程用于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)，并將查找到的隱私數(shù)據(jù)返回；[0015]提供所述隱私數(shù)據(jù)的展現(xiàn)；[0016]接收用戶在預(yù)定的第二界面位置上點(diǎn)擊的確認(rèn)清理請求，并將所述確認(rèn)清理請求發(fā)送給所述清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述確認(rèn)清理請求完成對所述隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回。[0017]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，所述清理請求還包括第一隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑查找EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)：[0018]依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0019]當(dāng)判定所述文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0020]從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;[0021]針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block;[0022]在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；[0023]當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；[0024]當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；[0025]若是，則判定為查找到一條第一隱私數(shù)據(jù)。[0026]可選地，在所述當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)的子步驟之后，還包括：[0027]當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識。[0028]可選地，所述預(yù)設(shè)的第一類型標(biāo)識通過以下方式生成：[0029]依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0030]在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0031]提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0032]可選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對照表blockbitmap,所述未使用標(biāo)記包括表項(xiàng)值為零，所述針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的子步驟包括：[0033]讀取區(qū)塊對照表blockbitmap;[0034]記錄所述區(qū)塊對照表blockbitmap中表項(xiàng)值為零對應(yīng)的數(shù)據(jù)塊block的號碼；[0035]采用所述號碼提取對應(yīng)的數(shù)據(jù)塊block。[0036]可選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對照表inodebitmap,在所述針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的子步驟之后還包括：[0037]當(dāng)發(fā)現(xiàn)所述區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block;[0038]采用所述號碼讀取所述首個(gè)數(shù)據(jù)塊block中的起始數(shù)據(jù)；[0039]若所述起始數(shù)據(jù)為零零，則跳過所述當(dāng)前處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup。[0040]可選地，若所述隱私數(shù)據(jù)存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block中時(shí)，所述區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)表格inodetable,在所述針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block的子步驟之后，還包括：[0041]讀取所述信息節(jié)點(diǎn)對照表inodebitmap中表項(xiàng)值為零對應(yīng)的信息節(jié)點(diǎn)inode的號碼；[0042]依據(jù)所述號碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，所述殘留信息中包括存儲(chǔ)有所述隱私數(shù)據(jù)的數(shù)據(jù)塊block的號碼；[0043]當(dāng)所述具有未使用標(biāo)記的數(shù)據(jù)塊block具有所述號碼時(shí)，執(zhí)行在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識的步驟。[0044]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，所述清理請求還包括第二隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第二隱私數(shù)據(jù)的存儲(chǔ)路徑查找FAT文件系統(tǒng)中的隱私數(shù)據(jù)：[0045]依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0046]當(dāng)判定所述文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0047]從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的族；[0048]在所述簇中的指定位置讀取第二類型標(biāo)識；[0049]當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，則讀取所述簇中的其它數(shù)據(jù)；[0050]當(dāng)采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條隱私數(shù)據(jù)。[0051]可選地，所述方法還包括：[0052]當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的簇中的指定位置讀取第二類型標(biāo)識。[0053]可選地，所述預(yù)設(shè)的第一類型標(biāo)識通過以下方式生成：[0054]依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0055]在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0056]提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0057]可選地，所述FAT文件系統(tǒng)包括文件分配表FAT和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括簇，所述未使用標(biāo)記包括表項(xiàng)值為零，所述從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇的子步驟包括：[0058]從所述FAT文件系統(tǒng)中獲取文件分配表FAT;[0059]記錄所述文件分配表FAT中表項(xiàng)值為零對應(yīng)的簇號；[0060]采用所述簇號在所述數(shù)據(jù)區(qū)中提取對應(yīng)的簇。[0061]可選地，在所述在所述簇中的指定位置讀取第二類型標(biāo)識的子步驟之后，還包括：[0062]當(dāng)連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，依據(jù)所述指定格式確定抽樣檢測的抽樣閾值；[0063]采用所述抽樣閾值迭代計(jì)算當(dāng)次抽樣位置；[0064]判斷所述抽樣位置上的數(shù)據(jù)是否為零；[0065]若所述抽樣位置上的數(shù)據(jù)為零，則返回在所述簇中的指定位置讀取第二類型標(biāo)識的步驟；[0066]若所述抽樣位置上的數(shù)據(jù)不為零，則返回讀取所述簇中與所述類型標(biāo)識具有相同位置的數(shù)據(jù)的子步驟。[0067]可選地，所述指定格式包括圖片格式。[0068]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私記錄的存儲(chǔ)路徑查找SQLite數(shù)據(jù)庫中的隱私記錄：[0069]依據(jù)所述隱私記錄的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；[0070]依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；[0071]從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；[0072]從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；[0073]采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；[0074]在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；[0075]判斷所述特征數(shù)據(jù)是否為隱私記錄；[0076]若是，則判定為查找到一條隱私記錄。[0077]可選地，在判斷所述特征數(shù)據(jù)是否為隱私記錄的步驟之前，所述方法還包括：[0078]從所述頁頭中讀取出所述數(shù)據(jù)頁中的工作區(qū)域；所述工作區(qū)域中存儲(chǔ)有已保存數(shù)據(jù)；[0079]依據(jù)所述已保存數(shù)據(jù)生成一個(gè)或多個(gè)弱匹配特征。[0080]可選地，所述判斷所述特征數(shù)據(jù)是否為隱私記錄的步驟包括：[0081]采用所述一個(gè)或多個(gè)弱匹配特征與所述特征數(shù)據(jù)進(jìn)行匹配；[0082]計(jì)算與所述特征數(shù)據(jù)匹配的弱匹配特征的個(gè)數(shù)，以及，弱匹配特征的總數(shù)；[0083]當(dāng)所述個(gè)數(shù)占所述弱匹配特征總數(shù)的比例超過預(yù)設(shè)的閾值時(shí)，判定所述特征數(shù)據(jù)為隱私記錄。[0084]可選地，所述依據(jù)所述字段生成強(qiáng)匹配特征的步驟包括：[0085]分別判斷所述一個(gè)或多個(gè)字段的類型；[0086]依次串接所述一個(gè)或多個(gè)字段的類型成基本特征串，將所述基本特征串作為強(qiáng)匹配特征。[0087]可選地，所述依據(jù)所述已保存數(shù)據(jù)生成一個(gè)或多個(gè)弱匹配特征的子步驟包括：[0088]依據(jù)數(shù)據(jù)表的一個(gè)或多個(gè)字段的類型統(tǒng)計(jì)所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值或長度；[0089]若所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值相同，或者，對應(yīng)的一個(gè)或多個(gè)字段的長度相同，篩選出所述一個(gè)或多個(gè)字段；[0090]將所述一個(gè)或多個(gè)字段和所述一個(gè)或多個(gè)字段的值的組合作為一個(gè)或多個(gè)弱匹配特征，和/或，將所述一個(gè)或多個(gè)字段和所述一個(gè)或多個(gè)字段的長度的組合作為一個(gè)或多個(gè)弱匹配特征。[0091]可選地，所述清理進(jìn)程用于采用如下方式針對所述確認(rèn)清理請求完成對所述隱私記錄的清理：[0092]獲取所述特征數(shù)據(jù)存儲(chǔ)的位置信息，所述位置信息包括存儲(chǔ)特征數(shù)據(jù)的數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度；[0093]采用所述數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度定位到所述特征數(shù)據(jù)存儲(chǔ)的位置；[0094]將所述位置上的數(shù)據(jù)置零。[0095]可選地，所述清理請求包括清理對象，所述依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中對應(yīng)的數(shù)據(jù)表的步驟包括：[0096]采用所述清理對象確定待查找的SQLite數(shù)據(jù)庫，以及，所述清理對象指定的數(shù)據(jù)表的表名；[0097]依據(jù)所述表名在所述SQLite數(shù)據(jù)庫中確定對應(yīng)的數(shù)據(jù)表。[0098]可選地，所述判斷所述特征數(shù)據(jù)是否為隱私記錄的步驟包括：[0099]依據(jù)所述強(qiáng)匹配特征生成所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值范圍；[0100]讀取所述特征數(shù)據(jù)中一個(gè)或多個(gè)字段的數(shù)據(jù)取值；[0101]分別采用所述數(shù)據(jù)取值與對應(yīng)的數(shù)據(jù)取值范圍進(jìn)行比較；[0102]當(dāng)所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值依次符合所述數(shù)據(jù)取值范圍時(shí)，判定所述特征數(shù)據(jù)是隱私記錄。[0103]可選地，所述隱私數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音、視頻。[0104]根據(jù)本發(fā)明的另一方面，提供了一種清理隱私數(shù)據(jù)的裝置，所述裝置包括：[0105]清理請求接收模塊，適于接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；[0106]清理請求發(fā)送模塊，適于將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；[0107]清理結(jié)果展現(xiàn)模塊，適于提供清理結(jié)果的展現(xiàn)。[0108]可選地，所述清理請求中包括隱私數(shù)據(jù)的存儲(chǔ)路徑，所述清理請求發(fā)送模塊包括：[0109]清理請求發(fā)送子模塊，適于將所述清理請求發(fā)送給清理進(jìn)程；所述清理進(jìn)程用于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找所述隱私數(shù)據(jù)，并將查找到的隱私數(shù)據(jù)返回；[0110]隱私數(shù)據(jù)展現(xiàn)子模塊，適于提供所述第一隱私數(shù)據(jù)、第二隱私數(shù)據(jù)和第三隱私數(shù)據(jù)的展現(xiàn)；[0111]確認(rèn)清理請求接收子模塊，適于接收用戶在預(yù)定的第二界面位置上點(diǎn)擊的確認(rèn)清理請求，并將所述確認(rèn)清理請求發(fā)送給所述清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述確認(rèn)清理請求完成對所述隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回。[0112]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，所述清理請求，還包括待清理隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)：[0113]格式判斷子模塊，適于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0114]第一類型標(biāo)識提取子模塊，適于在依據(jù)所述存儲(chǔ)路徑判定文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0115]區(qū)塊群組提取子模塊，適于從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;[0116]數(shù)據(jù)塊提取子模塊，適于針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block;[0117]第二類型標(biāo)識讀取子模塊，適于在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；[0118]其他數(shù)據(jù)讀取子模塊，適于在所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；[0119]文件信息判斷子模塊，適于在所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；[0120]隱私數(shù)據(jù)判定子模塊，適于在判定連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息時(shí)，則判定為查找到一條隱私數(shù)據(jù)。[0121]可選地，所述裝置還包括：[0122]下一個(gè)第二類型標(biāo)識讀取子模塊，適于在所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識。[0123]可選地，所述預(yù)設(shè)的第一類型標(biāo)識通過以下方式生成：[0124]數(shù)據(jù)結(jié)構(gòu)確定子模塊，適于依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0125]編碼字符串查找子模塊，適于在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0126]第一類型標(biāo)識提取子模塊，適于提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0127]可選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對照表blockbitmap,所述未使用標(biāo)記包括表項(xiàng)值為零，所述數(shù)據(jù)塊提取模塊包括：[0128]區(qū)塊對照表讀取子模塊，適于讀取區(qū)塊對照表blockbitmap;[0129]數(shù)據(jù)塊block號碼記錄子模塊，適于記錄所述區(qū)塊對照表blockbitmap中表項(xiàng)值為零對應(yīng)的數(shù)據(jù)塊block的號碼；[0130]數(shù)據(jù)塊block提取子模塊，適于采用所述號碼提取對應(yīng)的數(shù)據(jù)塊block。[0131]可選地，所述當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對照表inodebitmap,所述裝置還包括：[0132]號碼最小的數(shù)據(jù)塊block讀取子模塊，適于在發(fā)現(xiàn)所述區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block;[0133]起始數(shù)據(jù)讀取子模塊，適于采用所述號碼讀取所述號碼最小的數(shù)據(jù)塊block中的起始數(shù)據(jù)；[0134]下一個(gè)區(qū)塊群組處理子模塊，適于若所述起始數(shù)據(jù)為零零，則跳過所述當(dāng)前處理的區(qū)塊群組blockgroup,處理下一個(gè)區(qū)塊群組blockgroup。[0135]可選地，若所述隱私數(shù)據(jù)存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block中時(shí)，所述裝置還包括：[0136]信息節(jié)點(diǎn)inode的號碼讀取子模塊，適于讀取所述信息節(jié)點(diǎn)對照表inodebitmap中表項(xiàng)值為零對應(yīng)的信息節(jié)點(diǎn)inode的號碼；[0137]殘留信息提取子模塊，適于依據(jù)所述號碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，所述殘留信息中包括存儲(chǔ)有所述隱私數(shù)據(jù)的數(shù)據(jù)塊block的號碼；[0138]步驟跳轉(zhuǎn)子模塊，適于在所述具有未使用標(biāo)記的數(shù)據(jù)塊block具有所述號碼，執(zhí)行在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識的步驟。[0139]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，所述清理請求還包括待清理隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)：[0140]格式判斷子模塊，適于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0141]第一類型標(biāo)識提取子模塊，適于在依據(jù)所述存儲(chǔ)路徑判定文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0142]簇提取子模塊，適于從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇；[0143]第二類型標(biāo)識讀取子模塊，適于在所述簇中的指定位置讀取第二類型標(biāo)識；[0144]其它數(shù)據(jù)讀取子模塊，適于在所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述簇中的其它數(shù)據(jù)；[0145]隱私數(shù)據(jù)判定子模塊，，適于在采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條隱私數(shù)據(jù)。[0146]可選地，所述裝置還包括：[0147]下一個(gè)第二類型標(biāo)識讀取子模塊，適于在發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，讀取下一個(gè)具有未使用標(biāo)記的簇中的指定位置讀取第二類型標(biāo)識。[0148]可選地，所述預(yù)設(shè)的第一類型標(biāo)識通過以下方式生成：[0149]數(shù)據(jù)結(jié)構(gòu)確定子模塊，適于依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0150]編碼字符串查找子模塊，適于在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0151]第一類型標(biāo)識提取子模塊，適于提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0152]可選地，所述FAT文件系統(tǒng)包括文件分配表FAT和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括簇，所述未使用標(biāo)記包括表項(xiàng)值為零，所述簇提取子模塊包括：[0153]文件分配表FAT獲取子模塊，適于從所述FAT文件系統(tǒng)中獲取文件分配表FAT;[0154]簇號記錄子模塊，適于記錄所述文件分配表FAT中表項(xiàng)值為零對應(yīng)的簇號；[0155]簇提取子模塊，適于采用所述簇號在所述數(shù)據(jù)區(qū)中提取對應(yīng)的簇。[0156]可選地，所述裝置還包括：[0157]抽樣閾值確定子模塊，適于在連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，依據(jù)所述指定格式確定抽樣檢測的抽樣閾值；[0158]當(dāng)次抽樣位置計(jì)算子模塊，適于采用所述抽樣閾值迭代計(jì)算當(dāng)次抽樣位置；[0159]數(shù)據(jù)判斷子模塊，適于判斷所述抽樣位置上的數(shù)據(jù)是否為零；[0160]數(shù)據(jù)為零判定子模塊，適于在判定所述抽樣位置上的數(shù)據(jù)為零時(shí)，返回在所述簇中的指定位置讀取第二類型標(biāo)識的步驟；[0161]數(shù)據(jù)不為零判定子模塊，適于在判定所述抽樣位置上的數(shù)據(jù)不為零時(shí)，返回讀取所述簇中與所述類型標(biāo)識具有相同位置的數(shù)據(jù)的步驟。[0162]可選地，所述指定格式包括圖片格式。[0163]可選地，所述隱私數(shù)據(jù)包括存儲(chǔ)在存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私記錄的存儲(chǔ)路徑查找隱私記錄：[0164]SQLite數(shù)據(jù)庫定位子模塊，適于依據(jù)所述隱私記錄的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；[0165]數(shù)據(jù)表確定子模塊，適于依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；[0166]空閑區(qū)域讀取子模塊，適于從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；[0167]數(shù)據(jù)表解析子模塊，適于從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；[0168]強(qiáng)匹配特征生成子模塊，適于采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；[0169]特征數(shù)據(jù)查找子模塊，適于在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；[0170]隱私記錄判斷子模塊，適于判斷所述特征數(shù)據(jù)是否為隱私記錄；[0171]隱私記錄判定子模塊適于在判定所述特征數(shù)據(jù)為隱私記錄時(shí)，判定為查找到一條隱私記錄。[0172]可選地，所述裝置還包括：[0173]工作區(qū)域讀取子模塊，適于從所述頁頭中讀取出所述數(shù)據(jù)頁中的工作區(qū)域；所述工作區(qū)域中存儲(chǔ)有已保存數(shù)據(jù)；[0174]弱匹配特征生子成模塊，適于依據(jù)所述已保存數(shù)據(jù)生成多個(gè)弱匹配特征。[0175]可選地，所述隱私記錄判斷模塊包括：[0176]特征數(shù)據(jù)匹配子模塊，適于采用所述多個(gè)弱匹配特征與所述特征數(shù)據(jù)進(jìn)行匹配；[0177]匹配個(gè)數(shù)計(jì)算子模塊，適于計(jì)算與所述特征數(shù)據(jù)匹配的弱匹配特征的個(gè)數(shù)，以及，弱匹配特征的總數(shù)；[0178]隱私記錄判定子模塊，適于在所述個(gè)數(shù)占所述弱匹配特征總數(shù)的比例超過預(yù)設(shè)的閾值時(shí)，判定所述特征數(shù)據(jù)為隱私記錄。[0179]可選地，所述強(qiáng)匹配特征生成子模塊包括：[0180]類型判斷子模塊，適于分別判斷所述一個(gè)或多個(gè)字段的類型；[0181]強(qiáng)匹配特征生成子模塊，適于依次串接所述一個(gè)或多個(gè)字段的類型成基本特征串，將所述基本特征串作為強(qiáng)匹配特征。[0182]可選地，所述弱匹配特征生成子模塊包括：[0183]已保存數(shù)據(jù)統(tǒng)計(jì)子模塊，適于依據(jù)數(shù)據(jù)表的一個(gè)或多個(gè)字段的類型統(tǒng)計(jì)所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值或長度；[0184]字段篩選子模塊；若所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值相同，或者，對應(yīng)的一個(gè)或多個(gè)字段的長度相同，篩選出所述一個(gè)或多個(gè)字段；[0185]弱匹配特征確定子模塊，適于將所述一個(gè)或多個(gè)字段和所述一個(gè)或多個(gè)字段的值的組合作為一個(gè)或多個(gè)弱匹配特征，和/或，將所述一個(gè)或多個(gè)字段和所述一個(gè)或多個(gè)字段的長度的組合作為一個(gè)或多個(gè)弱匹配特征。[0186]可選地，所述清理進(jìn)程用于采用如下方式針對所述確認(rèn)清理請求完成對所述隱私記錄的清理：[0187]位置信息獲取子模塊，適于獲取所述特征數(shù)據(jù)存儲(chǔ)的位置信息，所述位置信息包括存儲(chǔ)特征數(shù)據(jù)的數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度；[0188]特征數(shù)據(jù)定位子模塊，適于采用所述數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度定位到所述特征數(shù)據(jù)存儲(chǔ)的位置；[0189]數(shù)據(jù)置零子模塊，適于將所述位置上的數(shù)據(jù)置零。[0190]可選地，所述清理請求包括清理對象，所述數(shù)據(jù)表確定模塊包括：[0191]表名確定子模塊，適于采用所述清理對象確定待查找的SQLite數(shù)據(jù)庫，以及，所述清理對象指定的數(shù)據(jù)表的表名；[0192]數(shù)據(jù)表確定子模塊，適于依據(jù)所述表名在所述SQLite數(shù)據(jù)庫中確定對應(yīng)的數(shù)據(jù)表。[0193]可選地，所述隱私記錄判斷模塊包括：[0194]數(shù)據(jù)取值范圍生成子模塊，用于依據(jù)所述強(qiáng)匹配特征生成所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值范圍；[0195]數(shù)據(jù)取值讀取子模塊，用于讀取所述特征數(shù)據(jù)中一個(gè)或多個(gè)字段的數(shù)據(jù)取值；[0196]比較子模塊，用于分別采用所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值與對應(yīng)的數(shù)據(jù)取值范圍進(jìn)行比較；[0197]隱私記錄確定子模塊，當(dāng)所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值依次符合所述數(shù)據(jù)取值范圍時(shí)，判定所述特征數(shù)據(jù)是隱私記錄。[0198]可選地，所述隱私數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音、視頻。[0199]根據(jù)本發(fā)明的空閑區(qū)域可以定位出所有可能存在隱私記錄的位置，采用強(qiáng)匹配特征在空閑區(qū)域匹配出特征數(shù)據(jù)，可以將全部的隱私記錄和疑似的隱私記錄匹配出來，再通過判斷特征數(shù)據(jù)將疑似的隱私記錄過濾，由此解決了隱私記錄查找的問題，取得了清理速度快，準(zhǔn)確度高，減少人工操作，減少耗時(shí)，存儲(chǔ)介質(zhì)的讀寫壽命增加，成本降低的有益效果。[0200]進(jìn)一步的，根據(jù)本發(fā)明的弱匹配特征可以對特征數(shù)據(jù)進(jìn)行進(jìn)一步判斷，通過計(jì)算特征數(shù)據(jù)與弱匹配特征匹配的比例推斷特征數(shù)據(jù)是否為隱私記錄，由此解決了過濾疑似的隱私記錄速度慢的問題，取得了清理速度快，準(zhǔn)確度高，減少人工操作，減少耗時(shí)，存儲(chǔ)介質(zhì)的讀寫壽命增加，成本降低的有益效果。[0201]更進(jìn)一步的，根據(jù)本發(fā)明的在空閑區(qū)域中刪除特征數(shù)據(jù)可以將隱私記錄徹底刪除，由此解決了隱私記錄不能徹底刪除的問題，取得了減少信息泄漏，提高信息安全性的有益效果。[0202]根據(jù)本發(fā)明的從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇，可以定位出所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將隱私數(shù)據(jù)匹配出來，從而清理隱私數(shù)據(jù)，由此解決了清理隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0203]進(jìn)一步地，根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的簇中的指定位置讀取第二類型標(biāo)識，可以快速的從所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理隱私數(shù)據(jù)需要掃描具有未使用標(biāo)記的簇中所有數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0204]更進(jìn)一步地，根據(jù)本發(fā)明的當(dāng)連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，依據(jù)所述指定格式確定抽樣檢測的抽樣閾值，可以跳躍地掃描完整個(gè)存儲(chǔ)介質(zhì)，由此解決了在新的存儲(chǔ)介質(zhì)中清理隱私數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的簇的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0205]根據(jù)本發(fā)明的從所述EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將隱私數(shù)據(jù)匹配出來，從而清理隱私數(shù)據(jù)，由此解決了清理隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0206]進(jìn)一步地，根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識，可以快速的從所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理隱私數(shù)據(jù)需要掃描具有未使用標(biāo)記的數(shù)據(jù)塊block中所有數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0207]更進(jìn)一步地，根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block，可以快速跳過從未使用過的區(qū)塊群組，由此解決了在未使用過的區(qū)塊群組中清理隱私數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的數(shù)據(jù)塊block的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0208]更進(jìn)一步地，根據(jù)本發(fā)明的讀取所述信息節(jié)點(diǎn)對照表inodebitmap中表項(xiàng)值為零對應(yīng)的信息節(jié)點(diǎn)inode的號碼，依據(jù)所述號碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，由此解決了清理存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block上的隱私數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高，使清理更加完全的有益效果。[0209]更進(jìn)一步地，根據(jù)本發(fā)明的第一類型標(biāo)識的生成方式，在已知指定格式的數(shù)據(jù)結(jié)構(gòu)的前提下，可以對所有指定格式的數(shù)據(jù)進(jìn)行清理，由此解決了清理隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0210]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的【具體實(shí)施方式】?！緦＠綀D】【附圖說明】[0211]通過閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號表示相同的部件。在附圖中：[0212]圖1示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法實(shí)施例的步驟流程圖；[0213]圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第一隱私數(shù)據(jù)實(shí)施例1的步驟流程圖；[0214]圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第一隱私數(shù)據(jù)實(shí)施例2的步驟流程圖；[0215]圖4示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第二隱私數(shù)據(jù)實(shí)施例的步驟流程圖；[0216]圖5示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第三隱私數(shù)據(jù)實(shí)施例1的步驟流程圖；[0217]圖6示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第三隱私數(shù)據(jù)實(shí)施例2的步驟流程圖；以及[0218]圖7示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的裝置實(shí)施例的結(jié)構(gòu)框圖?！揪唧w實(shí)施方式】[0219]下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。[0220]參照圖1，示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法實(shí)施例的步驟流程圖，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，以及存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，具體可以包括如下步驟：[0221]步驟101，接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；[0222]在具體應(yīng)用中，預(yù)定的第一界面位置可以是針對清理隱私數(shù)據(jù)而設(shè)置的按鈕的位置。[0223]步驟102,將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；[0224]在具體實(shí)現(xiàn)中，所述隱私數(shù)據(jù)包括未被徹底刪掉的照片、短信、通訊錄、通話記錄、聊天記錄、錄音、視頻。[0225]在本發(fā)明的一種優(yōu)選示例中，所述清理請求中包括隱私數(shù)據(jù)的存儲(chǔ)路徑，所述將所述清理請求發(fā)送給清理進(jìn)程，所述步驟102包括：[0226]子步驟A1，將所述清理請求發(fā)送給清理進(jìn)程；所述清理進(jìn)程用于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找所述隱私數(shù)據(jù)，并將查找到的隱私數(shù)據(jù)返回；[0227]在實(shí)際應(yīng)用中，清理進(jìn)程可以依據(jù)清理請求執(zhí)行相應(yīng)的清理操作，清理操作可以包括查找第一隱私數(shù)據(jù)，以及讀寫數(shù)據(jù)等。[0228]由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，例如，手機(jī)機(jī)身的文件系統(tǒng)通常可以為EXT文件系統(tǒng)，EXT文件系統(tǒng)可以包括EXT2文件系統(tǒng)、EXT3文件系統(tǒng)、EXT4文件系統(tǒng)等，EXT文件系統(tǒng)在手機(jī)中的存儲(chǔ)路徑通常為手機(jī)根目錄，因此，當(dāng)手機(jī)中具有的存儲(chǔ)路徑包括存儲(chǔ)路徑時(shí)，即可以確定文件系統(tǒng)的格式。[0229]接收到清理請求后，可以將清理請求發(fā)送給清理進(jìn)程，清理進(jìn)程依據(jù)清理請求中包括的存儲(chǔ)路徑，確定出文件系統(tǒng)的格式，當(dāng)存儲(chǔ)路徑與手機(jī)根目錄匹配時(shí)，表明文件系統(tǒng)的格式為EXT文件系統(tǒng)，即將要清理的是手機(jī)機(jī)身存儲(chǔ)空間中的第一隱私數(shù)據(jù)，調(diào)用EXT文件系統(tǒng)的接口查找第一隱私數(shù)據(jù)。[0230]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，所述清理請求還包括待清理第一隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑查找第一隱私數(shù)據(jù)：[0231]子步驟S11，依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0232]子步驟S12,當(dāng)判定所述文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，則依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0233]子步驟S13,從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;[0234]子步驟S14,針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block;[0235]子步驟S15,在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；[0236]子步驟S16,當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；[0237]子步驟S17,當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；[0238]子步驟S18,若是，則判定為查找到一條第一隱私數(shù)據(jù)。[0239]作為本發(fā)明具體應(yīng)用的一種示例，第一隱私數(shù)據(jù)可以包括在本地存儲(chǔ)介質(zhì)中的一條或多條已刪除數(shù)據(jù)，且每一條已刪除數(shù)據(jù)中的部分或全部數(shù)據(jù)未被新的數(shù)據(jù)覆蓋。具體而言，第一隱私數(shù)據(jù)的對象可以包括照片、短信、通訊錄、手機(jī)應(yīng)用、上網(wǎng)記錄、軟件隱私記錄等等，軟件隱私記錄可以包括例如：聊天記錄，圖片緩存，語音消息記錄等等。[0240]第一類型標(biāo)識可以是指定格式的編碼字符串，編碼字符串可以是該指定格式的部分起始字段，采用第一類型標(biāo)識與具有未使用標(biāo)記的數(shù)據(jù)塊block的頭進(jìn)行匹配，當(dāng)匹配到編碼字符串與該頭相同時(shí)，讀取該頭對應(yīng)的整個(gè)數(shù)據(jù)塊block中的其他數(shù)據(jù)，若其他數(shù)據(jù)中未讀取到結(jié)束標(biāo)記，則讀取下一個(gè)具有與編碼字符串相同的頭的數(shù)據(jù)塊block中的其他數(shù)據(jù)，直到讀取到結(jié)束標(biāo)記，而后，判斷該連續(xù)讀出的一個(gè)或多個(gè)塊中的數(shù)據(jù)是否具有完整的文件信息，即是否能組合成完整的文件，若是，則判定找到一條第一隱私數(shù)據(jù)，否則，判定該一個(gè)或多個(gè)塊中的數(shù)據(jù)不是一條第一隱私數(shù)據(jù)。[0241]當(dāng)查找到第一隱私數(shù)據(jù)后，清理進(jìn)程將查找到的第一隱私數(shù)據(jù)返回。[0242]在實(shí)際應(yīng)用中，清理進(jìn)程可以依據(jù)清理請求執(zhí)行相應(yīng)的清理操作，清理操作可以包括查找第二隱私數(shù)據(jù)，以及讀寫數(shù)據(jù)等。[0243]由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，例如，手機(jī)外置存儲(chǔ)卡的文件系統(tǒng)通常可以為FAT文件系統(tǒng)，F(xiàn)AT文件系統(tǒng)可以包括FAT12文件系統(tǒng)、FAT16文件系統(tǒng)、FAT32文件系統(tǒng)等，F(xiàn)AT文件系統(tǒng)在手機(jī)外置存儲(chǔ)卡的存儲(chǔ)路徑通常為mnt/sdcard/external-sd，因此，當(dāng)手機(jī)中具有的存儲(chǔ)路徑與mnt/sdcard/external-sd此存儲(chǔ)路徑匹配時(shí)，即可以確定文件系統(tǒng)的格式為FAT文件系統(tǒng)。[0244]接收到清理請求后，可以將清理請求發(fā)送給清理進(jìn)程，清理進(jìn)程依據(jù)清理請求中包括的存儲(chǔ)路徑，確定出文件系統(tǒng)的格式，當(dāng)存儲(chǔ)路徑與手機(jī)外置存儲(chǔ)卡的存儲(chǔ)路徑匹配時(shí)，表明文件系統(tǒng)的格式為FAT文件系統(tǒng)，即將要清理的是手機(jī)外置存儲(chǔ)卡中的第二隱私數(shù)據(jù)，調(diào)用FAT文件系統(tǒng)的接口查找第二隱私數(shù)據(jù)。[0245]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述隱私數(shù)據(jù)包括存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，所述清理請求還包括待清理第二隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第二隱私數(shù)據(jù)的存儲(chǔ)路徑查找第二隱私數(shù)據(jù)：[0246]子步驟S21，依據(jù)所述第二隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0247]子步驟S22,當(dāng)判定所述文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0248]子步驟S23,從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇；[0249]子步驟S24,在所述簇中的指定位置讀取第二類型標(biāo)識；[0250]子步驟S25,當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，則讀取所述簇中的其它數(shù)據(jù)；[0251]子步驟S26,當(dāng)采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條第二隱私數(shù)據(jù)[0252]作為本發(fā)明具體應(yīng)用的一種示例，第二隱私數(shù)據(jù)可以包括在本地存儲(chǔ)介質(zhì)中的一條或多條已刪除數(shù)據(jù)，且每一條已刪除數(shù)據(jù)中的部分或全部數(shù)據(jù)未被新的數(shù)據(jù)覆蓋。具體而言，第一隱私數(shù)據(jù)的對象可以包括照片、短信、通訊錄、手機(jī)應(yīng)用、上網(wǎng)記錄、軟件隱私記錄等等，軟件隱私記錄可以包括例如：聊天記錄，圖片緩存，語音消息記錄等等。[0253]第一類型標(biāo)識可以是指定格式的編碼字符串，編碼字符串可以是該指定格式的部分起始字段，采用第一類型標(biāo)識與具有未使用標(biāo)記的簇的頭進(jìn)行匹配，當(dāng)匹配到編碼字符串與該頭相同時(shí)，讀取該頭對應(yīng)的整個(gè)簇中的其他數(shù)據(jù)，若其他數(shù)據(jù)中未讀取到結(jié)束標(biāo)記，則讀取下一個(gè)具有與編碼字符串相同的頭的簇中的其他數(shù)據(jù)，直到讀取到結(jié)束標(biāo)記，而后，判斷該連續(xù)讀出的一個(gè)或多個(gè)塊中的數(shù)據(jù)是否具有完整的文件信息，若簇中的數(shù)據(jù)丟失，或者，被破壞，則簇中的數(shù)據(jù)不能被還原為一條完整的數(shù)據(jù)，獲得還原錯(cuò)誤的結(jié)果，判定簇中的數(shù)據(jù)不為已刪除記錄，若簇中的數(shù)據(jù)沒有丟失，或者，沒有被破壞，則簇中的數(shù)據(jù)可以被還原為一條完整的數(shù)據(jù)，獲得還原正確的結(jié)果，判定簇中的數(shù)據(jù)為一條第二隱私數(shù)據(jù)。即判斷是否可以采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果，若是，則判定找到一條第二隱私數(shù)據(jù)，否則，判定該一個(gè)或多個(gè)塊中的數(shù)據(jù)不是一條第二隱私數(shù)據(jù)。[0254]當(dāng)查找到第二隱私數(shù)據(jù)后，清理進(jìn)程將查找到的第二隱私數(shù)據(jù)返回。[0255]在實(shí)際應(yīng)用中，清理進(jìn)程可以依據(jù)清理請求執(zhí)行相應(yīng)的清理操作，清理操作可以包括查找第三隱私數(shù)據(jù)，以及讀寫數(shù)據(jù)等。[0256]接收到清理請求后，可以將清理請求發(fā)送給清理進(jìn)程，清理進(jìn)程依據(jù)清理請求中包括的存儲(chǔ)路徑，確定出SQLite數(shù)據(jù)庫的文件的存儲(chǔ)位置，從而讀取SQLite數(shù)據(jù)庫的文件將SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)查找出來。[0257]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述隱私數(shù)據(jù)包括存儲(chǔ)在存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，所述清理進(jìn)程用于采用如下方式依據(jù)所述第三隱私數(shù)據(jù)的存儲(chǔ)路徑查找SQLite數(shù)據(jù)庫中第三隱私數(shù)據(jù)：[0258]子步驟S31，依據(jù)所述第三隱私數(shù)據(jù)的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；[0259]子步驟S32,依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；[0260]子步驟S33,從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；[0261]子步驟S34,從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；[0262]子步驟S35,采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；[0263]子步驟S36,在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；[0264]子步驟S37,判斷所述特征數(shù)據(jù)是否為第三隱私數(shù)據(jù)；[0265]子步驟S38,若所述特征數(shù)據(jù)是第三隱私數(shù)據(jù)，則判定為查找到一條第三隱私數(shù)據(jù)。[0266]作為本發(fā)明具體應(yīng)用的一種示例，第三隱私數(shù)據(jù)可以包括在存儲(chǔ)在SQLite數(shù)據(jù)庫中的一條或多條已刪除記錄，且每一條已刪除記錄中的部分或全部數(shù)據(jù)未被新記錄的數(shù)據(jù)覆蓋。具體而言，第三隱私數(shù)據(jù)的對象可以包括短信、通訊錄、通話記錄、上網(wǎng)記錄、軟件第三隱私數(shù)據(jù)等等，軟件第三隱私數(shù)據(jù)可以包括例如：聊天記錄，圖片緩存，語音消息記錄等等。[0267]強(qiáng)匹配特征可以是數(shù)據(jù)表的一個(gè)或多個(gè)字段組合成的基本特征串，該數(shù)據(jù)表中的任何一條記錄，包括第三隱私數(shù)據(jù)，都必然具有與基本特征串匹配的字段，因此，可以在SQLite數(shù)據(jù)庫中查找到空閑區(qū)域后，可以采用強(qiáng)匹配特征在空閑區(qū)域中查找特征數(shù)據(jù)，判斷特征數(shù)據(jù)為第三隱私數(shù)據(jù)時(shí)，確定查找到一條第三隱私數(shù)據(jù)。[0268]當(dāng)查找到第三隱私數(shù)據(jù)后，清理進(jìn)程將查找到的第三隱私數(shù)據(jù)返回。[0269]子步驟A2,提供所述第一隱私數(shù)據(jù)、第二隱私數(shù)據(jù)和第三隱私數(shù)據(jù)的展現(xiàn)；[0270]接收到清理進(jìn)程發(fā)送的隱私數(shù)據(jù)后，將隱私數(shù)據(jù)展示在界面中，以供作出選擇。[0271]子步驟A3,接收用戶在預(yù)定的第二界面位置上點(diǎn)擊的確認(rèn)清理請求，并將所述確認(rèn)清理請求發(fā)送給所述清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述確認(rèn)清理請求完成對所述隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；[0272]在具體實(shí)現(xiàn)中，預(yù)定的第二界面位置可以包括針對第一隱私數(shù)據(jù)、第二隱私數(shù)據(jù)、第三隱私數(shù)據(jù)的復(fù)選框，和/或，作為確認(rèn)清理的第二按鈕的位置。[0273]當(dāng)選定要清理的隱私數(shù)據(jù)，和/或，觸摸第二按鈕時(shí)，即在預(yù)定的第二界面位置上點(diǎn)擊確認(rèn)清理請求，可以接收該確認(rèn)清理請求。[0274]接收到確認(rèn)清理請求后，可以將該確認(rèn)清理請求發(fā)送給清理進(jìn)程，清理進(jìn)程可以依據(jù)該確認(rèn)清理請求獲得存儲(chǔ)該第一隱私數(shù)據(jù)的數(shù)據(jù)塊block的號碼等存儲(chǔ)信息，將該號碼的數(shù)據(jù)塊block上的數(shù)據(jù)置0,和/或，清理進(jìn)程可以依據(jù)該確認(rèn)清理請求獲得存儲(chǔ)該第二隱私數(shù)據(jù)的簇的位置信息，將該位置信息的簇上的數(shù)據(jù)置0,和/或，清理進(jìn)程可以依據(jù)該確認(rèn)清理請求獲得存儲(chǔ)該第三隱私記錄的位置信息，將該位置信息上相應(yīng)位置的數(shù)據(jù)置0,即完成第一隱私數(shù)據(jù)，和/或，第二隱私數(shù)據(jù)，和/或，第三隱私數(shù)據(jù)清理。清理進(jìn)程可以生成清理完成的結(jié)果，并將清理完成的結(jié)果發(fā)送給。[0275]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述清理進(jìn)程用于采用如下方式針對所述確認(rèn)清理請求完成對所述第三隱私數(shù)據(jù)的清理：[0276]子步驟S41，獲取所述特征數(shù)據(jù)存儲(chǔ)的位置信息，所述位置信息包括存儲(chǔ)特征數(shù)據(jù)的數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度；[0277]作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)確定與強(qiáng)匹配特征匹配的特征數(shù)據(jù)為第三隱私數(shù)據(jù)時(shí)，記錄存儲(chǔ)該特征數(shù)據(jù)的數(shù)據(jù)庫文件的名稱、所在數(shù)據(jù)庫中數(shù)據(jù)頁的編號、所在數(shù)據(jù)頁中的偏移量和長度。[0278]子步驟S42,采用所述數(shù)據(jù)庫文件、數(shù)據(jù)頁、偏移量和長度定位到所述特征數(shù)據(jù)存儲(chǔ)的位置；[0279]采用數(shù)據(jù)庫文件的名稱查找到對應(yīng)的數(shù)據(jù)庫文件，再根據(jù)數(shù)據(jù)頁的編號在該數(shù)據(jù)庫文件中查找出相應(yīng)的數(shù)據(jù)頁，最后采用偏移量和長度在該數(shù)據(jù)頁中定位出特征數(shù)據(jù)存儲(chǔ)的位置。[0280]子步驟S43,將所述位置上的數(shù)據(jù)置零。[0281]以偏移量作為特征數(shù)據(jù)存儲(chǔ)位置的起始位置，從起始位置上開始寫零，直到零的數(shù)量與長度值相等時(shí)結(jié)束。[0282]根據(jù)本發(fā)明的在空閑區(qū)域中刪除特征數(shù)據(jù)可以將第三隱私數(shù)據(jù)徹底刪除，由此解決了第三隱私數(shù)據(jù)不能徹底刪除的問題，取得了減少信息泄漏，提高信息安全性的有益效果。[0283]步驟103,提供清理結(jié)果的展現(xiàn)。[0284]接收到清理進(jìn)程發(fā)送的清理完成的結(jié)果后，將該結(jié)果展示在界面中。[0285]根據(jù)本發(fā)明的從所述EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將隱私數(shù)據(jù)匹配出來，從而清理隱私數(shù)據(jù)，由此解決了清理隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0286]根據(jù)本發(fā)明的從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇，可以定位出所有可能具有指定格式的隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將隱私數(shù)據(jù)匹配出來，從而清理隱私數(shù)據(jù)，由此解決了清理隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0287]根據(jù)本發(fā)明的空閑區(qū)域可以定位出所有可能存在隱私記錄的位置，采用強(qiáng)匹配特征在空閑區(qū)域匹配出特征數(shù)據(jù)，可以將全部的隱私記錄和疑似的隱私記錄匹配出來，再通過判斷特征數(shù)據(jù)將疑似的隱私記錄過濾，由此解決了隱私記錄查找的問題，取得了清理速度快，準(zhǔn)確度高，減少人工操作，減少耗時(shí)，存儲(chǔ)介質(zhì)的讀寫壽命增加，成本降低的有益效果。[0288]為使本領(lǐng)域技術(shù)人員更好地理解本發(fā)明步驟102,以下通過實(shí)施例2、實(shí)施例3、實(shí)施例4、實(shí)施例5、實(shí)施例6分別對本發(fā)明實(shí)施例具體查找第一隱私數(shù)據(jù)、第二隱私數(shù)據(jù)、第三隱私數(shù)據(jù)的步驟作進(jìn)一步說明。[0289]參照圖2,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第一隱私數(shù)據(jù)實(shí)施例1的步驟流程圖，所述清理請求包括第一隱私數(shù)據(jù)的指定格式，具體可以包括如下步驟：[0290]步驟201，依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0291]在具體實(shí)現(xiàn)中，由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，文件系統(tǒng)的格式可以根據(jù)存儲(chǔ)路徑唯一確定。[0292]例如，當(dāng)存儲(chǔ)路徑為手機(jī)根目錄時(shí)，可以判定文件系統(tǒng)的格式為EXT文件系統(tǒng)；當(dāng)手機(jī)中包括存儲(chǔ)路徑為mnt/sdcard/external-sd的文件夾時(shí)，可以判定文件系統(tǒng)的格式為FAT文件系統(tǒng)。[0293]步驟202,依據(jù)所述存儲(chǔ)路徑確定文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0294]在實(shí)際應(yīng)用中，指定格式可以是指為了存儲(chǔ)數(shù)據(jù)而對數(shù)據(jù)使用的特殊編碼方式。[0295]清理請求中可以包括請求查找并刪除指定格式的待清理第一隱私數(shù)據(jù)。當(dāng)接收到的清理請求攜帶有待清理第一隱私數(shù)據(jù)的指定格式時(shí)，將對指定格式的待清理第一隱私數(shù)據(jù)進(jìn)行查找并刪除。[0296]需要說明的是，同一格式的數(shù)據(jù)可以在數(shù)據(jù)的頭部采用相同的編碼字符串，由于第一隱私數(shù)據(jù)本身還保留在存儲(chǔ)介質(zhì)中，因此，各條第一隱私數(shù)據(jù)的頭部中還可以保留有各自格式的編碼字符串。[0297]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述待清理第一隱私數(shù)據(jù)的指定格式包括圖片格式。[0298]在實(shí)際應(yīng)用中，待清理第一隱私數(shù)據(jù)的指定格式至少可以包括圖片格式。圖片格式的第一隱私數(shù)據(jù)較為常見，因此，可以確定待清理第一隱私數(shù)據(jù)的指定格式為圖片格式。[0299]需要說明的是，本發(fā)明不僅可以清理圖片格式的第一隱私數(shù)據(jù)，還可以清理文本格式、壓縮包格式等等指定格式的第一隱私數(shù)據(jù)，可以依據(jù)指定格式提取出預(yù)設(shè)的第一類型標(biāo)識即可，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際需要設(shè)置清理的第一隱私數(shù)據(jù)的指定格式。[0300]在實(shí)際應(yīng)用中，每種格式的編碼字符串可以是固定的，并且，格式的種類不同，編碼字符串也就不同，因此，當(dāng)確定待清理第一隱私數(shù)據(jù)的指定格式時(shí)，該指定格式的編碼字符串也即確定，可以采用該編碼字符串作為該指定格式預(yù)設(shè)的第一類型標(biāo)識。[0301]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述預(yù)設(shè)的第一類型標(biāo)識可以通過以下方式生成：[0302]子步驟S51，依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0303]作為本發(fā)明具體應(yīng)用的一種示例，各種格式的數(shù)據(jù)結(jié)構(gòu)可以是預(yù)先定義好的，確定了指定格式的名稱，即可以找到對應(yīng)的數(shù)據(jù)結(jié)構(gòu)。[0304]子步驟S52,在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0305]通常，指定格式的編碼字符串可以在所述數(shù)據(jù)結(jié)構(gòu)中的文件頭字段內(nèi)，查找到數(shù)據(jù)結(jié)構(gòu)中的文件頭，即可以找到指定格式的編碼字符串。[0306]子步驟S53,提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0307]在具體應(yīng)用中，找到指定格式的編碼字符串后，可以提取該編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0308]根據(jù)本發(fā)明的第一類型標(biāo)識的生成方式，在已知指定格式的數(shù)據(jù)結(jié)構(gòu)的前提下，可以對所有指定格式的數(shù)據(jù)進(jìn)行清理，由此解決了清理第一隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0309]步驟203,從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;[0310]在具體實(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è)超級區(qū)塊(superblock)會(huì)記錄整個(gè)文件系統(tǒng)的整體信息，包括inode與block(數(shù)據(jù)塊）的總量、使用量、剩余量等。[0311]由于每個(gè)inode與block都有號碼，而每個(gè)文件都會(huì)占用一個(gè)inode,inode內(nèi)則有文件數(shù)據(jù)放置的block號碼。因此，如果能夠找到該文件的inode，那么，就可以知道這個(gè)文件所放置數(shù)據(jù)的block號碼，也就能夠讀出該文件的實(shí)際數(shù)據(jù)了。當(dāng)文件系統(tǒng)高達(dá)數(shù)GB時(shí)，那么將所有的inode與block通通放置在一起將是很不智的決定，因?yàn)閕node與block的數(shù)量太龐大，不容易管理。[0312]為此，EXT文件系統(tǒng)在格式化的時(shí)候基本上是區(qū)分為多個(gè)區(qū)塊群組（blockgroup)的，每個(gè)區(qū)塊群組都有獨(dú)立的inode/block/superblock系統(tǒng)。[0313]FilesystemDescription(文件系統(tǒng)描述說明）可以描述每個(gè)blockgroup的開始與結(jié)束的block號碼，以及說明該blockgroup中的superblock，blockbitmap(區(qū)塊對照表），inodebitmap(信息節(jié)點(diǎn)對照表），inodetable(信息節(jié)點(diǎn)表格），datablock的具體位置，具體位置可以分別兩個(gè)號碼的block之間，也可以在某個(gè)號碼的block上。[0314]通常，F(xiàn)ilesystemDescription可以在第1號block中。[0315]步驟204,針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；[0316]在實(shí)際應(yīng)用中，可以分別對各個(gè)區(qū)塊群組blockgroup進(jìn)行處理，由于文件的存儲(chǔ)需要用到block，每個(gè)block內(nèi)最多只能夠放置一個(gè)文件的數(shù)據(jù)，因此，EXT文件系統(tǒng)中需要對空的block添加未使用標(biāo)記，以供新的文件存儲(chǔ)時(shí)使用。同樣的，當(dāng)某些文件刪除時(shí)，這些文件原本占用的block號碼就會(huì)釋放出來，此時(shí)該block號碼的標(biāo)記將修改為未使用。[0317]因此，可以將具有未使用標(biāo)記的數(shù)據(jù)塊提取出來。[0318]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述當(dāng)前處理的區(qū)塊群組blockgroup包括區(qū)塊對照表blockbitmap,所述未使用標(biāo)記包括表項(xiàng)值為零，所述步驟204具體可以包括以下子步驟：[0319]子步驟S61，讀取區(qū)塊對照表blockbitmap;[0320]作為本發(fā)明具體應(yīng)用的一種示例，區(qū)塊對照表blockbitmap的位置可以在文件系統(tǒng)描述說明中讀取出來，區(qū)塊對照表blockbitmap中記錄了該區(qū)塊中block的使用情況，已使用的block標(biāo)記為1，未使用的block標(biāo)記為0。[0321]子步驟S62,記錄所述區(qū)塊對照表blockbitmap中表項(xiàng)值為零對應(yīng)的數(shù)據(jù)塊block的號碼；[0322]在實(shí)際應(yīng)用中，區(qū)塊對照表blockbitmap可以采用表格的形式記錄各個(gè)block的使用情況，表項(xiàng)中可以分別記錄各個(gè)block的號碼，以及該號碼對應(yīng)的block的使用情況，用0或1標(biāo)記使用情況，0可以作為未使用標(biāo)記表示block未使用，1可以作為已使用標(biāo)記表示block已使用。[0323]將表項(xiàng)值為0對應(yīng)的數(shù)據(jù)塊block的號碼記錄下來。[0324]子步驟S63,采用所述號碼提取對應(yīng)的數(shù)據(jù)塊block。[0325]在具體實(shí)現(xiàn)中，可以采用記錄下來的數(shù)據(jù)塊block的號碼，定位到datablock中相應(yīng)的數(shù)據(jù)塊block上，將該數(shù)據(jù)塊block提取出來。[0326]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述當(dāng)前處理的區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對照表inodebitmap,在所述步驟104之后還可以包括以下步驟：[0327]當(dāng)發(fā)現(xiàn)所述區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block的號碼；[0328]采用所述號碼讀取所述號碼最小的數(shù)據(jù)塊block中的起始數(shù)據(jù)；[0329]若所述起始數(shù)據(jù)為零零，則跳過所述當(dāng)前處理的區(qū)塊群組blockgroup，處理下一個(gè)區(qū)塊群組blockgroup。[0330]作為本發(fā)明實(shí)施例具體應(yīng)用的一種示例，EXT文件系統(tǒng)的存儲(chǔ)可以是按照區(qū)塊群組的順序進(jìn)行的，可以優(yōu)先使用排列在前的區(qū)塊群組進(jìn)行存儲(chǔ)，當(dāng)該區(qū)塊群組的存儲(chǔ)空間用盡時(shí)才使用下一個(gè)區(qū)塊群組，未使用過的區(qū)塊群組中的數(shù)據(jù)塊都具有未使用標(biāo)記，因此，若可以判斷出當(dāng)前處理的區(qū)塊群組未使用過，則可以跳過此當(dāng)前處理的區(qū)塊群組，以減少查找第一隱私數(shù)據(jù)的時(shí)間。[0331]具體地，當(dāng)檢測出區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值均為零，即當(dāng)前處理的區(qū)塊群組中數(shù)據(jù)塊block均具有未使用標(biāo)記時(shí)，有兩種情況可以對應(yīng)這種現(xiàn)象，一種是該區(qū)塊群組從未使用過，一種是該區(qū)塊群組使用過，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。[0332]此時(shí)，可以讀取信息節(jié)點(diǎn)對照表inodebitmap,若信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零，即inode也均具有未使用標(biāo)記，則可以更加確定區(qū)塊群組或者是從未使用過，或者是使用過，但是存儲(chǔ)的數(shù)據(jù)被全部刪除了。[0333]讀取區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block，若該數(shù)據(jù)塊block起始數(shù)據(jù)為〇〇,則可以判定該區(qū)塊群組從未使用過，跳過該區(qū)塊群組，直接處理下一個(gè)區(qū)塊群組。[0334]根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述區(qū)塊對照表blockbitmap中各個(gè)表項(xiàng)值為零，且所述信息節(jié)點(diǎn)對照表inodebitmap中各個(gè)表項(xiàng)值為零時(shí)，讀取所述區(qū)塊對照表blockbitmap中號碼最小的數(shù)據(jù)塊block，可以快速跳過從未使用過的區(qū)塊群組，由此解決了在未使用過的區(qū)塊群組中清理第一隱私數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的數(shù)據(jù)塊block的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0335]步驟205,在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；[0336]在實(shí)際應(yīng)用中，指定位置可以是與預(yù)設(shè)的第一類型標(biāo)識在數(shù)據(jù)結(jié)構(gòu)中的位置相同。即指定位置在數(shù)據(jù)塊block的起始位置與預(yù)設(shè)的第一類型標(biāo)識在數(shù)據(jù)結(jié)構(gòu)中的起始位置相同，指定位置在數(shù)據(jù)塊block的結(jié)束位置與預(yù)設(shè)的第一類型標(biāo)識在數(shù)據(jù)結(jié)構(gòu)中的結(jié)束位置相同。[0337]具有未使用標(biāo)記的數(shù)據(jù)塊block提取出來后，可以從數(shù)據(jù)塊block中起始位置開始讀取與預(yù)設(shè)的第一類型標(biāo)識具有相同的長度的數(shù)據(jù)，作為第二類型標(biāo)識。[0338]步驟206,當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；[0339]在實(shí)際應(yīng)用中，讀取出第二類型標(biāo)識后，將第二類型標(biāo)識與預(yù)設(shè)的第一類型標(biāo)識對比，若第二類型標(biāo)識與第一類型標(biāo)識相同，則表明該數(shù)據(jù)塊block中可能具有第一隱私數(shù)據(jù)，并且，該數(shù)據(jù)塊block中第一隱私數(shù)據(jù)的格式與指定格式相同，將該數(shù)據(jù)塊block中的其它數(shù)據(jù)讀取出來。[0340]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則在下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識。[0341]在具體實(shí)現(xiàn)中，讀取出的第二類型標(biāo)識與預(yù)設(shè)的第一類型標(biāo)識不相同可以包括兩種情況，第一種情況是讀取出的第二類型標(biāo)識為零，表明該數(shù)據(jù)塊block中沒有第一隱私數(shù)據(jù)；第二種情況是讀取出的第二類型標(biāo)識不為零，表明該數(shù)據(jù)塊block中具有與指定格式不相同的其他格式的數(shù)據(jù)。因此，可以在發(fā)現(xiàn)第一類型標(biāo)識與第二類型標(biāo)識不相同時(shí)，可以直接跳過該數(shù)據(jù)塊block，讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block，在該數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識。[0342]根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識，可以快速的從所有可能具有指定格式的第一隱私數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的第一隱私數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理第一隱私數(shù)據(jù)需要掃描具有未使用標(biāo)記的數(shù)據(jù)塊block中所有數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0343]步驟207,當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息。[0344]作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)?shù)谝浑[私數(shù)據(jù)過大時(shí)，會(huì)占用一個(gè)或多個(gè)block，此時(shí)，需要判斷該一個(gè)或多個(gè)block是否為一條第一隱私數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，若是一條第一隱私數(shù)據(jù)存儲(chǔ)時(shí)所占用的一個(gè)或多個(gè)block，則連續(xù)讀出該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息，可以判定為第一隱私數(shù)據(jù)，否則判定不為第一隱私數(shù)據(jù)。[0345]步驟208,若連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息，則判定為查找到一條第一隱私數(shù)據(jù)。[0346]在實(shí)際應(yīng)用中，當(dāng)一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)可以組合成完整的文件信息時(shí)，表明該一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條第一隱私數(shù)據(jù)的完整內(nèi)容，判定查找到的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)為一條第一隱私數(shù)據(jù)。[0347]根據(jù)本發(fā)明的從所述EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的第一隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將第一隱私數(shù)據(jù)匹配出來，從而清理第一隱私數(shù)據(jù)，由此解決了清理第一隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0348]參照圖3,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第一隱私數(shù)據(jù)實(shí)施例2的步驟流程圖，所述清理請求包括第一隱私數(shù)據(jù)的指定格式，所述第一隱私數(shù)據(jù)存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block中，具體可以包括如下步驟：[0349]步驟301，依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0350]步驟302,依據(jù)所述存儲(chǔ)路徑確定文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0351]步驟303,從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;所述區(qū)塊群組blockgroup包括信息節(jié)點(diǎn)對照表inodebitmap、信息節(jié)點(diǎn)表格inodetable;[0352]步驟304,針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block；[0353]步驟305,讀取所述信息節(jié)點(diǎn)對照表inodebitmap中表項(xiàng)值為零對應(yīng)的信息節(jié)點(diǎn)inode的號碼；[0354]在具體實(shí)現(xiàn)中，inodebitmap用于記錄已使用和未使用的inode的號碼，未使用的inode的號碼可以表示該號碼的inode從未使用過，或者該號碼的inode使用過，而該inode指示的數(shù)據(jù)文件已刪除。[0355]表項(xiàng)值為0可以作為未使用標(biāo)記表不該號碼的inode未使用，1可以作為已使用標(biāo)記表示該號碼的inode已使用。[0356]將表項(xiàng)值為0對應(yīng)的信息節(jié)點(diǎn)inode的號碼讀取出來。[0357]步驟306,依據(jù)所述號碼在信息節(jié)點(diǎn)表格inodetable中提取殘留信息，所述殘留信息中包括存儲(chǔ)有所述第一隱私數(shù)據(jù)的數(shù)據(jù)塊block的號碼；[0358]在實(shí)際應(yīng)用中，殘留信息可以指當(dāng)有數(shù)據(jù)從EXT文件系統(tǒng)中刪除，inode的使用標(biāo)記由已使用修改為未使用時(shí)，殘留在inodetable中的信息。inodetable可以用于記錄inode的內(nèi)容，包括記錄第一隱私數(shù)據(jù)的屬性以及該第一隱私數(shù)據(jù)實(shí)際存放的block的號碼。[0359]當(dāng)?shù)谝浑[私數(shù)據(jù)存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block中時(shí)，inodetable中可以記錄存儲(chǔ)該第一隱私數(shù)據(jù)的各個(gè)數(shù)據(jù)塊的號碼，和/或，記錄某一段連續(xù)存儲(chǔ)該第一隱私數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。[0360]當(dāng)?shù)谝浑[私數(shù)據(jù)存儲(chǔ)在連續(xù)號碼的數(shù)據(jù)塊block中時(shí)，inodetable中可以記錄存儲(chǔ)該第一隱私數(shù)據(jù)的起始數(shù)據(jù)塊和終止數(shù)據(jù)塊。[0361]步驟307,當(dāng)所述具有未使用標(biāo)記的數(shù)據(jù)塊block具有所述號碼時(shí)，執(zhí)行步驟308。[0362]作為本發(fā)明具體應(yīng)用的一種示例，當(dāng)具有未使用標(biāo)記的數(shù)據(jù)塊具有殘留信息中的號碼時(shí)，則表明該一個(gè)或多個(gè)數(shù)據(jù)塊可能包括存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block中，并且該不連續(xù)號碼的數(shù)據(jù)塊都已找到。[0363]根據(jù)本發(fā)明的讀取所述信息節(jié)點(diǎn)對照表inodebitmap中表項(xiàng)值為零對應(yīng)的信息節(jié)點(diǎn)inode的號碼，依據(jù)所述號碼從信息節(jié)點(diǎn)表格inodetable中提取殘留信息，由此解決了清理存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block上的第一隱私數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高，使清理更加完全的有益效果。[0364]步驟308,在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；[0365]步驟309,當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；[0366]步驟310,當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；[0367]步驟311，若所述數(shù)據(jù)具有完整的文件信息，則判定為查找到一條第一隱私數(shù)據(jù)。[0368]本實(shí)施例與上述方法實(shí)施例2的區(qū)別之處在于，本實(shí)施例可以清理存儲(chǔ)在不連續(xù)號碼的數(shù)據(jù)塊block上的第一隱私數(shù)據(jù)，提高清理的準(zhǔn)確率，以及，使清理更加完全。[0369]根據(jù)本發(fā)明的從所述EXT文件系統(tǒng)中提取具有未使用標(biāo)記的數(shù)據(jù)塊block，可以定位出所有可能具有指定格式的第一隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將第一隱私數(shù)據(jù)匹配出來，從而清理第一隱私數(shù)據(jù)，由此解決了清理第一隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0370]參照圖4,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第二隱私數(shù)據(jù)實(shí)施例的步驟流程圖，所述清理請求包括第二隱私數(shù)據(jù)的指定格式具體可以包括如下步驟：[0371]步驟401，依據(jù)所述第二隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；[0372]在具體實(shí)現(xiàn)中，由于在手機(jī)中不同格式的文件系統(tǒng)所具有的存儲(chǔ)路徑不同，文件系統(tǒng)的格式可以根據(jù)存儲(chǔ)路徑唯一確定。[0373]例如，當(dāng)存儲(chǔ)路徑為手機(jī)根目錄時(shí)，可以判定文件系統(tǒng)的格式為EXT文件系統(tǒng)；當(dāng)手機(jī)中包括存儲(chǔ)路徑為mnt/sdcard/external-sd的文件夾時(shí)，可以判定文件系統(tǒng)的格式為FAT文件系統(tǒng)。[0374]步驟402,當(dāng)判定所述文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；[0375]在實(shí)際應(yīng)用中，指定格式可以是指為了存儲(chǔ)數(shù)據(jù)而對數(shù)據(jù)使用的特殊編碼方式。[0376]清理請求中可以包括請求查找并刪除指定格式的待清理第二隱私數(shù)據(jù)。當(dāng)接收到的清理請求攜帶有待清理第二隱私數(shù)據(jù)的指定格式時(shí)，將對指定格式的待清理第二隱私數(shù)據(jù)進(jìn)行查找并刪除。[0377]需要說明的是，同一格式的數(shù)據(jù)可以在數(shù)據(jù)的頭部采用相同的編碼字符串，由于第二隱私數(shù)據(jù)本身還保留在存儲(chǔ)介質(zhì)中，因此，各條第二隱私數(shù)據(jù)的頭部中還可以保留有各自格式的編碼字符串。[0378]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述待清理第二隱私數(shù)據(jù)的指定格式包括圖片格式。[0379]在實(shí)際應(yīng)用中，待清理第二隱私數(shù)據(jù)的指定格式至少可以包括圖片格式。圖片格式的第二隱私數(shù)據(jù)較為常見，因此，可以確定待清理第二隱私數(shù)據(jù)的指定格式為圖片格式。[0380]需要說明的是，本發(fā)明不僅可以清理圖片格式的第二隱私數(shù)據(jù)，還可以清理文本格式、壓縮包格式等等指定格式的第二隱私數(shù)據(jù)，可以依據(jù)指定格式提取出預(yù)設(shè)的第一類型標(biāo)識即可，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際需要設(shè)置清理的第二隱私數(shù)據(jù)的指定格式。[0381]在實(shí)際應(yīng)用中，每種格式的編碼字符串可以是固定的，并且，格式的種類不同，編碼字符串也就不同，因此，當(dāng)確定待清理第二隱私數(shù)據(jù)的指定格式時(shí)，該指定格式的編碼也即確定，可以采用該編碼字符串作為該指定格式預(yù)設(shè)的第一類型標(biāo)識。[0382]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述預(yù)設(shè)的第一類型標(biāo)識可以通過以下方式生成：[0383]子步驟S71，依據(jù)所述指定格式確定對應(yīng)的數(shù)據(jù)結(jié)構(gòu)；[0384]作為本發(fā)明具體應(yīng)用的一種示例，各種格式的數(shù)據(jù)結(jié)構(gòu)可以是預(yù)先定義好的，確定了指定格式的名稱，即可以找到對應(yīng)的數(shù)據(jù)結(jié)構(gòu)。[0385]子步驟S72,在所述數(shù)據(jù)結(jié)構(gòu)中查找所述指定格式的編碼字符串；[0386]通常，指定格式的編碼字符串可以在所述數(shù)據(jù)結(jié)構(gòu)中的文件頭字段內(nèi)，查找到數(shù)據(jù)結(jié)構(gòu)中的文件頭，即可以找到指定格式的編碼字符串。[0387]子步驟S73,提取所述編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0388]在具體應(yīng)用中，找到指定格式的編碼字符串后，可以提取該編碼字符串作為預(yù)設(shè)的第一類型標(biāo)識。[0389]步驟403,從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的族；[0390]在具體實(shí)現(xiàn)中，F(xiàn)AT文件系統(tǒng)中，在磁盤上的每一個(gè)簇在FAT表中有且只有一個(gè)登記項(xiàng)，通過在對應(yīng)簇號的登記項(xiàng)內(nèi)填入"表項(xiàng)值"來表明數(shù)據(jù)區(qū)的該簇是已占用、未使用或者壞簇三種狀態(tài)之一，具有未使用標(biāo)記的簇可以表示該簇從未使用過，或者，該簇使用過但是被標(biāo)記刪除，第二隱私數(shù)據(jù)可以在簇中，也可以不在簇中。[0391]根據(jù)未使用狀態(tài)對應(yīng)的表項(xiàng)值可以從FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇。[0392]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述FAT文件系統(tǒng)包括文件分配表FAT和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括簇，所述未使用標(biāo)記包括表項(xiàng)值為零，所述步驟203具體可以包括以下子步驟：[0393]子步驟S81，從所述FAT文件系統(tǒng)中獲取文件分配表FAT;[0394]作為本發(fā)明實(shí)施例具體應(yīng)用的一種示例，使用FAT文件系統(tǒng)的分區(qū)可以有這幾個(gè)部分：保留區(qū)（ReservedRegion)，存放FAT文件系統(tǒng)的重要參數(shù)和引導(dǎo)程序；文件分配表FAT表（FATRegion),記錄簇（Cluster)的使用情況；根目錄區(qū)（RootDirectoryRegion),記錄根目錄信息。FAT32系統(tǒng)舍棄了根目錄區(qū)，根目錄區(qū)可以任意指定一個(gè)簇；文件目錄數(shù)據(jù)區(qū)（FileandDirectoryDataRegion),是各種文件數(shù)據(jù)的實(shí)際存放區(qū)域。[0395]文件分配表FAT的位置記錄在保留區(qū)中，可能通過保留區(qū)獲取文件分配表FAT。[0396]子步驟S82,記錄所述文件分配表FAT中表項(xiàng)值為零對應(yīng)的簇號；[0397]在實(shí)際應(yīng)用中，可以在文件分配表FAT中采用表項(xiàng)值為零標(biāo)記對應(yīng)的簇為未使用狀態(tài)，記錄下表項(xiàng)值為零對應(yīng)的簇號。[0398]子步驟S83,采用所述簇號在所述數(shù)據(jù)區(qū)中提取對應(yīng)的簇。[0399]在具體實(shí)現(xiàn)中，獲得了表項(xiàng)值為零對應(yīng)的簇號，也即可以得知第二隱私數(shù)據(jù)可能存儲(chǔ)的位置，將數(shù)據(jù)區(qū)中與簇號對應(yīng)的簇一一提取出來，可以過濾掉不可能存儲(chǔ)有第二隱私數(shù)據(jù)的簇。[0400]步驟404,在所述簇中的指定位置讀取第二類型標(biāo)識；[0401]作為本發(fā)明具體應(yīng)用的一種示例，指定位置可以是與預(yù)設(shè)的第一類型標(biāo)識在數(shù)據(jù)結(jié)構(gòu)中的位置相同。[0402]第二類型標(biāo)識可以與預(yù)設(shè)的第一類型標(biāo)識具有相同的長度，相同的起始位置。[0403]一般地，可以從簇中起始位置開始讀取與預(yù)設(shè)的第一類型標(biāo)識具有相同的長度的數(shù)據(jù)，作為第二類型標(biāo)識。[0404]步驟405,當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，則讀取所述簇中的其它數(shù)據(jù)；[0405]在實(shí)際應(yīng)用中，讀取出第二類型標(biāo)識后，將第二類型標(biāo)識與預(yù)設(shè)的第一類型標(biāo)識對比，若第二類型標(biāo)識與第一類型標(biāo)識相同，則表明該簇中具有第二隱私數(shù)據(jù)，并且，該簇中第二隱私數(shù)據(jù)的格式與指定格式相同，將該簇中的其它數(shù)據(jù)讀取出來。[0406]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的簇中的指定位置讀取第二類型標(biāo)識。[0407]在具體實(shí)現(xiàn)中，讀取出的第二類型標(biāo)識與預(yù)設(shè)的第一類型標(biāo)識不相同可以包括兩種情況，第一種情況是讀取出的第二類型標(biāo)識為零，表明該簇中沒有第二隱私數(shù)據(jù)；第二種情況是讀取出的第二類型標(biāo)識不為零，表明該簇中具有與指定格式不相同的其他格式的數(shù)據(jù)。因此，可以在發(fā)現(xiàn)第一類型標(biāo)識與第二類型標(biāo)識不相同時(shí)，可以直接跳過該簇，讀取下一個(gè)具有未使用標(biāo)記的簇，在該簇中的指定位置讀取第二類型標(biāo)識。[0408]根據(jù)本發(fā)明的當(dāng)發(fā)現(xiàn)所述第一類型標(biāo)識與所述第二類型標(biāo)識不相同時(shí)，則讀取下一個(gè)具有未使用標(biāo)記的簇中的指定位置讀取第二類型標(biāo)識，可以快速的從所有可能具有指定格式的第二隱私數(shù)據(jù)的存儲(chǔ)位置中，篩選掉不具有指定格式的第二隱私數(shù)據(jù)的存儲(chǔ)位置。由此解決了清理第二隱私數(shù)據(jù)需要掃描具有未使用標(biāo)記的簇中所有數(shù)據(jù)的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0409]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，在所述在所述簇中的指定位置讀取第二類型標(biāo)識的步驟之后，還包括：[0410]當(dāng)連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，依據(jù)所述指定格式確定抽樣檢測的抽樣閾值；[0411]采用所述抽樣閾值迭代計(jì)算當(dāng)次抽樣位置；[0412]判斷所述抽樣位置上的數(shù)據(jù)是否為零；[0413]若所述抽樣位置上的數(shù)據(jù)為零，則返回采用所述抽樣閾值迭代計(jì)算當(dāng)次抽樣位置的步驟；[0414]若所述抽樣位置上的數(shù)據(jù)不為零，則返回在所述簇中的指定位置讀取第二類型標(biāo)識的步驟。[0415]在具體應(yīng)用中，當(dāng)連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，則表明存儲(chǔ)介質(zhì)可能是全新的，還未存儲(chǔ)過數(shù)據(jù)。[0416]抽樣閾值可以根據(jù)指定格式確定，可以統(tǒng)計(jì)具有指定格式的文件大小的最小值，采用最小值作為抽樣閾值。例如，圖片格式的文件可以設(shè)定最小值為50KB，則抽樣閾值為50KB。[0417]從當(dāng)前位置開始，每隔一個(gè)抽樣閾值的位置作為當(dāng)次的抽樣位置，讀取抽樣位置上的數(shù)據(jù)，如果抽樣位置上的數(shù)據(jù)為零，則表明該位置上也沒有數(shù)據(jù)，繼續(xù)跳躍過一個(gè)抽樣閾值的位置，讀取下一個(gè)抽樣位置，直到讀取完整個(gè)存儲(chǔ)介質(zhì)；如果抽樣位置上的數(shù)據(jù)不為零，則表明該位置上有數(shù)據(jù)，該存儲(chǔ)介質(zhì)有用過的痕跡，則返回在所述簇中的指定位置讀取第二類型標(biāo)識的步驟，將所述簇讀完。[0418]根據(jù)本發(fā)明的當(dāng)連續(xù)讀取出兩個(gè)或兩個(gè)以上所述第二類型標(biāo)識為零時(shí)，依據(jù)所述指定格式確定抽樣檢測的抽樣閾值，可以跳躍地掃描完整個(gè)存儲(chǔ)介質(zhì)，由此解決了在新的存儲(chǔ)介質(zhì)中清理第二隱私數(shù)據(jù)時(shí)，需要掃描所有具有未使用標(biāo)記的簇的問題，取得了讀取較少數(shù)據(jù)的同時(shí)清理準(zhǔn)確度高，速度快，運(yùn)算少，耗時(shí)短，效率高的有益效果。[0419]步驟406,當(dāng)采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條第二隱私數(shù)據(jù)。[0420]在實(shí)際應(yīng)用中，具有未使用標(biāo)記的一個(gè)或多個(gè)簇可能被反復(fù)擦寫，一個(gè)具有第二類型標(biāo)識，且第二類型標(biāo)識與第一類型標(biāo)識相同的簇，若其他數(shù)據(jù)與第二類型標(biāo)識不能組合成一條第二隱私數(shù)據(jù)，則判定所述簇中的數(shù)據(jù)不為第二隱私數(shù)據(jù)，若其他數(shù)據(jù)與第二類型標(biāo)識能組合成一條第二隱私數(shù)據(jù)，則為查找到一條第二隱私數(shù)據(jù)。[0421]根據(jù)本發(fā)明的從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇，可以定位出所有可能具有指定格式的第二隱私數(shù)據(jù)的存儲(chǔ)位置，以過濾掉不必要清理的存儲(chǔ)位置，再結(jié)合本發(fā)明的預(yù)設(shè)的第一類型標(biāo)識，與較少數(shù)據(jù)的第二類型標(biāo)識對比，將第二隱私數(shù)據(jù)匹配出來，從而清理第二隱私數(shù)據(jù)，由此解決了清理第二隱私數(shù)據(jù)需要全盤掃描，造成運(yùn)算多，速度慢，耗時(shí)長，效率低的問題，取得了運(yùn)算少，速度快，耗時(shí)短，效率高的有益效果。[0422]參照圖5,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第三隱私數(shù)據(jù)實(shí)施例1的步驟流程圖，具體可以包括如下步驟：[0423]步驟501，依據(jù)所述第三隱私數(shù)據(jù)的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；[0424]在實(shí)際應(yīng)用中，存儲(chǔ)路徑可以標(biāo)示出SQLite數(shù)據(jù)庫的文件的位置，采用該存儲(chǔ)路徑即可以定位出對應(yīng)的SQLite數(shù)據(jù)庫。[0425]步驟502,依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；[0426]在具體實(shí)現(xiàn)中，數(shù)據(jù)表中所有的數(shù)據(jù)記錄都存儲(chǔ)在數(shù)據(jù)頁，包括第三隱私數(shù)據(jù)。每個(gè)程序所創(chuàng)建的SQLite數(shù)據(jù)庫都是私有的，不同的清理請求對應(yīng)不同的SQLite數(shù)據(jù)庫，每個(gè)SQLite數(shù)據(jù)庫可以由多個(gè)數(shù)據(jù)表組成，其中一個(gè)數(shù)據(jù)表用于存儲(chǔ)通過該程序創(chuàng)建的記錄，每一個(gè)數(shù)據(jù)表可以由一個(gè)或多個(gè)數(shù)據(jù)頁將該程序創(chuàng)建的記錄展示出來，該程序創(chuàng)建的記錄包括第三隱私數(shù)據(jù)和未刪除記錄。[0427]通過解析SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表sqlite_master可以獲得SQLite數(shù)據(jù)庫中所有數(shù)據(jù)表的列表，從列表中篩選出指定名稱的數(shù)據(jù)表。[0428]例如：通話記錄中可以包括未接通話記錄、已接通話記錄和已撥通話記錄,通話記錄可以保存在通話記錄的數(shù)據(jù)庫中，在通話記錄的數(shù)據(jù)庫中可以采用一個(gè)數(shù)據(jù)表存儲(chǔ)所有通話記錄，該數(shù)據(jù)表可以采用一個(gè)或多個(gè)數(shù)據(jù)頁將所有通話記錄展示出來。[0429]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述清理請求包括清理對象，所述步驟502具體可以包括以下子步驟：[0430]子步驟S91，采用所述清理對象確定待查找的SQLite數(shù)據(jù)庫，以及，所述清理對象指定的數(shù)據(jù)表的表名；[0431]作為本發(fā)明具體應(yīng)用的一種示例，清理對象可以是由不同的程序創(chuàng)建后被刪除的記錄，由于每個(gè)程序所創(chuàng)建的SQLite數(shù)據(jù)庫都是私有的，因此，可以根據(jù)清理對象的不同確定對應(yīng)的SQLite數(shù)據(jù)庫。[0432]例如，當(dāng)確定清理對象為已刪除的通話記錄時(shí)，可以確定待查找的SQLite數(shù)據(jù)庫為創(chuàng)建通話記錄的撥號程序所創(chuàng)建的SQLite數(shù)據(jù)庫。[0433]SQLite數(shù)據(jù)庫中在創(chuàng)建時(shí)，設(shè)定的數(shù)據(jù)表的表名與將要存儲(chǔ)的記錄有關(guān)，因此，當(dāng)清理對象確定時(shí)，指定的數(shù)據(jù)表的表名也即可以確定。[0434]例如，撥號程序所創(chuàng)建的SQLite數(shù)據(jù)庫，通常設(shè)定存儲(chǔ)通話記錄的數(shù)據(jù)表的表名為call，因此，當(dāng)確定清理對象為已刪除的通話記錄時(shí)，可以確定已刪除的通話記錄對應(yīng)的數(shù)據(jù)表的表名為call。[0435]子步驟S92,依據(jù)所述表名在所述SQLite數(shù)據(jù)庫中確定對應(yīng)的數(shù)據(jù)表。[0436]在具體實(shí)現(xiàn)中，可以根據(jù)確定的數(shù)據(jù)表的表名在SQLite數(shù)據(jù)庫中查找到對應(yīng)的數(shù)據(jù)表。[0437]需要說明的是，數(shù)據(jù)頁是數(shù)據(jù)表中所有數(shù)據(jù)的一種存儲(chǔ)形式，每個(gè)數(shù)據(jù)表在SQLite數(shù)據(jù)庫中可以都是Btree(B樹）結(jié)構(gòu)，Btree結(jié)構(gòu)中包括根頁、內(nèi)部頁和葉子頁，其中，每個(gè)數(shù)據(jù)表的第一個(gè)頁稱為根頁，根頁和內(nèi)部頁主要用于導(dǎo)航，其頁的指針域都是指向下級頁的指針，即根頁的指針域指向內(nèi)部頁的指針，內(nèi)部頁的指針域指向葉子頁的指針，數(shù)據(jù)域僅僅包含關(guān)鍵字，而所有的數(shù)據(jù)記錄都存儲(chǔ)在葉子頁中，因此，所述數(shù)據(jù)頁可以是葉子頁。[0438]由于Btree中葉子頁的邏輯存儲(chǔ)結(jié)構(gòu)，可以通過以下方式查找數(shù)據(jù)表中包括的數(shù)據(jù)頁：[0439]步驟一，查找數(shù)據(jù)表對應(yīng)的根頁；[0440]步驟二，查找該根頁對應(yīng)的一個(gè)或多個(gè)內(nèi)部頁；[0441]步驟三，查找該一個(gè)或多個(gè)內(nèi)部頁對應(yīng)的一個(gè)或多個(gè)葉子頁。[0442]所有數(shù)據(jù)表的根頁編號都存儲(chǔ)在預(yù)置的系統(tǒng)表sqlite_master中，系統(tǒng)表sqlite_master保存了數(shù)據(jù)庫的schema(架構(gòu)）信息，在創(chuàng)建系統(tǒng)表sqlite_master的結(jié)構(gòu)時(shí)，就確定了系統(tǒng)表sqlite_master的根頁為pagel。由于在步驟502中已經(jīng)找到SQLite數(shù)據(jù)庫中對應(yīng)的表的名稱，因此，可以根據(jù)SQLite數(shù)據(jù)庫創(chuàng)建時(shí)的存儲(chǔ)模式，找到數(shù)據(jù)表對應(yīng)Btree的根頁。[0443]查找到Btree的根頁，即可根據(jù)根頁的指針域指向查找到一個(gè)或多個(gè)內(nèi)部頁，再根據(jù)內(nèi)部頁指針域的指向查找到一個(gè)或多個(gè)葉子頁。[0444]步驟503,從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；[0445]在實(shí)際應(yīng)用中，空閑區(qū)域可以包括未分配區(qū)和freeblock(自由塊）塊，所謂未分配區(qū)可以指數(shù)據(jù)頁用于存儲(chǔ)數(shù)據(jù)記錄的區(qū)域中從未使用過的位置區(qū)域，所謂freeblock塊可以指當(dāng)數(shù)據(jù)頁用于存儲(chǔ)數(shù)據(jù)記錄的區(qū)域中的一條或多條數(shù)據(jù)記錄被刪除后，尚未被新數(shù)據(jù)記錄覆蓋的位置區(qū)域。[0446]需要說明的是，當(dāng)freeblock塊與未分配區(qū)相鄰時(shí)，第三隱私數(shù)據(jù)可以作為未分配區(qū)的內(nèi)容。因此,除了需要讀取出數(shù)據(jù)頁中的freeblock塊，還需要讀取出數(shù)據(jù)頁中的未分配區(qū)。[0447]數(shù)據(jù)頁中的空閑區(qū)域可以在頁頭中予以指示，在頁頭中可以記錄第一個(gè)freeblock塊的偏移量，每一個(gè)freeblock塊可以包括4個(gè)字節(jié)，前2個(gè)字節(jié)可以是下一個(gè)freeblock塊的偏移量，后2個(gè)字節(jié)可以是freeblock塊的大小，因此，可以讀取出數(shù)據(jù)頁中的空閑區(qū)域。[0448]此外，針對數(shù)據(jù)頁中的數(shù)據(jù)記錄被全部刪除，該數(shù)據(jù)頁成為空閑頁時(shí)，空閑頁將被記錄在數(shù)據(jù)庫文件的文件頭中，通過讀取文件頭中的空閑頁鏈表首指針，可以快速讀取出空閑區(qū)域。[0449]步驟504,從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；[0450]在具體實(shí)現(xiàn)中，SQLite數(shù)據(jù)庫中的數(shù)據(jù)表的一個(gè)或多個(gè)字段可以定義存入數(shù)據(jù)表中的每條數(shù)據(jù)記錄包括的一個(gè)或多個(gè)字段以及一個(gè)或多個(gè)字段的順序，因此，SQLite數(shù)據(jù)庫中同一張數(shù)據(jù)表都有固定的數(shù)據(jù)類型。[0451]數(shù)據(jù)表在創(chuàng)建時(shí)，需要將數(shù)據(jù)表的數(shù)據(jù)類型寫入SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表sqlite_master中，可以包括數(shù)據(jù)表的類型table、數(shù)據(jù)表的表名、數(shù)據(jù)表的根頁編號以及包括創(chuàng)建數(shù)據(jù)表時(shí)所使用的SQL語句的字符串，SQL語句中可以包括構(gòu)建數(shù)據(jù)表時(shí)采用的一個(gè)或多個(gè)字段等，因此，可以從SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中讀取字符串解析出數(shù)據(jù)表的字段。[0452]步驟505,采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；[0453]作為本發(fā)明具體應(yīng)用的一種示例，存入數(shù)據(jù)表的每條記錄必須符合數(shù)據(jù)表構(gòu)建時(shí)的要求，包括記錄必須含有該一個(gè)或多個(gè)字段，且記錄中各個(gè)字段的順序應(yīng)當(dāng)和一個(gè)或多個(gè)字段的順序相同，因此，該一個(gè)或多個(gè)字段的組合可以認(rèn)為是該數(shù)據(jù)表中任何一條記錄都滿足的強(qiáng)匹配特征。[0454]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述步驟504具體可以包括以下子步驟：[0455]子步驟S1001，分別判斷所述一個(gè)或多個(gè)字段的類型；[0456]在具體實(shí)現(xiàn)中，寫入預(yù)置的系統(tǒng)sqlite_master中的字符串可以包括構(gòu)建數(shù)據(jù)表時(shí)采用的一個(gè)或多個(gè)字段的類型，通過讀取該字符串可以判斷出各個(gè)字段的類型。[0457]子步驟S1002,依次串接所述一個(gè)或多個(gè)字段的類型成基本特征串，將所述基本特征串作為強(qiáng)匹配特征。[0458]在實(shí)際應(yīng)用中，可以將判斷出的一個(gè)或多個(gè)字段的類型串接成基本特征串，該基本特征串即為強(qiáng)匹配特征。[0459]例如：判斷出的一個(gè)或多個(gè)字段的類型依次為數(shù)字，文本，數(shù)字，則基本特征串可以為數(shù)字-文本-數(shù)字，數(shù)字-文本-數(shù)字形成的基本特征串即可以作為強(qiáng)匹配特征。[0460]步驟506,在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；[0461]在實(shí)際應(yīng)用中，可以采用強(qiáng)匹配特征在空閑區(qū)域中進(jìn)行匹配，當(dāng)空閑區(qū)域中存在第三隱私數(shù)據(jù)時(shí)，該第三隱私數(shù)據(jù)必然滿足強(qiáng)匹配特征，第三隱私數(shù)據(jù)將被作為與強(qiáng)匹配特征匹配的特征數(shù)據(jù)查找出來。[0462]需要說明的是，滿足強(qiáng)匹配特征在不一定都是第三隱私數(shù)據(jù)，當(dāng)新記錄各覆蓋了相鄰兩條第三隱私數(shù)據(jù)的一半時(shí)，若新記錄也被刪除，與強(qiáng)匹配特征的匹配的特征數(shù)據(jù)可能是兩條第三隱私數(shù)據(jù)的組合。例如：數(shù)據(jù)表的每條記錄包含四個(gè)字段，相鄰的第一條第三隱私數(shù)據(jù)的第一個(gè)字段到第四個(gè)字段的類型分別是數(shù)字-文本-數(shù)字-文本，第二條第三隱私數(shù)據(jù)的第一個(gè)字段到第四個(gè)字段的類型也分別是數(shù)字-文本-數(shù)字-文本，此時(shí)，第一條新記錄覆蓋了第一條第三隱私數(shù)據(jù)的第三個(gè)字段和第四個(gè)字段以及第二條第三隱私數(shù)據(jù)的第一個(gè)字段和第二個(gè)字段，將第一條新記錄刪除后，又寫入第二條新記錄，且第二條新記錄恰好覆蓋在第一條新記錄的第三個(gè)字段和第四個(gè)字段和第二條第三隱私數(shù)據(jù)的第三個(gè)字段和第四個(gè)字段。若采用強(qiáng)匹配特征數(shù)字-文本-數(shù)字-文本，在空閑區(qū)域內(nèi)進(jìn)行查找，與強(qiáng)匹配特征匹配的特征數(shù)據(jù)為第一條第三隱私數(shù)據(jù)的第一個(gè)字段和第二個(gè)字段加第一條新記錄的第一個(gè)字段和第二個(gè)字段，此時(shí)，特征數(shù)據(jù)不是第三隱私數(shù)據(jù)。[0463]步驟507,判斷所述特征數(shù)據(jù)是否為第三隱私數(shù)據(jù)；若是第三隱私數(shù)據(jù)，則執(zhí)行步驟508;[0464]在具體實(shí)現(xiàn)中，可以通過將特征數(shù)據(jù)對應(yīng)的數(shù)據(jù)內(nèi)容提取出來，判斷數(shù)據(jù)內(nèi)容是否有效的方式判斷所述特征數(shù)據(jù)是否為第三隱私數(shù)據(jù)。[0465]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述步驟507具體可以包括以下子步驟：[0466]子步驟S1101，依據(jù)所述強(qiáng)匹配特征生成所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值范圍；[0467]子步驟S1102,讀取所述特征數(shù)據(jù)中一個(gè)或多個(gè)字段的數(shù)據(jù)取值；[0468]子步驟S1103,分別采用所述數(shù)據(jù)取值與對應(yīng)的數(shù)據(jù)取值范圍進(jìn)行比較；[0469]子步驟S1104,當(dāng)所述一個(gè)或多個(gè)字段的數(shù)據(jù)取值依次符合所述數(shù)據(jù)取值范圍時(shí)，判定所述特征數(shù)據(jù)是第三隱私數(shù)據(jù)。[0470]由于強(qiáng)特征可以是根據(jù)系統(tǒng)表中的字段類型組成的，不同的字段類型的取值范圍是不同的。[0471]判斷數(shù)據(jù)內(nèi)容是否有效時(shí)，當(dāng)特征數(shù)據(jù)中各字段類型的數(shù)據(jù)取值依次符合強(qiáng)匹配特征中的數(shù)據(jù)取值范圍要求時(shí)，特征數(shù)據(jù)對應(yīng)的數(shù)據(jù)內(nèi)容有效，判定特征數(shù)據(jù)為第三隱私數(shù)據(jù)；[0472]當(dāng)特征數(shù)據(jù)中各字段類型其中之一的數(shù)據(jù)取值不符合強(qiáng)匹配特征中的數(shù)據(jù)取值范圍要求時(shí)，特征數(shù)據(jù)對應(yīng)的數(shù)據(jù)內(nèi)容無效，判定特征數(shù)據(jù)不為第三隱私數(shù)據(jù)。[0473]由于采用強(qiáng)匹配特征匹配出來的特征數(shù)據(jù)不一定是第三隱私數(shù)據(jù)，不是第三隱私數(shù)據(jù)的特征數(shù)據(jù)不具有任何價(jià)值，清理不是第三隱私數(shù)據(jù)的特征數(shù)據(jù)只會(huì)增加存儲(chǔ)介質(zhì)的讀寫次數(shù)，減少存儲(chǔ)介質(zhì)的讀寫壽命，因此，為了減少存儲(chǔ)介質(zhì)的讀寫次數(shù)，不是第三隱私數(shù)據(jù)的特征數(shù)據(jù)可以不必清理。[0474]當(dāng)然，上述第三隱私數(shù)據(jù)的判斷方式只是作為示例，在實(shí)施本發(fā)明實(shí)施例時(shí)，可以根據(jù)實(shí)際情況設(shè)置其他第三隱私數(shù)據(jù)的判斷方式，本發(fā)明實(shí)施例對此不加以限制。另外，除了上述第三隱私數(shù)據(jù)的判斷方式外，本領(lǐng)域技術(shù)人員還可以根據(jù)實(shí)際需要采用其他第三隱私數(shù)據(jù)的判斷方式，本發(fā)明實(shí)施例對此也不加以限制。[0475]根據(jù)本發(fā)明的空閑區(qū)域可以定位出所有可能存在第三隱私數(shù)據(jù)的位置，采用強(qiáng)匹配特征在空閑區(qū)域匹配出特征數(shù)據(jù)，可以將全部的第三隱私數(shù)據(jù)和疑似的第三隱私數(shù)據(jù)匹配出來，再通過判斷特征數(shù)據(jù)將疑似的第三隱私數(shù)據(jù)過濾，由此解決了第三隱私數(shù)據(jù)查找的問題，取得了清理速度快，準(zhǔn)確度高，減少人工操作，減少耗時(shí)，存儲(chǔ)介質(zhì)的讀寫壽命增力口，成本降低的有益效果。[0476]步驟508,判定為查找到一條第三隱私數(shù)據(jù)。[0477]在具體實(shí)現(xiàn)中，當(dāng)特征數(shù)據(jù)判定為第三隱私數(shù)據(jù)時(shí)，可以判定為查找到一條第三隱私數(shù)據(jù)。[0478]根據(jù)本發(fā)明的空閑區(qū)域可以定位出所有可能存在第三隱私數(shù)據(jù)的位置，采用強(qiáng)匹配特征在空閑區(qū)域匹配出特征數(shù)據(jù)，可以將全部的第三隱私數(shù)據(jù)和疑似的第三隱私數(shù)據(jù)匹配出來，再通過判斷特征數(shù)據(jù)將疑似的第三隱私數(shù)據(jù)過濾，由此解決了第三隱私數(shù)據(jù)查找的問題，取得了清理速度快，準(zhǔn)確度高，減少人工操作，減少耗時(shí)，存儲(chǔ)介質(zhì)的讀寫壽命增力口，成本降低的有益效果。[0479]參照圖6,示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的一種清理隱私數(shù)據(jù)的方法中查找第三隱私數(shù)據(jù)實(shí)施例2的步驟流程圖，具體可以包括如下步驟：[0480]步驟601，依據(jù)所述第三隱私數(shù)據(jù)的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；[0481]步驟602,依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中對應(yīng)的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；[0482]步驟603,從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；[0483]步驟604,從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；[0484]步驟605,采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；[0485]步驟606,在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；[0486]步驟607,從所述頁頭中讀取出所述數(shù)據(jù)頁中的工作區(qū)域；所述工作區(qū)域中存儲(chǔ)有已保存數(shù)據(jù)；[0487]在具體實(shí)現(xiàn)中，數(shù)據(jù)頁的頁頭中標(biāo)識了數(shù)據(jù)頁的工作區(qū)域的起始地址，定位到起始地址，可以依次確定出數(shù)據(jù)頁中的工作區(qū)域，并且可以將工作區(qū)域中存儲(chǔ)的已保存數(shù)據(jù)讀取出來。[0488]步驟608,依據(jù)所述已保存數(shù)據(jù)生成一個(gè)或多個(gè)弱匹配特征。[0489]在實(shí)際應(yīng)用中，在同一個(gè)數(shù)據(jù)表中的各個(gè)已保存數(shù)據(jù)之間存在某些相同的特征，可以采用這些相同的特征推測第三隱私數(shù)據(jù)也可能具有這些特征中大部分。[0490]在本發(fā)明實(shí)施例的一種優(yōu)選示例中，所述步驟308具體可以包括以下子步驟：[0491]子步驟S1201，依據(jù)數(shù)據(jù)表的一個(gè)或多個(gè)字段的類型統(tǒng)計(jì)所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值或長度；[0492]作為本發(fā)明具體應(yīng)用的一種示例，各條已保存數(shù)據(jù)所具有的字段可以是相同的，每條已保存數(shù)據(jù)可以包括一個(gè)或多個(gè)字段，可以根據(jù)字段的類型，統(tǒng)計(jì)該字段的值或長度。例如：若一個(gè)字段的類型為文本，則統(tǒng)計(jì)該一個(gè)字段的長度，若一個(gè)字段的類型為數(shù)字，則統(tǒng)計(jì)該一個(gè)字段的值，等等。[0493]子步驟S1202,若所述已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值相同，或者，對應(yīng)的一個(gè)或多個(gè)字段的長度相同，篩選出所述一個(gè)或多個(gè)字段；[0494]在具體應(yīng)用中，若各條已保存數(shù)據(jù)中同一字段的值相同，或者，同一字段的長度相同，則把將該同一字段篩選出來。[0495]例如：三條已保存數(shù)據(jù)都具有字段一、字段二、字段三、字段四，其中，字段一的類型為數(shù)字，字段二的類型為文本，字段三的類型為數(shù)字，字段四的類型為文本，已保存數(shù)據(jù)中對應(yīng)的一個(gè)或多個(gè)字段的值或長度的統(tǒng)計(jì)結(jié)果如下表1所示。[0496]【權(quán)利要求】1.一種清理隱私數(shù)據(jù)的方法，所述方法包括：接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；提供清理結(jié)果的展現(xiàn)。2.如權(quán)利要求1所述的方法，其特征在于，所述清理請求中包括隱私數(shù)據(jù)的存儲(chǔ)路徑，所述將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回的步驟包括：將所述清理請求發(fā)送給清理進(jìn)程；所述清理進(jìn)程用于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)，并將查找到的隱私數(shù)據(jù)返回；提供所述隱私數(shù)據(jù)的展現(xiàn)；接收用戶在預(yù)定的第二界面位置上點(diǎn)擊的確認(rèn)清理請求，并將所述確認(rèn)清理請求發(fā)送給所述清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述確認(rèn)清理請求完成對所述隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回。3.如權(quán)利要求1所述的方法，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，所述清理請求還包括第一隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第一隱私數(shù)據(jù)的存儲(chǔ)路徑查找EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)：依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；當(dāng)判定所述文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block;在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；當(dāng)所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；若是，則判定為查找到一條第一隱私數(shù)據(jù)。4.如權(quán)利要求2所述的方法，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，所述清理請求還包括第二隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述第二隱私數(shù)據(jù)的存儲(chǔ)路徑查找FAT文件系統(tǒng)中的隱私數(shù)據(jù)：依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；當(dāng)判定所述文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇；在所述簇中的指定位置讀取第二類型標(biāo)識；當(dāng)所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，則讀取所述簇中的其它數(shù)據(jù)；當(dāng)采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條隱私數(shù)據(jù)。5.如權(quán)利要求2所述的方法，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私記錄的存儲(chǔ)路徑查找SQLite數(shù)據(jù)庫中的隱私記錄：依據(jù)所述隱私記錄的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；判斷所述特征數(shù)據(jù)是否為隱私記錄；若是，則判定為查找到一條隱私記錄。6.-種清理隱私數(shù)據(jù)的裝置，所述裝置包括：清理請求接收模塊，適于接收用戶在預(yù)定的第一界面位置上點(diǎn)擊的清理請求；清理請求發(fā)送模塊，適于將所述清理請求發(fā)送給清理進(jìn)程，所述清理進(jìn)程依據(jù)所述清理請求完成隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回；清理結(jié)果展現(xiàn)模塊，適于提供清理結(jié)果的展現(xiàn)。7.如權(quán)利要求6所述的裝置，其特征在于，所述清理請求中包括隱私數(shù)據(jù)的存儲(chǔ)路徑，所述清理請求發(fā)送模塊包括：清理請求發(fā)送子模塊，適于將所述清理請求發(fā)送給清理進(jìn)程；所述清理進(jìn)程用于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找所述隱私數(shù)據(jù)，并將查找到的隱私數(shù)據(jù)返回；隱私數(shù)據(jù)展現(xiàn)子模塊，適于提供所述第一隱私數(shù)據(jù)、第二隱私數(shù)據(jù)和第三隱私數(shù)據(jù)的展現(xiàn)；確認(rèn)清理請求接收子模塊，適于接收用戶在預(yù)定的第二界面位置上點(diǎn)擊的確認(rèn)清理請求，并將所述確認(rèn)清理請求發(fā)送給所述清理進(jìn)程，所述清理進(jìn)程用于依據(jù)所述確認(rèn)清理請求完成對所述隱私數(shù)據(jù)的清理，生成清理結(jié)果，并將所述清理結(jié)果返回。8.如權(quán)利要求7所述的裝置，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在EXT文件系統(tǒng)中的第一隱私數(shù)據(jù)，所述清理請求，還包括待清理隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)：格式判斷子模塊，適于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；第一類型標(biāo)識提取子模塊，適于在依據(jù)所述存儲(chǔ)路徑判定文件系統(tǒng)的格式為EXT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；區(qū)塊群組提取子模塊，適于從所述EXT文件系統(tǒng)中提取出各個(gè)區(qū)塊群組blockgroup;數(shù)據(jù)塊提取子模塊，適于針對當(dāng)前處理的區(qū)塊群組blockgroup提取具有未使用標(biāo)記的數(shù)據(jù)塊block;第二類型標(biāo)識讀取子模塊，適于在所述數(shù)據(jù)塊block中的指定位置讀取第二類型標(biāo)識；其他數(shù)據(jù)讀取子模塊，適于在所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述數(shù)據(jù)塊block中的其他數(shù)據(jù)；文件信息判斷子模塊，適于在所述其他數(shù)據(jù)中包括結(jié)束標(biāo)志時(shí)，判斷連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)是否具有完整的文件信息；隱私數(shù)據(jù)判定子模塊，適于在判定連續(xù)讀出的一個(gè)或多個(gè)數(shù)據(jù)塊block中的數(shù)據(jù)具有完整的文件信息時(shí)，則判定為查找到一條隱私數(shù)據(jù)。9.如權(quán)利要求7所述的裝置，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在FAT文件系統(tǒng)中的第二隱私數(shù)據(jù)，所述清理請求還包括待清理隱私數(shù)據(jù)的指定格式，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑查找隱私數(shù)據(jù)：格式判斷子模塊，適于依據(jù)所述隱私數(shù)據(jù)的存儲(chǔ)路徑判斷文件系統(tǒng)的格式；第一類型標(biāo)識提取子模塊，適于在依據(jù)所述存儲(chǔ)路徑判定文件系統(tǒng)的格式為FAT文件系統(tǒng)時(shí)，依據(jù)所述指定格式提取預(yù)設(shè)的第一類型標(biāo)識；簇提取子模塊，適于從所述FAT文件系統(tǒng)中提取具有未使用標(biāo)記的簇；第二類型標(biāo)識讀取子模塊，適于在所述簇中的指定位置讀取第二類型標(biāo)識；其它數(shù)據(jù)讀取子模塊，適于在所述第一類型標(biāo)識與所述第二類型標(biāo)識相同時(shí)，讀取所述簇中的其它數(shù)據(jù)；隱私數(shù)據(jù)判定子模塊，，適于在采用所述簇中的數(shù)據(jù)獲得還原正確的結(jié)果時(shí)，判定為查找到一條隱私數(shù)據(jù)。10.如權(quán)利要求7所述的裝置，其特征在于，所述隱私數(shù)據(jù)包括存儲(chǔ)在存儲(chǔ)在SQLite數(shù)據(jù)庫中的第三隱私數(shù)據(jù)，所述清理進(jìn)程用于采用如下方式依據(jù)所述隱私記錄的存儲(chǔ)路徑查找隱私記錄：SQLite數(shù)據(jù)庫定位子模塊，適于依據(jù)所述隱私記錄的存儲(chǔ)路徑定位到對應(yīng)的SQLite數(shù)據(jù)庫；數(shù)據(jù)表確定子模塊，適于依據(jù)所述清理請求確定SQLite數(shù)據(jù)庫中指定的數(shù)據(jù)表；所述數(shù)據(jù)表中包括數(shù)據(jù)頁，所述數(shù)據(jù)頁具有頁頭；空閑區(qū)域讀取子模塊，適于從所述頁頭中讀取出所述數(shù)據(jù)頁中的空閑區(qū)域；數(shù)據(jù)表解析子模塊，適于從所述SQLite數(shù)據(jù)庫預(yù)置的系統(tǒng)表中解析出所述數(shù)據(jù)表的一個(gè)或多個(gè)字段；強(qiáng)匹配特征生成子模塊，適于采用所述一個(gè)或多個(gè)字段組合成強(qiáng)匹配特征；特征數(shù)據(jù)查找子模塊，適于在所述空閑區(qū)域中查找與所述強(qiáng)匹配特征匹配的特征數(shù)據(jù)；隱私記錄判斷子模塊，適于判斷所述特征數(shù)據(jù)是否為隱私記錄；隱私記錄判定子模塊適于在判定所述特征數(shù)據(jù)為隱私記錄時(shí)，判定為查找到一條隱私記錄?！疚臋n編號】G06F17/30GK104090922SQ201410281418【公開日】2014年10月8日申請日期:2014年6月20日優(yōu)先權(quán)日:2014年6月20日【發(fā)明者】王源,夏凡,陳寧一,周云峰申請人:北京奇虎科技有限公司,奇智軟件（北京）有限公司