CN104090922B

CN104090922B - A kind of method and apparatus for clearing up private data

Info

Publication number: CN104090922B
Application number: CN201410281418.4A
Authority: CN
Inventors: 王源; 夏凡; 陈宁; 陈宁一; 周云峰
Original assignee: Beijing Qihoo Technology Co Ltd; Qizhi Software Beijing Co Ltd
Current assignee: Beijing Qihoo Technology Co Ltd; Qizhi Software Beijing Co Ltd
Priority date: 2014-06-20
Filing date: 2014-06-20
Publication date: 2017-12-12
Anticipated expiration: 2034-06-20
Also published as: CN104090922A

Abstract

The embodiments of the invention provide a kind of method for clearing up private data, methods described includes：Receive the cleaning request that user clicks on the first predetermined interface location；The cleaning request is sent to clean up process, the clean up process is used for the cleaning that private data is completed according to the cleaning request, generation cleaning result, and the cleaning result is returned；Showing for cleaning result is provided.The present invention can accelerate to clear up speed, improve the degree of accuracy, reduce manual operation, reduce and take, increase the reading-writing life-span of storage medium, reduce cost, reduce the computing during cleaning of private data, improve cleaning efficiency.

Description

A kind of method and apparatus for clearing up private data

Technical field

The present invention relates to file clean-up technical field, more particularly to a kind of method for clearing up private data and a kind of cleaning The device of private data.

Background technology

With the popularization of intelligent terminal, mobile phone gradually incorporates the every aspect of life, for example, using mobile phone shoot photo, Video, recording etc., mobile phone already turn into the important carrier of various files, and file can perform storage in storage medium, repair The operation such as change, delete.

The storage medium of mobile phone has certain reading-writing life-span, and read-write number is fewer, and reading-writing life-span is longer, is read to reduce Write number, be not directly to wipe file from storage medium when deleting file in mobile phone, and simply do a mark, inform hand Machine this document has been deleted.

In addition to the data storage in storage medium, some data relevant with communication need to be stored in SQLite databases File in, such as short message, message registration, contact person etc., when an affairs delete data from SQLite databases and carry After friendship, the file size of SQLite databases keeps constant.Even if the data of whole page are all deleted, the page can also become " idle Page " is waited and used again, without practically being deleted from the file of SQLite databases.

At present, in the scheme of these data for including privacy of complete deletion, the private data in cleaning SQLite databases Typically manual operation, deleted manually after the file of SQLite databases is singly opened, clear up storage medium In private data along with the scheme that data are cleared up on PC, i.e., by scan full hard disk, private data is scanned and carried out after coming Delete.

However, when the SQLite databases that enormous amount be present need to clear up privacy record, manual operation will be unable to full The so huge demand of foot, also, because different SQLite databases privacies records difference, manual operation records to privacy Easily there is mistake in identification, causes manually-operated time-consuming more, accuracy rate reduction, the reduction of storage medium reading-writing life-span, cost Increase.

Further, since the operational capability of mobile phone is poor, the reading speed of storage card is also slow, if being performed on mobile phone Scan full hard disk, speed can be slow, and the time that the complete All Files of computing needs is long, causes cleaning efficiency low.

The content of the invention

In view of the above problems, it is proposed that the present invention so as to provide one kind overcome above mentioned problem or at least in part solve on State a kind of method of cleaning private data of problem and a kind of corresponding device for clearing up private data.

According to one aspect of the present invention, there is provided a kind of method for clearing up private data, methods described include：

Receive the cleaning request that user clicks on the first predetermined interface location；

The cleaning request is sent to clean up process, the clean up process is used to complete privacy according to the cleaning request The cleaning of data, generation cleaning result, and the cleaning result is returned；

Showing for cleaning result is provided.

Alternatively, the cleaning request includes the store path of private data, described to be sent to the cleaning request Clean up process, the clean up process clear up result according to the cleaning cleared up request and complete private data, generation, and by described in The step of cleaning result returns includes：

The cleaning request is sent to clean up process；The clean up process is used for the storage road according to the private data Private data is searched in footpath, and the private data found is returned；

Showing for the private data is provided；

Receive user and clicked on predetermined second contact surface position and see clearly reason request really, and confirm cleaning request by described The clean up process is sent to, the clean up process is used to confirm that cleaning request is completed to the clear of the private data according to described Reason, generation cleaning result, and the cleaning result is returned.

Alternatively, the private data includes the first private data being stored in EXT file system, the cleaning request Also include the specified format of the first private data, the clean up process is used in the following way according to first private data Store path search EXT file system in the first private data：

Store path according to the private data judges the form of file system；

When the form for judging the file system for EXT file system when, according to specified format extraction default the Three type identifications；

Each block group block group are extracted from the EXT file system；

For currently processed block group block group extractions with the data block block that mark is not used；

Specified location in the data block block reads the 4th type identification；

When the 3rd type identification is identical with the 4th type identification, its in the data block block is read His data；

When other described data include end mark, in one or more data block block that judgement is continuously read Data whether there is complete fileinfo；

If so, then it is judged to finding first private data.

Alternatively, the data are read when the 3rd type identification is identical with the 4th type identification described After the sub-step of other data in block block, in addition to：

When the 3rd type identification and the 4th type identification differ, then there is unused mark next Data block block in specified location read the 4th type identification.

Alternatively, default 3rd type identification generates in the following manner：

According to data structure corresponding to specified format determination；

The coded string of the specified format is searched in the data structure；

The coded string is extracted as default 3rd type identification.

Alternatively, the currently processed block group block group include block table of comparisons block bitmap, institute State and mark be not used to include list item value be zero, it is described for currently processed block group block group extractions with not making Included with the data block block of mark sub-step：

Read block table of comparisons block bitmap；

Record the number that list item value is data block block corresponding to zero in the block table of comparisons block bitmap；

Using data block block corresponding to the number retention.

Alternatively, the currently processed block group block group include information node table of comparisons inode Bitmap, described for currently processed data block block of the block group block group extractions with unused mark Sub-step after also include：

When finding that each list item value is zero in the block table of comparisons block bitmap, and the described information node table of comparisons When each list item value is zero in inode bitmap, the data that number is minimum in the block table of comparisons block bitmap are read Block block；

Initial data in the first data block block is read using the number；

If the initial data is 00, the currently processed block group block group are skipped, processing is next Individual block group block group.

Alternatively, if the private data is stored in the data block block of discontinuous number, the block group Block group include information node form inode table, and currently processed block group block is directed to described After sub-step of the group extractions with the data block block that mark is not used, in addition to：

Read number that list item value is information node inode corresponding to zero in described information node table of comparisons inode bitmap Code；

Residual risk is extracted from information node form inode table according to the number, is wrapped in the residual risk Include the number for the data block block for being stored with the private data；

When the data block block with unused mark is with the number, perform in the data block block In specified location read four type identifications the step of.

Alternatively, the private data includes the second private data being stored in FAT file system, the cleaning request Also include the specified format of the second private data, the clean up process is used in the following way according to second private data Store path search FAT file system in private data：

Store path according to the private data judges the form of file system；

When the form for judging the file system for FAT file system when, according to specified format extraction default the One type identification；

Extraction is with the cluster that mark is not used from the FAT file system；

Specified location in the cluster reads Second Type mark；

When first kind mark is identical with the Second Type mark, then other data in the cluster are read；

When obtaining the correct result of reduction using the data in the cluster, it is judged to finding a private data.

Alternatively, methods described also includes：

When finding that first kind mark differs with Second Type mark, then read it is next have do not make Second Type is read with the specified location in the cluster of mark to identify.

Alternatively, the default first kind mark generates in the following manner：

According to data structure corresponding to specified format determination；

The coded string of the specified format is searched in the data structure；

The coded string is extracted to identify as the default first kind.

Alternatively, the FAT file system includes file allocation table FAT and data field, and the data field includes cluster, described It is zero that mark, which is not used, to include list item value, the sub-step of the extraction with the cluster that mark is not used from the FAT file system Suddenly include：

File allocation table FAT is obtained from the FAT file system；

It is cluster number corresponding to zero to record list item value in the file allocation table FAT；

Cluster corresponding to being extracted using the cluster number in the data field.

Alternatively, after the specified location in the cluster reads the sub-step of Second Type mark, in addition to：

When continuously reading out two or more described Second Types and being identified as zero, determined according to the specified format The sampling threshold value of sampling Detection；

Using the sampling threshold value iterative calculation when time sample position；

Judge whether the data in the sample position are zero；

If the data in the sample position are zero, return to the specified location in the cluster and read Second Type mark The step of；

If the data in the sample position are not zero, have in the return reading cluster with the type identification identical The sub-step of the data of position.

Alternatively, the specified format includes picture format.

Alternatively, the private data includes the 3rd private data being stored in SQLite databases, described Clean up process is used in the following way according to the privacy note in the store path lookup SQLite databases of privacy record Record：

Store path according to privacy record navigates to corresponding SQLite databases；

The tables of data for determining to specify in SQLite databases according to the cleaning request；The tables of data includes data Page, the data page have top margin；

The clear area in the data page is read out from the top margin；

One or more fields of the tables of data are parsed in the system table preset from the SQLite databases；

Using one or more of field combinations into strong matching characteristic；

The characteristic matched with the strong matching characteristic is searched in the clear area；

Judge whether the characteristic is privacy record；

If so, then it is judged to finding a privacy record.

Alternatively, before the step of whether characteristic is privacy record is judged, methods described also includes：

The working region in the data page is read out from the top margin；It is stored with the working region and has preserved number According to；

The one or more weak matching characteristics of data generation have been preserved according to described in.

Alternatively, it is described to judge that the step of whether characteristic is privacy record includes：

Matched using one or more of weak matching characteristics with the characteristic；

The number of the weak matching characteristic matched with the characteristic is calculated, and, the sum of weak matching characteristic；

When the ratio that the number accounts for the weak matching characteristic sum exceedes default threshold value, the characteristic is judged Recorded for privacy.

Alternatively, described the step of generating strong matching characteristic according to the field, includes：

The type of one or more of fields is judged respectively；

The type of one or more of fields is sequentially connected in series into essential characteristic string, using the essential characteristic string as strong With feature.

Alternatively, the sub-step of the one or more weak matching characteristics of data generation has been preserved described in the foundation to be included：

Corresponding one or more in data has been preserved according to described in the type statistics of one or more fields of tables of data The value or length of field；

If it is described preserved corresponding one or more fields in data value it is identical, or, corresponding one or more The length of field is identical, filters out one or more of fields；

Using the combination of one or more of fields and the value of one or more of fields as one or more weak With feature, and/or, using the combination of one or more of fields and the length of one or more of fields as one or more Individual weak matching characteristic.

Alternatively, the clean up process is used to confirm that cleaning request is completed to the privacy for described in the following way The cleaning of record：

The positional information of the characteristic storage is obtained, the positional information includes the data library text of storage characteristic Part, data page, offset and length；

The position stored using the database file, data page, offset and length positioning to the characteristic；

By the data zero setting on the position.

Alternatively, the cleaning request includes clearing up object, described to determine SQLite databases according to the cleaning request In corresponding tables of data the step of include：

SQLite databases to be found are determined using the cleaning object, and, the data that the cleaning object is specified The table name of table；

Tables of data corresponding to being determined according to the table name in the SQLite databases.

The data span of one or more of fields is generated according to the strong matching characteristic；

Read the data value of one or more fields in the characteristic；

The data value is respectively adopted compared with corresponding data span；

When the data value of one or more of fields meets the data span successively, the feature is judged Data are privacy records.

Alternatively, the private data include do not deleted thoroughly photo, short message, address list, message registration, chat note Record, recording, video.

According to another aspect of the present invention, there is provided a kind of device for clearing up private data, described device include：

Request receiving module is cleared up, the cleaning request clicked on suitable for receiving user on the first predetermined interface location；

Request sending module is cleared up, suitable for the cleaning request is sent into clean up process, the clean up process is according to institute The cleaning that private data is completed in cleaning request, generation cleaning result are stated, and the cleaning result is returned；

Result presentation module is cleared up, is adapted to provide for clearing up showing for result.

Alternatively, the cleaning request includes the store path of private data, and the cleaning request sending module includes：

Request-to-send submodule is cleared up, suitable for the cleaning request is sent into clean up process；The clean up process is used for Store path according to the private data searches the private data, and the private data found is returned；

Private data shows submodule, is adapted to provide for first private data, the second private data and the 3rd privacy number According to show；

Confirm cleaning request receiving submodule, see clearly really suitable for receiving user and being clicked on predetermined second contact surface position Reason is asked, and confirms that clearing up request is sent to the clean up process by described, and the clean up process is used to confirm clearly according to described The cleaning to the private data, generation cleaning result are completed in reason request, and the cleaning result is returned.

Alternatively, the private data includes the first private data being stored in EXT file system, and the cleaning please Ask, include the specified format of private data for clearance, the clean up process is used in the following way according to the privacy number According to store path search private data：

Form judging submodule, suitable for judging the form of file system according to the store path of the private data；

3rd type identification extraction module, suitable for being EXT texts in the form that file system is judged according to the store path During part system, default 3rd type identification is extracted according to the specified format；

Block group extracting sub-module, suitable for extracting each block group block from the EXT file system group；

Data block extracting sub-module, it is not used suitable for having for currently processed block group block group extractions The data block block of mark；

4th type identification read module, the 4th type mark is read suitable for the specified location in the data block block Know；

Other digital independent submodules, suitable for when the 3rd type identification is identical with the 4th type identification, reading Take other data in the data block block；

Fileinfo judging submodule, suitable for when other described data include end mark, judging what is continuously read Whether the data in one or more data block block have complete fileinfo；

Private data decision sub-module, suitable for the data in the one or more data block block for judging continuously to read During with complete fileinfo, then it is judged to finding a private data.

Alternatively, described device also includes：

Next 4th type identification reading submodule, suitable in the 3rd type identification and the 4th type identification When differing, next there is the specified location being not used in the data block block of mark to read the 4th type identification.

Alternatively, the default first kind mark generates in the following manner：

Data structure determination sub-module, suitable for according to data structure corresponding to specified format determination；

Coded string searches submodule, suitable for searching the code character of the specified format in the data structure String；

3rd type identification extracting sub-module, suitable for extracting the coded string as default 3rd type identification.

Alternatively, the currently processed block group block group include block table of comparisons block bitmap, institute It is zero to state unused mark to include list item value, and the data block extraction module includes：

Block table of comparisons reading submodule, suitable for reading block table of comparisons block bitmap；

Data block block number record submodules, suitable for recording list item value in the block table of comparisons block bitmap It is the number of data block block corresponding to zero；

Data block block extracting sub-modules, suitable for using data block block corresponding to the number retention.

Alternatively, the currently processed block group block group include information node table of comparisons inode Bitmap, described device also include：

The minimum data block block reading submodules of number, suitable for finding the block table of comparisons block bitmap In each list item value be zero, and when each list item value is zero in described information node table of comparisons inode bitmap, described in reading The minimum data block block of number in block table of comparisons block bitmap；

Initial data reading submodule, suitable for being read using the number in the minimum data block block of the number Initial data；

Next block group handles submodule, if being 00 suitable for the initial data, skips described currently processed Block group block group, handle next block group block group.

Alternatively, if the private data is stored in the data block block of discontinuous number, described device is also wrapped Include：

Information node inode number reading submodule, suitable for reading described information node table of comparisons inode bitmap The number that middle list item value is information node inode corresponding to zero；

Residual risk extracting sub-module, it is residual suitable for being extracted according to the number from information node form inode table Information is stayed, the residual risk includes the number for the data block block for being stored with the private data；

Step redirects submodule, suitable for, with the data block block marked is not used with the number, being performed described The step of specified location in the data block block reads four type identifications.

Alternatively, the private data includes the second private data being stored in FAT file system, the cleaning request Also include the specified format of private data for clearance, the clean up process is used in the following way according to the private data Store path searches private data：

First kind marker extraction module, suitable for being FAT texts in the form that file system is judged according to the store path During part system, default first kind mark is extracted according to the specified format；

Cluster extracting sub-module, suitable for cluster of the extraction with unused mark from the FAT file system；

Second Type identity reading module, Second Type mark is read suitable for the specified location in the cluster；

Other digital independent submodules, suitable for when first kind mark is identical with the Second Type mark, reading Take other data in the cluster；

Private data decision sub-module, suitable for when the data in using the cluster obtain and reduce correct result, judging To find a private data.

Alternatively, described device also includes：

Next Second Type identifies reading submodule, suitable for finding the first kind mark and the Second Type When mark differs, read the specified location in next cluster for having and being not used and marking and read Second Type mark.

Alternatively, the default first kind mark generates in the following manner：

First kind marker extraction submodule, identified suitable for extracting the coded string as the default first kind.

Alternatively, the FAT file system includes file allocation table FAT and data field, and the data field includes cluster, described It is zero that mark, which is not used, to include list item value, and the cluster extracting sub-module includes：

File allocation table FAT acquisition submodules, suitable for obtaining file allocation table FAT from the FAT file system；

Cluster record sub module, it is cluster number corresponding to zero suitable for recording list item value in the file allocation table FAT；

Cluster extracting sub-module, suitable for using the cluster number extracted in the data field corresponding to cluster.

Alternatively, described device also includes：

Sample threshold value determination sub-module, suitable for being identified as zero continuously reading out two or more described Second Types When, the sampling threshold value of sampling Detection is determined according to the specified format；

When secondary sample position calculating sub module, suitable for working as time sample position using the sampling threshold value iterative calculation；

Data judging submodule, suitable for judging whether the data in the sample position are zero；

Data are zero decision sub-module, suitable for when the data on judging the sample position are zero, returning in the cluster In specified location read Second Type mark the step of；

Data are not zero decision sub-module, suitable for when the data on judging the sample position are not zero, returning and reading There is the step of data of same position with the type identification in the cluster.

Alternatively, the specified format includes picture format.

Alternatively, the private data includes the 3rd private data being stored in SQLite databases, described The store path that clean up process is used in the following way according to privacy record searches privacy record：

SQLite database-located submodules, the store path suitable for being recorded according to the privacy navigate to corresponding SQLite databases；

Tables of data determination sub-module, suitable for the tables of data for determining to specify in SQLite databases according to the cleaning request； The tables of data includes data page, and the data page has top margin；

Clear area reading submodule, suitable for reading out the clear area in the data page from the top margin；

Tables of data analyzing sub-module, suitable for parsing the tables of data from the preset system table of the SQLite databases One or more fields；

Strong matching characteristic generation submodule, suitable for using one or more of field combinations into strong matching characteristic；

Characteristic searches submodule, suitable for searching the feature matched with the strong matching characteristic in the clear area Data；

Privacy records judging submodule, suitable for judging whether the characteristic is privacy record；

Privacy record decision sub-module is suitable to, when judging that the characteristic records for privacy, be judged to finding one Privacy records.

Alternatively, described device also includes：

Working region reading submodule, suitable for reading out the working region in the data page from the top margin；It is described It is stored with working region and has preserved data；

Weak matching characteristic life generates multiple weak matching characteristics into module suitable for having preserved data according to described in.

Alternatively, the privacy record judge module includes：

Characteristic matched sub-block, suitable for being matched using the multiple weak matching characteristic with the characteristic；

Number calculating sub module is matched, suitable for calculating the number of the weak matching characteristic matched with the characteristic, and, The sum of weak matching characteristic；

Privacy records decision sub-module, and the ratio suitable for accounting for the weak matching characteristic sum in the number exceedes default During threshold value, judge that the characteristic records for privacy.

Alternatively, the strong matching characteristic generation submodule includes：

Type judging submodule, suitable for judging the type of one or more of fields respectively；

Strong matching characteristic determination sub-module, suitable for being sequentially connected in series the types of one or more of fields into essential characteristic String, using the essential characteristic string as strong matching characteristic.

Alternatively, the weak matching characteristic generation submodule includes：

Data statistics submodule is preserved, suitable for having been protected described in the type statistics according to one or more fields of tables of data The value or length of corresponding one or more fields in deposit data；

Field filter submodule；If it is described preserved corresponding one or more fields in data value it is identical, or, it is right The length for the one or more fields answered is identical, filters out one or more of fields；

Weak matching characteristic determination sub-module, suitable for by the value of one or more of fields and one or more of fields Combination as one or more weak matching characteristics, and/or, by one or more of fields and one or more of fields Length combination as one or more weak matching characteristics.

Positional information acquisition submodule, suitable for obtaining the positional information of the characteristic storage, the positional information bag Include database file, data page, offset and the length of storage characteristic；

Characteristic positions submodule, suitable for using the database file, data page, offset and length positioning to institute State the position of characteristic storage；

Data zero setting submodule, suitable for by the data zero setting on the position.

Alternatively, the cleaning request includes clearing up object, and the tables of data determining module includes：

Table name determination sub-module, suitable for determining SQLite databases to be found using the cleaning object, and, it is described The table name for the tables of data that cleaning object is specified；

Tables of data determination sub-module, suitable for data corresponding to being determined according to the table name in the SQLite databases Table.

Alternatively, the privacy record judge module includes：

Data span generates submodule, for generating one or more of fields according to the strong matching characteristic Data span；

Data value reading submodule, for reading the data value of one or more fields in the characteristic；

Comparison sub-module, for the data value that one or more of fields are respectively adopted and corresponding data value model Enclose and be compared；

Privacy records determination sub-module, when the data value of one or more of fields meets the data value successively During scope, it is privacy record to judge the characteristic.

The position of there may exist privacy record can be oriented according to the clear area of the present invention, it is special using strong matching Sign matches characteristic in clear area, can come out the privacy record of whole and doubtful privacy record matching, then lead to Judging characteristic data are crossed by doubtful privacy record filtering, thus solve the problems, such as privacy record search, achieve cleaning speed Degree is fast, and the degree of accuracy is high, reduces manual operation, reduces time-consuming, the reading-writing life-span increase of storage medium, the beneficial effect that cost reduces Fruit.

Further, characteristic can be determined whether according to the weak matching characteristic of the present invention, passes through calculating Characteristic and the ratio of weak matching characteristic matching infer whether characteristic is privacy record, and it is doubtful thus to solve filtering The problem of privacy writing speed is slow, achieves that cleaning speed is fast, and the degree of accuracy is high, reduces manual operation, reduces time-consuming, storage medium Reading-writing life-span increase, cost reduce beneficial effect.

Further, deleting characteristic in clear area according to the present invention can thoroughly delete privacy record Remove, thus solve the problems, such as that privacy record is unable to complete deletion, achieve reduction leakage of information, that improves Information Security has Beneficial effect.

, with the cluster that mark is not used, it can be oriented all according to the extraction from the FAT file system of the present invention There may be the storage location of the private data of specified format, to filter out the storage location of unnecessary cleaning, in conjunction with this hair Bright default first kind mark, identifies with the Second Type of little data and contrasts, private data is matched to come, so as to clear Private data is managed, thus solving cleaning private data needs scan full hard disk, causes computing more, speed is slow, and time-consuming, and efficiency is low The problem of, achieve that computing is few, and speed is fast, take short, the beneficial effect of efficiency high.

Further, according to the present invention when the discovery first kind mark differs with Second Type mark When, then next specified location reading Second Type mark for having and being not used in the cluster of mark is read, can be quickly from institute In the storage location for the private data for being possible to there is specified format, the storage of the private data without specified format is screened out Position.Thus solve the problems, such as that clearing up private data needs to scan with all data in the cluster of mark are not used, and achieves Degree of accuracy height is cleared up while reading little data, speed is fast, and computing is few, takes short, the beneficial effect of efficiency high.

Further, it is identified as zero according to two or more described Second Types that ought continuously read out of the present invention When, the sampling threshold value of sampling Detection is determined according to the specified format, whole storage medium can be jumpily scanned through, thus solve Determined in new storage medium clear up private data when, it is necessary to scan it is all have be not used mark cluster the problem of, obtain Clear up that the degree of accuracy is high, and speed is fast, and computing is few while reading little data, take short, the beneficial effect of efficiency high.

According to the extraction from the EXT file system of the present invention with the data block block, Ke Yiding that mark is not used Position goes out the storage location for being possible to the private data with specified format, to filter out the storage location of unnecessary cleaning, then Identified with reference to the default first kind of the present invention, identify and contrast with the Second Type of little data, private data is matched Come, so as to clear up private data, thus solving cleaning private data needs scan full hard disk, causes computing more, and speed is slow, takes It is long, the problem of efficiency is low, achieve that computing is few, and speed is fast, take short, the beneficial effect of efficiency high.

Further, according to the present invention when the discovery first kind mark differs with Second Type mark When, then next specified location reading Second Type mark for having and being not used in the data block block of mark is read, can be fast Speed from the storage location for the private data for being possible to that there is specified format, screen out the privacy number without specified format According to storage location.Thus solve cleaning private data and need to scan and own in the data block block with unused mark The problem of data, achieve and degree of accuracy height is cleared up while reading little data, speed is fast, and computing is few, time-consuming short, efficiency high Beneficial effect.

Further, find that each list item value is in the block table of comparisons block bitmap according to working as the present invention Zero, and when each list item value is zero in described information node table of comparisons inode bitmap, read the block table of comparisons block The minimum data block block of number, can fast skip from original block group, thus solve not in bitmap , it is necessary to scan asking for all data block block for having and mark being not used when clearing up private data in used block group Topic, achieve and degree of accuracy height is cleared up while reading little data, speed is fast, and computing is few, takes short, the beneficial effect of efficiency high Fruit.

Further, it is zero according to list item value in the reading described information node table of comparisons inode bitmap of the present invention Corresponding information node inode number, residual letter is extracted from information node form inode table according to the number Breath, thus solve the problems, such as that cleaning is stored in private data on the data block block of discontinuous number, achieve reading compared with It is a small number of according to while clear up that the degree of accuracy is high, and speed is fast, and computing is few, take short, efficiency high, make cleaning more complete beneficial to effect Fruit.

Further, the generating mode identified according to the first kind of the present invention, in the data knot of known specified format On the premise of structure, the data of all specified formats can be cleared up, thus solving cleaning private data needs to sweep totally Retouch, cause the problem of computing is more, and speed is slow, and time-consuming, and efficiency is low, achieve that computing is few, and speed is fast, take it is short, efficiency high Beneficial effect.

Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention, And can be practiced according to the content of specification, and in order to allow above and other objects of the present invention, feature and advantage can Become apparent, below especially exemplified by the embodiment of the present invention.

Brief description of the drawings

By reading the detailed description of hereafter preferred embodiment, it is various other the advantages of and benefit it is common for this area Technical staff will be clear understanding.Accompanying drawing is only used for showing the purpose of preferred embodiment, and is not considered as to the present invention Limitation.And in whole accompanying drawing, identical part is denoted by the same reference numerals.In the accompanying drawings：

Fig. 1 shows a kind of step flow of embodiment of the method for clearing up private data according to an embodiment of the invention Figure；

Fig. 2, which is shown in a kind of method for clearing up private data according to an embodiment of the invention, searches the first privacy number According to the step flow chart of embodiment 1；

Fig. 3, which is shown in a kind of method for clearing up private data according to an embodiment of the invention, searches the first privacy number According to the step flow chart of embodiment 2；

Fig. 4, which is shown in a kind of method for clearing up private data according to an embodiment of the invention, searches the second privacy number According to the step flow chart of embodiment；

Fig. 5, which is shown in a kind of method for clearing up private data according to an embodiment of the invention, searches the 3rd privacy number According to the step flow chart of embodiment 1；

Fig. 6, which is shown in a kind of method for clearing up private data according to an embodiment of the invention, searches the 3rd privacy number According to the step flow chart of embodiment 2；And

Fig. 7 shows a kind of structural frames of device embodiment for clearing up private data according to an embodiment of the invention Figure.

Embodiment

The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in accompanying drawing Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here Limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure Completely it is communicated to those skilled in the art.

Reference picture 1, show a kind of step of embodiment of the method for clearing up private data according to an embodiment of the invention Rapid flow chart, the private data include the first private data being stored in EXT file system, are stored in FAT file system In the second private data, and the 3rd private data being stored in SQLite databases specifically may include steps of：

Step 101, the cleaning request that user clicks on the first predetermined interface location is received；

In a particular application, the first predetermined interface location can be the position of the button for clearing up private data and setting Put.

Step 102, the cleaning request is sent to clean up process, the clean up process is completed according to the cleaning request The cleaning of private data, generation cleaning result, and the cleaning result is returned；

In the specific implementation, the private data include do not deleted thoroughly photo, short message, address list, message registration, Chat record, recording, video.

In a kind of preferred exemplary of the present invention, the cleaning request includes the store path of private data, described to incite somebody to action The cleaning request is sent to clean up process, and the step 102 includes：

Sub-step A1, the cleaning request is sent to clean up process；The clean up process is used for according to the privacy number According to store path search the private data, and the private data found is returned；

In actual applications, clean up process can perform corresponding cleaning operation according to cleaning request, and cleaning operation can be with Including searching the first private data, and read-write data etc..

Because store path possessed by the file system of different-format in mobile phone is different, for example, the text of handset Part system typically EXT file system, EXT file system can include EXT2 file system, EXT3 file system, EXT4 File system etc., store path of the EXT file system in mobile phone is usually mobile phone root, therefore, when what is had in mobile phone When store path includes store path, you can to determine the form of file system.

After receiving cleaning request, cleaning request can be sent to clean up process, clean up process is according in cleaning request Including store path, determine the form of file system, when store path matches with mobile phone root, show file system Form be EXT file system, i.e., what will be cleared up is the first private data in handset memory space, call EXT text The private data of interface lookup first of part system.

In a kind of preferred exemplary of the embodiment of the present invention, the private data includes being stored in EXT file system First private data, the cleaning request also include the specified format of the first private data for clearance, and the clean up process is used for The store path according to first private data searches the first private data in the following way：

Sub-step S11, the store path according to first private data judge the form of file system；

Sub-step S12, when the form for judging the file system for EXT file system when, then according to the specified format Extract default 3rd type identification；

Sub-step S13, each block group block group are extracted from the EXT file system；

Sub-step S14, for currently processed block group block group extractions with the data block that mark is not used block；

Sub-step S15, the specified location in the data block block read the 4th type identification；

Sub-step S16, when the 3rd type identification is identical with the 4th type identification, read the data block Other data in block；

Sub-step S17, when other described data include end mark, judge the one or more data continuously read Whether the data in block block have complete fileinfo；

Sub-step S18, if so, being then judged to finding first private data.

As a kind of example of concrete application of the present invention, the first private data can be included in one in local storage medium Bar or it is a plurality of deleted data, and each part or all of data deleted in data are not by new data cover.Specifically For, the object of the first private data can include photo, short message, address list, mobile phone application, internet records, software privacy note Record etc., software privacy record can be included for example：Chat record, image cache, speech message record etc..

3rd type identification can be the coded string of specified format, and coded string can be the portion of the specified format Point start field, matched using the 3rd type identification with the head that the data block block marked is not used, when matching When coded string is identical with this, other data in whole data block block corresponding to this are read, if in other data Do not read end mark, then read it is next have and in the data block block of coded string identical head other number According to until reading end mark, then, it is complete judging whether data in the one or more blocks continuously read have Fileinfo, i.e., whether complete file can be combined into, if so, then judging to find first private data, otherwise, it is determined that should Data in one or more blocks are not first private datas.

After the first private data is found, clean up process returns to the first private data found.

In actual applications, clean up process can perform corresponding cleaning operation according to cleaning request, and cleaning operation can be with Including searching the second private data, and read-write data etc..

Because store path possessed by the file system of different-format in mobile phone is different, for example, mobile telephone external stores The file system of card typically FAT file system, FAT file system can include FAT12 file system, FAT16 files System, FAT32 file system etc., FAT file system is usually mnt/sdcard/ in the store path of mobile telephone external storage card External-sd, therefore, when the store path having in mobile phone and mnt/sdcard/external-sd, this store path matches When, you can to determine the form of file system as FAT file system.

After receiving cleaning request, cleaning request can be sent to clean up process, clean up process is according in cleaning request Including store path, the form of file system is determined, when store path matches with the store path of mobile telephone external storage card When, the form for showing file system is FAT file system, i.e., what will be cleared up is the second privacy number in mobile telephone external storage card According to calling the private data of interface lookup second of FAT file system.

In a kind of preferred exemplary of the embodiment of the present invention, the private data includes being stored in FAT file system Second private data, the cleaning request also include the specified format of the second private data for clearance, and the clean up process is used for The store path according to second private data searches the second private data in the following way：

Sub-step S21, the store path according to second private data judge the form of file system；

Sub-step S22, when the form for judging the file system for FAT file system when, carried according to the specified format The default first kind is taken to identify；

Sub-step S23, extraction is with the cluster that mark is not used from the FAT file system；

Sub-step S24, the specified location in the cluster read Second Type mark；

Sub-step S25, when first kind mark is identical with the Second Type mark, then read in the cluster Other data；

Sub-step S26, when obtained using the data in the cluster reduce correct result when, be judged to finding one article the Two private datas

As a kind of example of concrete application of the present invention, the second private data can be included in one in local storage medium Bar or it is a plurality of deleted data, and each part or all of data deleted in data are not by new data cover.Specifically For, the object of the first private data can include photo, short message, address list, mobile phone application, internet records, software privacy note Record etc., software privacy record can be included for example：Chat record, image cache, speech message record etc..

First kind mark can be the coded string of specified format, and coded string can be the portion of the specified format Point start field, identified using the first kind and matched with the head that the cluster marked is not used, when matching code character When string is identical with this, other data in whole cluster corresponding to this are read, if not reading end mark in other data, Then read it is next have with other data in the cluster of coded string identical head, until reading end mark, then, Judge whether the data in the one or more blocks continuously read have complete fileinfo, if the loss of data in cluster, Or it is destroyed, then the data in cluster can not be reduced to a complete data, obtain the result of reduction mistake, judge cluster In data be not deletion record, if the data in cluster are not lost, or, be not destroyed, then the data in cluster can be with A complete data are reduced to, obtains and reduces correct result, judge that the data in cluster are second private data.I.e. Judging whether, which can use the data in the cluster to obtain, reduces correct result, if so, then judging to find second privacy Data, otherwise, it is determined that the data in one or more blocks are not second private datas.

After the second private data is found, clean up process returns to the second private data found.

In actual applications, clean up process can perform corresponding cleaning operation according to cleaning request, and cleaning operation can be with Including searching the 3rd private data, and read-write data etc..

After receiving cleaning request, cleaning request can be sent to clean up process, clean up process is according in cleaning request Including store path, the storage location of the file of SQLite databases is determined, so as to read the file of SQLite databases The 3rd private data in SQLite databases is found out.

In a kind of preferred exemplary of the embodiment of the present invention, the private data includes being stored in SQLite data The 3rd private data in storehouse, the clean up process are used for the store path according to the 3rd private data in the following way Search the 3rd private data in SQLite databases：

Sub-step S31, the store path according to the 3rd private data navigate to corresponding SQLite databases；

Sub-step S32, the tables of data for determining to specify in SQLite databases according to the cleaning request；In the tables of data Including data page, the data page has top margin；

Sub-step S33, the clear area in the data page is read out from the top margin；

Sub-step S34, one or more of the tables of data is parsed in the system table preset from the SQLite databases Individual field；

Sub-step S35, using one or more of field combinations into strong matching characteristic；

Sub-step S36, the characteristic matched with the strong matching characteristic is searched in the clear area；

Sub-step S37, judge whether the characteristic is the 3rd private data；

Sub-step S38, if the characteristic is the 3rd private data, it is judged to finding one article of the 3rd privacy number According to.

As a kind of example of concrete application of the present invention, the 3rd private data, which can be included in, is stored in SQLite databases In one or more deletion record, and data that the part or all of data in each deletion record are not newly recorded Covering.Specifically, the object of the 3rd private data can include short message, address list, message registration, internet records, software the Three private datas etc., the private data of software the 3rd can be included for example：Chat record, image cache, speech message record etc. Deng.

Strong matching characteristic can be tables of data one or more field combinations into essential characteristic string, in the tables of data Any record, including the 3rd private data, all necessarily there is the field with essential characteristic String matching, therefore, Ke Yi After finding clear area in SQLite databases, characteristic can be searched in clear area using strong matching characteristic, sentenced When disconnected characteristic is three private data, it is determined that finding one article of the 3rd private data.

After three private datas is found, clean up process returns to the 3rd private data found.

Sub-step A2, there is provided first private data, the second private data and the 3rd private data show；

After the private data for receiving clean up process transmission, private data is illustrated in interface, for making a choice.

Sub-step A3, receive user and clicked on predetermined second contact surface position and see clearly reason request really, and will be described true See clearly that reason request is sent to the clean up process, the clean up process is used to confirm that cleaning request is completed to described hidden according to described The cleaning of private data, generation cleaning result, and the cleaning result is returned；

In the specific implementation, predetermined second contact surface position can include for the first private data, the second private data, The check box of 3rd private data, and/or, the position as the second button for confirming cleaning.

When the selected private data to be cleared up, and/or, when touching the second button, i.e., on predetermined second contact surface position Click on and confirm cleaning request, confirmation cleaning request can be received.

After receiving confirmation cleaning request, the confirmation can be cleared up request and be sent to clean up process, clean up process can be with Cleared up according to the confirmation and ask to obtain the storage informations such as the data block block number for storing first private data, by this number Code data block block on data set to 0, and/or, clean up process can according to the confirmation clear up request obtain storage this second The positional information of the cluster of private data, the data on the cluster of the positional information are set to 0, and/or, clean up process can be true according to this See clearly that reason request obtains the positional information of storage the 3rd privacy record, the data of relevant position in the positional information are set to 0, i.e., The first private data is completed, and/or, the second private data, and/or, the cleaning of the 3rd private data.Clean up process can generate clearly The result completed is managed, and the result for clearing up completion is sent to.

In a kind of preferred exemplary of the embodiment of the present invention, the clean up process is used in the following way for described true See clearly that the cleaning to the 3rd private data is completed in reason request：

Sub-step S41, obtains the positional information of the characteristic storage, and the positional information includes storage characteristic Database file, data page, offset and length；

As a kind of example of concrete application of the present invention, when it is determined that the characteristic matched with strong matching characteristic is the 3rd hidden During private data, the numbering of data page, place number in the title of the database file of record storage this feature data, place database According to the offset and length in page.

Sub-step S42, deposited using the database file, data page, offset and length positioning to the characteristic The position of storage；

Corresponding database file is found using the title of database file, further according to data page numbering in the data Corresponding data page is found out in library file, characteristic storage is finally oriented in the data page using offset and length Position.

Sub-step S43, by the data zero setting on the position.

Original position using offset as characteristic storage location, writes zero, until zero since in original position Quantity terminates when equal with length value.

Characteristic is deleted according to the present invention in clear area thus the 3rd private data complete deletion can be solved The problem of the 3rd private data of having determined is unable to complete deletion, achieves reduction leakage of information, improves the beneficial effect of Information Security Fruit.

Step 103, there is provided clear up showing for result.

After the result of cleaning completion for receiving clean up process transmission, the result is illustrated in interface.

According to the extraction from the EXT file system of the present invention with the data block block, Ke Yiding that mark is not used Position goes out the storage location for being possible to the private data with specified format, to filter out the storage location of unnecessary cleaning, then With reference to default 3rd type identification of the present invention, contrasted with the 4th type identification of little data, private data is matched Come, so as to clear up private data, thus solving cleaning private data needs scan full hard disk, causes computing more, and speed is slow, takes It is long, the problem of efficiency is low, achieve that computing is few, and speed is fast, take short, the beneficial effect of efficiency high.

To make those skilled in the art more fully understand step 102 of the present invention, by the following examples 2, embodiment 3, real Apply example 4, embodiment 5, embodiment 6 the first private data of lookup specific to the embodiment of the present invention, the second private data, the 3rd respectively The step of private data, is described further.

Reference picture 2, show in a kind of method for clearing up private data according to an embodiment of the invention and search first The step flow chart of private data embodiment 1, the cleaning request include the specified format of the first private data, can specifically wrapped Include following steps：

Step 201, the store path according to first private data judges the form of file system；

In the specific implementation, due to store path difference, file possessed by the file system of different-format in mobile phone The form of system can uniquely determine according to store path.

For example, when store path is mobile phone root, it is possible to determine that the form of file system is EXT file system；When When mobile phone includes the file that store path is mnt/sdcard/external-sd, it is possible to determine that the form of file system is FAT file system.

Step 202, when according to the store path, to determine the form of file system be EXT file system, according to the finger The formula that fixes extracts default 3rd type identification；

In actual applications, specified format can refer to the specific coding mode used for data storage data.

Request can be included in cleaning request to search and delete the first private data for clearance of specified format.When receiving Cleaning request when carrying the specified format of the first private data for clearance, by the first privacy number for clearance of specified format According to being searched and deleted.

It should be noted that the data of same form can use identical coded string on the head of data, due to First private data is also retained in storage medium in itself, therefore, can also be remained with the head of each private data of bar first The coded string of respective form.

In a kind of preferred exemplary of the embodiment of the present invention, the specified format of first private data for clearance includes figure Piece form.

In actual applications, the specified format of the first private data for clearance can at least include picture format.Picture lattice First private data of formula is relatively conventional, hence, it can be determined that the specified format of the first private data for clearance is picture format.

It should be noted that the present invention can not only clear up the first private data of picture format, text can also be cleared up First private data of form, compressed package form etc. specified format, the default first kind can be extracted according to specified format Type identifies, the specified format for the first private data that those skilled in the art can set cleaning according to being actually needed.

In actual applications, the coded string of every kind of form can be fixed, also, the species of form is different, compiles Code character string is also just different, therefore, when it is determined that the first private data for clearance specified format when, the coded word of the specified format Symbol string namely determination, the coded string can be used as the default first kind mark of the specified format.

In a kind of preferred exemplary of the embodiment of the present invention, the default first kind mark can be in the following manner Generation：

Sub-step S51, according to data structure corresponding to specified format determination；

As a kind of example of concrete application of the present invention, the data structure of various forms can pre-define, really The title of specified format is determined, you can to find corresponding data structure.

Sub-step S52, the coded string of the specified format is searched in the data structure；

Generally, in the file header field that the coded string of specified format can be in the data structure, number is found According to the file header in structure, you can to find the coded string of specified format.

Sub-step S53, the coded string is extracted as default 3rd type identification.

In a particular application, after finding the coded string of specified format, the coded string can be extracted as default The 3rd type identification.

According to the present invention the 3rd type identification generating mode, on the premise of the data structure of known specified format, The data of all specified formats can be cleared up, thus solving the first private data of cleaning needs scan full hard disk, causes The problem of computing is more, and speed is slow, and time-consuming, and efficiency is low, achieve that computing is few, and speed is fast, take short, the beneficial effect of efficiency high Fruit.

Step 203, each block group block group are extracted from the EXT file system；

In the specific implementation, the operation of file system and the file data of operating system are relevant, newer operating system File data usually contains very more attributes, such as the file permission of (SuSE) Linux OS in addition to file actual content (read-only, read-write etc.) and file attribute (owner, group, time parameter etc.), EXT file system would generally be by this two part Data are stored in different blocks respectively, and authority is placed into inode (information node, information node) with attribute, Then it is placed into as real data in data block (data block).An in addition, also super block (superblock) The Global Information of whole file system, including inode and block (data block) total amount, usage amount, surplus etc. can be recorded.

Because each inode and block have number, and each file can take an inode, then have in inode The block numbers that file data is placed.If it is possible to find the inode of this document, then, it is possible to know this text Part places the block numbers of data, also can just read the real data of this document.As file system up to number GB, It will be the very not decision of intelligence so to put together all inode and block all, because inode and block quantity It is too huge, it is not easy to manage.

Therefore, EXT file system substantially divides into multiple block groups (block group) when formatting , there are independent inode/block/superblock systems in each block group.

Filesystem Description (file system descriptor explanation) can describe each block group beginning With the block numbers of end, and illustrate the superblock in the block group, (block compares block bitmap Table), inode bitmap (the information node table of comparisons), inode table (information node form), data block specific position Put, can also be on the block of some number between particular location can distinguish the block of two numbers.

Generally, Filesystem Description can be in No. 1 block.

Step 204, for currently processed block group block group extractions with the data block that mark is not used block；

In actual applications, can be respectively to each block group block group processing, due to the storage of file Need to use block, be at most merely able to place the data of a file in each block, therefore, needed in EXT file system Mark is not used in block additions to sky, for being used during new file storage.Likewise, when some files are deleted, these The block numbers that file takes originally will discharge, and now the mark of the block numbers will be revised as being not used.

Therefore, the data block with unused mark can be extracted.

In a kind of preferred exemplary of the embodiment of the present invention, the currently processed block group block group include Block table of comparisons block bitmap, it is zero that the unused mark, which includes list item value, the step 204 specifically can including with Lower sub-step：

Sub-step S61, read block table of comparisons block bitmap；

As a kind of example of concrete application of the present invention, block table of comparisons block bitmap position can be in file system Read out in system description explanation, the service condition of block in the block is have recorded in block table of comparisons block bitmap, The block used is labeled as 1, and untapped block is labeled as 0.

Sub-step S62, it is data block block corresponding to zero to record list item value in the block table of comparisons block bitmap Number；

In actual applications, block table of comparisons block bitmap can record each block's in the form of form Service condition, each block number, and the service condition of block corresponding to the number can be recorded in list item respectively, is used 0 or 1 marks service condition, and 0 can represent that block be not used as unused mark, and 1 can represent as using to mark Block has been used.

It is that data block block number record corresponding to 0 gets off by list item value.

Sub-step S63, using data block block corresponding to the number retention.

In the specific implementation, phase in data block can be navigated to using the data block block recorded number On the data block block answered, data block block is extracted.

In a kind of preferred exemplary of the embodiment of the present invention, the currently processed block group block group include Information node table of comparisons inode bitmap, can also comprise the following steps after the step 104：

When finding that each list item value is zero in the block table of comparisons block bitmap, and the described information node table of comparisons When each list item value is zero in inode bitmap, the data that number is minimum in the block table of comparisons block bitmap are read Block block number；

Initial data in the minimum data block block of the number is read using the number；

As a kind of example of concrete application of the embodiment of the present invention, the storage of EXT file system can be according to block group What the order of group was carried out, preferentially it can be stored using the block group being arranged in front, when the memory space of the block group Next block group is just used when using up, the data block in original block group, which all has, is not used mark, therefore, If may determine that, currently processed block group was not used, and can skip this currently processed block group, to reduce Search the time of the first private data.

Specifically, it is when detecting that each list item value is zero in block table of comparisons block bitmap, i.e., currently processed When data block block is respectively provided with unused mark in block group, there are two kinds of situations to correspond to this phenomenon, one kind is the area From being not used, one kind is that the block group used for block group, but the data stored are all deleted.

At this point it is possible to information node table of comparisons inode bitmap are read, if information node table of comparisons inode bitmap In each list item value be zero, i.e. inode is also respectively provided with unused mark, then can more determine block group or never to make It is used, or used, but the data stored are all deleted.

The data block block that number is minimum in block table of comparisons block bitmap is read, if data block block is originated Data are 00, then can be determined that the block group from being not used, is skipped by the block group, directly handle next block group Group.

Find that each list item value is zero in the block table of comparisons block bitmap according to working as the present invention, and the letter When each list item value is zero in breath node table of comparisons inode bitmap, the block table of comparisons block bitmap medium sizes are read The minimum data block block of code, can fast skip from original block group, thus solve in original area When the first private data is cleared up in block group, it is necessary to scan it is all have be not used mark data block block the problem of, obtain Clear up that the degree of accuracy is high, and speed is fast, and computing is few while reading little data, take short, the beneficial effect of efficiency high.

Step 205, the specified location in the data block block reads the 4th type identification；

In actual applications, specified location can be the position phase in data structure with default 3rd type identification Together.That is original position and default threeth type identification start bit in data structure of the specified location in data block block Put identical, end position and default threeth type identification end in data structure of the specified location in data block block Position is identical.

, can be since data block block original position after data block block with unused mark is extracted The data that there is identical length with default 3rd type identification are read, are identified as Second Type.

Step 206, when the 3rd type identification is identical with the 4th type identification, the data block is read Other data in block；

In actual applications, after reading out the 4th type identification, by the 4th type identification and default 3rd type identification Contrast, if the 4th type identification is identical with the 3rd type identification, shows may there is the first privacy number in data block block According to, also, in data block block the first private data form it is identical with specified format, by its in data block block Its digital independent comes out.

In a kind of preferred exemplary of the embodiment of the present invention, when the 3rd type identification and the 4th type identification not When identical, then next there is the specified location being not used in the data block block of mark to read the 4th type identification.

In the specific implementation, the 4th type identification read out differs with default 3rd type identification can include two Kind situation, the first situation is that the 4th type identification read out is zero, shows do not have the first privacy number in data block block According to；Second of situation is that the 4th type identification read out is not zero, and shows have in data block block with specified format not The data of identical extended formatting.Therefore, can be when finding that the 3rd type identification and the 4th type identification differ, Ke Yizhi Connect and skip data block block, next data block block for having and mark being not used is read, in data block block Specified location reads the 4th type identification.

According to the present invention when finding that the 3rd type identification differs with the 4th type identification, then under reading One there is the specified location being not used in the data block block of mark to read the 4th type identification, can be quickly from all May have in the storage location of the first private data of specified format, screen out the first private data without specified format Storage location.Thus solving the first private data of cleaning needs to scan institute in the data block block with unused mark There is the problem of data, achieve and degree of accuracy height is cleared up while reading little data, speed is fast, and computing is few, takes short, efficiency high Beneficial effect.

Step 207, when other described data include end mark, the one or more data blocks continuously read are judged Whether the data in block have complete fileinfo.

As a kind of example of concrete application of the present invention, when the first private data is excessive, one or more can be taken Block, at this time, it may be necessary to judge shared when whether one or more block are the first private data storage one Or multiple block, if one or more block shared during the storage of first private data, then continuously read this one Data in individual or multiple data block block have complete fileinfo, it is possible to determine that are the first private data, otherwise judge It is not the first private data.

Step 208, if the data in the one or more data block block continuously read have complete fileinfo, Then it is judged to finding first private data.

In actual applications, when the data in one or more data block block can be combined into complete fileinfo When, show that the data in one or more data block block are the complete content of first private data, judge to find One or more data block block in data be first private data.

According to the extraction from the EXT file system of the present invention with the data block block, Ke Yiding that mark is not used Position goes out the storage location for being possible to first private data with specified format, to filter out the storage position of unnecessary cleaning Put, in conjunction with default 3rd type identification of the present invention, contrasted with the 4th type identification of little data, by the first privacy number Come according to matching, so as to clear up the first private data, thus solving the first private data of cleaning needs scan full hard disk, causes to transport More, the problem of speed is slow, and time-consuming, and efficiency is low is calculated, achieves that computing is few, and speed is fast, time-consuming short, the beneficial effect of efficiency high.

Reference picture 3, show in a kind of method for clearing up private data according to an embodiment of the invention and search first The step flow chart of private data embodiment 2, the cleaning request include the specified format of the first private data, and described first is hidden Private data storage specifically may include steps of in the data block block of discontinuous number：

Step 301, the store path according to first private data judges the form of file system；

Step 302, when according to the store path, to determine the form of file system be EXT file system, according to the finger The formula that fixes extracts default 3rd type identification；

Step 303, each block group block group are extracted from the EXT file system；The block group Block group include information node table of comparisons inode bitmap, information node form inode table；

Step 304, for currently processed block group block group extractions with the data block that mark is not used block；

Step 305, it is information node corresponding to zero to read list item value in described information node table of comparisons inode bitmap Inode number；

In the specific implementation, inode bitmap be used for record use and untapped inode number, it is untapped Inode number can represent the inode of the number from being not used, or the inode of the number was used, and the inode The data file of instruction has been deleted.

List item value can represent that the inode of the number be not used for 0 as unused mark, and 1 can mark as using Note represents that the inode of the number has been used.

It is that information node inode number corresponding to 0 is read out by list item value.

Step 306, residual risk, the residual are extracted in information node form inode table according to the number Information includes being stored with the data block block of first private data number；

In actual applications, residual risk, which can refer to work as, has data to be deleted from EXT file system, inode use mark Note by using being revised as being not used when, the information that remains in inode table.Inode table can be used for recording Inode content, including the attribute of the first private data of record and the actual block deposited of first private data number Code.

When the first private data is stored in the data block block of discontinuous number, can be recorded in inode table The number of each data block of first private data is stored, and/or, record a certain section of Coutinuous store first private data Initial data block and termination data block.

When the first private data is stored in the data block block of consecutive number, it can record and deposit in inode table Store up the initial data block of first private data and terminate data block.

Step 307, when the data block block with unused mark is with the number, step 308 is performed.

As a kind of example of concrete application of the present invention, when the data block with unused mark is with residual risk During number, then show that one or more data blocks may include being stored in the data block block of discontinuous number, and should The data block of discontinuous number has all been found.

The information according to corresponding to list item value in the reading described information node table of comparisons inode bitmap of the present invention is zero Node i node number, residual risk is extracted from information node form inode table according to the number, is thus solved The problem of cleaning is stored in the first private data on the data block block of discontinuous number, achieves reading little data While clear up that the degree of accuracy is high, and speed is fast, and computing is few, take short, efficiency high, make the more complete beneficial effect of cleaning.

Step 308, the specified location in the data block block reads the 4th type identification；

Step 309, when the 3rd type identification is identical with the 4th type identification, the data block is read Other data in block；

Step 310, when other described data include end mark, the one or more data blocks continuously read are judged Whether the data in block have complete fileinfo；

Step 311, if the data have complete fileinfo, it is judged to finding first private data.

With being in place of the difference of above method embodiment 2, the present embodiment can be cleared up to be stored in discontinuously the present embodiment The first private data on the data block block of number, the accuracy rate of cleaning is improved, and, make cleaning more complete.

Reference picture 4, show in a kind of method for clearing up private data according to an embodiment of the invention and search second The step flow chart of private data embodiment, the specified format that the cleaning request includes the second private data can specifically include Following steps：

Step 401, the store path according to second private data judges the form of file system；

Step 402, when the form for judging the file system for FAT file system when, extracted according to the specified format Default first kind mark；

Request can be included in cleaning request to search and delete the second private data for clearance of specified format.When receiving Cleaning request when carrying the specified format of the second private data for clearance, by the second privacy number for clearance of specified format According to being searched and deleted.

It should be noted that the data of same form can use identical coded string on the head of data, due to Second private data is also retained in storage medium in itself, therefore, can also be remained with the head of each private data of bar second The coded string of respective form.

In a kind of preferred exemplary of the embodiment of the present invention, the specified format of second private data for clearance includes figure Piece form.

In actual applications, the specified format of the second private data for clearance can at least include picture format.Picture lattice Second private data of formula is relatively conventional, hence, it can be determined that the specified format of the second private data for clearance is picture format.

It should be noted that the present invention can not only clear up the second private data of picture format, text can also be cleared up Second private data of form, compressed package form etc. specified format, the default first kind can be extracted according to specified format Type identifies, the specified format for the second private data that those skilled in the art can set cleaning according to being actually needed.

In actual applications, the coded string of every kind of form can be fixed, also, the species of form is different, compiles Code character string is also just different, therefore, when it is determined that the second private data for clearance specified format when, the coding of the specified format Determine, the coded string can be used as the default first kind mark of the specified format.

Sub-step S71, according to data structure corresponding to specified format determination；

Sub-step S72, the coded string of the specified format is searched in the data structure；

Sub-step S73, extract the coded string and identified as the default first kind.

In a particular application, after finding the coded string of specified format, the coded string can be extracted as default The first kind mark.

Step 403, cluster of the extraction with unused mark from the FAT file system；

In the specific implementation, in FAT file system, each cluster on disk has in FAT table and only one is stepped on Remember item, by insert " list item value " in the entry of corresponding cluster number show the cluster of data field be taken, be not used or One of three kinds of states of person's bad cluster, there is the cluster that mark is not used can represent the cluster from being not used, or, the cluster used but It is labeled deletion, the second private data can be in cluster, can not also be in cluster.

The list item value according to corresponding to unused state can be extracted from FAT file system with the cluster that mark is not used.

In a kind of preferred exemplary of the embodiment of the present invention, the FAT file system includes file allocation table FAT and data Area, the data field include cluster, and it is zero that the unused mark, which includes list item value, and the step 203 can specifically include following Sub-step：

Sub-step S81, file allocation table FAT is obtained from the FAT file system；

As a kind of example of concrete application of the embodiment of the present invention, there can be these using the subregion of FAT file system Part：Reserved area (Reserved Region), deposit the important parameter and bootstrap of FAT file system；File allocation table FAT table (FAT Region), the service condition of record cluster (Cluster)；Root directory area (Root Directory Region), Record root directory information.FAT32 systems abandons root directory area, root directory area can be arbitrarily designated a cluster；File directory number It is the actual storage area of various file datas according to area (File and Directory Data Region).

File allocation table FAT position is recorded in reserved area, may obtain file allocation table FAT by reserved area.

Sub-step S82, it is cluster number corresponding to zero to record list item value in the file allocation table FAT；

In actual applications, it for cluster corresponding to zero flag is unused that list item value can be used in file allocation table FAT State, it is cluster number corresponding to zero to record list item value.

Sub-step S83, extracted using the cluster number in the data field corresponding to cluster.

It in the specific implementation, it is cluster number corresponding to zero to obtain list item value, can also learn that the second private data may The position of storage, cluster corresponding with cluster number in data field is extracted one by one, can filter out that can not possibly to be stored with second hidden The cluster of private data.

Step 404, the specified location in the cluster reads Second Type mark；

As a kind of example of concrete application of the present invention, specified location can be identified with the default first kind in data Position in structure is identical.

Second Type mark can identify with the default first kind has identical length, identical original position.

Usually, can be read since cluster original position has identical length with default first kind mark Data, identified as Second Type.

Step 405, when first kind mark is identical with the Second Type mark, then its in the cluster is read Its data；

In actual applications, after reading out Second Type mark, Second Type mark is identified with the default first kind Contrast, if Second Type mark is identical with first kind mark, show that there is the second private data in the cluster, also, the cluster In the second private data form it is identical with specified format, other digital independents in the cluster are come out.

In a kind of preferred exemplary of the embodiment of the present invention, when the discovery first kind mark and the Second Type mark When knowledge differs, then next specified location reading Second Type mark for having and being not used in the cluster of mark is read.

In the specific implementation, the Second Type mark read out differs with default first kind mark can include two Kind situation, the first situation is that the Second Type read out is identified as zero, shows do not have the second private data in the cluster；Second Situation is that the Second Type mark read out is not zero, and shows there is the number of the extended formatting differed with specified format in the cluster According to.Therefore, the cluster can be directly skipped, under reading when finding that first kind mark differs with Second Type mark One has the cluster that mark is not used, and the specified location in the cluster reads Second Type mark.

According to the present invention when finding that the first kind mark differs with Second Type mark, then under reading One have be not used mark cluster in specified location read Second Type mark, can quickly from be possible to have refer to In the storage location of second private data of the formula that fixes, the storage position of the second private data without specified format is screened out Put.Thus solve the problems, such as that clearing up the second private data needs to scan with all data in the cluster of mark are not used, and obtains Clear up that the degree of accuracy is high, and speed is fast, and computing is few while reading little data, take short, the beneficial effect of efficiency high.

In a kind of preferred exemplary of the embodiment of the present invention, Second Type is read in the specified location in the cluster After the step of mark, in addition to：

Judge whether the data in the sample position are zero；

If the data in the sample position are zero, return using the sampling threshold value iterative calculation when time sample position The step of；

If the data in the sample position are not zero, the specified location returned in the cluster reads Second Type mark The step of knowledge.

In a particular application, when continuously reading out two or more described Second Types and being identified as zero, then show Storage medium is probably brand-new, does not store data also.

Sampling threshold value can determine according to specified format, can count the minimum value of the file size with specified format, Using minimum value as sampling threshold value.For example, the file of picture format can set minimum value as 50KB, then threshold value of sampling is 50KB。

Since current location, sample position is read in the position for threshold value of being sampled every one as when secondary sample position On data, if the data in sample position are zero, show also there is no data on the position, continue a sampling of jumping The position of threshold value, next sample position is read, until reading complete storage medium；If the data in sample position are not Zero, then show there are data on the position, the storage medium is born marks of use, then the specified location returned in the cluster is read The step of Second Type identifies, the cluster is run through.

According to the present invention when continuously reading out two or more described Second Types and being identified as zero, according to described in Specified format determines the sampling threshold value of sampling Detection, can jumpily scan through whole storage medium, thus solve new When the second private data is cleared up in storage medium, it is necessary to scan it is all have be not used mark cluster the problem of, achieve reading Degree of accuracy height is cleared up while little data, speed is fast, and computing is few, takes short, the beneficial effect of efficiency high.

Step 406, when obtaining the correct result of reduction using the data in the cluster, it is judged to finding one second Private data.

In actual applications, have one or more clusters that mark is not used may be by repeatedly erasable, one has second Type identification, and Second Type mark and first kind mark identical cluster, if other data can not group with Second Type mark Second private data is synthesized, then it is not the second private data to judge the data in the cluster, if other data and the second class Type mark can be combined into second private data, then to find second private data.

, with the cluster that mark is not used, it can be oriented all according to the extraction from the FAT file system of the present invention There may be the storage location of the second private data of specified format, to filter out the storage location of unnecessary cleaning, in conjunction with The default first kind mark of the present invention, identifies with the Second Type of little data and contrasts, the second private data is matched Come, so as to clear up the second private data, thus solving the second private data of cleaning needs scan full hard disk, causes computing more, speed The problem of degree is slow, and time-consuming, and efficiency is low, achieves that computing is few, and speed is fast, takes short, the beneficial effect of efficiency high.

Reference picture 5, show in a kind of method for clearing up private data according to an embodiment of the invention and search the 3rd The step flow chart of private data embodiment 1, specifically may include steps of：

Step 501, the store path according to the 3rd private data navigates to corresponding SQLite databases；

In actual applications, store path can indicate the position of the file of SQLite databases, using the storage road Footpath can orient corresponding SQLite databases.

Step 502, the tables of data specified in SQLite databases is determined according to the cleaning request；Wrapped in the tables of data Data page is included, the data page has top margin；

In the specific implementation, data record all in tables of data is stored in data page, including the 3rd private data.Often The SQLite databases that individual program is created all are privately owned, the different corresponding different SQLite databases of cleaning request, often Individual SQLite databases can be made up of multiple tables of data, and one of tables of data is used to store the note by the program creation Record, each tables of data can be come out the record display of the program creation by one or more data pages, the program creation Record includes the 3rd private data and non-deletion record.

Institute in SQLite databases can be obtained by parsing the preset system table sqlite_master of SQLite databases There is the list of tables of data, the tables of data of specified title is filtered out from list.

Such as：Access failure words record can be included in message registration, words record is had been turned on and dialled message registration, call note Record can be stored in the database of message registration, can use a tables of data storage all in the database of message registration Message registration, the tables of data can be shown all message registrations using one or more data pages.

In a kind of preferred exemplary of the embodiment of the present invention, the cleaning request includes clearing up object, and the step 502 has Body can include following sub-step：

Sub-step S91, SQLite databases to be found are determined using the cleaning object, and, the cleaning object The table name for the tables of data specified；

As a kind of example of concrete application of the present invention, cleaning object can be by being deleted after different program creations Record, by the SQLite databases that each program is created be it is privately owned, therefore, can according to cleaning object difference really SQLite databases corresponding to fixed.

For example, when it is determined that cleaning object is deleted message registration, it may be determined that SQLite databases to be found To create the SQLite databases that the dial-up program of message registration is created.

In SQLite databases when creating, the table name of the tables of data of setting is relevant with the record that will be stored, therefore, when When cleaning object determines, the table name for the tables of data specified can also determine.

For example, the SQLite databases that dial-up program is created, it is normally set up storing the table name of the tables of data of message registration For call, therefore, when it is determined that cleaning object is deleted message registration, it may be determined that corresponding to deleted message registration The table name of tables of data is call.

Sub-step S92, determined according to the table name in the SQLite databases corresponding to tables of data.

In the specific implementation, corresponding number can be found in SQLite databases according to the table name of the tables of data of determination According to table.

It should be noted that data page is a kind of storage form of all data in tables of data, each tables of data exists Can all be Btree (B-tree) structure in SQLite databases, Btree structures include root page, internal page and leaf page, wherein, First page of each tables of data is referred to as root page, and root page and internal page are mainly used in navigating, and the pointer field of its page is all referring to downward The pointer of level page, the i.e. pointer of the inwardly directed page of pointer field of root page, the pointer field of internal page point to the pointer of leaf page, data Domain only includes keyword, and all data records are stored in leaf page, and therefore, the data page can be leaf Page.

, can searching data table includes in the following manner number due to the logical storage structure of Btree middle period subpages According to page：

Step 1, root page corresponding to searching data table；

Step 2, search one or more internal pages corresponding to the root page；

Step 3, search one or more leaf pages corresponding to one or more internal pages.

The root page numbering of all tables of data is stored in preset system table sqlite_master, system table sqlite_ Master saves schema (framework) information of database, when creating system table sqlite_master structure, determines that System table sqlite_master root page is page1.It is corresponding in SQLite databases due to having found in step 502 Table title, therefore, memory module when can be created according to SQLite databases, find the root that tables of data corresponds to Btree Page.

Find Btree root page, you can pointed to according to the pointer field of root page and find one or more internal pages, then root One or more leaf pages are found according to the sensing of internal page pointer field.

Step 503, the clear area in the data page is read out from the top margin；

In actual applications, clear area can include unallocated district and freeblock (free block) block, so-called unallocated Area can refer to data page and be used in the region of data storage record from the original band of position, and so-called freeblock blocks can To refer to after one or more data record in the region that data page is used for data storage record is deleted, not yet by new data Record the band of position of covering.

It should be noted that when freeblock blocks are adjacent with unallocated district, the 3rd private data can be used as unallocated The content in area.Therefore, except needing to read out the freeblock blocks in data page, it is also necessary to read out not dividing in data page With area.

Clear area in data page can be indicated in top margin, and first can be recorded in top margin The offset of freeblock blocks, each freeblock block can include 4 bytes, and preceding 2 bytes can be next The offset of freeblock blocks, rear 2 bytes can be the sizes of freeblock blocks, therefore, can read out in data page Clear area.

In addition, all deleted for the data record in data page, when the data page turns into free page, free page will be by It is recorded in the file header of database file, by reading the free page chained list owner pointer in file header, can quickly reads out Clear area.

Step 504, the one or more of the tables of data is parsed from the preset system table of the SQLite databases Field；

In the specific implementation, one or more fields of the tables of data in SQLite databases can define deposit tables of data In every data one or more fields for including of record and one or more fields order, therefore, SQLite data Same tables of data has fixed data type in storehouse.

Tables of data is when creating, it is necessary to which the data type of tables of data is write into the preset system table of SQLite databases In sqlite_master, the type table of tables of data, the table name of tables of data, the root page numbering of tables of data and bag can be included Include the character string of used SQL statement when creating tables of data, one used when can include structure tables of data in SQL statement Or multiple fields etc., therefore, the word that character string parsing goes out tables of data can be read from the preset system table of SQLite databases Section.

Step 505, using one or more of field combinations into strong matching characteristic；

As a kind of example of concrete application of the present invention, when being stored in every record of tables of data and having to comply with tables of data structure Requirement, including record must contain one or more fields, and the order of each field should be with one or more in record The order of individual field is identical, and therefore, the combination of one or more fields may be considered any record in the tables of data The strong matching characteristic all met.

In a kind of preferred exemplary of the embodiment of the present invention, the step 504 can specifically include following sub-step：

Sub-step S1001, the type of one or more of fields is judged respectively；

In the specific implementation, the character string write in preset system sqlite_master can include structure tables of data The type of Shi Caiyong one or more fields, the type of each field is may determine that by reading the character string.

Sub-step S1002, the type of one or more of fields is sequentially connected in series into essential characteristic string, will be described substantially special Sign string is used as strong matching characteristic.

In actual applications, the type for the one or more fields that can be will determine that out is concatenated into essential characteristic string, the base Eigen string is strong matching characteristic.

Such as：The type for the one or more fields judged is followed successively by numeral, and text, numeral, then essential characteristic string can Think numeral-text-numeral, the essential characteristic string that numeral-text-numeral is formed may act as strong matching characteristic.

Step 506, the characteristic matched with the strong matching characteristic is searched in the clear area；

In actual applications, can be matched using strong matching characteristic in clear area, when existing in clear area During three private datas, the 3rd private data will be by as with matching by force necessarily satisfying for strong matching characteristic, the 3rd private data The characteristic of characteristic matching is found out.

It should be noted that meet that to establish a capital be the 3rd private data to strong matching characteristic differing, when new record respectively covers During the half of adjacent two article of the 3rd private data, if new record is also deleted, the characteristic with the matching of strong matching characteristic can It can be the combination of two article of the 3rd private data.Such as：Every of tables of data, which records, includes four fields, adjacent first article the 3rd The type of the first character section of private data to the 4th field is numeral-text-numeral-text respectively, and Article 2 the 3rd is hidden The type of the first character section of private data to the 4th field is also numeral-text-numeral-text respectively, and now, first new Record covers the 3rd field and the 4th field and the private data of Article 2 the 3rd of first article of the 3rd private data First character section and second field, after first new record is deleted, Article 2 new record, and Article 2 new record are write again Just the 3rd field and the 3rd word of the 4th field and the private data of Article 2 the 3rd of first article of new record are covered in Section and the 4th field.According to strong matching characteristic numeral-text-numeral-text, searched in clear area, it is and strong The characteristic of matching characteristic matching for the first character section of first article of the 3rd private data and second field add first article it is new The first character section of record and second field, now, characteristic is not the 3rd private data.

Step 507, judge whether the characteristic is the 3rd private data；If the 3rd private data, then perform step Rapid 508；

In the specific implementation, can judge that data content is by the way that data content corresponding to characteristic is extracted No effective manner judges whether the characteristic is the 3rd private data.

In a kind of preferred exemplary of the embodiment of the present invention, the step 507 can specifically include following sub-step：

Sub-step S1101, the data span of one or more of fields is generated according to the strong matching characteristic；

Sub-step S1102, read the data value of one or more fields in the characteristic；

Sub-step S1103, the data value is respectively adopted compared with corresponding data span；

Sub-step S1104, when the data value of one or more of fields meets the data span successively, It is the 3rd private data to judge the characteristic.

Because strong feature can be that field type in system table forms, the span of different field types It is different.

When judging whether data content is effective, when the data value of each field type in characteristic meets strong matching successively When data span in feature requires, data content corresponding to characteristic is effective, and judgement characteristic is the 3rd privacy Data；

The data value in strong matching characteristic is not met when the data value of one of each field type in characteristic During area requirement, void of data content corresponding to characteristic, judge that characteristic is not the 3rd private data.

Due to using strong matching characteristic match come characteristic be not necessarily the 3rd private data, be not the 3rd privacy The characteristic of data does not have any value, and cleaning is not that the characteristic of the 3rd private data can only increase storage medium Number is read and write, the reading-writing life-span of storage medium is reduced, is not the 3rd privacy to reduce the read-write number of storage medium therefore The characteristic of data may not necessarily clear up.

Certainly, the judgment mode of above-mentioned 3rd private data is intended only as example, can be with when implementing the embodiment of the present invention The judgment mode of other the 3rd private datas is set according to actual conditions, and the embodiment of the present invention is not any limitation as to this.In addition, remove Outside the judgment mode of above-mentioned 3rd private data, those skilled in the art can also be the 3rd hidden using other according to being actually needed The judgment mode of private data, the embodiment of the present invention are not also any limitation as to this.

The position that there may exist the 3rd private data can be oriented according to the clear area of the present invention, using strong Characteristic is matched in clear area with feature, can be by the 3rd private data of whole and the 3rd doubtful private data Doubtful the 3rd private data is filtered with out, then by judging characteristic data, thus solves the lookup of the 3rd private data The problem of, achieve that cleaning speed is fast, and the degree of accuracy is high, reduce manual operation, reduce time-consuming, the reading-writing life-span of storage medium increases Add, the beneficial effect that cost reduces.

Step 508, it is judged to finding one article of the 3rd private data.

In the specific implementation, when characteristic is determined as three private datas, it is possible to determine that to find one article the 3rd Private data.

Reference picture 6, show in a kind of method for clearing up private data according to an embodiment of the invention and search the 3rd The step flow chart of private data embodiment 2, specifically may include steps of：

Step 601, the store path according to the 3rd private data navigates to corresponding SQLite databases；

Step 602, corresponding tables of data in SQLite databases is determined according to the cleaning request；Wrapped in the tables of data Data page is included, the data page has top margin；

Step 603, the clear area in the data page is read out from the top margin；

Step 604, the one or more of the tables of data is parsed from the preset system table of the SQLite databases Field；

Step 605, using one or more of field combinations into strong matching characteristic；

Step 606, the characteristic matched with the strong matching characteristic is searched in the clear area；

Step 607, the working region in the data page is read out from the top margin；It is stored with the working region Data are preserved；

In the specific implementation, identify the initial address of the working region of data page in the top margin of data page, navigate to Beginning address, the working region in data page, and the preservation data that will can be stored in working region can be determined successively Read out.

Step 608, the one or more weak matching characteristics of data generation have been preserved according to described in.

In actual applications, between having preserved data there are some identical features in each in same tables of data, These identical features can be used to speculate that the 3rd private data may also have most of in these features.

In a kind of preferred exemplary of the embodiment of the present invention, the step 308 can specifically include following sub-step：

Sub-step S1201, it is corresponding in data according to having been preserved described in the type statistics of one or more fields of tables of data One or more fields value or length；

As a kind of example of concrete application of the present invention, it can be identical that each bar, which has preserved field possessed by data, Every has preserved data and can include one or more fields, according to the type of field, can count the value or length of the field. Such as：If the type of a field is text, the length of a field is counted, if the type of a field is numeral, Count value of a field, etc..

Sub-step S1202, if it is described preserved corresponding one or more fields in data value it is identical, or, it is corresponding One or more fields length it is identical, filter out one or more of fields；

In a particular application, if each bar value for having preserved same field in data is identical, or, the length phase of same field Together, then the same field filter is come out.

Such as：Three have preserved data and have all had field one, field two, field three, field four, wherein, the class of field one Type is numeral, and the type of field two is text, and the type of field three is numeral, and the type of field four is text, has preserved data In corresponding one or more fields value or length statistical result it is as shown in table 1 below.

Data are preserved	Field one	Field two	Field three	Field four
					First has preserved data	0	10	0	0
Article 2 has preserved data	0	10	1	1
					Article 3 has preserved data	0	10	2	2

Table 1

The data of table 1 are carried out knowable to analysis judgement, three have preserved in data, and the value of field one is all 0, field two Length is all 10, i.e., the value that each bar has preserved same field in data is identical, or, the length of same field is identical, by field One and field two screen respectively.

Sub-step S63, using the combination of one or more of fields and the value of one or more of fields as one Or multiple weak matching characteristics, and/or, the combination of one or more of fields and the length of one or more of fields is made For one or more weak matching characteristics.

In actual applications, due to each field screened, in the value of field, or, the length statistics of field On be identical, therefore, using the combination of a field and the value of a field as a weak matching characteristic, and/or, by one The combination of the length of individual field and a field as one or more weak matching characteristics, when preserved in data have it is multiple this During the combination of sample, multiple weak matching characteristics can be generated.

Step 609, matched using one or more of weak matching characteristics with the characteristic；

, will be one or more weak in the specific implementation, characteristic and to have preserved field possessed by data be identical Field corresponding with characteristic is matched field possessed by matching characteristic respectively, by one or more weak matching characteristics The value of the value of possessed field field corresponding with characteristic is matched, and/or, one or more weak matching characteristics The length of the length of possessed field field corresponding with characteristic is matched.

Step 610, calculate the number of weak matching characteristic matched with the characteristic, and, weak matching characteristic it is total Number；

If one or more weak matching characteristics are identical with the value of field or length corresponding to characteristic, weak matching is special Sign matches with the characteristic, calculates the number of the weak matching characteristic matched with the characteristic.

Count the sum of weak matching characteristic.

Step 611, when the ratio that the number accounts for the weak matching characteristic sum exceedes default threshold value, described in judgement Characteristic is the 3rd private data, performs step 612.

The number for calculating the weak matching characteristic matched with the characteristic accounts for the ratio of the weak matching characteristic sum, when When ratio exceedes predetermined threshold value, it was demonstrated that for characteristic with having preserved data similarity height, judgement characteristic is the 3rd privacy number According to

It should be noted that predetermined threshold value can determine that the sum of weak matching characteristic is got over according to the sum of weak matching characteristic More, predetermined threshold value is bigger, and the sum of weak matching characteristic is fewer, and predetermined threshold value is smaller.

According to the present invention weak matching characteristic characteristic can be determined whether, by calculate characteristic with The ratio of weak matching characteristic matching infers whether characteristic is the 3rd private data, thus solves doubtful the 3rd hidden of filtering The problem of private data speed is slow, achieves that cleaning speed is fast, and the degree of accuracy is high, reduces manual operation, reduce it is time-consuming, storage medium Reading-writing life-span increase, the beneficial effect that cost reduces.

Step 612, it is judged to finding one article of the 3rd private data.

For embodiment of the method, in order to be briefly described, therefore it is all expressed as to a series of combination of actions, but this area Technical staff should know that the embodiment of the present invention is not limited by described sequence of movement, because implementing according to the present invention Example, some steps can use other orders or carry out simultaneously.Secondly, those skilled in the art should also know, specification Described in embodiment belong to preferred embodiment, necessary to the involved action not necessarily embodiment of the present invention.

Reference picture 7, show a kind of knot of device embodiment for clearing up private data according to an embodiment of the invention Structure block diagram, the second private data being stored in FAT file system, and the 3rd privacy number being stored in SQLite databases According to described device is located at side, can specifically include following module：

Request receiving module 701 is cleared up, the cleaning request clicked on suitable for receiving user on the first predetermined interface location；

Request sending module 702 is cleared up, suitable for the cleaning request is sent into clean up process, the clean up process foundation The cleaning of private data, generation cleaning result are completed in the cleaning request, and the cleaning result is returned；

Result presentation module 703 is cleared up, is adapted to provide for clearing up showing for result.

In a kind of preferred exemplary of the present invention, the cleaning request includes the store path of private data, described clear Reason request sending module includes：

In a kind of preferred exemplary of the present invention, first private data includes the be stored in EXT file system One first private data, the cleaning request also include the specified format of the first private data for clearance, and the clean up process is used The first private data is searched in the store path in the following way according to first private data：

Form judging submodule, suitable for judging the form of file system according to the store path of first private data；

First private data decision sub-module, suitable in the one or more data block block for judging continuously to read When data have complete fileinfo, then it is judged to finding first private data.

In a kind of preferred exemplary of the present invention, described device also includes：

In a kind of preferred exemplary of the present invention, the default first kind mark generates in the following manner：

In a kind of preferred exemplary of the present invention, the currently processed block group block group include block pair According to table block bitmap, it is zero that the unused mark, which includes list item value, and the data block extraction module includes：

In a kind of preferred exemplary of the present invention, the currently processed block group block group include information section Point table of comparisons inode bitmap, described device also include：

In a kind of preferred exemplary of the present invention, if first private data is stored in the data block of discontinuous number When in block, described device also includes：

Residual risk extracting sub-module, it is residual suitable for being extracted according to the number from information node form inode table Information is stayed, the residual risk includes the number for being stored with the data block block of first private data；

Step redirects submodule, suitable for, with the data block block marked is not used with the number, being performed described Specified location in the data block block reads the step of Second Type mark.

In a kind of preferred exemplary of the present invention, the private data includes being stored in FAT file system second hidden Private data, the cleaning request also include the specified format of the second private data for clearance, and the clean up process is used for using such as Under type searches the second private data according to the store path of second private data：

Form judging submodule, suitable for judging the form of file system according to the store path of second private data；

Second private data decision sub-module, when obtaining the correct result of reduction suitable for the data in the use cluster, It is judged to finding second private data.

In a kind of preferred exemplary of the present invention, in addition to：

In a kind of preferred exemplary of the present invention, the FAT file system includes file allocation table FAT and data field, institute Stating data field includes cluster, and it is zero that the unused mark, which includes list item value, and the cluster extracting sub-module includes：

In a kind of preferred exemplary of the present invention, in addition to：

In a kind of preferred exemplary of the present invention, the specified format of second private data for clearance includes picture lattice Formula.

In a kind of preferred exemplary of the present invention, the private data includes being stored in SQLite databases 3rd private data, the store path that the clean up process is used in the following way according to the 3rd private data search the Three private datas：

SQLite database-located submodules, corresponding to being navigated to according to the store path of the 3rd private data SQLite databases；

3rd private data judging submodule, suitable for judging whether the characteristic is the 3rd private data；

3rd private data decision sub-module is suitable to, when it is three private datas to judge the characteristic, be judged to looking into Find one article of the 3rd private data.

Weak matching characteristic life generates multiple weak matching characteristics into submodule suitable for having preserved data according to described in.

In a kind of preferred exemplary of the present invention, the 3rd private data judge module includes：

3rd private data decision sub-module, the ratio suitable for accounting for the weak matching characteristic sum in the number exceed pre- If threshold value when, it is the 3rd private data to judge the characteristic.

In a kind of preferred exemplary of the present invention, the strong matching characteristic generation submodule includes：

In a kind of preferred exemplary of the present invention, the weak matching characteristic generation submodule includes：

In a kind of preferred exemplary of the present invention, the clean up process is used to confirm to clear up for described in the following way The cleaning to the 3rd private data is completed in request：

In a kind of preferred exemplary of the present invention, the cleaning request includes clearing up object, the tables of data determining module Including：

3rd private data determination sub-module, when the data value of one or more of fields meets the data successively During span, it is the 3rd private data to judge the characteristic.

The present invention a kind of preferred exemplary in, the private data include do not deleted thoroughly photo, short message, communication Record, message registration, chat record, recording, video.

For device embodiment, because it is substantially similar to embodiment of the method 1,2,3,4,5,6, so the ratio of description Relatively simple, related part illustrates referring to the part of embodiment of the method 1,2,3,4,5,6.

Algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment provided herein. Various general-purpose systems can also be used together with teaching based on this.As described above, required by constructing this kind of system Structure be obvious.In addition, the present invention is not also directed to any certain programmed language.It should be understood that it can utilize various Programming language realizes the content of invention described herein, and the description done above to language-specific is to disclose this hair Bright preferred forms.

In the specification that this place provides, numerous specific details are set forth.It is to be appreciated, however, that the implementation of the present invention Example can be put into practice in the case of these no details.In some instances, known method, structure is not been shown in detail And technology, so as not to obscure the understanding of this description.

Similarly, it will be appreciated that in order to simplify the disclosure and help to understand one or more of each inventive aspect, Above in the description to the exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention：I.e. required guarantor The application claims of shield features more more than the feature being expressly recited in each claim.It is more precisely, such as following Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore, Thus the claims for following embodiment are expressly incorporated in the embodiment, wherein each claim is in itself Separate embodiments all as the present invention.

Those skilled in the art, which are appreciated that, to be carried out adaptively to the module in the equipment in embodiment Change and they are arranged in one or more equipment different from the embodiment.Can be the module or list in embodiment Member or component be combined into a module or unit or component, and can be divided into addition multiple submodule or subelement or Sub-component.In addition at least some in such feature and/or process or unit exclude each other, it can use any Combination is disclosed to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so to appoint Where all processes or unit of method or equipment are combined.Unless expressly stated otherwise, this specification (including adjoint power Profit requires, summary and accompanying drawing) disclosed in each feature can be by providing the alternative features of identical, equivalent or similar purpose come generation Replace.

In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments In included some features rather than further feature, but the combination of the feature of different embodiments means in of the invention Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed One of meaning mode can use in any combination.

The all parts embodiment of the present invention can be realized with hardware, or to be run on one or more processor Software module realize, or realized with combinations thereof.It will be understood by those of skill in the art that it can use in practice Microprocessor or digital signal processor (DSP) realize the method and dress of cleaning private data according to embodiments of the present invention Install some or all functions of some or all parts in.The present invention is also implemented as being used to perform institute here The some or all equipment or program of device of the method for description are (for example, computer program and computer program production Product).Such program for realizing the present invention can store on a computer-readable medium, or can have one or more The form of signal.Such signal can be downloaded from internet website and obtained, and either be provided or on carrier signal to appoint What other forms provides.

It should be noted that the present invention will be described rather than limits the invention for above-described embodiment, and ability Field technique personnel can design alternative embodiment without departing from the scope of the appended claims.In the claims, Any reference symbol between bracket should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not Element or step listed in the claims.Word "a" or "an" before element does not exclude the presence of multiple such Element.The present invention can be by means of including the hardware of some different elements and being come by means of properly programmed computer real It is existing.In if the unit claim of equipment for drying is listed, several in these devices can be by same hardware branch To embody.The use of word first, second, and third does not indicate that any order.These words can be explained and run after fame Claim.

Claims

1. a kind of method for clearing up private data, methods described include：

The cleaning request is sent to clean up process, the clean up process is used to complete private data according to the cleaning request Cleaning, generation cleaning result, and by it is described cleaning result return；

Showing for cleaning result is provided；

Also include, the cleaning request includes the store path of private data, described that the cleaning request is sent into cleaning Process, the clean up process are used for according to the cleaning cleared up request and complete private data, generation cleaning result, and by described in The step of cleaning result returns includes：

The cleaning request is sent to clean up process；The clean up process is used to look into according to the store path of the private data Private data is looked for, and the private data found is returned；

Showing for the private data is provided；

Receive user and clicked on predetermined second contact surface position and see clearly reason request really, and confirm that cleaning request is sent by described To the clean up process, the clean up process is used to confirm that the cleaning to the private data is completed in cleaning request according to described, Generation cleaning result, and the cleaning result is returned；

Wherein, the private data includes the second private data being stored in FAT file system, and the cleaning request also includes The specified format of second private data, the clean up process are used for the storage according to second private data in the following way The second private data in path searching FAT file system：Store path according to the private data judges file system Form；When the form for judging the file system for FAT file system when, the specified format according to second private data carries The default first kind is taken to identify；Extraction is with the cluster that mark is not used from the FAT file system；Finger in the cluster Positioning, which is put, reads Second Type mark；When first kind mark is identical with the Second Type mark, then described in reading Other data in cluster；When obtaining the correct result of reduction using the data in the cluster, it is judged to finding a privacy Data.

2. the method as described in claim 1, it is characterised in that the private data includes being stored in EXT file system First private data, the cleaning request also include the specified format of the first private data, and the clean up process is used for using such as Under type searches the first private data in EXT file system according to the store path of first private data：

Store path according to the private data judges the form of file system；

When the form for judging the file system for EXT file system when, the specified format according to first private data carries Take default 3rd type identification；

Each block group block group are extracted from the EXT file system；

Specified location in the data block block reads the 4th type identification；

When the 3rd type identification is identical with the 4th type identification, other numbers in the data block block are read According to；

When other described data include end mark, the number in one or more data block block that judgement is continuously read According to whether there is complete fileinfo；

If so, then it is judged to finding first private data.

3. method as claimed in claim 2, it is characterised in that work as the 3rd type identification and the 4th type described When identifying identical, after the sub-step for reading other data in the data block block, in addition to：

When the 3rd type identification and the 4th type identification differ, then in next number for having and mark being not used The 4th type identification is read according to the specified location in block block.

4. method as claimed in claim 2 or claim 3, it is characterised in that default 3rd type identification is in the following manner Generation：

According to data structure corresponding to the specified format determination of first private data；

The coded string of the specified format of first private data is searched in the data structure；

The coded string is extracted as default 3rd type identification.

5. method as claimed in claim 4, it is characterised in that the currently processed block group block group include Block table of comparisons block bitmap, it is zero that the unused mark, which includes list item value, described to be directed to currently processed block group Sub-step of the group block group extractions with the data block block that mark is not used includes：

Read block table of comparisons block bitmap；

Using data block block corresponding to the number retention of the data block block.

6. method as claimed in claim 5, it is characterised in that the currently processed block group block group include Information node table of comparisons inode bitmap, have not for currently processed block group block group extractions described Also include after sub-step using the data block block of mark：

Initial data in the minimum data block block of number is read using the number of the data block block；

If the initial data is 00, the currently processed block group block group are skipped, handle next area Block group block group.

7. method as claimed in claim 6, it is characterised in that if the private data is stored in the data block of discontinuous number When in block, the block group block group include information node form inode table, described for current place After sub-step of the block group block group extractions with the data block block that mark is not used of reason, in addition to：

Read the number that list item value is information node inode corresponding to zero in described information node table of comparisons inode bitmap；

Number according to described information node i node extracts residual risk from information node form inode table, described residual Information is stayed to include being stored with the data block block of first private data number；

When it is described with numbers of the data block block with the data block block that mark is not used when, perform in the number The step of four type identifications being read according to the specified location in block block.

8. the method as described in claim 1, it is characterised in that also include：

When the discovery first kind mark differs with Second Type mark, then read next with unused mark Specified location in the cluster of note reads Second Type mark.

9. the method as described in claim 1 or 8, it is characterised in that the default first kind mark is in the following manner Generation：

According to data structure corresponding to the specified format determination of second private data；

The coded string of the specified format of second private data is searched in the data structure；

The coded string is extracted to identify as the default first kind.

10. method as claimed in claim 9, it is characterised in that the FAT file system includes file allocation table FAT sums According to area, the data field includes cluster, and it is zero that the unused mark, which includes list item value, described to be carried from the FAT file system The sub-step with the cluster that mark is not used is taken to include：

File allocation table FAT is obtained from the FAT file system；

11. method as claimed in claim 10, it is characterised in that read the second class in the specified location in the cluster After the sub-step of type mark, in addition to：

When continuously reading out two or more described Second Types and being identified as zero, the finger according to second private data The formula of fixing determines the sampling threshold value of sampling Detection；

Judge whether the data in the sample position are zero；

If the data in the sample position are zero, return using the sampling threshold value iterative calculation when the step of time sample position Suddenly；

If the data in the sample position are not zero, return to the specified location in the cluster and read Second Type mark Step.

12. the method as described in claim 7 or 11, it is characterised in that the specified format includes picture format.

13. the method as described in claim 1, it is characterised in that the private data includes being stored in SQLite databases The 3rd private data, the clean up process be used in the following way according to privacy record store path search SQLite numbers Recorded according to the privacy in storehouse：

The tables of data for determining to specify in SQLite databases according to the cleaning request；The tables of data includes data page, institute Stating data page has top margin；

The clear area in the data page is read out from the top margin；

Using one or more of field combinations into strong matching characteristic；

Judge whether the characteristic is privacy record；

If so, then it is judged to finding a privacy record.

14. method as claimed in claim 13, it is characterised in that judge the characteristic whether be privacy record step Before rapid, methods described also includes：

The working region in the data page is read out from the top margin；It is stored with the working region and has preserved data；

15. method as claimed in claim 14, it is characterised in that described to judge whether the characteristic is what privacy recorded Step includes：

When the ratio that the number accounts for the weak matching characteristic sum exceedes default threshold value, it is hidden to judge the characteristic Private record.

16. the method as described in claim 13 or 15, it is characterised in that it is described using one or more of field combinations into The step of strong matching characteristic, includes：

The type of one or more of fields is judged respectively；

The type of one or more of fields is sequentially connected in series into essential characteristic string, the essential characteristic string is special as strong matching Sign.

17. method as claimed in claim 14, it is characterised in that it is one or more that data generation has been preserved described in the foundation The sub-step of weak matching characteristic includes：

Corresponding one or more fields in data have been preserved according to described in the type statistics of one or more fields of tables of data Value or length；

If it is described preserved corresponding one or more fields in data value it is identical, or, corresponding one or more fields Length it is identical, filter out one or more of fields；

The combination of one or more of fields and the value of one or more of fields is special as one or more weak matchings Sign, and/or, using the combination of one or more of fields and the length of one or more of fields as one or more weak Matching characteristic.

18. method as claimed in claim 17, it is characterised in that the clean up process is used in the following way for described Confirm that the cleaning to privacy record is completed in cleaning request：

Obtain the positional information of characteristic storage, the positional information include storage characteristic database file, Data page, offset and length；

By the data zero setting on the position.

19. method as claimed in claim 18, it is characterised in that the cleaning request includes clearing up object, described according to institute The step of stating the tables of data that cleaning request determines to specify in SQLite databases includes：

SQLite databases to be found are determined using the cleaning object, and, the tables of data that the cleaning object is specified Table name；

20. method as claimed in claim 13, it is characterised in that described to judge whether the characteristic is what privacy recorded Step includes：

Read the data value of one or more fields in the characteristic；

The data value is respectively adopted compared with corresponding data span；

When the data value of one or more of fields meets the data span successively, the characteristic is judged It is privacy record.

21. the method as described in claim 1, it is characterised in that the private data includes the photo, short not deleted thoroughly Letter, address list, message registration, chat record, recording, video.

22. a kind of device for clearing up private data, described device include：

Request sending module is cleared up, suitable for the cleaning request is sent into clean up process, the clean up process is according to described clear The cleaning of private data, generation cleaning result are completed in reason request, and the cleaning result is returned；

Result presentation module is cleared up, is adapted to provide for clearing up showing for result；

Also include, the cleaning request includes the store path of private data, and the cleaning request sending module includes：

Request-to-send submodule is cleared up, suitable for the cleaning request is sent into clean up process；The clean up process is used for foundation The store path of the private data searches the private data, and the private data found is returned；

Private data shows submodule, is adapted to provide for showing for the first private data, the second private data and the 3rd private data；

Confirm cleaning request receiving submodule, see clearly that reason please really suitable for receiving user and being clicked on predetermined second contact surface position Ask, and confirm that clearing up request is sent to the clean up process by described, the clean up process is used to confirm that cleaning please according to described The cleaning completed to the private data, generation cleaning result are asked, and the cleaning result is returned；

Wherein, the private data includes the second private data being stored in FAT file system, and the cleaning request also includes The specified format of private data for clearance, the clean up process are used for the storage road according to the private data in the following way Search the second private data in FAT file system in footpath：Form judging submodule, suitable for the storage road according to the private data Footpath judges the form of file system；First kind marker extraction module, suitable for judging file system according to the store path Form when being FAT file system, the specified format according to second private data extracts default first kind mark；Cluster Extracting sub-module, suitable for cluster of the extraction with unused mark from the FAT file system；Second Type mark reads mould Block, Second Type mark is read suitable for the specified location in the cluster；Other digital independent submodules, suitable for described first When type identification is identical with the Second Type mark, other data in the cluster are read；Private data decision sub-module, fit In when the data in using the cluster obtain and reduce correct result, it is judged to finding a private data.

23. device as claimed in claim 22, it is characterised in that the private data includes being stored in EXT file system The first private data, the cleaning request includes the specified format of private data for clearance, and the clean up process is used to adopt Private data is searched with store path of the following manner according to the private data：

3rd type identification extraction module, suitable for being EXT files system in the form according to store path judgement file system During system, the specified format according to first private data extracts default 3rd type identification；

Block group extracting sub-module, suitable for extracting each block group block group from the EXT file system；

Data block extracting sub-module, mark is not used suitable for having for currently processed block group block group extractions Data block block；

4th type identification read module, the 4th type identification is read suitable for the specified location in the data block block；

Other digital independent submodules, suitable for when the 3rd type identification is identical with the 4th type identification, reading institute State other data in data block block；

Fileinfo judging submodule, suitable for when other described data include end mark, judging one continuously read Or whether the data in multiple data block block have complete fileinfo；

Private data decision sub-module, have suitable for the data in the one or more data block block for judging continuously to read During complete fileinfo, then it is judged to finding a private data.

24. device as claimed in claim 23, it is characterised in that described device also includes：

Next 4th type identification reading submodule, suitable in the 3rd type identification and the 4th type identification not phase Meanwhile next there is the specified location being not used in the data block block of mark to read the 4th type identification.

25. the device as described in claim 23 or 24, it is characterised in that default 3rd type identification passes through with lower section Formula generates：

Data structure determination sub-module, suitable for data structure corresponding to the specified format determination according to first private data；

Coded string searches submodule, suitable for searching the specified format of first private data in the data structure Coded string；

26. device as claimed in claim 25, it is characterised in that the currently processed block group block group bags Block table of comparisons block bitmap are included, it is zero that the unused mark, which includes list item value, the data block extracting sub-module bag Include：

Data block block number record submodules, it is zero suitable for recording list item value in the block table of comparisons block bitmap Corresponding data block block number；

Data block block extracting sub-modules, suitable for data block block corresponding to the number retention using the data block block.

27. device as claimed in claim 26, it is characterised in that the currently processed block group block group bags Information node table of comparisons inode bitmap are included, described device also includes：

The minimum data block block reading submodules of number, suitable for each in the block table of comparisons block bitmap are found Individual list item value is zero, and when each list item value is zero in described information node table of comparisons inode bitmap, reads the block The minimum data block block of number in table of comparisons block bitmap；

Initial data reading submodule, suitable for reading the minimum data block of the number using the number of the data block block Initial data in block；

Next block group handles submodule, if being 00 suitable for the initial data, skips the currently processed area Block group block group, handle next block group block group.

28. device as claimed in claim 27, it is characterised in that if first private data is stored in discontinuous number When in data block block, described device also includes：

Information node inode number reading submodule, suitable for reading table in described information node table of comparisons inode bitmap Entry value is the number of information node inode corresponding to zero；

Residual risk extracting sub-module, suitable for the number according to described information node i node from information node form inode Residual risk is extracted in table, the residual risk includes being stored with the data block block of first private data number Code；

Step redirects submodule, suitable for it is described be not used mark data block block with the data block block's Number, perform the step of specified location in the data block block reads four type identifications.

29. device as claimed in claim 22, it is characterised in that also include：

Next Second Type identifies reading submodule, suitable for finding the first kind mark and Second Type mark When differing, next specified location reading Second Type mark for having and being not used in the cluster of mark is read.

30. the device as described in claim 22 or 29, it is characterised in that the default first kind mark is by with lower section Formula generates：

Data structure determination sub-module, suitable for data structure corresponding to the specified format determination according to second private data；

Coded string searches submodule, suitable for searching the specified format of second private data in the data structure Coded string；

31. device as claimed in claim 30, it is characterised in that the FAT file system includes file allocation table FAT sums According to area, the data field includes cluster, and it is zero that the unused mark, which includes list item value, and the cluster extracting sub-module includes：

File allocation table FA T acquisition submodules, suitable for obtaining file allocation table FAT from the FAT file system；

32. device as claimed in claim 31, it is characterised in that also include：

Sample threshold value determination sub-module, suitable for when continuously reading out two or more described Second Types and being identified as zero, Specified format according to second private data determines the sampling threshold value of sampling Detection；

Data are zero decision sub-module, if be zero suitable for the data in the sample position, are changed using the sampling threshold value In generation, calculates the step of working as secondary sample position；

Data are not zero decision sub-module, if be not zero suitable for the data in the sample position, return in the cluster Specified location read Second Type mark the step of.

33. the device as described in claim 28 or 32, it is characterised in that the specified format includes picture format.

34. device as claimed in claim 22, it is characterised in that the private data includes being stored in SQLite databases The 3rd private data, the clean up process be used in the following way according to privacy record store path search privacy note Record：

SQLite database-located submodules, the store path suitable for being recorded according to the privacy navigate to corresponding SQLite numbers According to storehouse；

Tables of data determination sub-module, suitable for the tables of data for determining to specify in SQLite databases according to the cleaning request；It is described Tables of data includes data page, and the data page has top margin；

Tables of data analyzing sub-module, suitable for parsing the one of the tables of data from the preset system table of the SQLite databases Individual or multiple fields；

Characteristic searches submodule, suitable for searching the characteristic matched with the strong matching characteristic in the clear area According to；

Privacy record decision sub-module is suitable to, when judging that the characteristic records for privacy, be judged to finding a privacy Record.

35. device as claimed in claim 34, it is characterised in that described device also includes：

Working region reading submodule, suitable for reading out the working region in the data page from the top margin；The work It is stored with region and has preserved data；

Weak matching characteristic generates submodule, and multiple weak matching characteristics are generated suitable for having preserved data according to described in.

36. device as claimed in claim 35, it is characterised in that the privacy record judging submodule includes：

Number calculating sub module is matched, suitable for calculating the number of the weak matching characteristic matched with the characteristic, and, weak Sum with feature；

Privacy records decision sub-module, and the ratio suitable for accounting for the weak matching characteristic sum in the number exceedes default threshold value When, judge that the characteristic records for privacy.

37. the device as described in claim 35 or 36, it is characterised in that the strong matching characteristic generation submodule includes：

Type judging submodule, suitable for judging the type of one or more fields respectively；

Strong matching characteristic determination sub-module, the type suitable for being sequentially connected in series one or more of fields are incited somebody to action into essential characteristic string The essential characteristic string is as strong matching characteristic.

38. device as claimed in claim 35, it is characterised in that the weak matching characteristic generation submodule includes：

Data statistics submodule is preserved, suitable for having preserved number described in the type statistics according to one or more fields of tables of data The value or length of corresponding one or more fields in；

Field filter submodule；If it is described preserved corresponding one or more fields in data value it is identical, or, it is corresponding The length of one or more fields is identical, filters out one or more of fields；

Weak matching characteristic determination sub-module, suitable for by the group of one or more of fields and the value of one or more of fields Cooperate as one or more weak matching characteristics, and/or, by one or more of fields and the length of one or more of fields The combination of degree is as one or more weak matching characteristics.

39. device as claimed in claim 38, it is characterised in that the clean up process is used in the following way for described Confirm that the cleaning to privacy record is completed in cleaning request：

Positional information acquisition submodule, suitable for obtaining the positional information of the characteristic storage, the positional information includes depositing Store up database file, data page, offset and the length of characteristic；

Characteristic positions submodule, suitable for using the database file, data page, offset and length positioning to the spy Levy the position of data storage；

40. device as claimed in claim 39, it is characterised in that the cleaning request includes clearing up object, the tables of data Determination sub-module includes：

Table name determination sub-module, suitable for determining SQLite databases to be found using the cleaning object, and, the cleaning The table name for the tables of data that object is specified；

Tables of data determination sub-module, suitable for tables of data corresponding to being determined according to the table name in the SQLite databases.

41. device as claimed in claim 40, it is characterised in that the privacy record judging submodule includes：

Data span generates submodule, for generating the data of one or more of fields according to the strong matching characteristic Span；

Comparison sub-module, the data value for one or more of fields to be respectively adopted are entered with corresponding data span Row compares；

Privacy records determination sub-module, when the data value of one or more of fields meets the data span successively When, it is privacy record to judge the characteristic.

42. device as claimed in claim 22, it is characterised in that the private data include do not deleted thoroughly photo, Short message, address list, message registration, chat record, recording, video.