CN104090924B - 一种隐私数据的清理方法和装置 - Google Patents

Abstract

本发明实施例提供了一种隐私数据的清理方法和装置，包括：接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括存储路径；将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据，并将查找到的隐私数据返回；提供所述隐私数据的展现；接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果返回；所述提供所述清理结果的展现。本发明可以减少隐私数据的清理时的运算，提高清理准确度，加快清理速度，缩短清理耗时，提高清理效率。

Description

一种隐私数据的清理方法和装置

技术领域

本发明涉及文件清理技术领域，特别是涉及一种隐私数据的清理方法和一种隐私数据的清理装置。

背景技术

随着智能终端的普及，手机逐渐融入生活的方方面面，例如，使用手机拍摄照片、视频、录音等等，手机已然成为各种文件的重要载体，文件可以在存储介质中执行存储、修改、删除等操作。

手机的存储介质具有一定的读写寿命，读写次数越少，读写寿命越长，为了减少读写次数，手机中删除文件时并不是直接将文件从存储介质中擦除，而只是做个标记，告知手机该文件已被删除。

例如，在采用FAT(File Allocation Table，文件分配表)文件系统的存储介质中，存储区域被划分为“目录区”和“数据区”，当文件执行了“删除”操作时，系统只是将“目录区”中记录该文件状态信息的一个状态标志设置为“删除”，此时，手机被告知该文件已被删除，该文件原先所占用的区域为空闲的，但是该文件还在“数据区”原先所占用的区域，之后当有新文件要求存储时，系统可以将该空闲的区域分配给新文件使用，此时，该文件被新文件覆盖，该文件才真正被删除。

由于已删除文件未真正被删除，当已删除文件中包含隐私数据时，需要在手机上对已删除文件进行清理，目前，在PC上对已删除文件进行清理时，鉴于PC上CPU的运算能力强，文件读取速度快，采用的是全盘扫描的方式，将所有文件读取后进行清理。

然而，由于手机的运算能力比较差，存储卡的读取速度也比较慢，若在手机上执行一次全盘扫描，速度会比较慢，运算完所有文件需要的时间比较长，造成清理效率低下。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种隐私数据的清理方法和相应的一种隐私数据的清理装置。

依据本发明的一个方面，提供了一种隐私数据的清理方法，所述隐私数据存储在FAT文件系统中，所述方法包括：

接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；

将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据，并将查找到的隐私数据返回；

提供所述隐私数据的展现；

接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果返回；

所述提供所述清理结果的展现。

可选地，所述清理请求还包括待清理隐私数据的指定格式，所述清理进程用于采用如下方式依据所述隐私数据的存储路径查找FAT文件系统中的隐私数据：

依据所述隐私数据的存储路径判断文件系统的格式；

当判定所述文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

从所述FAT文件系统中提取具有未使用标记的簇；

在所述簇中的指定位置读取第二类型标识；

当所述第一类型标识与所述第二类型标识相同时，则读取所述簇中的其它数据；

当采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

可选地，所述方法还包括：

当发现所述第一类型标识与所述第二类型标识不相同时，则读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

可选地，所述预设的第一类型标识通过以下方式生成：

依据所述指定格式确定对应的数据结构；

在所述数据结构中查找所述指定格式的编码字符串；

提取所述编码字符串作为预设的第一类型标识。

可选地，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述从所述FAT文件系统中提取具有未使用标记的簇的步骤包括：

从所述FAT文件系统中获取文件分配表FAT；

记录所述文件分配表FAT中表项值为零对应的簇号；

采用所述簇号在所述数据区中提取对应的簇。

可选地，在所述在所述簇中的指定位置读取第二类型标识的步骤之后，还包括：

当连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

采用所述抽样阈值迭代计算当次抽样位置；

判断所述抽样位置上的数据是否为零；

若所述抽样位置上的数据为零，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

若所述抽样位置上的数据不为零，则返回在所述簇中的指定位置读取第二类型标识的步骤。

可选地，所述待清理隐私数据的指定格式包括图片格式。

可选地，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

根据本发明的另一方面，提供了一种隐私数据的清理装置，所述隐私数据存储在FAT文件系统中，所述装置包括：

清理请求接收模块，适于接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；

清理请求发送模块，适于将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找到FAT文件系统中的隐私数据，并将查找到的隐私数据返回；

隐私数据展现模块，适于提供所述隐私数据的展现；

确认清理请求接收模块，适于接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果返回；

清理结果展现模块，适于提供所述清理结果的展现。

可选地，所述清理请求还包括待清理隐私数据的指定格式，所述清理进程用于采用如下方式依据所述隐私数据的存储路径查找隐私数据：

格式判断子模块，适于依据所述隐私数据的存储路径判断文件系统的格式；

第一类型标识提取模块，适于在依据所述存储路径判定文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

簇提取模块，适于从所述FAT文件系统中提取具有未使用标记的簇；

第二类型标识读取模块，适于在所述簇中的指定位置读取第二类型标识；

其它数据读取模块，适于在所述第一类型标识与所述第二类型标识相同时，读取所述簇中的其它数据；

隐私数据判定子模块，适于在采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

可选地，所述装置还包括：

下一个第二类型标识读取子模块，适于在发现所述第一类型标识与所述第二类型标识不相同时，读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

可选地，所述预设的第一类型标识通过以下方式生成：

数据结构确定子模块，适于依据所述指定格式确定对应的数据结构；

编码字符串查找子模块，适于在所述数据结构中查找所述指定格式的编码字符串；

第一类型标识提取子模块，适于提取所述编码字符串作为预设的第一类型标识。

可选地，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述簇提取模块包括：

文件分配表FAT获取子模块，适于从所述FAT文件系统中获取文件分配表FAT；

簇号记录子模块，适于记录所述文件分配表FAT中表项值为零对应的簇号；

簇提取子模块，适于采用所述簇号在所述数据区中提取对应的簇。

可选地，还包括：

抽样阈值确定子模块，适于在连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

当次抽样位置计算子模块，适于采用所述抽样阈值迭代计算当次抽样位置；

数据判断子模块，适于判断所述抽样位置上的数据是否为零；

数据为零判定子模块，适于在判定所述抽样位置上的数据为零时，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

数据不为零判定子模块，适于在判定所述抽样位置上的数据不为零时，则返回在所述簇中的指定位置读取第二类型标识的步骤。

可选地，所述待清理隐私数据的指定格式包括图片格式。

可选地，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

根据本发明的从所述FAT文件系统中提取具有未使用标记的簇，可以定位出所有可能具有指定格式的隐私数据的存储位置，以过滤掉不必要清理的存储位置，再结合本发明的预设的第一类型标识，与较少数据的第二类型标识对比，将隐私数据匹配出来，从而清理隐私数据，由此解决了清理隐私数据需要全盘扫描，造成运算多，速度慢，耗时长，效率低的问题，取得了运算少，速度快，耗时短，效率高的有益效果。

进一步地，根据本发明的当发现所述第一类型标识与所述第二类型标识不相同时，则读取下一个具有未使用标记的簇中的指定位置读取第二类型标识，可以快速的从所有可能具有指定格式的隐私数据的存储位置中，筛选掉不具有指定格式的隐私数据的存储位置。由此解决了清理隐私数据需要扫描具有未使用标记的簇中所有数据的问题，取得了读取较少数据的同时清理准确度高，速度快，运算少，耗时短，效率高的有益效果。

更进一步地，根据本发明的当连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值，可以跳跃地扫描完整个存储介质，由此解决了在新的存储介质中清理隐私数据时，需要扫描所有具有未使用标记的簇的问题，取得了读取较少数据的同时清理准确度高，速度快，运算少，耗时短，效率高的有益效果。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的一种隐私数据的清理方法实施例的步骤流程图；

图2示出了根据本发明一个实施例的一种隐私数据的清理方法中查找隐私数据实施例的步骤流程图；

图3示出了根据本发明一个实施例的一种隐私数据的清理装置实施例的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

参照图1，示出了根据本发明一个实施例的一种隐私数据的清理方法实施例的步骤流程图，具体可以包括如下步骤：

步骤101，接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；

在具体实现中，预定的第一界面位置可以包括界面中针对存储在本地存储介质中的隐私数据进行清理而设置的第一按钮的位置。

存储路径可以包括存储介质的根目录，即清理该整个存储介质中的隐私数据，存储路径可以关联到第一按钮上。

当用户触摸第一按钮时，即在预定的第一界面位置上点击清理请求，可以接收到该清理请求，同时，清理请求中可以包括隐私数据的存储路径，即可以得知将要清理的隐私数据的存储路径。

在本发明实施例的一种优选示例中，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

隐私数据可以包括在本地存储介质中的一条或多条已删除数据，且每一条已删除数据中的部分或全部数据未被新的数据覆盖。具体而言，隐私数据的对象可以包括照片、短信、通讯录、手机应用、上网记录、软件隐私记录等等，软件隐私记录可以包括例如：聊天记录，图片缓存，语音消息记录等等。

步骤102，将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找FAT文件系统中的隐私数据，并将查找到的隐私数据传送至所述；

在实际应用中，清理进程可以依据清理请求执行相应的清理操作，清理操作可以包括查找隐私数据，以及读写数据等。

由于在手机中不同格式的文件系统所具有的存储路径不同，例如，手机外置存储卡的文件系统通常可以为FAT文件系统，FAT文件系统可以包括FAT12文件系统、FAT16文件系统、FAT32文件系统等，FAT文件系统在手机外置存储卡的存储路径通常为mnt/sdcard/external-sd，因此，当手机中具有的存储路径与mnt/sdcard/external-sd此存储路径匹配时，即可以确定文件系统的格式为FAT文件系统。

接收到清理请求后，可以将清理请求发送给清理进程，清理进程依据清理请求中包括的存储路径，确定出文件系统的格式，当存储路径与手机外置存储卡的存储路径匹配时，表明文件系统的格式为FAT文件系统，即将要清理的是手机外置存储卡中的隐私数据，调用FAT文件系统的接口查找隐私数据。

在本发明的一种优选示例中，所述清理请求还包括待清理隐私数据的指定格式，所述清理进程用于采用如下方式依据所述隐私数据的存储路径查找隐私数据：

子步骤S11，依据所述隐私数据的存储路径判断文件系统的格式；

子步骤S12，当判定所述文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

子步骤S13，从所述FAT文件系统中提取具有未使用标记的簇；

子步骤S14，在所述簇中的指定位置读取第二类型标识；

子步骤S15，当所述第一类型标识与所述第二类型标识相同时，则读取所述簇中的其它数据；

子步骤S16，当采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据

作为本发明具体应用的一种示例，第一类型标识可以是指定格式的编码字符串，编码字符串可以是该指定格式的部分起始字段，采用第一类型标识与具有未使用标记的簇的头进行匹配，当匹配到编码字符串与该头相同时，读取该头对应的整个簇中的其他数据，若其他数据中未读取到结束标记，则读取下一个具有与编码字符串相同的头的簇中的其他数据，直到读取到结束标记，而后，判断该连续读出的一个或多个块中的数据是否具有完整的文件信息，若簇中的数据丢失，或者，被破坏，则簇中的数据不能被还原为一条完整的数据，获得还原错误的结果，判定簇中的数据不为已删除记录，若簇中的数据没有丢失，或者，没有被破坏，则簇中的数据可以被还原为一条完整的数据，获得还原正确的结果，判定簇中的数据为一条隐私数据。即判断是否可以采用所述簇中的数据获得还原正确的结果，若是，则判定找到一条隐私数据，否则，判定该一个或多个块中的数据不是一条隐私数据。

当查找到隐私数据后，清理进程将查找到的隐私数据发送至。

步骤103，提供所述隐私数据的展现；

接收到清理进程发送的隐私数据后，将隐私数据展示在界面中，以供用户作出选择。

步骤104，接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果传送至所述；

在具体实现中，预定的第二界面位置可以包括针对各条隐私数据的复选框，和/或，作为确认清理的第二按钮的位置。

当用户选定要清理的隐私数据，和/或，触摸第二按钮时，即在预定的第二界面位置上点击确认清理请求，可以接收该确认清理请求。

接收到确认清理请求后，可以将该确认清理请求发送给清理进程，清理进程可以依据该确认清理请求获得存储该隐私数据的簇的位置信息，将该位置信息的簇上的数据置0，即完成隐私数据的清理。清理进程可以生成清理完成的结果，并将清理完成的结果发送给。

步骤105，所述提供所述清理结果的展现。

接收到清理进程发送的清理完成的结果后，将该结果展示在界面中。

根据本发明的从所述FAT文件系统中提取具有未使用标记的簇，可以定位出所有可能具有指定格式的隐私数据的存储位置，以过滤掉不必要清理的存储位置，再结合本发明的预设的第一类型标识，与较少数据的第二类型标识对比，将隐私数据匹配出来，从而清理隐私数据，由此解决了清理隐私数据需要全盘扫描，造成运算多，速度慢，耗时长，效率低的问题，取得了运算少，速度快，耗时短，效率高的有益效果。

为使本领域技术人员更好地理解本发明步骤102，以下通过一个具体地实施例对本发明实施例具体查找隐私数据的步骤作进一步说明。

参照图2，示出了根据本发明一个实施例的一种隐私数据的清理方法中查找隐私数据实施例的步骤流程图，所述清理请求包括待清理隐私数据的指定格式具体可以包括如下步骤：

步骤201，依据所述隐私数据的存储路径判断文件系统的格式；

在具体实现中，由于在手机中不同格式的文件系统所具有的存储路径不同，文件系统的格式可以根据存储路径唯一确定。

例如，当存储路径为手机根目录时，可以判定文件系统的格式为EXT文件系统；当手机中包括存储路径为mnt/sdcard/external-sd的文件夹时，可以判定文件系统的格式为FAT文件系统。

步骤202，当判定所述文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

在实际应用中，指定格式可以是指为了存储数据而对数据使用的特殊编码方式。

清理请求中可以包括请求查找并删除指定格式的待清理隐私数据。当接收到的清理请求携带有待清理隐私数据的指定格式时，将对指定格式的待清理隐私数据进行查找并删除。

需要说明的是，同一格式的数据可以在数据的头部采用相同的编码字符串，由于隐私数据本身还保留在存储介质中，因此，各条隐私数据的头部中还可以保留有各自格式的编码字符串。

在本发明实施例的一种优选示例中，所述待清理隐私数据的指定格式包括图片格式。

在实际应用中，待清理隐私数据的指定格式至少可以包括图片格式。图片格式的隐私数据较为常见，因此，可以确定待清理隐私数据的指定格式为图片格式。

需要说明的是，本发明不仅可以清理图片格式的隐私数据，还可以清理文本格式、压缩包格式等等指定格式的隐私数据，可以依据指定格式提取出预设的第一类型标识即可，本领域技术人员可以根据实际需要设置清理的隐私数据的指定格式。

在实际应用中，每种格式的编码字符串可以是固定的，并且，格式的种类不同，编码字符串也就不同，因此，当确定待清理隐私数据的指定格式时，该指定格式的编码也即确定，可以采用该编码字符串作为该指定格式预设的第一类型标识。

在本发明实施例的一种优选示例中，所述预设的第一类型标识可以通过以下方式生成：

子步骤S21，依据所述指定格式确定对应的数据结构；

作为本发明具体应用的一种示例，各种格式的数据结构可以是预先定义好的，确定了指定格式的名称，即可以找到对应的数据结构。

子步骤S22，在所述数据结构中查找所述指定格式的编码字符串；

通常，指定格式的编码字符串可以在所述数据结构中的文件头字段内，查找到数据结构中的文件头，即可以找到指定格式的编码字符串。

子步骤S23，提取所述编码字符串作为预设的第一类型标识。

在具体应用中，找到指定格式的编码字符串后，可以提取该编码字符串作为预设的第一类型标识。

步骤203，从所述FAT文件系统中提取具有未使用标记的簇；

在具体实现中，FAT文件系统中，在磁盘上的每一个簇在FAT表中有且只有一个登记项，通过在对应簇号的登记项内填入“表项值”来表明数据区的该簇是已占用、未使用或者坏簇三种状态之一，具有未使用标记的簇可以表示该簇从未使用过，或者，该簇使用过但是被标记删除，隐私数据可以在簇中，也可以不在簇中。

根据未使用状态对应的表项值可以从FAT文件系统中提取具有未使用标记的簇。

在本发明实施例的一种优选示例中，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述步骤203具体可以包括以下子步骤：

子步骤S31，从所述FAT文件系统中获取文件分配表FAT；

作为本发明实施例具体应用的一种示例，使用FAT文件系统的分区可以有这几个部分：保留区(Reserved Region)，存放FAT文件系统的重要参数和引导程序；文件分配表FAT表(FAT Region)，记录簇(Cluster)的使用情况；根目录区(Root Directory Region)，记录根目录信息。FAT32系统舍弃了根目录区，根目录区可以任意指定一个簇；文件目录数据区(File and Directory Data Region)，是各种文件数据的实际存放区域。

文件分配表FAT的位置记录在保留区中，可能通过保留区获取文件分配表FAT。

子步骤S32，记录所述文件分配表FAT中表项值为零对应的簇号；

在实际应用中，可以在文件分配表FAT中采用表项值为零标记对应的簇为未使用状态，记录下表项值为零对应的簇号。

子步骤S33，采用所述簇号在所述数据区中提取对应的簇。

在具体实现中，获得了表项值为零对应的簇号，也即可以得知隐私数据可能存储的位置，将数据区中与簇号对应的簇一一提取出来，可以过滤掉不可能存储有隐私数据的簇。

步骤204，在所述簇中的指定位置读取第二类型标识；

作为本发明具体应用的一种示例，指定位置可以是与预设的第一类型标识在数据结构中的位置相同。

第二类型标识可以与预设的第一类型标识具有相同的长度，相同的起始位置。

一般地，可以从簇中起始位置开始读取与预设的第一类型标识具有相同的长度的数据，作为第二类型标识。

步骤205，当所述第一类型标识与所述第二类型标识相同时，则读取所述簇中的其它数据；

在实际应用中，读取出第二类型标识后，将第二类型标识与预设的第一类型标识对比，若第二类型标识与第一类型标识相同，则表明该簇中具有隐私数据，并且，该簇中隐私数据的格式与指定格式相同，将该簇中的其它数据读取出来。

在本发明实施例的一种优选示例中，当发现所述第一类型标识与所述第二类型标识不相同时，则读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

在具体实现中，读取出的第二类型标识与预设的第一类型标识不相同可以包括两种情况，第一种情况是读取出的第二类型标识为零，表明该簇中没有隐私数据；第二种情况是读取出的第二类型标识不为零，表明该簇中具有与指定格式不相同的其他格式的数据。因此，可以在发现第一类型标识与第二类型标识不相同时，可以直接跳过该簇，读取下一个具有未使用标记的簇，在该簇中的指定位置读取第二类型标识。

根据本发明的当发现所述第一类型标识与所述第二类型标识不相同时，则读取下一个具有未使用标记的簇中的指定位置读取第二类型标识，可以快速的从所有可能具有指定格式的隐私数据的存储位置中，筛选掉不具有指定格式的隐私数据的存储位置。由此解决了清理隐私数据需要扫描具有未使用标记的簇中所有数据的问题，取得了读取较少数据的同时清理准确度高，速度快，运算少，耗时短，效率高的有益效果。

在本发明实施例的一种优选示例中，在所述在所述簇中的指定位置读取第二类型标识的步骤之后，还包括：

当连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

采用所述抽样阈值迭代计算当次抽样位置；

判断所述抽样位置上的数据是否为零；

若所述抽样位置上的数据为零，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

若所述抽样位置上的数据不为零，则返回在所述簇中的指定位置读取第二类型标识的步骤。

在具体应用中，当连续读取出两个或两个以上所述第二类型标识为零时，则表明存储介质可能是全新的，还未存储过数据。

抽样阈值可以根据指定格式确定，可以统计具有指定格式的文件大小的最小值，采用最小值作为抽样阈值。例如，图片格式的文件可以设定最小值为50KB，则抽样阈值为50KB。

从当前位置开始，每隔一个抽样阈值的位置作为当次的抽样位置，读取抽样位置上的数据，如果抽样位置上的数据为零，则表明该位置上也没有数据，继续跳跃过一个抽样阈值的位置，读取下一个抽样位置，直到读取完整个存储介质；如果抽样位置上的数据不为零，则表明该位置上有数据，该存储介质有用过的痕迹，则返回在所述簇中的指定位置读取第二类型标识的步骤，将所述簇读完。

根据本发明的当连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值，可以跳跃地扫描完整个存储介质，由此解决了在新的存储介质中清理隐私数据时，需要扫描所有具有未使用标记的簇的问题，取得了读取较少数据的同时清理准确度高，速度快，运算少，耗时短，效率高的有益效果。

步骤206，当采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

在实际应用中，具有未使用标记的一个或多个簇可能被反复擦写，一个具有第二类型标识，且第二类型标识与第一类型标识相同的簇，若其他数据与第二类型标识不能组合成一条隐私数据，则判定所述簇中的数据不为隐私数据，若其他数据与第二类型标识能组合成一条隐私数据，则为查找到一条隐私数据。

根据本发明的从所述FAT文件系统中提取具有未使用标记的簇，可以定位出所有可能具有指定格式的隐私数据的存储位置，以过滤掉不必要清理的存储位置，再结合本发明的预设的第一类型标识，与较少数据的第二类型标识对比，将隐私数据匹配出来，从而清理隐私数据，由此解决了清理隐私数据需要全盘扫描，造成运算多，速度慢，耗时长，效率低的问题，取得了运算少，速度快，耗时短，效率高的有益效果。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图3，示出了根据本发明一个实施例的一种隐私数据的清理装置实施例的结构框图，所述装置位于侧，具体可以包括如下模块：

清理请求接收模块301，适于接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；

清理请求发送模块302，适于将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找到FAT文件系统中的隐私数据，并将查找到的隐私数据传送至所述；

隐私数据展现模块303，适于提供所述隐私数据的展现；

确认清理请求接收模块304，适于接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并传送至所述；

清理结果展现模块305，适于提供所述清理结果的展现。

在本发明的一种优选实施例中，所述清理请求还包括待清理隐私数据的指定格式，所述清理进程用于采用如下方式依据所述隐私数据的存储路径查找隐私数据：

格式判断子模块，适于依据所述隐私数据的存储路径判断文件系统的格式；

第一类型标识提取子模块，适于在判定所述文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

簇提取子模块，适于从所述FAT文件系统中提取具有未使用标记的簇；

第二类型标识读取子模块，适于在所述簇中的指定位置读取第二类型标识；

其它数据读取子模块，适于在所述第一类型标识与所述第二类型标识相同时，读取所述簇中的其它数据；

隐私数据判定子模块，数据清理模块，适于在采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

在本发明的一种优选示例中，所述装置还包括：

下一个第二类型标识读取子模块，适于在发现所述第一类型标识与所述第二类型标识不相同时，读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

在本发明的一种优选示例中，所述预设的第一类型标识可以通过以下方式生成：

数据结构确定子模块，适于依据所述指定格式确定对应的数据结构；

编码字符串查找子模块，适于在所述数据结构中查找所述指定格式的编码字符串；

第一类型标识提取子模块，适于提取所述编码字符串作为预设的第一类型标识。

在本发明的一种优选示例中，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述簇提取子模块具体可以包括以下子模块：

文件分配表FAT获取子模块，适于从所述FAT文件系统中获取文件分配表FAT；

簇号记录子模块，适于记录所述文件分配表FAT中表项值为零对应的簇号；

簇提取子模块，适于采用所述簇号在所述数据区中提取对应的簇。

在本发明的一种优选示例中，所述装置还包括：

抽样阈值确定子模块，适于在连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

当次抽样位置计算子模块，适于采用所述抽样阈值迭代计算当次抽样位置；

数据判断子模块，适于判断所述抽样位置上的数据是否为零；

数据为零判定模块，适于在判定所述抽样位置上的数据为零时，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

数据不为零判定模块，适于在判定所述抽样位置上的数据不为零时，则返回在所述簇中的指定位置读取第二类型标识的步骤。

在本发明的一种优选示例中，所述待清理隐私数据的指定格式包括图片格式。

在本发明的一种优选示例中，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

对于装置实施例而言，由于其与方法实施例1和2基本相似，所以描述的比较简单，相关之处参见方法实施例1和2的部分说明即可。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的隐私数据的清理方法和装置设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (16)

1.一种隐私数据的清理方法，所述隐私数据存储在FAT文件系统中，所述方法包括：

接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；所述清理请求还包括待清理隐私数据的指定格式；

将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据，并将查找到的隐私数据返回；其中，所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据包括：

依据所述隐私数据的存储路径判断文件系统的格式；

当判定所述文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

从所述FAT文件系统中提取具有未使用标记的簇；

提供所述隐私数据的展现；

接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果返回；

提供所述清理结果的展现。

2.如权利要求1所述的方法，其特征在于，所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据还包括：

在所述簇中的指定位置读取第二类型标识；其中，所述第二类型标识与所述预设的第一类型标识具有相同的长度，相同的起始位置；

当所述第一类型标识与所述第二类型标识相同时，则读取所述簇中的其它数据；

当采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

3.如权利要求2所述的方法，其特征在于，还包括：

当发现所述第一类型标识与所述第二类型标识不相同时，则读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

4.如权利要求1-3任一项所述的方法，其特征在于，所述预设的第一类型标识通过以下方式生成：

依据所述指定格式确定对应的数据结构；

在所述数据结构中查找所述指定格式的编码字符串；

提取所述编码字符串作为预设的第一类型标识。

5.如权利要求4所述的方法，其特征在于，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述从所述FAT文件系统中提取具有未使用标记的簇的子步骤包括：

从所述FAT文件系统中获取文件分配表FAT；

记录所述文件分配表FAT中表项值为零对应的簇号；

采用所述簇号在所述数据区中提取对应的簇。

6.如权利要求2或3所述的方法，其特征在于，在所述在所述簇中的指定位置读取第二类型标识的子步骤之后，还包括：

当连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

采用所述抽样阈值迭代计算当次抽样位置；

判断所述抽样位置上的数据是否为零；

若所述抽样位置上的数据为零，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

若所述抽样位置上的数据不为零，则返回在所述簇中的指定位置读取第二类型标识的步骤。

7.如权利要求6所述的方法，其特征在于，所述待清理隐私数据的指定格式包括图片格式。

8.如权利要求1所述的方法，其特征在于，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

9.一种隐私数据的清理装置，所述隐私数据存储在FAT文件系统中，所述装置包括：

清理请求接收模块，适于接收用户在预定的第一界面位置上点击的清理请求，所述清理请求中包括隐私数据的存储路径；所述清理请求还包括待清理隐私数据的指定格式；

清理请求发送模块，适于将所述清理请求发送给清理进程；所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据，并将查找到的隐私数据返回；其中，所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据包括：

格式判断子模块，适于依据所述隐私数据的存储路径判断文件系统的格式；

第一类型标识提取子模块，适于在依据所述存储路径判定文件系统的格式为FAT文件系统时，依据所述指定格式提取预设的第一类型标识；

簇提取子模块，适于从所述FAT文件系统中提取具有未使用标记的簇；

隐私数据展现模块，适于提供所述隐私数据的展现；

确认清理请求接收模块，适于接收用户在预定的第二界面位置上点击的确认清理请求，并将所述确认清理请求发送给所述清理进程，所述清理进程用于针对所述确认清理请求完成对所述隐私数据的清理，生成清理结果，并将所述清理结果返回；

清理结果展现模块，适于提供所述清理结果的展现。

10.如权利要求9所述的装置，其特征在于，所述清理进程用于依据所述隐私数据的存储路径查找所述FAT文件系统中的隐私数据还包括：第二类型标识读取子模块，适于在所述簇中的指定位置读取第二类型标识；其中，所述第二类型标识与所述预设的第一类型标识具有相同的长度，相同的起始位置；其它数据读取子模块，适于在所述第一类型标识与所述第二类型标识相同时，读取所述簇中的其它数据；

隐私数据判定子模块，适于在采用所述簇中的数据获得还原正确的结果时，判定为查找到一条隐私数据。

11.如权利要求10所述的装置，其特征在于，还包括：

下一个第二类型标识读取子模块，适于在发现所述第一类型标识与所述第二类型标识不相同时，读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

12.如权利要求9-11任一项所述的装置，其特征在于，所述预设的第一类型标识通过以下方式生成：

数据结构确定子模块，适于依据所述指定格式确定对应的数据结构；

编码字符串查找子模块，适于在所述数据结构中查找所述指定格式的编码字符串；

第一类型标识提取子模块，适于提取所述编码字符串作为预设的第一类型标识。

13.如权利要求12所述的装置，其特征在于，所述FAT文件系统包括文件分配表FAT和数据区，所述数据区包括簇，所述未使用标记包括表项值为零，所述簇提取子模块包括：

文件分配表FA T获取子模块，适于从所述FAT文件系统中获取文件分配表FAT；

簇号记录子模块，适于记录所述文件分配表FAT中表项值为零对应的簇号；

簇提取子模块，适于采用所述簇号在所述数据区中提取对应的簇。

14.如权利要求10或11所述的装置，其特征在于，还包括：

抽样阈值确定模块，适于在连续读取出两个或两个以上所述第二类型标识为零时，依据所述指定格式确定抽样检测的抽样阈值；

当次抽样位置计算模块，适于采用所述抽样阈值迭代计算当次抽样位置；

数据判断模块，适于判断所述抽样位置上的数据是否为零；

数据为零判定模块，适于在判定所述抽样位置上的数据为零时，则返回采用所述抽样阈值迭代计算当次抽样位置的步骤；

数据不为零判定模块，适于在判定所述抽样位置上的数据不为零时，则返回在所述簇中的指定位置读取第二类型标识的步骤。

15.如权利要求14所述的装置，其特征在于，所述待清理隐私数据的指定格式包括图片格式。

16.如权利要求9所述的装置，其特征在于，所述隐私数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。