CN104090922A

CN104090922A - Method and device for clearing privacy data

Info

Publication number: CN104090922A
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: 2014-10-08
Anticipated expiration: 2034-06-20
Also published as: CN104090922B

Abstract

The embodiment of the invention provides a method for clearing privacy data. The method comprises the steps of receiving a clearing request clicked by a user at a first preset interface position; sending the clearing request to a clearing program for clearing the privacy data according to the clearing request, generating a clearing result and returning the clearing result; showing the clearing result. According to the method, the clearing speed can be increased, the accuracy is improved, the manual operation is reduced, the time consumption is reduced, the read-write life span of a storage medium is prolonged, the cost is lowered, the calculation for clearing the privacy data is reduced, and the clearing efficiency is improved.

Description

A kind of method and apparatus of clearing up private data

Technical field

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

Background technology

Along with popularizing of intelligent terminal, mobile phone incorporates the every aspect of life gradually, for example, uses that mobile phone is taken pictures, video, recording etc., mobile phone becomes the important carrier of various files already, and file can be carried out the operations such as storage, modification, deletion in storage medium.

The storage medium of mobile phone has certain reading-writing life-span, and read-write number of times is fewer, and reading-writing life-span is longer, in order to reduce read-write number of times, in mobile phone, be not directly file to be wiped from storage medium during deleted file, and just do a mark, inform that mobile phone this document is deleted.

Except storing in storage medium data, some data relevant with communication need to be stored in the file of SQLite database, such as note, message registration, contact person etc., after affairs have been deleted data and submitted to from SQLite database, the file size of SQLite database remains unchanged.Even if the data of whole page are all deleted, this page also can become " free page " wait to be used again, and can from the file of SQLite database, not delete practically.

At present, thoroughly delete in the scheme of these data that comprise privacy, normally manual operation of private data in cleaning SQLite database, the file of SQLite database is opened singly and manually deleted afterwards, private data in cleaning storage medium is along the scheme that is used in the upper cleaning of PC data, by scan full hard disk, private data is scanned out laggard row and delete.

Yet, when there is the SQLite database of enormous amount, need to clear up privacy while recording, manual operation cannot meet so huge demand, and because different SQLite database privacy records is different, easily there is mistake to the identification of privacy record in manual operation, cause manually-operated consuming time more, accuracy rate reduces, and storage medium reading-writing life-span reduces, and cost increases.

In addition, because the arithmetic capability of mobile phone is poor, the reading speed of storage card is also slow, if carry out scan full hard disk one time on mobile phone, speed can be slow, and the time that the complete All Files of computing needs is long, causes cleaning efficiency low.

Summary of the invention

In view of the above problems, the present invention has been proposed to a kind of a kind of method and corresponding a kind of device of clearing up private data of clearing up private data that overcomes the problems referred to above or address the above problem is at least in part provided.

According to one aspect of the present invention, a kind of method of clearing up private data is provided, described method comprises:

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

Described cleaning request is sent to clean up process, and described clean up process, for complete the cleaning of private data according to described cleaning request, generates cleaning result, and described cleaning result is returned;

Representing of cleaning result is provided.

Alternatively, described cleaning request comprises the store path of private data, described described cleaning request is sent to clean up process, and described clean up process completes the cleaning of private data according to described cleaning request, generate cleaning result, and the step that described cleaning result is returned comprises:

Described cleaning request is sent to clean up process; Described clean up process is searched private data for the store path according to described private data, and the private data finding is returned;

Representing of described private data is provided;

Reception user clicks and really sees clearly reason request on predetermined second contact surface position, and described confirmation cleaning request is sent to described clean up process, described clean up process is for having asked the cleaning to described private data according to described confirmation cleaning, generate cleaning result, and described cleaning result is returned.

Alternatively, described private data comprises the first private data being stored in EXT file system, described cleaning request also comprises the specified format of the first private data, and described clean up process is used for according to the store path of described the first private data, searching the first private data of EXT file system in the following way:

According to the store path of described private data, judge the form of file system;

When the form of judging described file system is during as EXT file system, according to described specified format, extract default first kind sign;

From described EXT file system, extract the block group of each block group;

For the block group of block group when pre-treatment, extract and there is the not data block block of usage flag;

Assigned address in described data block block reads Second Type sign;

When described first kind sign and described Second Type identify when identical, read other data in described data block block;

When described other data comprise end mark, whether the data in one or more data block block that judgement is read continuously have complete fileinfo;

If so, be judged to be and find first private data.

Alternatively, described, identify when identical when described first kind sign and described Second Type, after reading the sub-step of other data in described data block block, also comprise:

When described first kind sign is not identical with described Second Type sign, at the next one, there is assigned address in the data block block of usage flag not and read Second Type and identify.

Alternatively, described default first kind sign generates in the following manner:

According to described specified format, determine corresponding data structure;

In described data structure, search the coded string of described specified format;

Extract described coded string as default first kind sign.

Alternatively, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, described not usage flag comprises that list item value is zero, and the described block group of the block group extraction for working as pre-treatment has the not sub-step of the data block block of usage flag and comprises:

Read block table of comparisons block bitmap;

Recording list item value in described block table of comparisons block bitmap is the number of the data block block of zero correspondence;

Adopt the data block block that described number retention is corresponding.

Alternatively, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, after the described sub-step for the block group of the block group extraction when pre-treatment with the data block block of usage flag not, also comprises:

In finding described block table of comparisons block bitmap, each list item value is zero, and when each list item value is zero in described information node table of comparisons inode bitmap, reads the data block block of number minimum in described block table of comparisons block bitmap;

Adopt described number to read the initial data in described first data block block;

If described initial data is 00, skip the described block group of block group when pre-treatment, process the next block block group of group.

Alternatively, when if described private data is stored in the data block block of discontinuous number, the described block block group of group comprises information node form inode table, after extracting the sub-step with the data block block of usage flag not at the described block group of block group for when pre-treatment, also comprise:

Reading list item value in described information node table of comparisons inode bitmap is the number of the information node inode of zero correspondence;

According to described number, from information node form inode table, extract residual risk, described residual risk comprises the number of the data block block that stores described private data;

When described while having that the data block block of usage flag does not have described number, carry out the step that assigned address in described data block block reads Second Type sign.

Alternatively, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of the second private data, and described clean up process is used for according to the store path of described the second private data, searching the private data of FAT file system in the following way:

When the form of judging described file system is during as FAT file system, according to described specified format, extract default first kind sign;

From described FAT file system, extract have usage flag not bunch;

Assigned address in described bunch reads Second Type sign;

When described first kind sign and described Second Type identify when identical, other data in described in reading bunch;

When the data acquisition in described in adopting bunch reduces correct result, be judged to be and find a private data.

Alternatively, described method also comprises:

When finding that described first kind sign is not identical with described Second Type sign, read the next one have usage flag not bunch in assigned address read Second Type and identify.

Extract described coded string as default first kind sign.

Alternatively, described FAT file system comprises file allocation table FAT and data field, and described data field comprises bunch, and described not usage flag comprises that list item value is zero, described from described FAT file system, extract have usage flag not bunch sub-step comprise:

From described FAT file system, obtain file allocation table FAT;

Record list item value in described file allocation table FAT and be zero corresponding bunch number;

Adopt and in described data field, to extract corresponding bunch for described bunch number.

Alternatively, after described assigned address in described bunch reads the sub-step of Second Type sign, also comprise:

When Second Type described in reading out continuously two or more is designated zero, according to described specified format, determine the sampling threshold value of sampling Detection;

Adopt described sampling threshold value iterative computation when time sample position;

Judge whether the data in described sample position are zero;

If the data in described sample position are zero, the assigned address returning in described bunch reads the step that Second Type identifies;

If the data in described sample position are non-vanishing, return and read the sub-step with described type identification in described bunch with the data of same position.

Alternatively, described specified format comprises picture format.

Alternatively, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching in the following way the privacy record of SQLite database according to the store path of described privacy record:

Store path according to described privacy record navigates to corresponding SQLite database;

According to described cleaning request, determine the tables of data of appointment in SQLite database; Described tables of data comprises data page, and described data page has top margin;

From described top margin, read out the clear area in described data page;

From the system table of described SQLite database initialize, parse one or more fields of described tables of data;

Adopt described one or more field groups to synthesize strong matching characteristic;

In described clear area, search the characteristic of mating with described strong matching characteristic;

Judge whether described characteristic is privacy record;

If so, be judged to be and find a privacy record.

Alternatively, before judging whether described characteristic is the step of privacy record, described method also comprises:

From described top margin, read out the perform region in described data page; In described perform region, store save data;

According to described save data, generate one or more weak matching characteristics.

Alternatively, describedly judge that whether described characteristic is that the step of privacy record comprises:

Adopt described one or more weak matching characteristic to mate with described characteristic;

Calculate the number of the weak matching characteristic mating with described characteristic, and, the sum of weak matching characteristic;

When the ratio that accounts for described weak matching characteristic sum when described number surpasses default threshold value, judge that described characteristic is as privacy record.

Alternatively, the step that the described field of described foundation generates strong matching characteristic comprises:

Judge respectively the type of described one or more fields;

The type that is connected in series successively described one or more fields becomes essential characteristic string, using described essential characteristic string as strong matching characteristic.

Alternatively, described in described foundation, the sub-step of the one or more weak matching characteristics of save data generation comprises:

According to value or the length of corresponding one or more fields in save data described in the type statistics of one or more fields of tables of data;

If the value of corresponding one or more fields is identical in described save data, or the length of corresponding one or more fields is identical, filters out described one or more field;

Using the combination of the value of described one or more fields and described one or more fields as one or more weak matching characteristics, and/or, using the combination of the length of described one or more fields and described one or more fields as one or more weak matching characteristics.

Alternatively, described clean up process is for having asked the cleaning to described privacy record for described confirmation cleaning in the following way:

The positional information of obtaining described characteristic storage, described positional information comprises database file, data page, side-play amount and the length of storing characteristic;

Adopt described database file, data page, side-play amount and length to navigate to the position of described characteristic storage;

By described locational data zero setting.

Alternatively, described cleaning request comprises cleaning object, and the described cleaning request of described foundation determines that the step of tables of data corresponding in SQLite database comprises:

Adopt described cleaning object to determine SQLite database to be found, and, the table name of the tables of data of described cleaning object appointment;

According to described table name, in described SQLite database, determine corresponding tables of data.

According to described strong matching characteristic, generate the data span of described one or more fields;

Read the data value of one or more fields in described characteristic;

Adopt respectively described data value to compare with corresponding data span;

When the data value of described one or more fields meets described data span successively, judge that described characteristic is privacy record.

Alternatively, described private data comprises photo, note, address list, message registration, chat record, recording, the video thoroughly not deleted.

According to a further aspect in the invention, provide a kind of device of clearing up private data, described device comprises:

Cleaning request receiving module, is suitable for receiving the cleaning request that user clicks on the first predetermined interface location;

Cleaning request sending module, is suitable for described cleaning request to send to clean up process, and described clean up process completes the cleaning of private data according to described cleaning request, generates cleaning result, and described cleaning result is returned;

Cleaning result presentation module, is suitable for providing representing of cleaning result.

Alternatively, described cleaning request comprises the store path of private data, and described cleaning request sending module comprises:

Cleaning request sends submodule, is suitable for described cleaning request to send to clean up process; Described clean up process is searched described private data for the store path according to described private data, and the private data finding is returned;

Private data represents submodule, is suitable for providing representing of described the first private data, the second private data and the 3rd private data;

Confirm cleaning request receiving submodule, be suitable for receiving user clicks and really sees clearly reason request on predetermined second contact surface position, and described confirmation cleaning request is sent to described clean up process, described clean up process is for having asked the cleaning to described private data according to described confirmation cleaning, generate cleaning result, and described cleaning result is returned.

Alternatively, described private data comprises the first private data being stored in EXT file system, described cleaning request, also comprises the specified format of private data for clearance, and described clean up process is searched private data for the store path according to described private data in the following way:

Form judgement submodule, is suitable for the form according to the store path judgement file system of described private data;

First kind marker extraction submodule, is suitable for, extracting the default first kind identify according to described specified format during as EXT file system at the form of judging file system according to described store path;

Block group extracts submodule, is suitable for extracting the block group of each block group from described EXT file system;

Data block is extracted submodule, is suitable for extracting and having the not data block block of usage flag for the block group of block group when pre-treatment;

Second Type sign reading submodule, the assigned address being suitable in described data block block reads Second Type sign;

Other data reading submodule, are suitable for identifying when identical at described first kind sign and described Second Type, read other data in described data block block;

Fileinfo judgement submodule, is suitable for when described other data comprise end mark, and whether the data in one or more data block block that judgement is read continuously have complete fileinfo;

Private data decision sub-module, when the data in the one or more data block block that are suitable for reading continuously in judgement have complete fileinfo, is judged to be and finds a private data.

Alternatively, described device also comprises:

Next Second Type sign reading submodule, is suitable for when described first kind sign is not identical with described Second Type sign, has assigned address in the data block block of usage flag not read Second Type and identify at the next one.

Data structure is determined submodule, is suitable for determining corresponding data structure according to described specified format;

Coded string is searched submodule, is suitable for searching the coded string of described specified format in described data structure;

First kind marker extraction submodule, is suitable for extracting described coded string as default first kind sign.

Alternatively, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, and described not usage flag comprises that list item value is zero, and described data block extraction module comprises:

Block table of comparisons reading submodule, is suitable for reading block table of comparisons block bitmap;

Data block block number record submodule, being suitable for recording list item value in described block table of comparisons block bitmap is the number of the data block block of zero correspondence;

Data block block extracts submodule, is suitable for the data block block that adopts described number retention corresponding.

Alternatively, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, and described device also comprises:

The data block block reading submodule of number minimum, being suitable for each list item value in finding described block table of comparisons block bitmap is zero, and when each list item value is zero in described information node table of comparisons inode bitmap, read the data block block of number minimum in described block table of comparisons block bitmap;

Initial data reading submodule, the initial data in the data block block that is suitable for adopting described number to read described number minimum;

Next one block group processes submodule, if be suitable for described initial data, is 00, skips the described block group of block group that works as pre-treatment, processes the next block block group of group.

Alternatively, if when described private data is stored in the data block block of discontinuous number, described device also comprises:

The number reading submodule of information node inode, being suitable for reading list item value in described information node table of comparisons inode bitmap is the number of the information node inode of zero correspondence;

Residual risk extracts submodule, is suitable for from information node form inode table, extracting residual risk according to described number, and described residual risk comprises the number of the data block block that stores described private data;

Step redirect submodule, is suitable for having the not data block block of usage flag and having described number described, carries out the step that assigned address in described data block block reads Second Type sign.

Alternatively, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of private data for clearance, and described clean up process is used for according to the store path of described private data, searching private data in the following way:

First kind marker extraction submodule, is suitable for, extracting the default first kind identify according to described specified format during as FAT file system at the form of judging file system according to described store path;

Bunch extract submodule, be suitable for extracting from described FAT file system have usage flag not bunch;

Second Type sign reading submodule, the assigned address being suitable in described bunch reads Second Type sign;

Other data reading submodule, is suitable for identifying when identical at described first kind sign and described Second Type, other data in described in reading bunch;

Private data decision sub-module,, be suitable for, when adopting data acquisition in described bunch to reduce correct result, being judged to be and finding a private data.

Alternatively, described device also comprises:

Next Second Type sign reading submodule, is suitable for when finding that described first kind sign is not identical with described Second Type sign, read the next one have usage flag not bunch in assigned address read Second Type and identify.

Alternatively, described FAT file system comprises file allocation table FAT and data field, and described data field comprises bunch, and described not usage flag comprises that list item value is zero, and described bunch is extracted submodule and comprise:

File allocation table FA T obtains submodule, is suitable for obtaining file allocation table FAT from described FAT file system;

Bunch number record sub module, is suitable for recording list item value in described file allocation table FAT and is zero corresponding bunch number;

Bunch extract submodule, be suitable for adopting and in described data field, extract corresponding bunch for described bunch number.

Alternatively, described device also comprises:

Sampling threshold value is determined submodule, is suitable for, when Second Type described in reading out continuously two or more is designated zero, determining the sampling threshold value of sampling Detection according to described specified format;

When inferior sample position calculating sub module, be suitable for adopting described sampling threshold value iterative computation when time sample position;

Data judgement submodule, is suitable for judging whether the data in described sample position are zero;

Data are zero decision sub-module, are suitable for data on judging described sample position as zero time, and the assigned address returning in described bunch reads the step that Second Type identifies;

The non-vanishing decision sub-module of data, is suitable for data on judging described sample position when non-vanishing, returns and reads the step with described type identification in described bunch with the data of same position.

Alternatively, described specified format comprises picture format.

Alternatively, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching privacy record according to the store path of described privacy record in the following way:

SQLite database-located submodule, is suitable for navigating to corresponding SQLite database according to the store path of described privacy record;

Tables of data is determined submodule, is suitable for determining according to described cleaning request the tables of data of appointment in SQLite database; Described tables of data comprises data page, and described data page has top margin;

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

Tables of data analyzing sub-module, is suitable for parsing one or more fields of described tables of data from the system table of described SQLite database initialize;

Strong matching characteristic generates submodule, is suitable for adopting described one or more field groups to synthesize strong matching characteristic;

Characteristic is searched submodule, is suitable for searching the characteristic of mating with described strong matching characteristic in described clear area;

Privacy record judgement submodule, is suitable for judging whether described characteristic is privacy record;

Privacy records decision sub-module and is suitable for when judging that described characteristic records as privacy, is judged to be and finds a privacy record.

Alternatively, described device also comprises:

Perform region reading submodule, is suitable for reading out the perform region in described data page from described top margin; In described perform region, store save data;

The raw son of weak matching characteristic becomes module, is suitable for generating a plurality of weak matching characteristics according to described save data.

Alternatively, described privacy records judge module and comprises:

Characteristic matched sub-block, is suitable for adopting described a plurality of weak matching characteristic to mate with described characteristic;

Mate number calculating sub module, be suitable for calculating the number of the weak matching characteristic mating with described characteristic, and, the sum of weak matching characteristic;

Privacy records decision sub-module, when the ratio that is suitable for accounting for described weak matching characteristic sum in described number surpasses default threshold value, judges that described characteristic is as privacy record.

Alternatively, described strong matching characteristic generation submodule comprises:

Type judges submodule, is suitable for judging respectively the type of described one or more fields;

Strong matching characteristic generates submodule, and the type that is suitable for being connected in series successively described one or more fields becomes essential characteristic string, using described essential characteristic string as strong matching characteristic.

Alternatively, described weak matching characteristic generation submodule comprises:

Save data statistics submodule, is suitable for according to value or the length of corresponding one or more fields in save data described in the type statistics of one or more fields of tables of data;

Field filter submodule; If the value of corresponding one or more fields is identical in described save data, or the length of corresponding one or more fields is identical, filters out described one or more field;

Weak matching characteristic is determined submodule, be suitable for using the combination of the value of described one or more fields and described one or more fields as one or more weak matching characteristics, and/or, using the combination of the length of described one or more fields and described one or more fields as one or more weak matching characteristics.

Positional information is obtained submodule, is suitable for obtaining the positional information of described characteristic storage, and described positional information comprises database file, data page, side-play amount and the length of storing characteristic;

Characteristic locator module, is suitable for adopting described database file, data page, side-play amount and length to navigate to the position of described characteristic storage;

Data zero setting submodule, is suitable for described locational data zero setting.

Alternatively, described cleaning request comprises cleaning object, and described tables of data determination module comprises:

Table name is determined submodule, is suitable for adopting described cleaning object to determine SQLite database to be found, and, the table name of the tables of data of described cleaning object appointment;

Tables of data is determined submodule, is suitable for determining in described SQLite database according to described table name corresponding tables of data.

Alternatively, described privacy records judge module and comprises:

Data span generates submodule, for generate the data span of described one or more fields according to described strong matching characteristic;

Data value reading submodule, for reading the data value of the one or more fields of described characteristic;

Comparison sub-module, for adopting respectively the data value of described one or more fields to compare with corresponding data span;

Submodule determined in privacy record, when the data value of described one or more fields meets described data span successively, judges that described characteristic is privacy record.

According to clear area of the present invention, can orient the position that likely has privacy record, adopt strong matching characteristic to match characteristic in clear area, can be by whole privacy record and doubtful privacy record matching out, pass through again judging characteristic data by doubtful privacy record filtering, solved thus the problem of privacy record search, obtained cleaning speed fast, accuracy is high, reduce manual operation, reduce consuming time, the reading-writing life-span of storage medium increases, the beneficial effect of cost.

Further, weak matching characteristic according to the present invention can further judge characteristic, the ratio of mating with weak matching characteristic by calculated characteristics data infers whether characteristic is privacy record, solved thus and filtered the doubtful slow problem of privacy writing speed, obtained cleaning speed fast, accuracy is high, reduce manual operation, reduce consuming timely, the reading-writing life-span of storage medium increases, the beneficial effect of cost.

Further, the characteristic of deleting in clear area according to the present invention can thoroughly be deleted privacy record, has solved thus the problem that privacy record can not thoroughly be deleted, and has obtained minimizing leakage of information, improves the beneficial effect of Information Security.

According to of the present invention from described FAT file system, extract have usage flag not bunch, can orient the memory location of the private data likely with specified format, to filter out the memory location of unnecessary cleaning, again in conjunction with default first kind sign of the present invention, Second Type sign contrast with less data, private data is mated out, thereby cleaning private data, solve thus cleaning private data and needed scan full hard disk, cause computing many, speed is slow, length consuming time, inefficient problem, obtained computing few, speed is fast, consuming time short, the beneficial effect that efficiency is high.

Further, according to of the present invention when finding that described first kind sign and described Second Type identify when not identical, read the next one have usage flag not bunch in assigned address read Second Type sign, can be fast from likely having the memory location of private data of specified format, screening falls not have the memory location of the private data of specified format.Solved thus cleaning private data need to scan have usage flag not bunch in the problem of all data, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, the beneficial effect that efficiency is high.

Further, according to of the present invention when Second Type described in reading out continuously two or more is designated zero, the sampling threshold value of determining sampling Detection according to described specified format, can jumpily scan complete storage medium, has solved thus while clearing up private data in new storage medium, need to scan all have usage flag not bunch problem, obtained that when reading less data, to clear up accuracy high, speed is fast, and computing is few, the beneficial effect consuming time short, efficiency is high.

According to of the present invention, from described EXT file system, extract and there is the not data block block of usage flag, can orient the memory location of the private data likely with specified format, to filter out the memory location of unnecessary cleaning, again in conjunction with default first kind sign of the present invention, Second Type sign contrast with less data, private data is mated out, thereby cleaning private data, solve thus cleaning private data and needed scan full hard disk, cause computing many, speed is slow, length consuming time, inefficient problem, obtained computing few, speed is fast, consuming time short, the beneficial effect that efficiency is high.

Further, according to of the present invention when finding that described first kind sign and described Second Type identify when not identical, the assigned address reading in the data block block that the next one has usage flag not reads Second Type sign, can be fast from likely having the memory location of private data of specified format, screening falls not have the memory location of the private data of specified format.Solved thus the problem that cleaning private data need to scan all data in the data block block with usage flag not, obtained that when reading less data, to clear up accuracy high, speed is fast, and computing is few, consuming time short, the beneficial effect that efficiency is high.

Further, according to of the present invention, ought find that in described block table of comparisons block bitmap, each list item value is zero, and when in described information node table of comparisons inode bitmap, each list item value is zero, read the data block block of number minimum in described block table of comparisons block bitmap, can skip fast from original block group, solved thus while clearing up private data in original block group, need to scan all not problems of the data block block of usage flag that have, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, the beneficial effect that efficiency is high.

Further, according to of the present invention, read the number that list item value in described information node table of comparisons inode bitmap is zero corresponding information node inode, according to described number, from information node form inode table, extract residual risk, solved thus the problem of clearing up the private data on the data block block that is stored in discontinuous number, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, efficiency is high, makes cleaning beneficial effect more completely.

Further, according to the generating mode of the first kind of the present invention sign, under the prerequisite of the data structure of known specified format, can clear up the data of all specified formats, having solved thus cleaning private data needs scan full hard disk, causes computing many, and speed is slow, length consuming time, inefficient problem, has obtained computing few, and speed is fast, the beneficial effect consuming time short, efficiency is high.

Above-mentioned explanation is only the general introduction of technical solution of the present invention, in order to better understand technological means of the present invention, and can be implemented according to the content of instructions, and for above and other objects of the present invention, feature and advantage can be become apparent, below especially exemplified by the specific embodiment of the present invention.

Accompanying drawing explanation

By reading below detailed description of the preferred embodiment, various other advantage and benefits will become cheer and bright for those of ordinary skills.Accompanying drawing is only for the object of preferred implementation is shown, and do not think limitation of the present invention.And in whole accompanying drawing, by identical reference symbol, represent identical parts.In the accompanying drawings:

Fig. 1 shows a kind of according to an embodiment of the invention flow chart of steps of clearing up the embodiment of the method for private data;

Fig. 2 shows a kind of according to an embodiment of the invention flow chart of steps of searching the first private data embodiment 1 in the method for private data of clearing up;

Fig. 3 shows a kind of according to an embodiment of the invention flow chart of steps of searching the first private data embodiment 2 in the method for private data of clearing up;

Fig. 4 shows a kind of according to an embodiment of the invention flow chart of steps of searching the second private data embodiment in the method for private data of clearing up;

Fig. 5 shows a kind of according to an embodiment of the invention flow chart of steps of searching the 3rd private data embodiment 1 in the method for private data of clearing up;

Fig. 6 shows a kind of according to an embodiment of the invention flow chart of steps of searching the 3rd private data embodiment 2 in the method for private data of clearing up; And

Fig. 7 shows a kind of according to an embodiment of the invention structured flowchart of clearing up the device embodiment of private data.

Embodiment

Exemplary embodiment of the present disclosure is described below with reference to accompanying drawings in more detail.Although shown exemplary embodiment of the present disclosure in accompanying drawing, yet should be appreciated that and can realize the disclosure and the embodiment that should do not set forth limits here with various forms.On the contrary, it is in order more thoroughly to understand the disclosure that these embodiment are provided, and can by the scope of the present disclosure complete convey to those skilled in the art.

With reference to Fig. 1, show a kind of according to an embodiment of the invention flow chart of steps of clearing up the embodiment of the method for private data, described private data comprises the first private data being stored in EXT file system, be stored in the second private data in FAT file system, and be stored in the 3rd private data in SQLite database, specifically can comprise the steps:

Step 101, receives the cleaning request that user clicks on the first predetermined interface location;

In concrete application, the first predetermined interface location can be the position of the button that arranges for cleaning private data.

Step 102, sends to clean up process by described cleaning request, and described clean up process completes the cleaning of private data according to described cleaning request, generates cleaning result, and described cleaning result is returned;

In specific implementation, described private data comprises photo, note, address list, message registration, chat record, recording, the video thoroughly not deleted.

In a kind of preferred exemplary of the present invention, described cleaning request comprises the store path of private data, described described cleaning request is sent to clean up process, and described step 102 comprises:

Sub-step A1, sends to clean up process by described cleaning request; Described clean up process is searched described private data for the store path according to described private data, and the private data finding is returned;

In actual applications, clean up process can be carried out corresponding cleaning operation according to cleaning request, and cleaning operation can comprise searches the first private data, and read and write data etc.

Because the store path that the file system of different-format in mobile phone has is different, for example, the file system of handset can be EXT file system conventionally, EXT file system can comprise EXT2 file system, EXT3 file system, EXT4 file system etc., the store path of EXT file system in mobile phone is generally mobile phone root directory, therefore,, when the store path having comprises store path, can determine the form of file system in mobile phone.

Receive after cleaning request, cleaning request can be sent to clean up process, the store path that clean up process comprises according to cleaning request, determine the form of file system, when store path mates with mobile phone root directory, the form that shows file system is EXT file system, and what will clear up is the first private data in handset storage space, calls the interface of EXT file system and searches the first private data.

In a kind of preferred exemplary of the embodiment of the present invention, described private data comprises the first private data being stored in EXT file system, described cleaning request also comprises the specified format of the first private data for clearance, and described clean up process is used for according to the store path of described the first private data, searching the first private data in the following way:

Sub-step S11, the form of the store path judgement file system of described the first private data of foundation;

Sub-step S12, when the form of judging described file system is during as EXT file system, extracts default first kind sign according to described specified format;

Sub-step S13 extracts the block group of each block group from described EXT file system;

Sub-step S14, extracts and has the not data block block of usage flag for the block group of block group when pre-treatment;

Sub-step S15, the assigned address in described data block block reads Second Type sign;

Sub-step S16, when described first kind sign and described Second Type identify when identical, reads other data in described data block block;

Sub-step S17, when described other data comprise end mark, whether the data in one or more data block block that judgement is read continuously have complete fileinfo;

Sub-step S18, is if so, judged to be and finds first private data.

As a kind of example of the concrete application of the present invention, the first private data can be included in one or more in local storage medium and delete data, and each has deleted part or all of data in data not by new data cover.Particularly, the object of the first private data can comprise photo, note, address list, mobile phone application, internet records, software privacy record etc., and software privacy record for example can comprise: chat record, image cache, speech message record etc.

First kind sign can be the coded string of specified format, coded string can be the part start field of this specified format, adopt first kind sign and the mating of data block block with usage flag not, when matching coded string when identical with this, read other data in this corresponding whole data block block, if do not read end mark in other data, read other data in the data block block that the next one has identical with coded string head, until read end mark, then, judge whether the data in these one or more of reading continuously have complete fileinfo, whether can be combined into complete file, if, judge and find first private data, otherwise, judge that the data in these one or more are not first private datas.

After finding the first private data, clean up process is returned to the first private data finding.

In actual applications, clean up process can be carried out corresponding cleaning operation according to cleaning request, and cleaning operation can comprise searches the second private data, and read and write data etc.

Because the store path that the file system of different-format in mobile phone has is different, for example, the file system of mobile telephone external storage card can be FAT file system conventionally, FAT file system can comprise FAT12 file system, FAT16 file system, FAT32 file system etc., FAT file system is generally mnt/sdcard/external-sd at the store path of mobile telephone external storage card, therefore, when this store path of the store path having in mobile phone and mnt/sdcard/external-sd mates, the form that can determine file system is FAT file system.

Receive after cleaning request, cleaning request can be sent to clean up process, the store path that clean up process comprises according to cleaning request, determine the form of file system, when store path mates with the store path of mobile telephone external storage card, the form that shows file system is FAT file system, and what will clear up is the second private data in mobile telephone external storage card, calls the interface of FAT file system and searches the second private data.

In a kind of preferred exemplary of the embodiment of the present invention, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of the second private data for clearance, and described clean up process is used for according to the store path of described the second private data, searching the second private data in the following way:

Sub-step S21, the form of the store path judgement file system of described the second private data of foundation;

Sub-step S22, when the form of judging described file system is during as FAT file system, extracts default first kind sign according to described specified format;

Sub-step S23, from described FAT file system, extract have usage flag not bunch;

Sub-step S24, the assigned address in described bunch reads Second Type sign;

Sub-step S25, when described first kind sign and described Second Type identify when identical, other data in described in reading bunch;

Sub-step S26, when the data acquisition in described in adopting bunch reduces correct result, is judged to be and finds second private data

As a kind of example of the concrete application of the present invention, the second private data can be included in one or more in local storage medium and delete data, and each has deleted part or all of data in data not by new data cover.Particularly, the object of the first private data can comprise photo, note, address list, mobile phone application, internet records, software privacy record etc., and software privacy record for example can comprise: chat record, image cache, speech message record etc.

First kind sign can be the coded string of specified format, coded string can be the part start field of this specified format, adopt first kind sign with have usage flag not bunch mate, when matching coded string when identical with this, read other data in this corresponding whole bunch, if do not read end mark in other data, read the next one have identical with coded string head bunch in other data, until read end mark, then, judge whether the data in these one or more of reading continuously have complete fileinfo, if the loss of data in bunch, or, destroyed, data bunch can not be reduced to complete data, obtain the wrong result of reduction, data in judging bunch are not deletion record, if the data in bunch are not lost, or, do not have destroyed, data bunch can be reduced to complete data, obtain the result that reduction is correct, data in judging bunch are second private data.Judge whether to adopt data acquisition in described bunch to reduce correct result, if so, judge and find second private data, otherwise, judge that the data in these one or more are not second private datas.

After finding the second private data, clean up process is returned to the second private data finding.

In actual applications, clean up process can be carried out corresponding cleaning operation according to cleaning request, and cleaning operation can comprise searches the 3rd private data, and read and write data etc.

Receive after cleaning request, cleaning request can be sent to clean up process, the store path that clean up process comprises according to cleaning request, determine the memory location of the file of SQLite database, thereby the file that reads SQLite database finds out the 3rd private data in SQLite database.

In a kind of preferred exemplary of the embodiment of the present invention, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is used for according to the store path of described the 3rd private data, searching SQLite database the 3rd private data in the following way:

Sub-step S31, the store path of described the 3rd private data of foundation navigates to corresponding SQLite database;

Sub-step S32, the tables of data of appointment in SQLite database is determined in the described cleaning request of foundation; Described tables of data comprises data page, and described data page has top margin;

Sub-step S33 reads out the clear area in described data page from described top margin;

Sub-step S34 parses one or more fields of described tables of data from the system table of described SQLite database initialize;

Sub-step S35, adopts described one or more field groups to synthesize strong matching characteristic;

Sub-step S36 searches the characteristic of mating with described strong matching characteristic in described clear area;

Sub-step S37, judges whether described characteristic is the 3rd private data;

Sub-step S38, if described characteristic is the 3rd private data, is judged to be and finds one article of the 3rd private data.

As a kind of example of the concrete application of the present invention, the 3rd private data can be included in one or more deletion record being stored in SQLite database, and each the part or all of data in deletion record not by the data cover of new record.Particularly, the object of the 3rd private data can comprise note, address list, message registration, internet records, software the 3rd private data etc., and software the 3rd private data for example can comprise: chat record, image cache, speech message record etc.

Strong matching characteristic can be the synthetic essential characteristic string of one or more field groups of tables of data, any record in this tables of data, comprise the 3rd private data, all must there is the field of mating with essential characteristic string, therefore, can in SQLite database, find behind clear area, can adopt strong matching characteristic in clear area, to search characteristic, when judging characteristic data are the 3rd private data, determine and find one article of the 3rd private data.

After finding the 3rd private data, clean up process is returned to the 3rd private data finding.

Sub-step A2, provides representing of described the first private data, the second private data and the 3rd private data;

Receive after the private data of clean up process transmission, private data is illustrated in interface, for making one's options.

Sub-step A3, reception user clicks and really sees clearly reason request on predetermined second contact surface position, and described confirmation cleaning request is sent to described clean up process, described clean up process is for having asked the cleaning to described private data according to described confirmation cleaning, generate cleaning result, and described cleaning result is returned;

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

When the selected private data that will clear up, and/or, while touching the second button, on predetermined second contact surface position, click and confirm cleaning request, can receive this confirmation cleaning request.

Receive the confirmation after cleaning request, this confirmation cleaning request can be sent to clean up process, clean up process can confirm that cleaning request obtains the storage information such as number of the data block block of this first private data of storage according to this, data on the data block block of this number are set to 0, and/or, clean up process can according to this confirm cleaning request obtain this second private data of storage bunch positional information, by this positional information bunch on data set to 0, and/or, clean up process can confirm that cleaning request obtains the positional information of storage the 3rd privacy record according to this, the data of relevant position in this positional information are set to 0, complete the first private data, and/or, the second private data, and/or, the 3rd private data cleaning.Clean up process can generate the result of having cleared up, and the result that cleaning is completed sends to.

In a kind of preferred exemplary of the embodiment of the present invention, described clean up process is for having asked the cleaning to described the 3rd private data for described confirmation cleaning in the following way:

Sub-step S41, obtains the positional information of described characteristic storage, and described positional information comprises database file, data page, side-play amount and the length of storing characteristic;

A kind of example as the concrete application of the present invention, when determining that the characteristic of mating with strong matching characteristic is the 3rd private data, the numbering of data page, side-play amount and the length in the data page of place in the title of the database file of this characteristic of record storage, place database.

Sub-step S42, adopts described database file, data page, side-play amount and length to navigate to the position of described characteristic storage;

Adopt the name lookup of database file to corresponding database file, then according to the numbering of data page, in this database file, find out corresponding data page, finally adopt side-play amount and length in this data page, to orient the position of characteristic storage.

Sub-step S43, by described locational data zero setting.

Using side-play amount as the reference position of characteristic memory location, from reference position, start to write zero, until zero quantity finishes while equating with length value.

The characteristic of deleting in clear area according to the present invention can thoroughly be deleted the 3rd private data, has solved thus the problem that the 3rd private data can not thoroughly be deleted, and has obtained minimizing leakage of information, improves the beneficial effect of Information Security.

Step 103, provides representing of cleaning result.

Receive after the result that cleaning that clean up process sends completes, this result is illustrated in interface.

For making those skilled in the art understand better step 102 of the present invention, by the following examples 2, embodiment 3, embodiment 4, embodiment 5, embodiment 6 step of respectively embodiment of the present invention specifically being searched to the first private data, the second private data, the 3rd private data is described further.

With reference to Fig. 2, show a kind of according to an embodiment of the invention flow chart of steps of searching the first private data embodiment 1 in the method for private data of clearing up, described cleaning request comprises the specified format of the first private data, specifically can comprise the steps:

Step 201, the form of the store path judgement file system of described the first private data of foundation;

In specific implementation, because the store path that the file system of different-format in mobile phone has is different, the form of file system can be determined according to store path is unique.

For example, when store path is mobile phone root directory, the form that can judge file system is EXT file system; When mobile phone comprises that store path is the file of mnt/sdcard/external-sd, the form that can judge file system is FAT file system.

Step 202, determines when the form of file system is EXT file system according to described store path, according to described specified format, extracts default first kind sign;

In actual applications, specified format can refer to the specific coding mode of data being used in order to store data.

In cleaning request, can comprise the first private data for clearance of asking to search and delete specified format.When the cleaning request receiving carries the specified format of the first private data for clearance, the first private data for clearance to specified format is searched and deleted.

It should be noted that, the data of same form can adopt at the head of data identical coded string, because the first private data itself is also retained in storage medium, therefore, in the head of each the first private data, can also remain with the coded string of form separately.

In a kind of preferred exemplary of the embodiment of the present invention, the specified format of described the first private data for clearance comprises picture format.

In actual applications, the specified format of the first private data for clearance at least can comprise picture format.The first private data of picture format is comparatively common, and therefore, the specified format that can determine the first private data for clearance is picture format.

It should be noted that, the present invention not only can clear up the first private data of picture format, can also clear up the first private data of text formatting, compressed package form etc. specified format, can extract default first kind sign according to specified format, those skilled in the art can arrange the specified format of the first private data of cleaning according to actual needs.

In actual applications, the coded string of every kind of form can be fixed, and, the kind of form is different, coded string is also just different, therefore, and when determining the specified format of the first private data for clearance, the coded string of this specified format is also determined, can adopt this coded string as the default first kind sign of this specified format.

In a kind of preferred exemplary of the embodiment of the present invention, described default first kind sign can generate in the following manner:

Sub-step S51, determines corresponding data structure according to described specified format;

As a kind of example of the concrete application of the present invention, the data structure of various forms can pre-define, and has determined the title of specified format, can find corresponding data structure.

Sub-step S52 searches the coded string of described specified format in described data structure;

Conventionally, the coded string of specified format can the file header field in described data structure in, find the file header in data structure, can find the coded string of specified format.

Sub-step S53, extracts described coded string as default first kind sign.

In concrete application, find after the coded string of specified format, can extract this coded string as default first kind sign.

According to the generating mode of first kind sign of the present invention, under the prerequisite of the data structure of known specified format, can clear up the data of all specified formats, having solved thus cleaning the first private data needs scan full hard disk, cause computing many, speed is slow, length consuming time, inefficient problem, obtained computing few, speed is fast, consuming time short, the beneficial effect that efficiency is high.

Step 203 extracts the block group of each block group from described EXT file system;

In specific implementation, the operation of file system is relevant with the file data of operating system, the file data of newer operating system is except file actual content, conventionally contain very many attributes, for example the file permission of (SuSE) Linux OS is (read-only, read-write etc.) with file attribute (owner, group, time parameter etc.), EXT file system can leave respectively the data of these two parts in different block conventionally, authority and attribute are placed into inode (information node, information node) in, as for real data, be placed in data block (block).In addition, also have a super block (superblock) can record the Global Information of whole file system, comprise the total amount, use amount, surplus of inode and block (data block) etc.

Because each inode and block have number, and each file can take an inode, the block number that has file data to place in inode.Therefore, if can find the inode of this document, so, just can know the block number of data that this file is placed, also just can read the real data of this document.When file system is during up to several GB, so all inode and block are put together all by being the very not decision of intelligence, because the quantity of inode and block is too huge, be not easy management.

For this reason, EXT file system is substantially divided into a plurality of block groups (block group) in format, and there is independently inode/block/superblock system in each block group.

Filesystem Description (file system descriptor explanation) can describe the block number of beginning and the end of each block group, and the superblock in this block group is described, block bitmap (the block table of comparisons), inode bitmap (the information node table of comparisons), inode table (information node form), the particular location of data block, particular location can be distinguished between the block of two numbers, also can be on the block of certain number.

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

Step 204, extracts and has the not data block block of usage flag for the block group of block group when pre-treatment;

In actual applications, can to the block group of each block group, process respectively, because the storage of file need to be used block, in each block, be merely able at most place the data of a file, therefore, in EXT file system, need empty block to add not usage flag, while storing for new file, use.Same, when some file is deleted, the block number that these files take originally will discharge, and now the mark of this block number will not be revised as and not use.

Therefore, can extract thering is the not data block of usage flag.

In a kind of preferred exemplary of the embodiment of the present invention, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, and described not usage flag comprises that list item value is zero, and described step 204 specifically can comprise following sub-step:

Sub-step S61, reads block table of comparisons block bitmap;

A kind of example as the concrete application of the present invention, the position of block table of comparisons block bitmap can read out in file system descriptor explanation, in block table of comparisons block bitmap, recorded the service condition of block in this block, the block having used is labeled as 1, and untapped block is labeled as 0.

Sub-step S62, recording list item value in described block table of comparisons block bitmap is the number of the data block block of zero correspondence;

In actual applications, block table of comparisons block bitmap can adopt the form of form to record the service condition of each block, in list item, can record respectively the number of each block, and the service condition of block corresponding to this number, by 0 or 1 mark service condition, 0 can be used as not usage flag represents that block is not used, and 1 can be used as usage flag represents that block is used.

The number record that is the data block block of 0 correspondence by list item value gets off.

Sub-step S63, adopts the data block block that described number retention is corresponding.

In specific implementation, can adopt the number of the data block block recording, navigate to corresponding data block block in data block and above, this data block block is extracted.

In a kind of preferred exemplary of the embodiment of the present invention, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, after described step 104, can also comprise the following steps:

In finding described block table of comparisons block bitmap, each list item value is zero, and when each list item value is zero in described information node table of comparisons inode bitmap, read the number of the data block block of number minimum in described block table of comparisons block bitmap;

Adopt described number to read the initial data in the data block block of described number minimum;

A kind of example as the concrete application of the embodiment of the present invention, the storage of EXT file system can be according to block group in sequence, can preferentially use the block group being arranged in front to store, the storage space of Dang Gai block group is just used next block group while using up, data block in original block group all has not usage flag, therefore, if the block group that can judge when pre-treatment was not used, can skip this when the block group of pre-treatment, to reduce the time of searching the first private data.

Particularly, in detecting block table of comparisons block bitmap, each list item value is zero, when in the block group of pre-treatment, data block block all has not usage flag, there are two kinds of situations can corresponding this phenomenon, a kind of Shi Gai block group was never used, a kind of Shi Gai block group was used, but the data of storage have all been deleted.

Now, can reading information node table of comparisons inode bitmap, if each list item value is zero in information node table of comparisons inode bitmap, be that inode also all has not usage flag, can more determine block group or never used, or used, but the data of storage have all been deleted.

Read the data block block of number minimum in block table of comparisons block bitmap, if this data block block initial data is 00, can judge that this block group was never used, skip this block group, directly process next block group.

According to of the present invention, ought find that in described block table of comparisons block bitmap, each list item value is zero, and when in described information node table of comparisons inode bitmap, each list item value is zero, read the data block block of number minimum in described block table of comparisons block bitmap, can skip fast from original block group, solved thus while clearing up the first private data in original block group, need to scan all not problems of the data block block of usage flag that have, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, the beneficial effect that efficiency is high.

Step 205, the assigned address in described data block block reads Second Type sign;

In actual applications, assigned address can be that the position that is identified in data structure with the default first kind is identical.The reference position that to be assigned address be identified in data structure with the default first kind in the reference position of data block block is identical, and the end position that assigned address is identified in data structure with the default first kind at the end position of data block block is identical.

Have after the data block block of usage flag does not extract, can from data block block, reference position start to read the data with default first kind sign with identical length, as Second Type, identify.

Step 206, when described first kind sign and described Second Type identify when identical, reads other data in described data block block;

In actual applications, read out after Second Type sign, Second Type sign and default first kind sign are contrasted, if Second Type sign is identical with first kind sign, show may there is the first private data in this data block block, and the form of the first private data is identical with specified format in this data block block, other data in this data block block are read out.

In a kind of preferred exemplary of the embodiment of the present invention, when described first kind sign is not identical with described Second Type sign, at the next one, there is assigned address in the data block block of usage flag not and read Second Type and identify.

In specific implementation, the Second Type sign reading out is not identical with default first kind sign can comprise two kinds of situations, and the first situation is that the Second Type reading out is designated zero, and showing does not have the first private data in this data block block; The second situation is that the Second Type sign reading out is non-vanishing, shows to have in this data block block the data of the extended formatting not identical with specified format.Therefore, can when finding that first kind sign is not identical with Second Type sign, can directly skip this data block block, read the next one and have the not data block block of usage flag, the assigned address in this data block block reads Second Type sign.

According to of the present invention when finding that described first kind sign and described Second Type identify when not identical, the assigned address reading in the data block block that the next one has usage flag not reads Second Type sign, can be fast from likely having the memory location of the first private data of specified format, screening falls not have the memory location of the first private data of specified format.Solved thus and cleared up the problem that the first private data need to scan all data in the data block block with usage flag not, obtained that when reading less data, to clear up accuracy high, speed is fast, and computing is few, consuming time short, the beneficial effect that efficiency is high.

Step 207, when described other data comprise end mark, whether the data in one or more data block block that judgement is read continuously have complete fileinfo.

A kind of example as the concrete application of the present invention, when the first private data is when excessive, can take one or more block, now, need to judge one or more block shared when whether these one or more block are a first private data storage, if first private data shared one or more block of when storage, the data of reading continuously in these one or more data block block have complete fileinfo, can be judged to be the first private data, otherwise judge not to be the first private data.

Step 208, if the data in the one or more data block block that read continuously have complete fileinfo, is judged to be and finds first private data.

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

According to of the present invention, from described EXT file system, extract and there is the not data block block of usage flag, can orient the memory location of first private data likely with specified format, to filter out the memory location of unnecessary cleaning, again in conjunction with default first kind sign of the present invention, Second Type sign contrast with less data, the first private data is mated out, thereby cleaning the first private data, solve thus cleaning the first private data and needed scan full hard disk, cause computing many, speed is slow, length consuming time, inefficient problem, obtained computing few, speed is fast, consuming time short, the beneficial effect that efficiency is high.

With reference to Fig. 3, show a kind of according to an embodiment of the invention flow chart of steps of searching the first private data embodiment 2 in the method for private data of clearing up, described cleaning request comprises the specified format of the first private data, described the first private data is stored in the data block block of discontinuous number, specifically can comprise the steps:

Step 301, the form of the store path judgement file system of described the first private data of foundation;

Step 302, determines when the form of file system is EXT file system according to described store path, according to described specified format, extracts default first kind sign;

Step 303 extracts the block group of each block group from described EXT file system; The described block block group of group comprises information node table of comparisons inode bitmap, information node form inode table;

Step 304, extracts and has the not data block block of usage flag for the block group of block group when pre-treatment;

Step 305, reading list item value in described information node table of comparisons inode bitmap is the number of the information node inode of zero correspondence;

In specific implementation, inode bitmap is for recording the number using with untapped inode, the number of untapped inode can represent that the inode of this number was never used, or the inode of this number used, and the data file of this inode indication is deleted.

List item value is 0 to can be used as not usage flag and represent that the inode of this number is not used, and 1 can be used as usage flag represents that the inode of this number is used.

The number that is the information node inode of 0 correspondence by list item value reads out.

Step 306 is extracted residual risk according to described number in information node form inode table, and described residual risk comprises the number of the data block block that stores described the first private data;

In actual applications, residual risk can refer to when there being data to delete from EXT file system, and the usage flag of inode is revised as while not using by using, and remains in the information in inode table.Inode table can, for recording the content of inode, comprise and record the attribute of the first private data and the number of the actual block depositing of this first private data.

When the first private data is stored in the data block block of discontinuous number, in inode table, can record the number of each data block of this first private data of storage, and/or, record the initial data piece of a certain section of this first private data of Coutinuous store and stop data block.

When the first private data is stored in the data block block of consecutive number, in inode table, can records the initial data piece of this first private data of storage and stop data block.

Step 307, when described while having that the data block block of usage flag does not have described number, execution step 308.

A kind of example as the concrete application of the present invention, when having that the data block of usage flag does not have the number in residual risk, show that these one or more data blocks may comprise in the data block block that is stored in discontinuous number, and the data block of this discontinuous number all finds.

According to of the present invention, read the number that list item value in described information node table of comparisons inode bitmap is zero corresponding information node inode, according to described number, from information node form inode table, extract residual risk, solved thus the problem of clearing up the first private data on the data block block that is stored in discontinuous number, obtained that when reading less data, to clear up accuracy high, speed is fast, and computing is few, consuming time short, efficiency is high, makes cleaning beneficial effect more completely.

Step 308, the assigned address in described data block block reads Second Type sign;

Step 309, when described first kind sign and described Second Type identify when identical, reads other data in described data block block;

Step 310, when described other data comprise end mark, whether the data in one or more data block block that judgement is read continuously have complete fileinfo;

Step 311, if described data have complete fileinfo, is judged to be and finds first private data.

The difference part of the present embodiment and said method embodiment 2 is, the present embodiment can be cleared up the first private data on the data block block that is stored in discontinuous number, improves the accuracy rate of cleaning, and, make cleaning more complete.

With reference to Fig. 4, show a kind of according to an embodiment of the invention flow chart of steps of searching the second private data embodiment in the method for private data of clearing up, described cleaning request comprises that the specified format of the second private data specifically can comprise the steps:

Step 401, the form of the store path judgement file system of described the second private data of foundation;

Step 402, when the form of judging described file system is during as FAT file system, extracts default first kind sign according to described specified format;

In cleaning request, can comprise the second private data for clearance of asking to search and delete specified format.When the cleaning request receiving carries the specified format of the second private data for clearance, the second private data for clearance to specified format is searched and deleted.

It should be noted that, the data of same form can adopt at the head of data identical coded string, because the second private data itself is also retained in storage medium, therefore, in the head of each the second private data, can also remain with the coded string of form separately.

In a kind of preferred exemplary of the embodiment of the present invention, the specified format of described the second private data for clearance comprises picture format.

In actual applications, the specified format of the second private data for clearance at least can comprise picture format.The second private data of picture format is comparatively common, and therefore, the specified format that can determine the second private data for clearance is picture format.

It should be noted that, the present invention not only can clear up the second private data of picture format, can also clear up the second private data of text formatting, compressed package form etc. specified format, can extract default first kind sign according to specified format, those skilled in the art can arrange the specified format of the second private data of cleaning according to actual needs.

In actual applications, the coded string of every kind of form can be fixed, and, the kind of form is different, coded string is also just different, therefore, and when determining the specified format of the second private data for clearance, the coding of this specified format is also determined, can adopt this coded string as the default first kind sign of this specified format.

Sub-step S71, determines corresponding data structure according to described specified format;

Sub-step S72 searches the coded string of described specified format in described data structure;

Sub-step S73, extracts described coded string as default first kind sign.

Step 403, from described FAT file system, extract have usage flag not bunch;

In specific implementation, in FAT file system, each on disk bunch has and only has an entry in FAT table, by inserting this bunch that " list item value " show data field in the entry at corresponding bunch number, be to take, do not use or one of evil idea bunch three kinds of states, what have usage flag not bunch can represent that this bunch never used, or but this bunch used be labeled deletion, the second private data can bunch in, can be not yet bunch in.

According to list item value corresponding to unused state can from FAT file system, extract have usage flag not bunch.

In a kind of preferred exemplary of the embodiment of the present invention, described FAT file system comprises file allocation table FAT and data field, and described data field comprises bunch, and described not usage flag comprises that list item value is zero, and described step 203 specifically can comprise following sub-step:

Sub-step S81 obtains file allocation table FAT from described FAT file system;

As a kind of example of the concrete application of the embodiment of the present invention, use the subregion of FAT file system can have these parts: reserved area (Reserved Region), deposit important parameter and the boot of FAT file system; File allocation table FAT shows (FAT Region), the service condition of record bunch (Cluster); Root directory area (Root Directory Region), records root directory information.FAT32 system has been given up root directory area, and root directory area can be specified arbitrarily one bunch; File directory data field (File and Directory Data Region) is the actual storage area of various file datas.

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

Sub-step S82, records list item value in described file allocation table FAT and is zero corresponding bunch number;

In actual applications, can in file allocation table FAT, adopt list item value be zero flag corresponding bunch for unused state, record list item value and be zero corresponding bunch number.

Sub-step S83, adopts and in described data field, to extract corresponding bunch for described bunch number.

In specific implementation, obtained list item value and be zero corresponding bunch number, also can learn the position that the second private data may be stored, by data field, extract one by one with bunch number corresponding bunch, can filter out can not store second private data bunch.

Step 404, the assigned address in described bunch reads Second Type sign;

As a kind of example of the concrete application of the present invention, assigned address can be that the position being identified in data structure with the default first kind is identical.

Second Type sign can have identical length, identical reference position with default first kind sign.

Usually, can from bunch reference position start to read the data with default first kind sign with identical length, as Second Type, identify.

Step 405, when described first kind sign and described Second Type identify when identical, other data in described in reading bunch;

In actual applications, read out after Second Type sign, Second Type sign and default first kind sign are contrasted, if Second Type sign is identical with first kind sign, show in this bunch, to there is the second private data, and the form of the second private data is identical with specified format in this bunch, other data in this bunch are read out.

In a kind of preferred exemplary of the embodiment of the present invention, when finding that described first kind sign is not identical with described Second Type sign, read the next one have usage flag not bunch in assigned address read Second Type and identify.

In specific implementation, the Second Type that reads out sign is not identical with default first kind sign can comprise two kinds of situations, and it is zero that the first situation is that the Second Type that reads out is designated, and showing does not have the second private data in this bunch; The second situation is that the Second Type sign reading out is non-vanishing, shows to have in this bunch the data of the extended formatting not identical with specified format.Therefore, can when finding that first kind sign is not identical with Second Type sign, can directly skip this bunch, read the next one have usage flag not bunch, the assigned address in this bunch reads Second Type and identifies.

According to of the present invention when finding that described first kind sign and described Second Type identify when not identical, read the next one have usage flag not bunch in assigned address read Second Type sign, can be fast from likely having the memory location of the second private data of specified format, screening falls not have the memory location of the second private data of specified format.Solved thus clear up the second private data need to scan have usage flag not bunch in the problem of all data, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, the beneficial effect that efficiency is high.

In a kind of preferred exemplary of the embodiment of the present invention, after described assigned address in described bunch reads the step of Second Type sign, also comprise:

Judge whether the data in described sample position are zero;

If the data in described sample position are zero, return and adopt described sampling threshold value iterative computation when the step of time sample position;

If the data in described sample position are non-vanishing, the assigned address returning in described bunch reads the step that Second Type identifies.

In concrete application, when Second Type described in reading out continuously two or more is designated zero, show that storage medium may be brand-new, did not also store data.

Sampling threshold value can be determined according to specified format, can add up the minimum value of the file size with specified format, adopts minimum value as sampling threshold value.For example, it is 50KB that the file of picture format can be set minimum value, and the threshold value of sampling is 50KB.

From current location, every one sampling threshold value position as when time sample position, read the data in sample position, if the data in sample position are zero, showing does not have data yet on this position, the position of continuing to jump a sampling threshold value, reads next sample position, until read complete storage medium; If the data in sample position are non-vanishing, showing has data on this position, and this storage medium bears marks of use, and the assigned address returning in described bunch reads the step that Second Type identifies, and described bunch is run through.

According to of the present invention when Second Type described in reading out continuously two or more is designated zero, according to described specified format, determine the sampling threshold value of sampling Detection, can jumpily scan complete storage medium, solved thus while clearing up the second private data in new storage medium, need to scan all have usage flag not bunch problem, obtained that when reading less data, to clear up accuracy high, speed is fast, computing is few, consuming time short, the beneficial effect that efficiency is high.

Step 406, when the data acquisition in described in adopting bunch reduces correct result, is judged to be and finds second private data.

In actual applications, one or more bunches with usage flag not may be by repeatedly erasable, one has Second Type sign, and Second Type sign and the first kind identify identical bunch, if other data and Second Type sign can not be combined into second private data, judge that the data in described bunch are not the second private data, if other data and Second Type sign can be combined into second private data, for finding second private data.

According to of the present invention from described FAT file system, extract have usage flag not bunch, can orient the memory location of second private data likely with specified format, to filter out the memory location of unnecessary cleaning, again in conjunction with default first kind sign of the present invention, Second Type sign contrast with less data, the second private data is mated out, thereby cleaning the second private data, solve thus cleaning the second private data and needed scan full hard disk, cause computing many, speed is slow, length consuming time, inefficient problem, obtained computing few, speed is fast, consuming time short, the beneficial effect that efficiency is high.

With reference to Fig. 5, show a kind of according to an embodiment of the invention flow chart of steps of searching the 3rd private data embodiment 1 in the method for private data of clearing up, specifically can comprise the steps:

Step 501, the store path of described the 3rd private data of foundation navigates to corresponding SQLite database;

In actual applications, store path can indicate the position of the file of SQLite database, adopts this store path can orient corresponding SQLite database.

Step 502, the tables of data of appointment in SQLite database is determined in the described cleaning request of foundation; Described tables of data comprises data page, and described data page has top margin;

In specific implementation, data recording all in tables of data are all stored in data page, comprise the 3rd private data.The SQLite database that each program creates is privately owned, different SQLite database corresponding to cleaning request, each SQLite database can be comprised of a plurality of tables of data, one of them tables of data is for storing the record by this program creation, each tables of data can be by one or more data pages by the record display of this program creation out, and the record of this program creation comprises the 3rd private data and not deletion record.

By resolving the system table sqlite_master of SQLite database initialize, can obtain the list of all tables of data in SQLite database, from list, filter out the tables of data of create name.

For example: in message registration, can comprise access failure words record, connect message registration and dialled message registration, message registration can be kept in the database of message registration, in the database of message registration, can adopt all message registrations of data table stores, this tables of data can adopt one or more data pages that all message registrations are displayed.

In a kind of preferred exemplary of the embodiment of the present invention, described cleaning request comprises cleaning object, and described step 502 specifically can comprise following sub-step:

Sub-step S91, adopts described cleaning object to determine SQLite database to be found, and, the table name of the tables of data of described cleaning object appointment;

A kind of example as the concrete application of the present invention, cleaning object can be by record deleted after different program creations, the SQLite database creating due to each program is privately owned, therefore, can determine corresponding SQLite database according to the difference of cleaning object.

For example, when determining that cleaning object is deleted message registration, can determine the SQLite database that SQLite database to be found creates for creating the dial-up program of message registration.

In SQLite database, when creating, the table name of the tables of data of setting is relevant with the record that will store, and therefore, when cleaning object is determined, the table name of the tables of data of appointment also can be determined.

For example, the SQLite database that dial-up program creates, the table name of conventionally setting the tables of data of storage message registration is call, therefore, when determining that cleaning object is deleted message registration, the table name that can determine the tables of data that deleted message registration is corresponding is call.

Sub-step S92 determines corresponding tables of data in described SQLite database according to described table name.

In specific implementation, can in SQLite database, find according to the table name of established data table corresponding tables of data.

It should be noted that, data page is a kind of file layout of all data in tables of data, each tables of data can be Btree (B tree) structure in SQLite database, Btree structure comprises root page, inner page and leaf page, wherein, first page of each tables of data is called root page, root page and inner page are mainly used in navigation, the pointer field of its page all refers to the pointer of subordinate's page, the pointer field that is root page points to the pointer of inner page, the pointer field of inner page points to the pointer of leaf page, data field only comprises key word, and all data recording are all stored in leaf page, therefore, described data page can be leaf page.

Due to the logical storage structure of Btree middle period subpage, can search in the following manner the data page that tables of data comprises:

Step 1, searches root page corresponding to tables of data;

Step 2, searches the one or more inner page of this root page correspondence;

Step 3, searches one or more leaf pages corresponding to this one or more inner page.

The root page number of all tables of data is all stored in preset system table sqlite_master, system table sqlite_master has preserved schema (framework) information of database, when creating the structure of system table sqlite_master, the root page of just having determined system table sqlite_master is page1.Owing to having found in SQLite database the title of corresponding table in step 502, therefore, the memory module in the time of can be according to SQLite database initialize, finds the root page of the corresponding Btree of tables of data.

Find the root page of Btree, can point to and find one or more inner pages according to the pointer field of root page, then find one or more leaf pages according to the sensing in inner page pointer territory.

Step 503 reads out the clear area in described data page from described top margin;

In actual applications, clear area can comprise unallocated district and freeblock (free piece) piece, so-called unallocated district can refer to that region that data page is used for storing data recording is from the original band of position, so-called freeblock piece can refer to when data page for store one or more data recording in region of data recording deleted after, the band of position not yet being covered by new data records.

It should be noted that, when freeblock piece is adjacent with unallocated district, the 3rd private data can be used as the content in unallocated district.Therefore,, except reading out the freeblock piece in data page, also need to read out the unallocated district in data page.

Clear area in data page can be indicated in top margin, in top margin, can record the side-play amount of first freeblock piece, each freeblock piece can comprise 4 bytes, front 2 side-play amounts that byte can be next freeblock piece, rear 2 sizes that byte can be freeblock piece, therefore, can read out the clear area in data page.

In addition, for the data recording in data page, all deleted, when this data page becomes free page, free page will be recorded in the file header of database file, and the free page chained list owner pointer by file reading head, can read out clear area fast.

Step 504 parses one or more fields of described tables of data from the system table of described SQLite database initialize;

In specific implementation, one or more fields of the tables of data in SQLite database can define one or more fields that every data recording depositing in tables of data comprises and the order of one or more fields, therefore, in SQLite database, same tables of data has fixing data type.

Tables of data is when creating, the data type of tables of data need to be write in the system table sqlite_master of SQLite database initialize, can comprise the type table of tables of data, the root page number of the table name of tables of data, tables of data and the character string that comprises the SQL statement of using while creating tables of data, the one or more fields that adopt in the time of can comprising structure tables of data in SQL statement etc., therefore, can be from the system table of SQLite database initialize reading character string parse the field of tables of data.

Step 505, adopts described one or more field groups to synthesize strong matching characteristic;

A kind of example as the concrete application of the present invention, requirement when every the record that deposits tables of data in must meet tables of data and builds, comprise that record must contain this one or more fields, and in record, the order of each field should be identical with the order of one or more fields, therefore, the combination of these one or more fields can be thought the strong matching characteristic that in this tables of data, any record all meets.

In a kind of preferred exemplary of the embodiment of the present invention, described step 504 specifically can comprise following sub-step:

Sub-step S1001, judges respectively the type of described one or more fields;

In specific implementation, write the type that character string in preset system sqlite_master can comprise the one or more fields that adopt while building tables of data, by reading this character string, can judge the type of each field.

Sub-step S1002, the type that is connected in series successively described one or more fields becomes essential characteristic string, using described essential characteristic string as strong matching characteristic.

In actual applications, the type of one or more fields of judging can be concatenated into essential characteristic string, this essential characteristic string is strong matching characteristic.

For example: the type of one or more fields of judging is followed successively by numeral, text, numeral, essential characteristic string can be numeral-text-numeral, the essential characteristic string that numeral-text-numeral forms can be used as strong matching characteristic.

Step 506 is searched the characteristic of mating with described strong matching characteristic in described clear area;

In actual applications, can adopt strong matching characteristic to mate in clear area, while there is the 3rd private data in clear area, the 3rd private data must meet strong matching characteristic, and the 3rd private data finds out being used as the characteristic of mating with strong matching characteristic.

It should be noted that, to establish a capital be the 3rd private data differing to meet strong matching characteristic, when new record has respectively covered a half of adjacent two article of the 3rd private data, if new record is also deleted, may be the combination of two articles of the 3rd private datas with the characteristic of mating of strong matching characteristic.For example: every record of tables of data comprises four fields, the type of four fields of first field to the of adjacent article one the 3rd private data is respectively numeral-text-numeral-text, the type of four fields of first field to the of second the 3rd private data is respectively also numeral-text-numeral-text, now, article one, new record has covered the 3rd field of article one the 3rd private data and first field and second field of the 4th field and second the 3rd private data, after article one new record is deleted, write again second new record, and second new record covers the 3rd field of article one new record and the 3rd field and the 4th field of the 4th field and second the 3rd private data just.If adopt strong matching characteristic numeral-text-numeral-text, in clear area, search, the characteristic of mating with strong matching characteristic is first field of article one the 3rd private data and first field and second field that second field adds article one new record, now, characteristic is not the 3rd private data.

Step 507, judges whether described characteristic is the 3rd private data; If the 3rd private data, performs step 508;

In specific implementation, can, by data content corresponding to characteristic extracted, judge that the whether effective mode of data content judges whether described characteristic is the 3rd private data.

In a kind of preferred exemplary of the embodiment of the present invention, described step 507 specifically can comprise following sub-step:

Sub-step S1101, according to the data span of the described one or more fields of described strong matching characteristic generation;

Sub-step S1102, reads the data value of one or more fields in described characteristic;

Sub-step S1103, adopts respectively described data value to compare with corresponding data span;

Sub-step S1104, when the data value of described one or more fields meets described data span successively, judges that described characteristic is the 3rd private data.

Because strong feature can be to form according to the field type in system table, the span of different field types is different.

While judging that data content whether effectively, when in characteristic, the data value of each field type meets successively data span in strong matching characteristic and requires, data content corresponding to characteristic is effective, judges that characteristic is as the 3rd private data;

When in characteristic, one of them data value of each field type does not meet data span in strong matching characteristic and requires, the void of data content that characteristic is corresponding, judges that characteristic is not the 3rd private data.

Due to the characteristic that adopts strong matching characteristic to mate out the 3rd private data not necessarily, the characteristic that is not the 3rd private data does not have any value, cleaning is not the read-write number of times that the characteristic of the 3rd private data only can increase storage medium, reduce the reading-writing life-span of storage medium, therefore, in order to reduce the read-write number of times of storage medium, not that the characteristic of the 3rd private data can be cleared up.

Certainly, the judgment mode of above-mentioned the 3rd private data, just as example, when implementing the embodiment of the present invention, can arrange the judgment mode of other the 3rd private datas according to actual conditions, and the embodiment of the present invention is not limited this.In addition, except the judgment mode of above-mentioned the 3rd private data, those skilled in the art can also adopt the judgment mode of other the 3rd private datas according to actual needs, and the embodiment of the present invention is not limited this yet.

According to clear area of the present invention, can orient the position that likely has the 3rd private data, adopt strong matching characteristic to match characteristic in clear area, the 3rd whole private datas and the 3rd doubtful private data can be mated out, by judging characteristic data, the 3rd doubtful private data is filtered again, solved thus the problem that the 3rd private data is searched, obtained cleaning speed fast, accuracy is high, reduce manual operation, reduce consuming time, the reading-writing life-span of storage medium increases, the beneficial effect of cost.

Step 508, is judged to be and finds one article of the 3rd private data.

In specific implementation, when characteristic is judged to be the 3rd private data, can be judged to be and finds one article of the 3rd private data.

With reference to Fig. 6, show a kind of according to an embodiment of the invention flow chart of steps of searching the 3rd private data embodiment 2 in the method for private data of clearing up, specifically can comprise the steps:

Step 601, the store path of described the 3rd private data of foundation navigates to corresponding SQLite database;

Step 602, determines tables of data corresponding in SQLite database according to described cleaning request; Described tables of data comprises data page, and described data page has top margin;

Step 603 reads out the clear area in described data page from described top margin;

Step 604 parses one or more fields of described tables of data from the system table of described SQLite database initialize;

Step 605, adopts described one or more field groups to synthesize strong matching characteristic;

Step 606 is searched the characteristic of mating with described strong matching characteristic in described clear area;

Step 607 reads out the perform region in described data page from described top margin; In described perform region, store save data;

In specific implementation, in the top margin of data page, identified the start address of the perform region of data page, navigate to start address, can determine successively the perform region in data page, and the save data of storing in perform region can be read out.

Step 608, generates one or more weak matching characteristics according to described save data.

In actual applications, there is some identical feature in each in same tables of data between save data, can adopt these identical features to infer that the 3rd private data also may have in these features most of.

In a kind of preferred exemplary of the embodiment of the present invention, described step 308 specifically can comprise following sub-step:

Sub-step S1201, according to value or the length of corresponding one or more fields in save data described in the type statistics of one or more fields of tables of data;

As a kind of example of the concrete application of the present invention, each field that save data has had can be identical, every save data can comprise one or more fields, can, according to the type of field, add up value or the length of this field.For example: if the type of a field is text, add up the length of this field, if the type of a field is numeral, add up the value of this field, etc.

Sub-step S1202, if the value of corresponding one or more fields is identical in described save data, or the length of corresponding one or more fields is identical, filters out described one or more field;

In concrete application, if each in save data the value of same field identical, or the length of same field is identical, by this same field filter out.

For example: three save data all there is field one, field two, field three, field four, wherein, the type of field one is numeral, the type of field two is text, the type of field three is numeral, the type of field four is text, and in save data, the value of one or more fields or the statistics of length of correspondence are as shown in table 1 below.

Save data	Field one	Field two	Field three	Field four
					Article one, save data	0	10	0	0
Second is save data	0	10	1	1
					Article three, save data	0	10	2	2

Table 1

The data analysis judgement of his-and-hers watches 1 is known, and three in save data, the value of field one is all 0, the length of field two is all 10, each in save data the value of same field identical, or, the length of same field is identical, and field one and field two are screened respectively.

Sub-step S63, using the combination of the value of described one or more fields and described one or more fields as one or more weak matching characteristics, and/or, using the combination of the length of described one or more fields and described one or more fields as one or more weak matching characteristics.

In actual applications, due to each field screening, in the value of field, or, in the length statistics of field, be identical, therefore, using the combination of the value of a field and this field as a weak matching characteristic, and/or, using the combination of the length of a field and this field as one or more weak matching characteristics, while having a plurality of such combination in save data, can generate a plurality of weak matching characteristics.

Step 609, adopts described one or more weak matching characteristic to mate with described characteristic;

In specific implementation, the field that characteristic and save data have is identical, the field that one or more weak matching characteristics are had is mated with field corresponding in characteristic respectively, the value of the field that one or more weak matching characteristics are had is mated with the value of field corresponding in characteristic, and/or the length of the field that one or more weak matching characteristics have is mated with the length of field corresponding in characteristic.

Step 610, the number of the weak matching characteristic that calculating is mated with described characteristic, and, the sum of weak matching characteristic;

If value or the length of the field that one or more weak matching characteristics are corresponding with characteristic are identical, weak matching characteristic mates with described characteristic, calculates the number with the weak matching characteristic mating with described characteristic.

Count the sum of weak matching characteristic.

Step 611, when the ratio that accounts for described weak matching characteristic sum when described number surpasses default threshold value, judges that described characteristic is as the 3rd private data, execution step 612.

The number of calculating weak matching characteristic mate with described characteristic accounts for the ratio of described weak matching characteristic sum, when ratio is during over predetermined threshold value, proves characteristic and save data similarity is high, judges that characteristic is as the 3rd private data

It should be noted that, predetermined threshold value can be definite according to the sum of weak matching characteristic, and the sum of weak matching characteristic is more, and predetermined threshold value is larger, and the sum of weak matching characteristic is fewer, and predetermined threshold value is less.

Weak matching characteristic according to the present invention can further judge characteristic, the ratio of mating with weak matching characteristic by calculated characteristics data infers whether characteristic is the 3rd private data, solved thus the doubtful slow-footed problem of the 3rd private data of filtering, obtained cleaning speed fast, accuracy is high, reduces manual operation, reduces consuming time, the reading-writing life-span of storage medium increases, the beneficial effect of cost.

Step 612, is judged to be and finds one article of the 3rd private data.

For embodiment of the method, for simple description, therefore it is all expressed as to a series of combination of actions, but those skilled in the art should know, the embodiment of the present invention is not subject to the restriction of described sequence of movement, because according to the embodiment of the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in instructions all belongs to preferred embodiment, and related action might not be that the embodiment of the present invention is necessary.

With reference to Fig. 7, show a kind of according to an embodiment of the invention structured flowchart of clearing up the device embodiment of private data, be stored in the second private data in FAT file system, and be stored in the 3rd private data in SQLite database, described device is positioned at side, specifically can comprise as lower module:

Cleaning request receiving module 701, is suitable for receiving the cleaning request that user clicks on the first predetermined interface location;

Cleaning request sending module 702, is suitable for described cleaning request to send to clean up process, and described clean up process completes the cleaning of private data according to described cleaning request, generates cleaning result, and described cleaning result is returned;

Cleaning result presentation module 703, is suitable for providing representing of cleaning result.

In a kind of preferred exemplary of the present invention, described cleaning request comprises the store path of private data, and described cleaning request sending module comprises:

In a kind of preferred exemplary of the present invention, described the first private data comprises the one the first private datas that are stored in EXT file system, described cleaning request also comprises the specified format of the first private data for clearance, and described clean up process is used for according to the store path of described the first private data, searching the first private data in the following way:

Form judgement submodule, is suitable for the form according to the store path judgement file system of described the first private data;

The first private data decision sub-module, when the data in the one or more data block block that are suitable for reading continuously in judgement have complete fileinfo, is judged to be and finds first private data.

In a kind of preferred exemplary of the present invention, described device also comprises:

In a kind of preferred exemplary of the present invention, described default first kind sign generates in the following manner:

In a kind of preferred exemplary of the present invention, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, and described not usage flag comprises that list item value is zero, and described data block extraction module comprises:

In a kind of preferred exemplary of the present invention, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, and described device also comprises:

In a kind of preferred exemplary of the present invention, if when described the first private data is stored in the data block block of discontinuous number, described device also comprises:

Residual risk extracts submodule, is suitable for from information node form inode table, extracting residual risk according to described number, and described residual risk comprises the number of the data block block that stores described the first private data;

In a kind of preferred exemplary of the present invention, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of the second private data for clearance, and described clean up process is used for according to the store path of described the second private data, searching the second private data in the following way:

Form judgement submodule, is suitable for the form according to the store path judgement file system of described the second private data;

The second private data decision sub-module,, be suitable for, when adopting data acquisition in described bunch to reduce correct result, being judged to be and finding second private data.

In a kind of preferred exemplary of the present invention, also comprise:

In a kind of preferred exemplary of the present invention, described FAT file system comprises file allocation table FAT and data field, and described data field comprises bunch, and described not usage flag comprises that list item value is zero, and described bunch is extracted submodule and comprise:

File allocation table FAT obtains submodule, is suitable for obtaining file allocation table FAT from described FAT file system;

In a kind of preferred exemplary of the present invention, also comprise:

In a kind of preferred exemplary of the present invention, the specified format of described the second private data for clearance comprises picture format.

In a kind of preferred exemplary of the present invention, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is used for according to the store path of described the 3rd private data, searching the 3rd private data in the following way:

SQLite database-located submodule, is suitable for navigating to corresponding SQLite database according to the store path of described the 3rd private data;

The 3rd private data judgement submodule, is suitable for judging whether described characteristic is the 3rd private data;

The 3rd private data decision sub-module is suitable for when judging described characteristic as the 3rd private data, is judged to be and finds one article of the 3rd private data.

The raw son of weak matching characteristic becomes submodule, is suitable for generating a plurality of weak matching characteristics according to described save data.

In a kind of preferred exemplary of the present invention, described the 3rd private data judge module comprises:

The 3rd private data decision sub-module, when the ratio that is suitable for accounting for described weak matching characteristic sum in described number surpasses default threshold value, judges that described characteristic is as the 3rd private data.

In a kind of preferred exemplary of the present invention, described strong matching characteristic generates submodule and comprises:

In a kind of preferred exemplary of the present invention, described weak matching characteristic generates submodule and comprises:

In a kind of preferred exemplary of the present invention, described clean up process is for having asked the cleaning to described the 3rd private data for described confirmation cleaning in the following way:

In a kind of preferred exemplary of the present invention, described cleaning request comprises cleaning object, and described tables of data determination module comprises:

The 3rd private data is determined submodule, when the data value of described one or more fields meets described data span successively, judges that described characteristic is the 3rd private data.

In a kind of preferred exemplary of the present invention, described private data comprises photo, note, address list, message registration, chat record, recording, the video thoroughly not deleted.

For device embodiment, because it is substantially similar to embodiment of the method 1,2,3,4,5,6, so description is fairly simple, relevant part is referring to the part explanation of embodiment of the method 1,2,3,4,5,6.

The algorithm providing at this is intrinsic not relevant to any certain computer, virtual system or miscellaneous equipment with demonstration.Various general-purpose systems also can with based on using together with this teaching.According to description above, it is apparent constructing the desired structure of this type systematic.In addition, the present invention is not also for any certain programmed language.It should be understood that and can utilize various programming languages to realize content of the present invention described here, and the description of above language-specific being done is in order to disclose preferred forms of the present invention.

In the instructions that provided herein, a large amount of details have been described.Yet, can understand, embodiments of the invention can not put into practice in the situation that there is no these details.In some instances, be not shown specifically known method, structure and technology, so that not fuzzy understanding of this description.

Similarly, be to be understood that, in order to simplify the disclosure and to help to understand one or more in each inventive aspect, in the above in the description of exemplary embodiment of the present invention, each feature of the present invention is grouped together into single embodiment, figure or sometimes in its description.Yet, the method for the disclosure should be construed to the following intention of reflection: the present invention for required protection requires than the more feature of feature of clearly recording in each claim.Or rather, as reflected in claims below, inventive aspect is to be less than all features of disclosed single embodiment above.Therefore, claims of following embodiment are incorporated to this embodiment thus clearly, and wherein each claim itself is as independent embodiment of the present invention.

Those skilled in the art are appreciated that and can the module in the equipment in embodiment are adaptively changed and they are arranged in one or more equipment different from this embodiment.Module in embodiment or unit or assembly can be combined into a module or unit or assembly, and can put them into a plurality of submodules or subelement or sub-component in addition.At least some in such feature and/or process or unit are mutually repelling, and can adopt any combination to combine all processes or the unit of disclosed all features in this instructions (comprising claim, summary and the accompanying drawing followed) and disclosed any method like this or equipment.Unless clearly statement in addition, in this instructions (comprising claim, summary and the accompanying drawing followed) disclosed each feature can be by providing identical, be equal to or the alternative features of similar object replaces.

In addition, those skilled in the art can understand, although embodiment more described herein comprise some feature rather than further feature included in other embodiment, the combination of the feature of different embodiment means within scope of the present invention and forms different embodiment.For example, in the following claims, the one of any of embodiment required for protection can be used with array mode arbitrarily.

All parts embodiment of the present invention can realize with hardware, or realizes with the software module moved on one or more processor, or realizes with their combination.It will be understood by those of skill in the art that and can use in practice microprocessor or digital signal processor (DSP) to realize according to the some or all functions of the some or all parts in the method and apparatus equipment of the cleaning private data of the embodiment of the present invention.The present invention for example can also be embodied as, for carrying out part or all equipment or device program (, computer program and computer program) of method as described herein.Realizing program of the present invention and can be stored on computer-readable medium like this, or can there is the form of one or more signal.Such signal can be downloaded and obtain from internet website, or provides on carrier signal, or provides with any other form.

It should be noted above-described embodiment the present invention will be described rather than limit the invention, and those skilled in the art can design alternative embodiment in the situation that do not depart from the scope of claims.In the claims, any reference symbol between bracket should be configured to limitations on claims.Word " comprises " not to be got rid of existence and is not listed as element or step in the claims.Being positioned at word " " before element or " one " does not get rid of and has a plurality of such elements.The present invention can be by means of including the hardware of some different elements and realizing by means of the computing machine of suitably programming.In having enumerated the unit claim of some devices, several in these devices can be to carry out imbody by same hardware branch.The use of word first, second and C grade does not represent any order.Can be title by these word explanations.

The invention discloses A1, a kind of method of clearing up private data, described method comprises:

Representing of cleaning result is provided.

A2, the method as described in claim A1, it is characterized in that, described cleaning request comprises the store path of private data, described described cleaning request is sent to clean up process, described clean up process completes the cleaning of private data according to described cleaning request, generate cleaning result, and the step that described cleaning result is returned comprises:

Representing of described private data is provided;

A3, the method as described in claim A1, it is characterized in that, described private data comprises the first private data being stored in EXT file system, described cleaning request also comprises the specified format of the first private data, and described clean up process is used for according to the store path of described the first private data, searching the first private data of EXT file system in the following way:

From described EXT file system, extract the block group of each block group;

Assigned address in described data block block reads Second Type sign;

If so, be judged to be and find first private data.

A4, the method as described in claim A3, is characterized in that, described, identifies when identical when described first kind sign and described Second Type, after reading the sub-step of other data in described data block block, also comprises:

A5, the method as described in claim A3 or A4, is characterized in that, described default first kind sign generates in the following manner:

Extract described coded string as default first kind sign.

A6, the method as described in claim A5, it is characterized in that, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, described not usage flag comprises that list item value is zero, and the described block group of the block group extraction for working as pre-treatment has the not sub-step of the data block block of usage flag and comprises:

Read block table of comparisons block bitmap;

Adopt the data block block that described number retention is corresponding.

A7, the method as described in claim A6, it is characterized in that, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, after the described sub-step for the block group of the block group extraction when pre-treatment with the data block block of usage flag not, also comprises:

A8, the method as described in claim A7, it is characterized in that, when if described private data is stored in the data block block of discontinuous number, the described block block group of group comprises information node form inode table, after extracting the sub-step with the data block block of usage flag not at the described block group of block group for when pre-treatment, also comprise:

A9, the method as described in claim A2, it is characterized in that, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of the second private data, and described clean up process is used for according to the store path of described the second private data, searching the private data of FAT file system in the following way:

From described FAT file system, extract have usage flag not bunch;

Assigned address in described bunch reads Second Type sign;

A10, the method as described in claim A9, is characterized in that, also comprises:

A11, the method as described in claim A9 or A10, is characterized in that, described default first kind sign generates in the following manner:

Extract described coded string as default first kind sign.

A12, the method as described in claim A11, it is characterized in that, described FAT file system comprises file allocation table FAT and data field, described data field comprises bunch, described not usage flag comprises that list item value is zero, described from described FAT file system, extract have usage flag not bunch sub-step comprise:

From described FAT file system, obtain file allocation table FAT;

A13, the method as described in claim A12, is characterized in that, after described assigned address in described bunch reads the sub-step of Second Type sign, also comprises:

Judge whether the data in described sample position are zero;

A14, the method as described in claim A8 or A13, is characterized in that, described specified format comprises picture format.

A15, the method as described in claim A2, it is characterized in that, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching in the following way the privacy record of SQLite database according to the store path of described privacy record:

From described top margin, read out the clear area in described data page;

Judge whether described characteristic is privacy record;

If so, be judged to be and find a privacy record.

A16, the method as described in claim A15, is characterized in that, before judging whether described characteristic is the step of privacy record, described method also comprises:

A17, the method as described in claim A16, is characterized in that, describedly judges that whether described characteristic is that the step of privacy record comprises:

A18, the method as described in claim A15 or A17, is characterized in that, the step that the described field of described foundation generates strong matching characteristic comprises:

Judge respectively the type of described one or more fields;

A19, the method as described in claim A15, is characterized in that, the sub-step that save data has generated one or more weak matching characteristics described in described foundation comprises:

A20, the method as described in claim A19, is characterized in that, described clean up process is for having asked the cleaning to described privacy record for described confirmation cleaning in the following way:

By described locational data zero setting.

A21, the method as described in claim A20, is characterized in that, described cleaning request comprises cleaning object, and the described cleaning request of described foundation determines that the step of tables of data corresponding in SQLite database comprises:

A22, the method as described in claim A15, is characterized in that, describedly judges that whether described characteristic is that the step of privacy record comprises:

Read the data value of one or more fields in described characteristic;

A23, the method for claim 1, is characterized in that, described private data comprises photo, note, address list, message registration, chat record, recording, the video thoroughly not deleted.

B24, a kind of device of clearing up private data, described device comprises:

B25, the device as described in claim B24, is characterized in that, described cleaning request comprises the store path of private data, and described cleaning request sending module comprises:

B26, the device as described in claim B25, it is characterized in that, described private data comprises the first private data being stored in EXT file system, described cleaning request, the specified format that also comprises private data for clearance, described clean up process is used for according to the store path of described private data, searching private data in the following way:

B27, the device as described in claim B26, is characterized in that, described device also comprises:

B28, the device as described in claim B26 or B27, is characterized in that, described default first kind sign generates in the following manner:

B29, the device as described in claim B28, is characterized in that, the described block group of block group when pre-treatment comprises block table of comparisons block bitmap, and described not usage flag comprises that list item value is zero, and described data block extraction module comprises:

B30, the device as described in claim B29, is characterized in that, the described block group of block group when pre-treatment comprises information node table of comparisons inode bitmap, and described device also comprises:

B31, the device as described in claim B30, is characterized in that, if when described private data is stored in the data block block of discontinuous number, described device also comprises:

B32, the device as described in claim B25, it is characterized in that, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of private data for clearance, and described clean up process is used for according to the store path of described private data, searching private data in the following way:

B33, the device as described in claim B32, is characterized in that, also comprises:

B34, the device as described in claim B32 or B33, is characterized in that, described default first kind sign generates in the following manner:

B35, the device as described in claim B34, is characterized in that, described FAT file system comprises file allocation table FAT and data field, and described data field comprises bunch, and described not usage flag comprises that list item value is zero, and described bunch is extracted submodule and comprise:

B36, the device as described in claim B35, is characterized in that, also comprises:

B37, the device as described in claim B31 or B36, is characterized in that, described specified format comprises picture format.

B38, the device as described in claim B25, it is characterized in that, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching privacy record according to the store path of described privacy record in the following way:

B39, the device as described in claim B38, is characterized in that, described device also comprises:

B40, the device as described in claim B39, is characterized in that, described privacy records judge module and comprises:

B41, the device as described in claim B39 or B40, is characterized in that, described strong matching characteristic generates submodule and comprises:

B42, the device as described in claim B41, is characterized in that, described weak matching characteristic generates submodule and comprises:

B43, the device as described in claim B42, is characterized in that, described clean up process is for having asked the cleaning to described privacy record for described confirmation cleaning in the following way:

B44, the device as described in claim B43, is characterized in that, described cleaning request comprises cleaning object, and described tables of data determination module comprises:

B45, the device as described in claim B44, is characterized in that, described privacy records judge module and comprises:

B46, the device as described in claim B24, is characterized in that, described private data comprises photo, note, address list, message registration, chat record, recording, the video thoroughly not deleted.

Claims

1. clear up a method for private data, described method comprises:

Representing of cleaning result is provided.

2. the method for claim 1, it is characterized in that, described cleaning request comprises the store path of private data, described described cleaning request is sent to clean up process, described clean up process completes the cleaning of private data according to described cleaning request, generate cleaning result, and the step that described cleaning result is returned comprises:

Representing of described private data is provided;

3. the method for claim 1, it is characterized in that, described private data comprises the first private data being stored in EXT file system, described cleaning request also comprises the specified format of the first private data, and described clean up process is used for according to the store path of described the first private data, searching the first private data of EXT file system in the following way:

From described EXT file system, extract the block group of each block group;

Assigned address in described data block block reads Second Type sign;

If so, be judged to be and find first private data.

4. method as claimed in claim 2, it is characterized in that, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of the second private data, and described clean up process is used for according to the store path of described the second private data, searching the private data of FAT file system in the following way:

From described FAT file system, extract have usage flag not bunch;

Assigned address in described bunch reads Second Type sign;

5. method as claimed in claim 2, it is characterized in that, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching in the following way the privacy record of SQLite database according to the store path of described privacy record:

From described top margin, read out the clear area in described data page;

Judge whether described characteristic is privacy record;

If so, be judged to be and find a privacy record.

6. clear up a device for private data, described device comprises:

7. device as claimed in claim 6, is characterized in that, described cleaning request comprises the store path of private data, and described cleaning request sending module comprises:

8. device as claimed in claim 7, it is characterized in that, described private data comprises the first private data being stored in EXT file system, described cleaning request, the specified format that also comprises private data for clearance, described clean up process is used for according to the store path of described private data, searching private data in the following way:

9. device as claimed in claim 7, it is characterized in that, described private data comprises the second private data being stored in FAT file system, described cleaning request also comprises the specified format of private data for clearance, and described clean up process is used for according to the store path of described private data, searching private data in the following way:

10. device as claimed in claim 7, it is characterized in that, described private data comprises the 3rd private data being stored in SQLite database, and described clean up process is for searching privacy record according to the store path of described privacy record in the following way: