CN106909308A - 在终端设备上进行信息擦除的方法及装置 - Google Patents

Abstract

本发明提供了在终端设备上进行信息擦除的方法及装置，该方法包括：接收用户对待擦除数据的删除指令；查找待擦除数据的存储路径，以及根据待擦除数据的存储路径，判断待擦除数据是否为FAT文件系统的数据；当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域，对存储区域上的数据进行删除。

Description

在终端设备上进行信息擦除的方法及装置

技术领域

本发明涉及文件清理技术领域，特别是涉及在终端设备上进行信息擦除的方法及装置。

背景技术

硬件存储设备在执行读写操作时，都会对其造成一定的损害：读写次数越少，读写寿命越长。为了减少执行损害硬件存储结构的读写操作，在执行文件删除操作时并非直接将文件从硬件存储设备中擦除，而是在需要被删除的文件上做标记，当读取到该标记时即可确定被做标记的文件已被删除。

然而，这些只被做标记而没被彻底删除的文件使得设备反应一天比一天迟缓。究其原因，是设备残存的垃圾文件越来越多。在另一方面，这些只被做标记而没被彻底删除的文件可以基于文件恢复方法被再次恢复，对于个人而言，如果恶意用户对只被做标记而没被彻底删除的文件进行恢复，这些文件可能存储其他用户的个人照片、通话记录、短信记录，这样会导致其他用户的个人隐私的泄露，并且会危害其他用户的个人财产甚至个人人身安全；对于集体而言，如果恶意用户对只被做标记而没被彻底删除的文件进行恢复，这些文件可能存储公司的商业机密甚至是与国家安全相关的机密，这样会使得公司机密外露从而危害公司的商业利益，还会使得与国家安全相关的科学技术、战略部署外露从而危害国家和人民的安全。

目前，彻底删除这些只被做标记而没被彻底删除的文件的方案中，通常是通过人工操作实现。当存在数量庞大的需要被彻底删除的文件时，人工操作将无法满足如此庞大的需求，并且，由于需要被彻底删除的文件不同，人工操作对需要被彻底删除的文件的识别容易出现错误，造成人工操作的耗时较多，准确率降低，存储介质读写寿命降低，成本增加。

此外，由于存储设备的执行任务的能力比较差，存储结构的读取速度也比较慢，若在存储设备上执行一次全盘扫描，速度会比较慢，执行完所有文件删除操作需要的时间比较长，造成清理效率低下。

发明内容

鉴于上述问题，本发明提出了克服上述问题或者至少部分地解决上述问题的在终端设备上进行信息擦除的方法及装置。

根据本发明的一个方面，提供了一种在终端设备上进行信息擦除的方法，包括以下步骤：

接收用户对待擦除数据的删除指令；

查找所述待擦除数据的存储路径，以及根据所述待擦除数据的存储路径，判断所述待擦除数据是否为FAT文件系统的数据；

当判断所述待擦除数据为FAT文件系统的数据时，在所述待擦除数据的存储路径上执行匹配的扫描策略，以定位所述待擦除数据的存储区域，对所述存储区域上的数据进行删除。

优选地，当判断所述待擦除数据为FAT文件系统的数据时，在所述待擦除数据的存储路径上执行匹配的扫描策略，以定位所述待擦除数据的存储区域，具体包括以下步骤：

根据所述FAT文件系统确定预设的第一类型标识；

从所述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为本发明一个实施例的在终端设备上进行信息擦除的方法的流程示意图。

步骤S110：接收用户对待擦除数据的删除指令；步骤S120：查找待擦除数据的存储路径，以及根据待擦除数据的存储路径，判断待擦除数据是否为FAT文件系统的数据；步骤S130：当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域，对存储区域上的数据进行删除。

步骤110，接收用户对待擦除数据的删除指令。

例如，接收用户在预定的第一界面位置上点击的清理请求。其中，预定的第一界面位置可以是针对清理待擦除数据而设置的按钮的位置。

步骤120，查找待擦除数据的存储路径，以及根据待擦除数据的存储路径，判断待擦除数据是否为FAT文件系统的数据。

其中，待擦除数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

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

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

步骤130，当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域，对存储区域上的数据进行删除。

在本发明的一种优选示例中，删除指令中包括待擦除数据的存储路径，将删除指令发送给清理进程；清理进程用于依据待擦除数据的存储路径查找待擦除数据，并将查找到的待擦除数据返回。

在实际应用中，清理进程可以依据清理请求执行相应的清理操作，清理操作可以包括查找FAT文件系统的待擦除数据，以及读写数据等。

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

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

当查找到FAT文件系统的待擦除数据后，清理进程将查找到的FAT文件系统的待擦除数据返回。

在本发明实施例的一种优选示例中，待擦除数据包括存储在FAT文件系统中的FAT文件系统的待擦除数据，删除指令还包括待清理FAT文件系统的待擦除数据的指定格式，清理进程依据待擦除数据的存储路径查找FAT文件系统的待擦除数据；具体地，如图2所示，当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域的步骤包括步骤S231、步骤232、步骤233、步骤234和步骤235：

步骤S231：根据FAT文件系统确定预设的第一类型标识；

步骤S232：从FAT文件系统中提取具有未使用标记的簇；

步骤S233：在簇中的指定位置读取第二类型标识；

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

步骤S235：当采用簇中的数据获得还原正确的结果时，判定簇为待擦除数据的存储区域。

步骤S231，当判定文件系统的格式为FAT文件系统时，依据指定格式提取预设的第一类型标识；其中，指定格式可以是指为了存储数据而对数据使用的特殊编码方式。

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

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

在本发明实施例的一种优选示例中，待清理FAT文件系统的待擦除数据的指定格式包括图片格式。

在实际应用中，待清理FAT文件系统的待擦除数据的指定格式至少可以包括图片格式。图片格式的FAT文件系统的待擦除数据较为常见，因此，可以确定待清理FAT文件系统的待擦除数据的指定格式为图片格式。

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

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

在本发明实施例的一种优选示例中，该方法还包括生成预设的第一类型标识的步骤，包括步骤S140(图中未示出)、步骤S150(图中未示出)和步骤S160(图中未示出)：

步骤S140：依据指定格式确定对应的数据结构；

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

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

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

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

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

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

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

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

在本发明实施例的一种优选示例中，FAT文件系统包括文件分配表FAT和数据区，数据区包括簇，未使用标记包括表项值为零，步骤S232具体可以包括：步骤S2321：从FAT文件系统中获取文件分配表FAT；步骤S2322：记录文件分配表FAT中表项值为零对应的簇号；步骤S2323：采:簇号在数据区中提取对应的簇。

步骤S2321，从FAT文件系统中获取文件分配表FAT；

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

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

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

步骤S2323，采用簇号在数据区中提取对应的簇。

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

步骤S233：在簇中的指定位置读取第二类型标识；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

步骤S235，当采用簇中的数据获得还原正确的结果时，判定为查找到一条FAT文件系统的待擦除数据。

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

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

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

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

图3为本发明另一实施例的在终端设备上进行信息擦除的结构示意图。

接收模块310接收用户对待擦除数据的删除指令；判断模块320查找待擦除数据的存储路径，以及根据待擦除数据的存储路径，判断待擦除数据是否为FAT文件系统的数据；擦除模块330当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域，对存储区域上的数据进行删除。

接收模块310接收用户对待擦除数据的删除指令。

例如，接收用户在预定的第一界面位置上点击的清理请求。其中，预定的第一界面位置可以是针对清理待擦除数据而设置的按钮的位置。

判断模块320查找待擦除数据的存储路径，以及根据待擦除数据的存储路径，判断待擦除数据是否为FAT文件系统的数据。

其中，待擦除数据包括未被彻底删掉的照片、短信、通讯录、通话记录、聊天记录、录音、视频。

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

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

擦除模块330当判断待擦除数据为FAT文件系统的数据时，在待擦除数据的存储路径上执行匹配的扫描策略，以定位待擦除数据的存储区域，对存储区域上的数据进行删除。

在本发明的一种优选示例中，删除指令中包括待擦除数据的存储路径，将删除指令发送给清理进程；清理进程用于依据待擦除数据的存储路径查找待擦除数据，并将查找到的待擦除数据返回。

在实际应用中，清理进程可以依据清理请求执行相应的清理操作，清理操作可以包括查找FAT文件系统的待擦除数据，以及读写数据等。

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

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

当查找到FAT文件系统的待擦除数据后，清理进程将查找到的FAT文件系统的待擦除数据返回。

在本发明实施例的一种优选示例中，待擦除数据包括存储在FAT文件系统中的FAT文件系统的待擦除数据，删除指令还包括待清理FAT文件系统的待擦除数据的指定格式，清理进程依据待擦除数据的存储路径查找FAT文件系统的待擦除数据；具体地，擦除模块330包括第一标识确定子模块331、簇提取子模块332、第二标识读取子模块333、其他数据读取子模块334和存储区域判定子模块335：

第一标识确定子模块331根据FAT文件系统确定预设的第一类型标识；

簇提取子模块332从FAT文件系统中提取具有未使用标记的簇；

第二标识读取子模块333在簇中的指定位置读取第二类型标识；

其他数据读取子模块334当第一类型标识与第二类型标识相同时，则读取簇中的其它数据；

存储区域判定子模块335当采用簇中的数据获得还原正确的结果时，判定簇为待擦除数据的存储区域。

第一标识确定子模块331根据FAT文件系统确定预设的第一类型标识，依据指定格式提取预设的第一类型标识；其中，指定格式可以是指为了存储数据而对数据使用的特殊编码方式。

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

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

在本发明实施例的一种优选示例中，待清理FAT文件系统的待擦除数据的指定格式包括图片格式。

在实际应用中，待清理FAT文件系统的待擦除数据的指定格式至少可以包括图片格式。图片格式的FAT文件系统的待擦除数据较为常见，因此，可以确定待清理FAT文件系统的待擦除数据的指定格式为图片格式。

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

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

在本发明实施例的一种优选示例中，该装置还包括数据结构确定模块340(图中未标出)、字符串查找模块350(图中未标出)和预定标识提取模块360(图中未标出)：

数据结构确定模块340依据指定格式确定对应的数据结构；

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

字符串查找模块350在数据结构中查找指定格式的编码字符串；

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

预定标识提取模块360提取编码字符串作为预设的第一类型标识。

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

簇提取子模块332从FAT文件系统中提取具有未使用标记的簇。

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

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

在本发明实施例的一种优选示例中，FAT文件系统包括文件分配表FAT和数据区，数据区包括簇，未使用标记包括表项值为零，簇提取子模块332具体可以包括分配表获取单元3321(图中未标出)、记录单元3322(图中未标出)和簇提取单元3323(图中未标出)：分配表获取单元3321从FAT文件系统中获取文件分配表FAT；记录单元3322记录文件分配表FAT中表项值为零对应的簇号；簇提取单元3323采用簇号在数据区中提取对应的簇。

分配表获取单元3321从FAT文件系统中获取文件分配表FAT。

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

记录单元3322记录文件分配表FAT中表项值为零对应的簇号。

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

簇提取单元3323采用簇号在数据区中提取对应的簇。

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

第二标识读取子模块333在簇中的指定位置读取第二类型标识。

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

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

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

其他数据读取子模块334当第一类型标识与第二类型标识相同时，则读取簇中的其它数据。

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

在本发明实施例的一种优选示例中，擦除模块还包括：第三标识读取子模块：第三标识读取子模块当发现第一类型标识与第二类型标识不相同时，读取下一个具有未使用标记的簇中的指定位置读取第二类型标识。

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

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

在本发明实施例的一种优选示例中，该装置还包括：

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

计算模块采用抽样阈值迭代计算当次抽样位置；

判断模块判断抽样位置上的数据是否为零；

若抽样位置上的数据为零，则计算模块采用抽样阈值迭代计算当次抽样位置；

若抽样位置上的数据不为零，则第二标识读取子模块在簇中的指定位置读取第二类型标识。

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

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

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

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

存储区域判定子模块335当采用簇中的数据获得还原正确的结果时，判定簇为待擦除数据的存储区域。

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

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

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

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

本技术领域技术人员可以理解，本发明包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(Random Access Memory，随即存储器)、EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically Erasable ProgrammableRead-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。

本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本发明公开的结构图和/或框图和/或流图的框或多个框中指定的方案。

本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种在终端设备上进行信息擦除的方法，其特征在于，包括以下步骤：

接收用户对待擦除数据的删除指令；

查找所述待擦除数据的存储路径，以及根据所述待擦除数据的存储路径，判断所述待擦除数据是否为FAT文件系统的数据；

当判断所述待擦除数据为FAT文件系统的数据时，在所述待擦除数据的存储路径上执行匹配的扫描策略，以定位所述待擦除数据的存储区域，对所述存储区域上的数据进行删除。

2.根据权利要求1所述的方法，其特征在于，当判断所述待擦除数据为FAT文件系统的数据时，在所述待擦除数据的存储路径上执行匹配的扫描策略，以定位所述待擦除数据的存储区域，具体包括以下步骤：

根据所述FAT文件系统确定预设的第一类型标识；

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

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

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

当采用所述簇中的数据获得还原正确的结果时，判定所述簇为所述待擦除数据的存储区域。

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

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

4.根据权利要求2或3所述的方法，其特征在于，所述预设的第一类型标识通过以下方式生成：

依据所述FAT文件系统确定对应的数据结构；

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求4所述的方法，其特征在于，所述指定格式包括图片格式。

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

9.一种在终端设备上进行信息擦除的装置，其特征在于，包括以下步骤：

接收模块，用于接收用户对待擦除数据的删除指令；

判断模块，用于查找所述待擦除数据的存储路径，以及根据所述待擦除数据的存储路径，判断所述待擦除数据是否为FAT文件系统的数据；

擦除模块，用于当判断所述待擦除数据为FAT文件系统的数据时，在所述待擦除数据的存储路径上执行匹配的扫描策略，以定位所述待擦除数据的存储区域，对所述存储区域上的数据进行删除。

10.根据权利要求9所述的装置，其特征在于，所述擦除模块具体包括：

第一标识确定子模块，用于根据所述FAT文件系统确定预设的第一类型标识；

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

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

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

存储区域判定子模块，用于当采用所述簇中的数据获得还原正确的结果时，判定所述簇为所述待擦除数据的存储区域。