CN104090925B

CN104090925B - The method for cleaning and device of a kind of private data

Info

Publication number: CN104090925B
Application number: CN201410281502.6A
Authority: CN
Inventors: 周云峰
Original assignee: Beijing Qihoo Technology Co Ltd; Qizhi Software Beijing Co Ltd
Current assignee: Beijing Hongxiang Technical Service Co Ltd
Priority date: 2014-06-20
Filing date: 2014-06-20
Publication date: 2018-06-01
Anticipated expiration: 2034-06-20
Also published as: CN104090925A

Abstract

An embodiment of the present invention provides a kind of method for cleaning of private data, including：The cleaning request that user clicks on the first predetermined interface location is received, the cleaning request includes the store path of private data；The cleaning request is sent to clean up process；The clean up process is used to search the private data in the EXT file system according to the store path of the private data, and the private data found is returned；Showing for the private data is provided；It receives user and is clicked on predetermined second contact surface position and see clearly reason request really, and confirm that cleaning request is sent to the clean up process by described, the clean up process is used to confirm that the cleaning to the private data is completed in cleaning request for described, generation cleaning is as a result, and return to the cleaning result；It is described that showing for the cleaning result is provided.The present invention can reduce the computing during cleaning of private data, improve cleaning accuracy, accelerate cleaning speed, shorten cleaning and take, improve cleaning efficiency.

Description

The method for cleaning and device of a kind of private data

Technical field

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

Background technology

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

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

For example, in the storage medium using EXT (Extended File System extend file system) file system In, storage region is divided into " directory area " and " data field ", and when file performs " deletion " operation, system is simply by " mesh Record area " in record this document status information a Status Flag be arranged to " delete ", at this point, mobile phone be apprised of this document by It deletes, originally occupied region is idle to this document, but this document is also in " data field " original occupied region, it Afterwards when there is new file requirement storage, which can be distributed to new file use by system, at this point, this document is new File covers, and this document is just really deleted.

Since deleted document is not deleted really, when in deleted document include private data when, it is necessary on mobile phone Deleted document is cleared up, at present, when being cleared up on PC deleted document, in view of on PC CPU operational capability By force, file reading speed is fast, using the mode of scan full hard disk, is cleared up after All Files is read.

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

The content of the invention

In view of the above problems, it is proposed that the present invention overcomes the above problem in order to provide one kind or solves at least partly State a kind of method for cleaning of private data of problem and a kind of corresponding cleaning plant of private data.

One side according to the invention provides a kind of 1, method for cleaning of private data, the private data storage In EXT file system, the described method includes：

The cleaning request that user clicks on the first predetermined interface location is received, the cleaning request includes privacy number According to store path；

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

Showing for the private data is provided；

It receives user and is clicked on predetermined second contact surface position and see clearly reason request really, and confirm cleaning request by described The clean up process is sent to, the clean up process is used to confirm that cleaning request is completed to the clear of the private data for described Reason, generation cleaning is as a result, and return to the cleaning result；

It is described that showing for the cleaning result is provided.

Optionally, the cleaning request further includes the specified format of private data for clearance, and the clean up process is used to adopt With following manner according to the private data in the store path lookup EXT file system of the private data：

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

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

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

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

Read Second Type mark in designated position in the data block block；

When first kind mark is identical with the Second Type mark, its in the data block block is read His data；

When other described data include end mark, judge in the one or more data block block continuously read Data whether have complete fileinfo；

If so, it is judged to finding a private data.

Optionally, the data are read when first kind mark is identical with the Second Type mark described After the sub-step of other data in block block, further include：

When first kind mark is differed with Second Type mark, then there is unused mark next Data block block in designated position read Second Type mark.

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

Corresponding data structure is determined according to the specified format；

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

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

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

Read block table of comparisons block bitmap；

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

Using the corresponding data block block of the number retention.

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

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

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

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

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

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

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

When the data block block with unused mark is with the number, perform in the data block block In designated position read Second Type mark the step of.

Optionally, the specified format of the private data for clearance includes picture format.

Optionally, the private data includes the photo not deleted thoroughly, short message, address list, message registration, chat note Record, recording, video.

According to another aspect of the present invention, a kind of cleaning plant of private data is provided, described device is located at side, bag It includes：

Request receiving module is cleared up, suitable for receiving the cleaning request that user clicks on the first predetermined interface location, institute Stating cleaning request includes the store path of private data；

Request sending module is cleared up, suitable for the cleaning request is sent to clean up process；The clean up process be used for according to The private data in EXT file system is searched according to the store path of the private data, and the private data found is returned；

Private data display module is adapted to provide for showing for the private data；

Confirm cleaning request receiving module, see clearly reason really suitable for receiving user and being clicked on predetermined second contact surface position Request, and confirm that clearing up request is sent to the clean up process by described, the clean up process is used to confirm cleaning for described The cleaning to the private data is completed in request, and generation cleaning is as a result, and return to the cleaning result；

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

Optionally, the cleaning request further includes the specified format of private data for clearance, and the clean up process is used to adopt Private data is searched with store path of the following manner according to the private data：

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

First kind marker extraction submodule, suitable for being EXT in the form according to store path judgement file system During file system, default first kind mark is extracted according to the specified format；

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

Data block extracting sub-module, the block group block group extractions suitable for being directed to currently processed, which have, to be not used The data block block of mark；

Second Type identifies reading submodule, and Second Type is read suitable for the designated position in the data block block Mark；

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

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

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

Optionally, described device further includes：

Next Second Type identity reading module, suitable for being identified not with the Second Type in first kind mark When identical, next there is the designated position being not used in the data block block of mark to read Second Type mark.

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

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

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

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

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

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

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

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

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

The data block block read modules of number minimum, suitable in the block table of comparisons block bitmap are found 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 area The data block block of number minimum in block table of comparisons block bitmap；

Initial data read module, suitable for reading rising in the data block block of the number minimum using the number Beginning data；

Next block group processing module if being 00 suitable for the initial data, is skipped described currently processed Block group block group handle next block group block group.

Optionally, if the private data is stored in the data block block of discontinuous number, described device is also wrapped It includes：

The number reading submodule of information node inode, suitable for reading described information node table of comparisons inode bitmap Middle list item value is the number of zero corresponding information node inode；

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

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

The extraction according to the present invention from the EXT file system is with the data block block, Ke Yiding that mark is not used Position go out it is possible that the storage location of the private data with specified format, to filter out the storage location of unnecessary cleaning, then It is identified with reference to the default first kind of the present invention, identifies and compare with the Second Type of little data, private data is matched Come, so as to clear up private data, thus solving cleaning private data needs scan full hard disk, causes computing more, and speed is slow, takes It is long, it the problem of efficiency is low, achieves that computing is few, and speed is fast, takes short, efficient advantageous effect.

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

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

Further, list item value is zero in reading described information node table of comparisons inode bitmap according to the present invention The number of corresponding information node inode extracts residual letter according to the number from information node form inode table Thus breath solves the problems, such as that cleaning is stored in private data on the data block block of discontinuous number, achieve reading compared with Minority according to while clear up that accuracy is high, and speed is fast, and computing is few, take it is short, it is efficient, make cleaning more complete beneficial to effect Fruit.

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

Above description is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention, And can be practiced according to the content of specification, and in order to allow above and other objects of the present invention, feature and advantage can It is clearer and more comprehensible, below the special specific embodiment for lifting the present invention.

Description of the drawings

By reading the detailed description of hereafter preferred embodiment, it is various other the advantages of and benefit it is common for this field Technical staff will be apparent understanding.Attached drawing is only used for showing the purpose of preferred embodiment, and is not considered as to the present invention Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings：

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

Fig. 2, which is shown, searches private data reality in a kind of method for cleaning of private data according to an embodiment of the invention Apply the step flow chart of example 1；

Fig. 3, which is shown, searches private data reality in a kind of method for cleaning of private data according to an embodiment of the invention Apply the step flow chart of example 2；And

Fig. 4 shows a kind of structural frames of the cleaning plant embodiment of private data according to an embodiment of the invention Figure.

Specific embodiment

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

Reference Fig. 1 shows a kind of step of the method for cleaning embodiment of private data according to an embodiment of the invention Rapid flow chart, specifically may include steps of：

Step 101, the cleaning request that user clicks on the first predetermined interface location is received, is wrapped in the cleaning request Include the store path of private data；

In the concrete realization, the first predetermined interface location can include being directed in interface being stored in local storage medium The private data position of the first button being cleared up and set.

What private data can be included in local storage medium one or more has deleted data, and each has been deleted Part or all of data in data are not by new data cover.Specifically, the object of private data can include photo, short Letter, address list, mobile phone application, internet records, software privacy record etc., software privacy record can be included for example：Chat note Record, image cache, speech message record etc..

Store path can include the root of storage medium, that is, clear up the private data in the entire storage medium, deposit Storage path can be associated on the first button.

When user touches the first button, i.e., cleaning request is clicked on the first predetermined interface location, can be received The cleaning is asked, meanwhile, cleaning can include the store path of private data in asking, you can to learn the privacy that will be cleared up The store path of data.

Step 102, the cleaning request is sent to clean up process；The clean up process is used for according to the private data Store path search EXT file system in private data, and by the private data found return；

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

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

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

In a kind of preferable example of the present invention, the cleaning request further includes the specified format of private data for clearance, Store path of the clean up process in the following way according to the private data searches private data：

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

Sub-step S12, when the form for judging the file system for EXT file system when, then according to the specified format Extract default first kind mark；

Sub-step S13 extracts each block group block group from the EXT file system；

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

Second Type mark is read in sub-step S15, the designated position in the data block block；

Sub-step S16 when first kind mark is identical with the Second Type mark, reads the data block Other data in block；

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

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

As a kind of example of concrete application of the present invention, first kind mark can be the coded string of specified format, Coded string can be the part start field of the specified format, be identified and the number with unused mark using the first kind Matched according to the head of block block, when match coded string it is identical with this when, read the corresponding entire data block of this Other data in block, if do not read in other data end mark, read it is next have and coded string phase With head data block block in other data, terminate mark until reading, then, judge that this continuously reads one Or whether multiple data in the block have complete fileinfo, i.e., whether can be combined into complete file, if so, judging to look for To a private data, otherwise, it is determined that one or more data in the block are not a private datas.

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

Step 103, showing for the private data is provided；

After the private data for receiving clean up process transmission, private data is illustrated in interface, so that user makes choosing It selects.

Step 104, receive user and clicked on predetermined second contact surface position and sees clearly reason request really, and by the confirmation Cleaning request is sent to the clean up process, and the clean up process is used to confirm that cleaning request is completed to the privacy for described The cleaning of data, generation cleaning is as a result, and return to the cleaning result；

In the concrete realization, predetermined second contact surface position can include for each private data check box and/ Or, the position as the second button for confirming cleaning.

When user select the private data to be cleared up and/or, when touching the second button, i.e., in predetermined second contact surface position It puts click and confirms cleaning request, confirmation cleaning request can be received.

After receiving confirmation cleaning request, which can be cleared up request and be sent to clean up process, clean up process can be with It is cleared up according to the confirmation and asks to obtain the storage information such as number of data block block for storing the private data, by the number Data on data block block, which are set to 0, clears up private data.Clean up process can generate that cleaning is completed as a result, and will be clear The result that reason is completed is sent to.

Step 105, it is described that showing for the cleaning result is provided.

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

For those skilled in the art is made to more fully understand step 102 of the present invention, by the following examples 2 and embodiment 3 it is right The embodiment of the present invention is specifically searched the step of private data and is described further.

With reference to Fig. 2, show in a kind of method for cleaning of private data according to an embodiment of the invention and search privacy The step flow chart of DATA Example 1, the cleaning request include the specified format of private data for clearance, can specifically include Following steps：

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

In the concrete realization, since store path possessed by the file system of different-format in mobile phone is different, file The form of system can be uniquely determined according to store path.

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

Step 202, according to the store path determine file system form be EXT file system when, according to the finger The formula that fixes extracts default first kind mark；

In practical applications, specified format can refer to the specific coding mode in order to store data and use data.

It can include request in cleaning request to search and delete the private data for clearance of specified format.It is clear when what is received When reason request carries the specified format of private data for clearance, the private data for clearance of specified format will be searched simultaneously It deletes.

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

In a kind of preferable example of the embodiment of the present invention, the specified format of the private data for clearance includes picture lattice Formula.

In practical applications, the specified format of private data for clearance can at least include picture format.Picture format Private data is relatively conventional, hence, it can be determined that the specified format of private data for clearance is picture format.

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

In practical applications, the coded string of each form can be fixed, also, the species of form is different, compiles Code character string is also just different, therefore, when determining the specified format of private data for clearance, the coded string of the specified format Namely determine, the coded string may be employed as the default first kind mark of the specified format.

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

Sub-step S21 determines corresponding data structure according to the specified format；

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

Sub-step S22 searches the coded string of the specified format in the data structure；

In general, the coded string of specified format can be in the data structure file head file in, find number According to the file header in structure, you can to find the coded string of specified format.

Sub-step S23 extracts the coded string and is identified as the default first kind.

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

The generating mode of first kind mark according to the present invention, on the premise of the data structure of known specified format, The data of all specified formats can be cleared up, thus solving cleaning private data needs scan full hard disk, causes computing It is more, it the problem of speed is slow, and time-consuming, and efficiency is low, achieves that computing is few, and speed is fast, takes short, efficient advantageous effect.

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

In the concrete realization, the operation of file system and the file data of operating system are related, newer operating system File data usually contains very more attributes, such as the file permission of (SuSE) Linux OS in addition to file actual content (read-only, read-write etc.) and file attribute (owner, group, time parameter etc.), EXT file system would generally be by this two part Data are stored in different blocks respectively, and permission is placed into attribute in inode (information node, information node), It is then placed into as real data in datablock (data block).In addition, there are one super block (superblock) meetings The Global Information of entire file system is recorded, total amount, usage amount, surplus including inode and block (data block) etc..

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

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

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

In general, Filesystem Description can be in No. 1 block.

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

It in practical applications, can be respectively to each block group block group processing, due to the storage of file It needs to use block, is at most merely able to place the data of a file in each block, therefore, is needed in EXT file system Mark is not used to empty block additions, for being used during new file storage.Likewise, when some files are deleted, these The block numbers that file occupies originally will release, and the mark of the block numbers will be revised as being not used at this time.

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

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

Sub-step S31 reads block table of comparisons block bitmap；

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

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

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

The number record that list item value is 0 corresponding data block block is got off.

Sub-step S33, using the corresponding data block block of the number retention.

In the concrete realization, the number of the data block block recorded may be employed, navigate to phase in data block On the data block block answered, data block block is extracted.

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

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

The initial data in the data block block of the number minimum is read using the number；

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

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

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

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

It is according to the present invention to find that each list item value is zero in the block table of comparisons block bitmap, and the letter When each list item value is zero in breath node table of comparisons inode bitmap, the block table of comparisons block bitmap medium sizes are read The minimum data block block of code, can fast skip from original block group, thus solve in original area In block group clear up private data when, it is necessary to scan it is all have be not used mark data block block the problem of, achieve reading Accuracy height is cleared up while taking little data, speed is fast, and computing is few, takes short, efficient advantageous effect.

Step 205, Second Type mark is read in the designated position in the data block block；

In practical applications, designated position can identify the position phase in data structure with the default first kind Together.I.e. designated position identifies the start bit in data structure in the initial position of data block block and the default first kind Put identical, end of the designated position in the end position of data block block and default first kind mark in data structure Position is identical.

It, can be since data block block initial position after data block block with unused mark is extracted The data that there is identical length with default first kind mark are read, are identified as Second Type.

Step 206, when first kind mark is identical with the Second Type mark, the data block is read Other data in block；

In practical applications, after reading out Second Type mark, Second Type mark is identified with the default first kind Comparison if Second Type mark is identical with first kind mark, shows may there is private data in data block block, Also, the form of private data is identical with specified format in data block block, by other data in data block block It reads out.

In a kind of preferable example of the embodiment of the present invention, when first kind mark identifies not with the Second Type When identical, then next there is the designated position being not used in the data block block of mark to read Second Type mark.

In the concrete realization, the Second Type mark read out is differed with default first kind mark can include two Kind situation, the first situation is that the Second Type read out is identified as zero, shows do not have private data in data block block； The second situation is that the Second Type mark read out is not zero, and shows have in data block block and specified format not phase The data of same extended formatting.Therefore, can be when finding that first kind mark is differed with Second Type mark, it can be direct Data block block is skipped, reads next data block block for having and mark being not used, the finger in data block block Positioning, which is put, reads Second Type mark.

It is according to the present invention when finding that first kind mark is differed with Second Type mark, then under reading One there is the designated position being not used in the data block block of mark to read Second Type mark, can be quickly from all May have in the storage location of private data of specified format, screen out the storage position of the private data without specified format It puts.Thus solve the problems, such as that cleaning private data needs to scan all data in the data block block with unused mark, It achieves and accuracy height is cleared up while reading little data, speed is fast, and computing is few, takes short, efficient advantageous effect.

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

As a kind of example of concrete application of the present invention, when private data is excessive, one or more block can be occupied, At this time, it may be necessary to judge occupied one or more when whether one or more block is a private data storage Block, if occupied one or more block during a private data storage, then continuously read the one or more number There is complete fileinfo according to the data in block block, it is possible to determine that for private data, otherwise judge not to be private data.

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

In practical applications, when the data in one or more data block block can be combined into complete fileinfo When, show complete content of the data in one or more data block block for a private data, judge one found Data in a or multiple data block block are a private data.

With reference to Fig. 3, show in a kind of method for cleaning of private data according to an embodiment of the invention and search privacy The step flow chart of DATA Example 2, the cleaning request include the specified format of private data for clearance, the private data It is stored in the data block block of discontinuous number, specifically may include steps of：

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

Step 302, according to the store path determine file system form be EXT file system when, according to the finger The formula that fixes extracts default first kind mark；

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

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

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

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

List item value can be used as 0 to be not used mark and represents that the inode of the number be not used, and 1 can be as having used mark Note represents that the inode of the number has been used.

The number that list item value is 0 corresponding information node inode is read out.

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

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

It, can be with record storage in inode table when private data is stored in the data block block of discontinuous number The number of each data block of the private data and/or, record a certain section of Coutinuous store private data initial data block and Terminate data block.

When private data is stored in the data block block of consecutive number, can be somebody's turn to do in inode table with record storage The initial data block of private data and termination data block.

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

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

List item value is zero corresponding information in reading described information node table of comparisons inode bitmap according to the present invention The number of node i node extracts residual risk from information node form inode table according to the number, thus solves The problem of cleaning is stored in the private data on the data block block of discontinuous number achieves and reads the same of little data Shi Qingli accuracy is high, and speed is fast, and computing is few, time-consuming short, efficient, makes the more complete advantageous effect of cleaning.

Step 308, Second Type mark is read in the designated position in the data block block；

Step 309, when first kind mark is identical with the Second Type mark, the data block is read Other data in block；

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

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

With being in place of the difference of above method embodiment 1, the present embodiment can be cleared up to be stored in discontinuously the present embodiment Private data on the data block block of number, improve cleaning accuracy rate and, make cleaning more complete.

For embodiment of the method, in order to be briefly described, therefore it is all expressed as to a series of combination of actions, but this field Technical staff should know, the embodiment of the present invention and from the limitation of described sequence of movement, because implementing according to the present invention Example, some steps may be employed other orders or are carried out at the same time.Secondly, those skilled in the art should also know, specification Described in embodiment belong to preferred embodiment, necessary to the involved action not necessarily embodiment of the present invention.

Reference Fig. 4 shows a kind of knot of the cleaning plant embodiment of private data according to an embodiment of the invention Structure block diagram, described device are located at side, can specifically include following module：

Request receiving module 401 is cleared up, suitable for receiving the cleaning request that user clicks on the first predetermined interface location, The cleaning request includes the store path of private data；

Request sending module 402 is cleared up, suitable for the cleaning request is sent to clean up process；The clean up process is used for Store path according to the private data searches the private data in EXT file system, and the private data found is returned It returns；

Private data display module 403 is adapted to provide for showing for the private data；

Cleaning request receiving module 404 is confirmed, suitable for receiving the confirmation that user clicks on predetermined second contact surface position Cleaning request, and confirm that cleaning request is sent to the clean up process by described, the clean up process is used for for the confirmation The cleaning to the private data is completed in cleaning request, and generation cleaning is as a result, and return；

Result presentation module 405 is cleared up, is adapted to provide for showing for the cleaning result.

In one preferred embodiment of the invention, the cleaning request further includes the specified lattice of private data for clearance Formula, store path of the clean up process in the following way according to the private data search private data：

Private data decision sub-module, suitable for the data in the one or more data block block for judging continuously to read With complete fileinfo be private data when, then be judged to finding a private data.

In a kind of preferable example of the embodiment of the present invention, described device can also specifically include following submodule：

Next Second Type identifies reading submodule, suitable for being identified in first kind mark with the Second Type When differing, next there is the designated position being not used in the data block block of mark to read Second Type mark.

In a kind of preferable example of the embodiment of the present invention, the currently processed block group block group include Block table of comparisons block bitmap, it is zero that the unused mark, which includes list item value, and the data block extracting sub-module is specific It can include following submodule：

In a kind of preferable example of the embodiment of the present invention, the currently processed block group block group include Information node table of comparisons inode bitmap, described device can also specifically include with lower module：

In a kind of preferable example of the embodiment of the present invention, if the private data is stored in the data block of discontinuous number When in block, described device can also specifically include following submodule：

In a kind of preferable example of the present invention, the private data includes the photo not deleted thoroughly, short message, communication Record, message registration, chat record, recording, video.

For device embodiment, due to itself and embodiment of the method 1, embodiment of the method 2,3 basic phase of embodiment of the method Seemingly, so what is described is fairly simple, referring to the part of embodiment of the method 1, embodiment of the method 2 and embodiment of the method 3 in place of correlation Explanation.

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

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

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

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

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

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

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

Claims

1. a kind of method for cleaning of private data, the private data are stored in EXT file system, the described method includes：

The cleaning request that user clicks on the first predetermined interface location is received, the cleaning request includes private data Store path；

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

Showing for the private data is provided；

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

It is described that showing for the cleaning result is provided；

Wherein, the cleaning request further includes the specified format of private data for clearance, and the clean up process is used for using as follows Mode searches the private data in EXT file system according to the store path of the private data：

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

When the form for judging the file system for EXT file system when, extract the default first kind according to the specified format Type identifies；

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

Read Second Type mark in designated position in the data block block；

When first kind mark is identical with the Second Type mark, other numbers in the data block block are read According to；

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

If so, it is judged to finding a private data.

2. the method as described in claim 1, which is characterized in that described when first kind mark and the Second Type When identifying identical, after the sub-step for reading other data in the data block block, further include：

When first kind mark is differed with Second Type mark, then in next number for having and mark being not used Second Type mark is read according to the designated position in block block.

3. method as claimed in claim 1 or 2, which is characterized in that the default first kind mark is in the following manner Generation：

Corresponding data structure is determined according to the specified format；

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

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

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

Read block table of comparisons block bitmap；

Using the corresponding data block block of the number retention.

5. method as claimed in claim 4, which is characterized in that the currently processed block group block group include Information node table of comparisons inode bitmap have not described for currently processed block group block group extractions It is further included after sub-step using the data block block of mark：

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

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

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

Residual risk is extracted from information node form inode table according to the number, the residual risk includes depositing Contain the number of the data block block of the private data；

When the data block block with unused mark is with the number, perform in the data block block Read the step of Second Type mark in designated position.

7. method as claimed in claim 6, which is characterized in that the specified format of the private data for clearance includes picture Form.

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

9. a kind of cleaning plant of private data, described device is located at side, including：

Request receiving module is cleared up, it is described clear suitable for receiving the cleaning request that user clicks on the first predetermined interface location Reason request includes the store path of private data；

Request sending module is cleared up, suitable for the cleaning request is sent to clean up process；The clean up process is used for according to institute The private data in the store path lookup EXT file system of private data is stated, and the private data found is returned；

Confirm cleaning request receiving module, see clearly that reason please really suitable for receiving user and being clicked on predetermined second contact surface position It asks, and confirms that cleaning request is sent to the clean up process by described, the clean up process is used to confirm that cleaning please for described The cleaning completed to the private data is asked, generation cleaning is as a result, and return to the cleaning result；

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

Wherein, the cleaning request further includes the specified format of private data for clearance, and the clean up process is used for using as follows Mode searches private data according to the store path of the private data：

First kind marker extraction submodule, suitable for being EXT files in the form according to store path judgement file system During system, default first kind mark is extracted according to the specified format；

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

Data block extracting sub-module, the block group block group extractions suitable for being directed to currently processed, which have, is not used mark Data block block；

Second Type identifies reading submodule, and Second Type mark is read suitable for the designated position in the data block block；

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

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

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

10. device as claimed in claim 9, which is characterized in that described device further includes：

Next Second Type identity reading module, suitable for being differed in first kind mark and Second Type mark When, next there is the designated position being not used in the data block block of mark to read Second Type mark.

11. the device as described in claim 9 or 10, which is characterized in that the default first kind mark is by with lower section Formula generates：

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

12. device as claimed in claim 11, which is characterized in that the currently processed block group block group bags Block table of comparisons block bitmap are included, it is zero that the unused mark, which includes list item value, and the data block extraction module includes：

Data block block number record submodules are zero suitable for recording list item value in the block table of comparisons block bitmap The number of corresponding data block block；

13. device as claimed in claim 12, which is characterized in that the currently processed block group block group bags Information node table of comparisons inode bitmap are included, described device further includes：

The data block block read modules of number minimum, suitable for each in the block table of comparisons block bitmap are found List item value is zero, and when each list item value is zero in described information node table of comparisons inode bitmap, reads the block pair According to the data block block of number minimum in table block bitmap；

Initial data read module, suitable for reading the starting number in the data block block of the number minimum using the number According to；

Next block group processing module if being 00 suitable for the initial data, skips the currently processed block Group block group handle next block group block group.

14. device as claimed in claim 13, which is characterized in that if the private data is stored in the data of discontinuous number When in block block, described device further includes：

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

Residual risk extracting sub-module, suitable for extracting residual letter from information node form inode table according to the number Breath, the residual risk include the number for the data block block for being stored with the private data；

Step redirects submodule, suitable for, with the data block block marked is not used with the number, being performed described in institute State the step of Second Type mark is read in the designated position in data block block.

15. device as claimed in claim 14, which is characterized in that the specified format of the private data for clearance includes picture Form.

16. device as claimed in claim 9, which is characterized in that the private data includes the photo, short not deleted thoroughly Letter, address list, message registration, chat record, recording, video.