CN103699585A

CN103699585A - Methods, devices and systems for file metadata storage and file recovery

Info

Publication number: CN103699585A
Application number: CN201310656195.0A
Authority: CN
Inventors: 文海
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-12-06
Filing date: 2013-12-06
Publication date: 2014-04-02
Anticipated expiration: 2033-12-06
Also published as: CN103699585B

Abstract

The embodiments of the invention provide methods, devices and systems for file metadata storage and file recovery. The method for file metadata storage comprises the steps: acquiring meta datum information respectively corresponding to each file datum according to storage spaces which are respectively allocated to one or more file data of a file, wherein the meta datum information comprises a file identifier of the file; respectively storing the one or more file data in the storage spaces in the form of first binary data; respectively calculating meta datum identifiers respectively corresponding to all the file data according to all the first binary data, wherein the meta datum identifiers are used for identifying the meta datum information; selecting any physical block with an idle storage space from a storage device for each meta datum, and storing the corresponding meta datum in the corresponding physical block, wherein the corresponding meta datum comprises meta datum information and a meta datum identifier for identifying the meta datum information. By adopting the methods, the devices and the systems, provided by the embodiments of the invention, the loss of users can be reduced.

Description

The methods, devices and systems that the metadata store of file and file recover

Technical field

The present invention relates to the communications field, in particular, relate to the metadata store of file and method, the Apparatus and system that file recovers.

Background technology

File system is a part the most basic in computer operating system, in computer realm, is widely used for a long time.File system comprises metadata information.Suppose that user need to recover an impaired word file, need to from metadata information, obtain this word file in the positional information of memory device, and from the relevant position of this memory device, read the binary data that this word file is corresponding, and according to this word file type in metadata information, the binary data of storing in memory device is resolved, thereby obtain the file data in word file.

Storage area in memory device of the prior art comprises territory, file data storage region and metadata information centralized stores region, wherein, binary data that above-mentioned word file is corresponding etc. can be stored in territory, file data storage region, metadata information centralized stores area stores has the metadata information of file system All Files, the data structure difference corresponding to metadata information of different file types, the metadata information of each different file types forms a plurality of directory branches, if a certain metadata information in directory branches in file directory tree is damaged, the metadata information that memory location is positioned at after this metadata information will be lost.

Inventor finds in realizing the process of the invention, because each metadata information in prior art can not be identified respectively, so each metadata information need to be stored in metadata information centralized stores region, for the ease of reading each metadata information in metadata information centralized stores region, need to set up the association between each metadata information.Due to interrelated between each metadata information, so a certain metadata information is damaged, the metadata information that just may cause memory location to be positioned at after this metadata information will be lost.

Summary of the invention

In view of this, the invention provides a kind of metadata store of file and method, the Apparatus and system that file recovers, to overcome in prior art interface data due to directory branches in metadata information centralized stores region when damaged, the all metadata informations that form these directory branches will be lost, the file data corresponding to metadata information of these loss also can be lost, thereby to user, caused the problem of serious loss.

For achieving the above object, the invention provides following technical scheme:

First aspect, a kind of metadata storing method of file, comprising:

According to the storage space distributing respectively for one or more file datas in file, obtain the metadata information corresponding with file data difference described in each, described metadata information comprises the file identification of described file;

Respectively one or more described file datas are stored to described storage space with the form of the first binary data;

According to the first binary data described in each, calculate respectively the metadata sign corresponding with file data difference described in each, described metadata sign is used for identifying described metadata information;

For each metadata, from described memory device, select arbitrary physical block with idle storage space, by described metadata store to described physical block, the metadata sign that described metadata comprises monobasic data message and identifies a described metadata information.

In the first implementation of first aspect, described, from described memory device, select arbitrary physical block with idle storage space, described metadata store, to after described physical block, is also comprised to the method that reads described file, and the method that reads described file comprises:

Obtain file name and the file path of described file;

According to the corresponding relation of the file name setting in advance, file path and metadata sign, obtain metadata sign corresponding to All Files data difference that described file comprises;

For metadata sign described in each, from described memory device, obtain described metadata and identify corresponding metadata, according to described metadata, from described memory device, obtain the first binary data of the file data corresponding with described metadata, according to described the first binary data, calculate the first proof test value, when described the first proof test value and described metadata identity equality, resolve described the first binary data, to obtain the file data corresponding with described the first binary data;

Acquisition by parse each described in the file that forms of file data.

Second aspect, a kind of file restoration methods, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, and described file data restoration methods comprises:

While receiving the request of recovery file, from described memory device, obtain the metadata with metadata sign;

For each metadata, according to the metadata information in described metadata, read the first binary data of relevant position in described memory device, according to described the first binary data and described preset algorithm, calculate proof test value, when described proof test value and described metadata identity equality, determine that described metadata is effective, resolve described the first binary data;

The file that acquisition is comprised of the file data of resolving described the first binary data acquisition.

The third aspect, a kind of metadata store device of file, comprising:

The first acquisition module, for obtain the metadata information corresponding with file data difference described in each according to the storage space distributing respectively for the one or more file datas of file, described metadata information comprises the file identification of described file;

Memory module, for being stored to described storage space by one or more described file datas with the form of the first binary data respectively;

Computing module, calculates respectively the metadata sign corresponding with file data difference described in each according to the first binary data described in each, and described metadata sign is used for identifying described metadata information;

The first processing module, be used for for each metadata, from described memory device, select arbitrary physical block with idle storage space, by described metadata store to described physical block, the metadata sign that described metadata comprises monobasic data message and identifies a described metadata information.

In the first implementation of the third aspect, the metadata store device of described file also comprises the device of file reading, and the device of described file reading comprises:

The second acquisition module, for obtaining file name and the file path of described file;

The 3rd acquisition module, for according to the corresponding relation of the file name setting in advance, file path and metadata sign, obtains metadata sign corresponding to All Files data difference that described file comprises;

The second processing module, for identifying for metadata described in each, from described memory device, obtain described metadata and identify corresponding metadata, according to described metadata, from described memory device, obtain the first binary data of the file data corresponding with described metadata, according to described the first binary data, calculate the first proof test value, when described the first proof test value and described metadata identity equality, resolve described the first binary data, to obtain the file data corresponding with described the first binary data;

Obtain file module, for obtain by parse each described in the file that forms of file data.

Fourth aspect, a kind of file recovery device, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, and described file data recovery device comprises:

The first acquisition module when receiving the request of recovery file, obtains the metadata with metadata sign from described memory device;

The first processing module, be used for for each metadata, according to the metadata information in described metadata, read the first binary data of relevant position in described memory device, according to described the first binary data and described preset algorithm, calculate proof test value, when described proof test value and described metadata identity equality, determine that described metadata is effective, resolve described the first binary data;

First forms module, for obtaining the file being comprised of the file data of resolving described the first binary data acquisition.

Known via above-mentioned technical scheme, compared with prior art, in the metadata storing method of a kind of file that the embodiment of the present invention provides, a file may comprise one or more file datas, each file data corresponding element data, so corresponding one or more metadata of file possibility, each metadata has metadata sign, because metadata sign is for identification metadata information, so can learn in memory device, which data is metadata according to metadata sign, so no matter which position is metadata be stored in, can identify by metadata identified, so do not need metadata information centralized stores in a certain region.When storing metadata, physical block to storing metadata does not have specific (special) requirements, only need to select arbitrary physical block with idle storage space, it is the optional position that metadata may be stored in memory device, each metadata does not have the restriction of storage area, without the association of setting up between each metadata, so separate between each metadata, a certain metadata is damaged does not affect other metadata.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only embodiments of the invention, for those of ordinary skills, do not paying under the prerequisite of creative work, other accompanying drawing can also be provided according to the accompanying drawing providing.

Fig. 1 provides a kind of schematic flow sheet of metadata storing method of file for the embodiment of the present invention;

The structural representation of a kind of implementation of the metadata that Fig. 2 provides for the embodiment of the present invention;

The position view of the storage space of each file data in metadata and file in the metadata storing method of the file that Fig. 3 provides for the embodiment of the present invention;

The position view of the storage space of each file data in metadata and file in the metadata storing method of the file that Fig. 4 provides for the embodiment of the present invention;

In the metadata storing method of the file that Fig. 5 provides for the embodiment of the present invention by the method flow schematic diagram of a kind of implementation of metadata store to the first physical block of the first file data;

The structural representation of the position of the storage space of metadata and the storage space of file data in the metadata storing method of the file that Fig. 6 provides for the embodiment of the present invention;

The schematic flow sheet of another implementation method of the metadata storing method of a kind of file that Fig. 7 provides for the embodiment of the present invention;

The schematic flow sheet of a kind of file reading method that Fig. 8 provides for the embodiment of the present invention;

The method flow schematic diagram of a kind of file restoration methods that Fig. 9 provides for the embodiment of the present invention;

The structural representation of the metadata store device of a kind of file that Figure 10 provides for the embodiment of the present invention;

The structural representation of the device of a kind of file reading that Figure 11 provides for the embodiment of the present invention;

The structural representation of a kind of file recovery device that Figure 12 provides for the embodiment of the present invention;

The apparatus structure schematic diagram of another embodiment of a kind of file recovery device that Figure 13 provides for the embodiment of the present invention;

The structural representation of the metadata store system of a kind of file that Figure 14 provides for the embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.

Refer to accompanying drawing 1, for the embodiment of the present invention provides a kind of schematic flow sheet of metadata storing method of file, the method comprises:

Step S101: obtain the metadata information corresponding with file data difference described in each according to the storage space distributing respectively for one or more file datas in file, described metadata information comprises the file identification of described file.

Metadata information comprises the file identification of described file.Metadata information can also comprise the positional information of above-mentioned file data in memory device and the form of above-mentioned file data.

In practical application, having a lot of application scenarioss can be file data memory allocated space, the embodiment of the present invention provides but is not restricted to following application scenarios, scene one: user inputs data in a file, these data are first kept in a temporary file or internal memory, user clicks after save button, can generate these data are stored to the indication of memory device, and in memory device, be this data allocations one storage space.Scene two: user arranges the Automatic Save Every of storage file, and (Automatic Save Every can be 5 seconds, also can be other, the embodiment of the present invention is not done concrete restriction to this), the data that user inputs in the time period at Automatic Save Every can first be kept in a temporary file or internal memory, when Automatic Save Every arrives, generate the indication of these data of storage, and in memory device, be this data allocations one storage space.The file data of mentioning in the embodiment of the present invention can be for being stored to the data in temporary file or internal memory, also can be for being stored to a part for the data in temporary file or internal memory, the above-mentioned data that are stored in temporary file or internal memory can be also a part for above-mentioned file data.

Be understandable that, word file, pdf document or txt file can be above-mentioned scene one and scene two files, and all data of the file data that the embodiment of the present invention proposes in can a corresponding file, can be also the partial datas in file.

Above-mentioned file, is exactly in electronic equipment, take the partial function of realizing certain function or certain software as Yi Ge unit that object defines.File in electronic equipment can be document, program, shortcut and equipment.File is comprised of filename and icon, and the file of a type has identical icon, and filename can not surpass 255 characters (comprising space).File can also refer to be stored in the set of the data on external agency.

Above-mentioned file data may a corresponding metadata, the also corresponding a plurality of metadata of possibility.Suppose that above-mentioned file data comprises N metadata, i.e. the first metadata to the N metadata, N is more than or equal to 1 positive integer, corresponding file data comprises the first son file data to the N son file data, the sub-metadata of the corresponding i of i son file data wherein, in the sub-metadata information of i, can comprise: the start offset address of the physical block of storage i son file data, the byte length of i son file data, i son file data are positioned at the positional information of above-mentioned file data, the modification time of i son file data, the byte length of i son file data place physical block and the file layout of i son file data.Above-mentioned i, for being more than or equal to 1, is less than or equal to the positive integer of N.

Can utilize the byte length of the physical address of physical block of storage i son file data and start offset address, i son file data, from corresponding physical block, read out binary data corresponding to i son file data, because file data is stored with binary form in storage space.

The positional information that i son file data are positioned at above-mentioned file data can refer to i son file data are in which section of above-mentioned file data or which section of which page etc.Because file data may have a plurality of paragraghs, so need to determine which section of which son file data in above-mentioned file data in memory device.

User may carry out repeatedly revising to i son file data, so may there be a plurality of i son file data, but in the ordinary course of things, nearest apart from current time, should be that user just revises recently, when user opens a certain file, the son file data that form this document should comprise the i son file data nearest apart from current time, and can not comprise that modification time is the i son file data of other times.

The file layout of i son file data can be the suffix of the title of above-mentioned file data, or last 8 bytes of above-mentioned file name.Last 8 bytes of file name have often comprised the suffix name of file data, can judge the type of file data according to suffix name.For example " .doc " suffix name represents word file, and " .rar " suffix name represents the file of rar compressed format.File system is generally supported long filenames, common file system is supported the filename length of 256 bytes, if retain the space of 256 bytes in metadata the inside, preserve filename, the space consuming can be larger, can cause the waste of storage space, for fear of the waste of storage space, can the last a few bytes of document retaining title, preferably, last 8 bytes of file name can be remained, for differentiating file type.For example the file name of above-mentioned file data is " application documents 12345678.doc ", and the types of variables of file name is character type, and last 8 bytes of file name refer to " 5678.doc ".Can utilize first binary data corresponding to File Format Analysis i son file data of i son file data, and call corresponding application program, to be shown to user.

The sub-metadata information of i can also comprise retaining space, can certainly not comprise.

Above-mentioned the explanation of the sub-metadata information of i is also applicable to arbitrary metadata information that the embodiment of the present invention is mentioned.

Step S102: respectively one or more described file datas are stored to described storage space with the form of the first binary data.

File data is that the form with binary data is stored in storage space, and in order to distinguish with follow-up binary data, by file data corresponding in above-mentioned file, the file layout in storage space is called the first binary data here.

Step S103: calculate respectively the metadata sign corresponding with file data difference described in each according to the first binary data described in each.

Described metadata sign is used for identifying described metadata information.

Can pass through preset algorithm, according to the first binary data, calculate metadata sign, for example using the cyclic redundancy check value of the first binary data, the metadata in the embodiment of the present invention identifies, the first binary data is carried out to MD5(Message Digest Algorithm, Message Digest 5) value obtaining after, as metadata, identify, or the first binary data is carried out to SHA(Secure Hash Algorithm, Secure Hash Algorithm) after calculating, the value obtaining identifies as metadata, the embodiment of the present invention is not done concrete restriction to the computing method of metadata sign corresponding to the first binary data.

Refer to Fig. 2, the structural representation of a kind of implementation of the metadata providing for the embodiment of the present invention.

As can be seen from Figure 2 in each metadata, can there be 10 fields, have 64 bytes altogether, be understandable that, in metadata, can there is no these two fields of retaining space, in metadata, can only have a retaining space field, or there is two or more retaining space fields, the embodiment of the present invention is not done concrete restriction to this, so metadata can be also 48 bytes, byte length that can certainly each field is set to other numerical value, for example retaining space is set to 5 bytes, metadata sign is set to 6 bytes, so the embodiment of the present invention is not done concrete restriction to this.To sum up, the byte length of metadata can be greater than and be less than or equal to 64 bytes.Metadata in the embodiment of the present invention can comprise other fields, might not be above-mentioned 10 fields, for example, can also comprise file name field, and the embodiment of the present invention is not all done concrete restriction to the field number in metadata and kind.

As can be seen from Figure 2, each field is a corresponding types of variables all, and the embodiment of the present invention provides but is not limited to the types of variables shown in Fig. 2, and for example the types of variables of file identification can also be unsigned char.

Memory device can be hard disk, CD, USB flash disk, tape etc.

Each metadata information of metadata mark for marking for the embodiment of the present invention, so can obtain each metadata information according to metadata sign from memory device.

Step S104: for each metadata, from described memory device, select arbitrary physical block with idle storage space, by described metadata store to described physical block.

The metadata sign that described metadata comprises monobasic data message and identifies a described metadata information.

Each metadata information and the metadata sign that identifies this metadata information need to be stored in Same Physical piece, but different metadata can be stored in different physical blocks, and when each metadata of storage, physical block can be random selection, so from prior art, by metadata information centralized stores, in metadata information centralized stores region, be different, each metadata in the embodiment of the present invention is centralized stores storage area in metadata set not, be in the memory device in the embodiment of the present invention, there is no metadata information centralized stores region.

For identical file, can corresponding one or more metadata, between each metadata, can be separately storage, and be separate, for different files, between metadata corresponding to different files, can be also separately storage, and separate.

The embodiment of the present invention does not have specific (special) requirements to the physical block of storing metadata, so the metadata in the embodiment of the present invention can be arranged in different physical blocks, be that metadata can be positioned at different regions, be different from prior art by the metadata store of file memory block in the metadata set in memory device.

In the metadata storing method of the file that the embodiment of the present invention provides, metadata has metadata sign, because metadata sign is for identification metadata, so can learn in memory device, which data is metadata according to metadata sign, and when storing metadata, physical block to storing metadata does not have specific (special) requirements, only need physical block to there is idle storage space, so metadata may be stored in the optional position of memory device, namely each file data respectively the corresponding metadata memory location in memory device can be arbitrarily, different from being stored in metadata information centralized stores region in the metadata set of each file data in prior art, and in the embodiment of the present invention, between each metadata, there is no interface function of the prior art, so each file data in the embodiment of the present invention respectively metadata of correspondence is separate, if a certain metadata is damaged, file data corresponding to this impaired metadata can be lost, other metadata can't be lost, and file data corresponding to other metadata can not lost, thereby reduce user's loss.

Further, in prior art the metadata of All Files data all centralized stores in metadata information centralized stores region, when this metadata information centralized stores region is damaged, all metadata informations will be lost, to user, caused serious loss, in the embodiment of the present invention, each metadata can not be stored in a concentrated region, so if because a memory device part while damaging, also just the metadata in this part is damaged, does not affect the validity of the metadata of other positions of memory device.

Further, in prior art, usually need to arrange a plurality of metadata informations with identical content, like this when one of them metadata information is damaged, can also to file data, reply according to other metadata informations, but between these a plurality of metadata informations, need synchronous, for example, when user's revised file data, after deleting file data or increase file data, need to synchronously upgrade the metadata information of corresponding file data in each metadata information, a plurality of metadata are carried out to synchronous renewal can cause file system performance to reduce, and in the embodiment of the present invention, do not need metadata information to carry out synchronously, thereby improved the performance of file system.

Be understandable that, file data and the metadata storage mode in memory device has multiplely in actual applications, and the embodiment of the present invention provides but is not limited to following several storage mode.

One, file data and metadata store are in Same Physical piece.

In file, each file data can be with metadata store in Same Physical piece, file can comprise the first file data, corresponding and the first file data corresponding element data are the first metadata, the storage space that is made as the first file data distribution is the first physical block, the byte length of the first file data is not more than the first byte number and deducts the poor of the second byte number gained, the first byte number refers to the byte number of the first physical block idle storage space before storage the first file data, the second byte number is the byte length of the first metadata, in the metadata storing method of the file that the embodiment of the present invention provides, by the metadata store of above-mentioned file, to above-mentioned physical block be: by metadata store to the first physical block of the first file data.

The byte length of the first file data can equal the first byte number and deduct the poor of the second byte number gained, refer to Fig. 3, the position view of the storage space of each file data in metadata and file in the metadata storing method of the file providing for the embodiment of the present invention.

As can be seen from Figure 3, file can comprise the first file data, the second file data and the 3rd file data.The metadata corresponding with the first file data be the first metadata, with metadata corresponding to the second file data be the second metadata, with metadata corresponding to the 3rd file data be trinary data, what store the first file data is the first physical block, what store the second file data is the second physical block, and what store the 3rd file data is the 3rd physical block.As can be seen from Figure 3 metadata is appended to the physical block corresponding with it after.

In Fig. 3, also enumerate 6 examples, the size of physical block is respectively 4096 bytes, 8192 bytes, 16384 bytes, 32768 bytes, 65536 bytes and X byte, the byte length that file data is stored in each physical block can be respectively: 4032 bytes, 8128 bytes, 16320 bytes, 32704 bytes, 65472 bytes and X-64 byte, and metadata in each physical block is 64 bytes (metadata structure of take in Fig. 2 is example).

The storage mode of the file data shown in Fig. 3 and metadata, when obtain a certain metadata from memory device after, owing to storing the byte length information (supposing that byte length is 1024 bytes) of the file data corresponding with it in a certain metadata, so can know that front 1024 bytes of this certain metadata are file data corresponding to this certain metadata, can directly read file data corresponding to this certain metadata, omitted the time of searching the file data corresponding with this certain metadata from memory device, thereby improved the speed reading with recovery file data.

The byte length of file may be very large in actual applications, an if file corresponding metadata only at this moment, when this metadata is damaged, whole file just cannot recover, so the density of metadata can be set, be that every file data by preset length is while being stored to memory device, just generate a metadata corresponding with the file data of this preset length, even if one of them or several metadata are damaged like this, also can recover partial document according to other unspoiled metadata, user's loss is reduced, the byte length of the first file data can be preset length, refer to Fig. 4, the position view of the storage space of each file data in metadata and file in the metadata storing method of the file providing for the embodiment of the present invention.

As can be seen from Figure 4, file data can comprise the first file data, the second file data and the 3rd file data.The metadata corresponding with the first file data be the first metadata, with metadata corresponding to the second file data be the second metadata, with metadata corresponding to the 3rd file data be trinary data.

Above-mentioned file data can be stored in a plurality of physical blocks, also can be stored in a physical block, as shown in Figure 4, the start offset address of the first metadata is the start offset address of the first file data, the byte length of the first file data and 1 sum, and the memory location of the first metadata and the first file data is close to.The second metadata and trinary data are in like manner.

Refer to Fig. 5, in the metadata storing method of the file providing for the embodiment of the present invention, by the method flow schematic diagram of a kind of implementation of metadata store to the first physical block of the first file data, the method comprises:

Step S501: obtain the first start offset address that the first file data is stored to the first physical block.

Step S502: by the byte length of the first start offset address, the first file data and 1 sum, be defined as the second start offset address of metadata store to the first physical block of the first file data.

Step S503: take the second start offset address as start offset address, storage the first metadata.

Two, by each file data in file from metadata store in different physical blocks.

In actual applications, the physical block of the physical block of store file data and storing metadata can be distinguished, be understandable that, after supposing that physical block has been stored the first file data, if remaining idle bytes is less than the byte number of the first metadata, can be by the first metadata store in another physical block.

The address realm of the physical block of storing metadata can be the first default address realm, selects the physical block with idle storage space to be in the metadata storing method of the file that embodiment of the present invention provides from memory device: from memory device, belong in the physical block of the first default address realm and select to have idle storage space physical block.Refer to Fig. 6, the structural representation of the position of the storage space of metadata and the storage space of file data in the metadata storing method of the file providing for the embodiment of the present invention.

Here the first default address realm does not refer to as metadata and has divided monobasic data centralization storage area, and the address in this first default address realm can, for being interrupted discontinuous address, can certainly be continuation address.

As can be seen from Figure 6 file data can comprise: the first file data, the second file data and the 3rd file data, what store the first file data can be the first physical block, what store the second file data can be the second physical block, what store the 3rd file data can be the 3rd physical block, and the physical block of storage the first metadata, the second metadata and trinary data can be the first physical block 4.

In Fig. 6, because the range of physical addresses of the physical block of storing metadata is the first default address realm, so when searching metadata, do not need to travel through whole memory device, only need to travel through the metadata of the first default address realm, thereby improve the speed of searching metadata.

The storage mode of the metadata store that three, can comprise file data and file in memory device in Same Physical piece, the storage mode of the metadata store that also can comprise file data and file in different physical blocks.

In actual applications, after supposing that certain physical block has been stored the first file data, if remaining idle bytes is less than the byte number of the first metadata, can be by the first metadata store in another physical block, after if physical block has been stored the first file data, remaining idle bytes is more than or equal to the byte number of the first metadata, the first metadata can be stored in this physical block, so both can have the storage mode in Fig. 6 in same memory device, also can have the storage mode in Fig. 3.

In prior art, the metadata information corresponding due to All Files data is all stored in storage area in same metadata set, so when in metadata set, storage area is damaged, all file datas will be lost, will bring huge loss to user, on the basis of metadata information that the embodiment of the present invention can be in the prior art, increase the metadata of this metadata information, owing to only having storage data hereof, just can generator data when being stored to memory device, so metadata of the prior art need to be write in a file, refer to Fig. 7, the schematic flow sheet of another implementation method of the metadata storing method of a kind of file providing for the embodiment of the present invention, the method comprises:

Step S701: the All Files data that described file is comprised the respectively metadata information of correspondence are stored in the first file.

The first file is the file of a kind of special format of metadata information corresponding to storage All Files data.

In the first file, can store the metadata information of a plurality of files.

Step S702: according to being storage space in the described memory device that in described the first file, one or more the first file datas distribute, obtain with the first file data described in each and distinguish corresponding file metadata information.

Described file metadata information comprises the file identification of described the first file.

The description of file metadata information can, referring to the description to the sub-metadata of i, be repeated here no longer one by one.

The first file can corresponding one or more file metadatas.

Step S703: respectively one or more described the first file datas are stored to described storage space with the form of the second binary data.

The first file data is that the form with binary data is stored in storage space, for first binary data corresponding with above-mentioned file data, distinguishes, and by the first file data, the file layout in storage space is called the second binary data here.

Step S704: the second binary data of storing respectively in described memory device according to the first file data described in each, the file metadata that calculates respectively the sign described file metadata information corresponding with the first file data difference described in each identifies.

Step S705: for each file metadata, select arbitrary physical block with idle storage space from described memory device, described file metadata is stored in described physical block.

Described file metadata comprises a file metadata information and identifies with the file metadata of the described file metadata information of sign.

The file file metadata sign of each file file metadata information and sign this document file metadata information need to be stored in Same Physical piece, but different file metadatas can be stored in different physical blocks, and when each file metadata of storage, physical block can be random selection, so be stored in file file metadata information to concentrate storage area be different from file file metadata information being concentrated in prior art, each file metadata in the embodiment of the present invention not centralized stores in file metadata centralized stores region, be in the memory device in the embodiment of the present invention, not have file file metadata information to concentrate storage area.

For same the first file, can corresponding one or more file metadatas, between each file metadata, be separately to store, and be separate, for the first different files, between file metadata corresponding to different the first files, can be also separately storage, and separate.

In the embodiment of the present invention, file metadata has file metadata sign, because file metadata sign is for identification document metadata, so can learn in memory device, which data is file metadata according to file metadata sign, and when storage file metadata, physical block to storage file metadata does not have specific (special) requirements, only need physical block to there is idle storage space, so file metadata may be stored in the optional position of memory device, the memory location of the file metadata that namely the first file is corresponding in memory device can be arbitrarily, when in metadata set, storage area is damaged, the file metadata that the first file is corresponding may be not damaged, so can recover the first file according to file metadata, and then according to the first file recovery file data.

Above-mentioned steps S701 can combine to embodiment described in step S104 with step S101 to step S705, step S701 is after step S705 can be positioned at step S101, data in memory device have just had double shield like this, when file data is damaged, can recover this first file according to file metadata, then according to the first file recovery file data, also can be according to the metadata recovery file data in above-described embodiment with respective meta-data sign.

Be understandable that, metadata sign in the metadata storing method embodiment of above-mentioned arbitrary file can be to select the sign not being assigned with to identify as metadata from default metadata sign scope, or, the corresponding relation of the file path of file data and metadata sign, obtain the metadata sign of above-mentioned file data from the file name of default file data.

Refer to Fig. 8, the schematic flow sheet of a kind of file reading method providing for the embodiment of the present invention, the storage means of each metadata in this file reading method is the metadata storing method of above-mentioned file, this file reading method comprises:

Step S801: the file name and the file path that obtain described file.

Step S802: according to the corresponding relation of the file name setting in advance, file path and metadata sign, obtain metadata sign corresponding to All Files data difference that described file comprises.

Step S803: for metadata sign described in each, from described memory device, obtain described metadata and identify corresponding metadata, according to described metadata, from described memory device, obtain the first binary data of the file data corresponding with described metadata, according to described the first binary data, calculate the first proof test value, when described the first proof test value and described metadata identity equality, resolve described the first binary data, to obtain the file data corresponding with described the first binary data.

Step S804: obtain by parse each described in the file that forms of file data.

In the file reading method that the embodiment of the present invention provides, owing to having set in advance file name, the corresponding relation of file path and metadata sign, so when needs are opened a certain file, can directly obtain the metadata sign for the treatment of that file opening is corresponding according to above-mentioned corresponding relation, when searching the metadata with this metadata sign from memory device, only need to contrast the metadata sign of each metadata, without the particular content that reads each metadata, and in prior art during the metadata information file opening in utilizing metadata information centralized stores region, need to travel through the metadata information of each in storage area in metadata set, until find the metadata information corresponding with file to be opened, so the file data read method that the embodiment of the present invention provides has improved the speed that obtains the metadata that above-mentioned file is corresponding from memory device, thereby improved the speed that file reads.

In above-mentioned file reading embodiment of the method, metadata information can comprise the file identification of above-mentioned file, according to the corresponding relation of the file name setting in advance, file path and metadata sign, the implementation method that obtains metadata corresponding to above-mentioned file sign has multiple, and the embodiment of the present invention provides but is not limited to following methods:

According to the corresponding relation of the file name setting in advance, file path and file identification, obtain the file identification of described file; According to the corresponding relation of the file identification setting in advance and metadata sign, obtain the metadata sign that above-mentioned file is corresponding.

Refer to Fig. 9, the method flow schematic diagram of a kind of file restoration methods providing for the embodiment of the present invention, file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, the storage means of the metadata that file in the embodiment of the present invention is corresponding is consistent with the metadata storing method of file described in above-described embodiment, this document data reconstruction method comprises:

Step S901: while receiving the request of recovery file, obtain the metadata with metadata sign from described memory device.

The corresponding one or more metadata of file possibility to be recovered, file to be recovered may corresponding one or more metadata signs.

Step S902: for each metadata, according to the metadata information in described metadata, read the first binary data of relevant position in described memory device, according to described the first binary data and described preset algorithm, calculate proof test value, when described proof test value and described metadata identity equality, determine that described metadata is effective, resolve described the first binary data.

Be understandable that, some or a plurality of metadata may be damaged, the data that now recover according to the metadata after damaging may be a pile mess codes, so before corresponding the first binary data of analytical element data, whether damagedly can first detect metadata, detect the validity of metadata.

Can pass through preset algorithm, according to the first binary data, calculate proof test value, the test value in the embodiment of the present invention using the cyclic redundancy check value of the first binary data for example, the first binary data is carried out to MD5(Message Digest Algorithm, Message Digest 5) value obtaining is as the proof test value in the embodiment of the present invention, or the first binary data is carried out to SHA(Secure Hash Algorithm, Secure Hash Algorithm), the value obtaining is as the proof test value in the embodiment of the present invention, the embodiment of the present invention is not done concrete restriction to the computing method of proof test value corresponding to the first binary data.

The preset algorithm of Computing Meta Data Identification is identical with the algorithm of calculation check value, so just both can be compared.

Suppose corresponding N the metadata of above-mentioned file, be respectively the first metadata to the N metadata, corresponding the first binary data comprises: corresponding the first binary data 1 of the first metadata and corresponding the first binary data N of N metadata, N is more than or equal to 1 natural number.At this moment need the first binary data 1 and the first binary data N to resolve respectively, obtain the first data of the first binary data 1 correspondence after resolving, and N data corresponding to the first binary data N.

Step S903: obtain the file data being formed by the data of resolving the first binary data acquisition.

Above-mentioned the first data and N data can composing document data.In the embodiment of the present invention, if the first metadata is damaged, only have the first data correctly not parsed, do not affect other data in presents data.To sum up, if can read M metadata, just can recover M data, M is more than or equal to 1 natural number that is less than or equal to N.

The file restoration methods that the embodiment of the present invention provides, each metadata all has metadata sign, and metadata sign is for identification metadata, can learn which data in storage space are metadata according to metadata sign, in the embodiment of the present invention, there is no interface function of the prior art, even and if a certain metadata is damaged, can not affect other metadata yet, be that each metadata is separate, be that several metadata are not damaged, just can recover data corresponding to these metadata, thereby reduce user's loss.

In above-mentioned arbitrary file restoration methods embodiment, the method that obtains the metadata that above-mentioned file is corresponding from memory device can have multiple, and a kind of implementation method that obtains the metadata with above-mentioned metadata sign in the file restoration methods that the embodiment of the present invention provides from memory device comprises: the file name and the file path that obtain above-mentioned file.According to the corresponding relation of the file name setting in advance, file path and metadata sign, obtain the metadata sign corresponding with above-mentioned file data.From memory device, obtain the metadata with above-mentioned file identification.

Metadata information can comprise file identification, the corresponding relation of the file name that above-mentioned basis sets in advance, file path and metadata sign, obtaining the metadata sign corresponding with above-mentioned file data can comprise: according to the corresponding relation of the file name setting in advance, file path and file identification, obtain the file identification of above-mentioned file data, according to the corresponding relation of the file identification setting in advance and metadata sign, obtain the metadata sign that above-mentioned file is corresponding.

Metadata information can comprise file identification, and the another kind of implementation method that obtains the metadata with above-mentioned metadata sign in the file restoration methods that the embodiment of the present invention provides from memory device comprises: the file name and the file path that obtain above-mentioned file.According to the corresponding relation of the file name setting in advance, file path and file identification, obtain the file identification with above-mentioned file data.From memory device, obtain the metadata with above-mentioned file identification.

Be understandable that, metadata can be stored in Same Physical piece with file, also can separate storage with file, the physical block address scope of supposing storing metadata is the first default address realm, obtains a kind of implementation method of metadata with above-mentioned metadata sign and comprises: in scanning memory device, range of physical addresses belongs to the physical block of the first default address realm in the file restoration methods that the embodiment of the present invention provides from memory device.From belonging to the physical block of the first default address realm, range of physical addresses obtains the metadata with above-mentioned metadata sign.

The embodiment of the present invention also provides a kind of flowage structure schematic diagram of file data restoration methods, memory device in this document data reconstruction method also stores file metadata, the file metadata sign that described file metadata comprises file metadata information and identifies described file metadata information, described file metadata is the metadata that the first file is corresponding, described the first file stores all metadata that described file is corresponding, and the method comprises: from described memory device, obtain the file metadata with described file metadata sign; For each file metadata, according to the file metadata information in described file metadata, read the second binary data of relevant position in described memory device, according to described the second binary data, calculate the second proof test value, when described the second proof test value and described file metadata identity equality, resolve described the second binary data, to obtain first file data corresponding with described the second binary data; The first file that acquisition is comprised of described the first file data; According to described the first file, recover described file.

In the disclosed embodiment of the invention described above, describe method in detail, for method of the present invention, can adopt the device of various ways to realize, therefore the invention also discloses multiple device, provide specific embodiment below and be elaborated.

Refer to Figure 10, the structural representation of the metadata store device of a kind of file providing for the embodiment of the present invention, the metadata store device of this document comprises: the first acquisition module 1001, the first memory module 1002, computing module 1003 and the first processing module 1004, wherein:

The first acquisition module 1001, for obtaining the metadata information corresponding with file data difference described in each according to the storage space distributing respectively for the one or more file datas of file.

Described metadata information comprises the file identification of described file.

The description of the first acquisition module 1001 can, referring to the description to step S101, be repeated herein no longer one by one.

The first memory module 1002, for being stored to described storage space by one or more described file datas with the form of the first binary data respectively.

The description of the first memory module 1002 can, referring to the description to step S102, be repeated herein no longer one by one.

Computing module 1003, for calculate respectively the metadata sign corresponding with file data difference described in each according to the first binary data described in each, described metadata sign is used for identifying described metadata information.

The first processing module 1004, be used for for each metadata, from described memory device, select arbitrary physical block with idle storage space, by described metadata store to described physical block, the metadata sign that described metadata comprises monobasic data message and identifies a described metadata information.

In the metadata store device of the file that the embodiment of the present invention provides, a file may comprise one or more file datas, each file data corresponding element data, so corresponding one or more metadata of file possibility, each metadata has metadata sign, because metadata sign is for identification metadata information, so can learn in memory device, which data is metadata according to metadata sign, so no matter which position is metadata be stored in, can identify by metadata identified, so do not need metadata information centralized stores in a certain region.The first processing module 1004 is when storing metadata, physical block to storing metadata does not have specific (special) requirements, only need to select arbitrary physical block with idle storage space, it is the optional position that metadata may be stored in memory device, each metadata does not have the restriction of storage area, without the association of setting up between each metadata, so separate between each metadata, a certain metadata is damaged does not affect other metadata.

Be understandable that, in file, each file data and the metadata storage mode in memory device has multiplely in actual applications, and the embodiment of the present invention provides but is not limited to following several storage mode.

The metadata store of file data and file is in Same Physical piece.Above-mentioned file can comprise the first file data, with the first file data corresponding element data be the first metadata, be that the storage space that the first file data distributes is the first physical block, the byte length of the first file data is not more than the first byte number and deducts the poor of the second byte number gained, above-mentioned the first byte number refers to the byte number of the first physical block idle storage space before storage the first file data, above-mentioned the second byte number is the byte length of above-mentioned the first metadata, and above-mentioned the first memory module comprises:

Storage unit, for by metadata store to the first physical block of above-mentioned the first file data.

By the metadata store of file data and file in Same Physical piece, when a certain metadata being detected, also just obtained the physical block address of file data corresponding to this certain metadata, so can save the time of physical block address corresponding to locating file data, thereby improve the efficiency reading with recovery file data.The embodiment of the present invention also provides a kind of implementation of the storage unit in a kind of metadata store device of file, this storage unit comprises: obtain subelement, determine subelement and storing sub-units, wherein: obtain subelement, for obtaining the first file data, be stored to the first start offset address of described the first physical block.Determine subelement, for by the byte length of described the first start offset address, described the first file data and 1 sum, be defined as the metadata store of described the first file data to the second start offset address of described the first physical block.Storing sub-units, is start offset address for take described the second start offset address, stores described the first metadata.

In the embodiment of the present invention, because storing sub-units is when storing the first metadata, it is the first start offset address of determining that subelement is determined, the byte length of the first file data and 1 sum are start offset address, so when recovering or reading this document data, from memory device, obtain after the first metadata, owing to can storing the byte length information (supposing that byte length is 1024 bytes) of the file data corresponding with it in the first metadata, so can know that front 1024 bytes of the first metadata are the first file data corresponding to this first metadata, can directly read the first file data, omitted the time of searching the first file data from memory device, thereby improved the speed reading with recovery file data.

The address realm of storing the physical block of above-mentioned metadata can be the first default address realm, the first memory module specifically for: from memory device, belong in the physical block of the first default address realm and select to have idle storage space physical block.Because the range of physical addresses of the physical block of storing metadata is the first default address realm, so when searching metadata, do not need to travel through whole memory device, only need to travel through the metadata of the first default address realm, thereby improve the speed of searching metadata.

The embodiment of the present invention also provides another embodiment of a kind of metadata store device of file, this device comprises: the first memory module, the 4th acquisition module, the second memory module, the first computing module and the 3rd processing module, wherein: the first memory module, for All Files data that described file is comprised respectively corresponding metadata information be stored in the first file.The 4th acquisition module, for according to be storage space in the described memory device that distributes of one or more the first file datas of described the first file, obtains with the first file data described in each and distinguishes corresponding file metadata information.Described file metadata information comprises the file identification of described the first file.The second memory module, for being stored to described storage space by one or more described the first file datas with the form of the second binary data respectively.The first computing module, for the second binary data of storing respectively at described memory device according to the first file data described in each, calculate respectively the file metadata sign of the sign described file metadata information corresponding with the first file data difference described in each.The 3rd processing module, be used for for each file metadata, from described memory device, select arbitrary physical block with idle storage space, described file metadata is stored in described physical block, and described file metadata comprises a file metadata information and identifies with the file metadata of the described file metadata information of sign.

In the embodiment of the present invention, when the first file is when damaged, can to the first file, recover according to file metadata, according to the first file after recovering, just can obtain individual file data, thereby make the data in memory device safer.

The embodiment of the present invention can combine with Figure 10 shown device embodiment, data in memory device have just had double shield like this, when file is damaged, can recover this first file according to file metadata, then according to the first file recovery file data, also can be according to the metadata recovery file data in above-described embodiment with respective meta-data sign.

Be understandable that, the device of the acquisition metadata sign in the metadata store device embodiment of above-mentioned arbitrary file can comprise: select identify unit, for selecting the sign not being assigned with to identify as above-mentioned metadata from default metadata sign scope; Or definite identify unit, for the corresponding relation of the metadata sign from the default file name of above-mentioned file data, the file path of above-mentioned file data and above-mentioned file data, determine the metadata sign of above-mentioned file data.

Refer to Figure 11, the structural representation of the device of a kind of file reading providing for the embodiment of the present invention, the storage means of the metadata in the device of this file reading is consistent with the metadata storing method of above-mentioned file, above-mentioned file data reading device comprises: the second acquisition module 1101, the 3rd acquisition module 1102, the second processing module 1103 and acquisition file module 1104, wherein:

The second acquisition module 1101, for obtaining file name and the file path of described file.

The 3rd acquisition module 1102, for according to the corresponding relation of the file name setting in advance, file path and metadata sign, obtains metadata sign corresponding to All Files data difference that described file comprises.

The second processing module 1103, for identifying for metadata described in each, from described memory device, obtain described metadata and identify corresponding metadata, according to described metadata, from described memory device, obtain the first binary data of the file data corresponding with described metadata, according to described the first binary data, calculate the first proof test value, when described the first proof test value and described metadata identity equality, resolve described the first binary data, to obtain the file data corresponding with described the first binary data.

Obtain file module 1104, for obtain by parse each described in the file that forms of file data.

In the file data reading device that the embodiment of the present invention provides, because the 3rd acquisition module 1102 has set in advance file name, the corresponding relation of file path and metadata sign, so when needs are opened a certain file, the 3rd acquisition module 1102 can directly obtain the metadata sign for the treatment of that file opening is corresponding according to above-mentioned corresponding relation, when the second processing module 1103 is searched the metadata with this metadata sign from memory device, only need to contrast the metadata sign of each metadata, without the particular content that reads each metadata, and in prior art during the metadata information file opening in utilizing metadata information centralized stores region, need to travel through the metadata information of each in storage area in metadata set, until find the metadata information corresponding with file to be opened, so having improved from memory device, the file data read method that the embodiment of the present invention provides obtains the speed for the treatment of the metadata that file opening data are corresponding, thereby improved the speed that file data reads.

Be understandable that, the device Shi Lizhong of above-mentioned file reading, metadata information can comprise the file identification of above-mentioned file data, the structure of the 3rd acquisition module has multiple, the embodiment of the present invention provides but is not limited to following structure, the 3rd acquisition module can comprise: first obtains unit, for according to the corresponding relation of the file name, file path and the file identification that set in advance, obtains the file identification of described file data; Second obtains unit, for according to the corresponding relation of the file identification setting in advance and metadata sign, obtains the metadata sign that described file data is corresponding.

Refer to Figure 12, the structural representation of a kind of file recovery device providing for the embodiment of the present invention, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, in file recovery device in the embodiment of the present invention, the storage means of metadata and the metadata storing method of above-mentioned file are consistent, above-mentioned file data recovery device comprises: the first acquisition module 1201, the first processing module 1202 and first forms module 1203, wherein:

The first acquisition module 1201 when receiving the request of recovery file, obtains the metadata with metadata sign from described memory device.

The first processing module 1202, be used for for each metadata, according to the metadata information in described metadata, read the first binary data of relevant position in described memory device, according to described the first binary data and described preset algorithm, calculate proof test value, when described proof test value and described metadata identity equality, determine that described metadata is effective, resolve described the first binary data.

First forms module 1203, for obtaining the file being comprised of the file data of resolving described the first binary data acquisition.

Above-mentioned the first data and N data can composing document data.If the embodiment of the present invention the first metadata is damaged, only have the first data correctly not parsed, do not affect other data in presents data.To sum up, if can read M metadata, just can recover M data, M is more than or equal to 1 natural number that is less than or equal to N.

The file data recovery device that the embodiment of the present invention provides, each metadata all has metadata sign, and metadata sign is for identification metadata, so the first acquisition module 1201 can learn which data in storage space are metadata according to metadata sign, in the embodiment of the present invention, there is no interface function of the prior art, even and if a certain metadata is damaged, can not affect other metadata yet, be that each metadata is separate, be that several metadata are not damaged, just can recover data corresponding to these metadata, thereby reduced user's loss.

In a kind of file data recovery device that the embodiment of the present invention provides, the first acquisition module can comprise: first obtains unit, second obtains unit and the 3rd acquisition unit, wherein: first obtains unit, for obtaining file name and the file path of above-mentioned file.Second obtains unit, for according to the corresponding relation of the file name setting in advance, file path and metadata sign, obtains the metadata sign corresponding with above-mentioned file.The 3rd obtains unit, for obtain the metadata with above-mentioned file identification from memory device.

Metadata information can comprise file identification, and second obtains unit can comprise: first obtains subelement, for according to the corresponding relation of the file name, file path and the file identification that set in advance, obtains the file identification of above-mentioned file data; And second obtain subelement, for the corresponding relation with metadata sign according to the file identification setting in advance, obtain the metadata that above-mentioned file data is corresponding and identify.

Metadata information can comprise file identification, in a kind of file data recovery device that the embodiment of the present invention provides, can also comprise: the 4th obtains unit, the 5th obtains unit and the 6th acquisition unit, wherein: the 4th obtains unit, for obtaining file name and the file path of above-mentioned file.The 5th obtains unit, for according to the corresponding relation of the file name, file path and the file identification that set in advance, obtains the file identification with above-mentioned file data.The 6th obtains unit, for obtain the metadata with above-mentioned file identification from memory device.

In a kind of file data recovery device that the embodiment of the present invention provides, the first acquisition module can comprise: scanning element and the 7th obtains unit, wherein: scanning element, belongs to the physical block of the above-mentioned first default address realm for scanning memory device range of physical addresses.The 7th obtains unit, for belong to the physical block of the above-mentioned first default address realm from range of physical addresses, obtains the metadata with above-mentioned metadata sign.

Refer to Figure 13, the apparatus structure schematic diagram of another embodiment of a kind of file recovery device providing for the embodiment of the present invention, memory device in file recovery device also stores file metadata, the file metadata sign that described file metadata comprises file metadata information and identifies described file metadata information, described file metadata is the metadata that the first file is corresponding, described the first file stores all metadata that described file is corresponding, above-mentioned file data recovery device comprises: the second acquisition module 1301, the second processing module 1302, second forms module 1303 and recovers module 1304, wherein:

The second acquisition module 1301, for obtaining the file metadata with described file metadata sign from described memory device.

The second processing module 1302, be used for for each file metadata, according to the file metadata information in described file metadata, read the second binary data of relevant position in described memory device, according to described the second binary data, calculate the second proof test value, when described the second proof test value and described file metadata identity equality, resolve described the second binary data, to obtain first file data corresponding with described the second binary data.

Second forms module 1303, for obtaining the first file being comprised of described the first file data.

Recover module 1304, for recovering each above-mentioned file according to above-mentioned the first file.

Refer to Figure 14, the structural representation of the metadata store system of a kind of file providing for the embodiment of the present invention, the metadata store system of this document comprises: processor 1401, communication bus 1402 and memory device 1403, wherein:

Wherein processor 1401, storer 1403 complete mutual communication by communication bus 1402.

Processor 1401 is for executive routine.

Memory device 1403 is for depositing program.

Program can comprise program code, and said procedure code comprises computer-managed instruction.

Processor 1401 may be a central processor CPU, or specific integrated circuit ASIC(Application Specific Integrated Circuit), or be configured to implement one or more integrated circuit of the embodiment of the present invention.

Memory device 1403 may comprise high-speed RAM storer, also may also comprise nonvolatile memory (non-volatile memory), for example at least one magnetic disk memory.

Wherein said procedure is used for:

Optionally, said procedure can comprise the functional module shown in Figure 10 to Figure 11.

The embodiment of the present invention also provides a kind of structural representation of file data recovery system, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, this document data recovery system comprises: processor, memory device and communication bus, processor wherein, memory device completes mutual communication by communication bus.

Processor is for executive routine.

Memory device is used for depositing program.

Program can comprise program code, and said procedure code comprises computer-managed instruction.Processor may be a central processor CPU, or specific integrated circuit ASIC(Application Specific Integrated Circuit), or be configured to implement one or more integrated circuit of the embodiment of the present invention.

Memory device may comprise high-speed RAM storer, also may also comprise nonvolatile memory (non-volatile memory), for example at least one magnetic disk memory.

Wherein said procedure is used for:

The file that acquisition is comprised of the file data of resolving described the first binary data acquisition

Optionally, said procedure can comprise functional module shown in Figure 12 to Figure 13.

It should be noted that, each embodiment in this instructions all adopts the mode of going forward one by one to describe, and each embodiment stresses is the difference with other embodiment, between each embodiment identical similar part mutually referring to.For device or system class embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part is referring to the part explanation of embodiment of the method.

Also it should be noted that, in this article, relational terms such as the first and second grades is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply and between these entities or operation, have the relation of any this reality or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.

The software module that the method for describing in conjunction with embodiment disclosed herein or the step of algorithm can directly use hardware, processor to carry out, or the combination of the two is implemented.Software module can be placed in the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field.

Above-mentioned explanation to the disclosed embodiments, makes professional and technical personnel in the field can realize or use the present invention.To the multiple modification of these embodiment, will be apparent for those skilled in the art, General Principle as defined herein can, in the situation that not departing from the spirit or scope of the present invention, realize in other embodiments.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.

Claims

1. a metadata storing method for file, is characterized in that, comprising:

2. the metadata storing method of file according to claim 1, it is characterized in that, described file comprises the first file data, the metadata corresponding with described the first file data is the first metadata, the storage space distributing for described the first file data is the first physical block, the byte length of described the first file data is not more than the first byte number and deducts the poor of the second byte number gained, described the first byte number refers to the byte number of described the first physical block idle storage space before described the first file data of storage, described the second byte number is the byte number of described the first metadata, described described metadata store is comprised to described physical block:

By the metadata store of described the first file data to described the first physical block.

3. the metadata storing method of file according to claim 2, is characterized in that, described metadata store to the first physical block by described the first file data comprises:

Obtain the first start offset address that the first file data is stored to described the first physical block;

By the byte length of described the first start offset address, described the first file data and 1 sum, be defined as the metadata store of described the first file data to the second start offset address of described the first physical block;

Described the second start offset address of take is start offset address, stores described the first metadata.

4. the metadata storing method of file according to claim 1, is characterized in that, described calculating respectively according to the first binary data described in each with file data described in each, respectively after corresponding metadata sign, also comprises:

The All Files data that described file is comprised the respectively metadata information of correspondence are stored in the first file;

According to being storage space in the described memory device that in described the first file, one or more the first file datas distribute, obtain the file metadata information corresponding with the first file data difference described in each, described file metadata information comprises the file identification of described the first file;

Respectively one or more described the first file datas are stored to described storage space with the form of the second binary data;

The second binary data of storing respectively in described memory device according to the first file data described in each, the file metadata that calculates respectively the sign described file metadata information corresponding with the first file data difference described in each identifies;

For each file metadata, from described memory device, select arbitrary physical block with idle storage space, described file metadata is stored in described physical block, and described file metadata comprises a file metadata information and identifies with the file metadata of the described file metadata information of sign.

5. the metadata storing method of file according to claim 1, it is characterized in that, described, from described memory device, select arbitrary physical block with idle storage space, by described metadata store to after described physical block, also comprise the method that reads described file, the method that reads described file comprises:

Obtain file name and the file path of described file;

Acquisition by parse each described in the file that forms of file data.

6. a file restoration methods, it is characterized in that, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, and described file data restoration methods comprises:

7. file restoration methods according to claim 6, it is characterized in that, described memory device also stores file metadata, the file metadata sign that described file metadata comprises file metadata information and identifies described file metadata information, described file metadata is the metadata that the first file is corresponding, described the first file stores all metadata that described file is corresponding, and described file restoration methods also comprises:

From described memory device, obtain the file metadata with described file metadata sign;

For each file metadata, according to the file metadata information in described file metadata, read the second binary data of relevant position in described memory device, according to described the second binary data, calculate the second proof test value, when described the second proof test value and described file metadata identity equality, resolve described the second binary data, to obtain first file data corresponding with described the second binary data;

The first file that acquisition is comprised of described the first file data;

According to described the first file, recover described file.

8. a metadata store device for file, is characterized in that, comprising:

9. the metadata store device of file according to claim 8, it is characterized in that, described file comprises the first file data, the metadata corresponding with described the first file data is the first metadata, the storage space distributing for described the first file data is the first physical block, the byte length of described the first file data is not more than the first byte number and deducts the poor of the second byte number gained, described the first byte number refers to the byte number of described the first physical block idle storage space before described the first file data of storage, and described the second memory module comprises:

Storage unit, for by the metadata store of described the first file to described the first physical block.

10. the metadata store device of file according to claim 9, is characterized in that, the metadata store device of described file also comprises the device of file reading, and the device of described file reading comprises:

11. 1 kinds of file recovery devices, it is characterized in that, described file comprises one or more file datas, the metadata sign that the metadata that described file data is corresponding comprises metadata information and identifies described metadata information, described metadata information is to obtain according to the storage space distributing for described file data, described metadata sign calculates according to the first binary data and preset algorithm, described file data is that the form with described the first binary data is stored in described storage space, and described file data recovery device comprises:

12. according to file data recovery device described in claim 11, it is characterized in that, described memory device also stores file metadata, the file metadata sign that described file metadata comprises file metadata information and identifies described file metadata information, described file metadata is the metadata that the first file is corresponding, described the first file stores all metadata that described file is corresponding, and described file data recovery device also comprises:

The second acquisition module, for obtaining the file metadata with described file metadata sign from described memory device;

The second processing module, be used for for each file metadata, according to the file metadata information in described file metadata, read the second binary data of relevant position in described memory device, according to described the second binary data, calculate the second proof test value, when described the second proof test value and described file metadata identity equality, resolve described the second binary data, to obtain first file data corresponding with described the second binary data;

Second forms module, for obtaining the first file being comprised of described the first file data;

Recover module, for recovering described file according to described the first file.