CN105989008A - Method and device for enabling data to write in mirror image documents - Google Patents
Method and device for enabling data to write in mirror image documents Download PDFInfo
- Publication number
- CN105989008A CN105989008A CN201510042313.8A CN201510042313A CN105989008A CN 105989008 A CN105989008 A CN 105989008A CN 201510042313 A CN201510042313 A CN 201510042313A CN 105989008 A CN105989008 A CN 105989008A
- Authority
- CN
- China
- Prior art keywords
- memory block
- image file
- data
- write
- empty
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Storing Facsimile Image Data (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention provides a method and device for enabling data to write in mirror image documents with the intent of solving the problem in the prior art that read-write efficiency of ext4 mirror image documents of large storage capacities is lowered when data is stored in any empty storage block of a storage region corresponding to ext4 mirror image documents. The method provided by the embodiment comprises following steps: determining length of data for writing in mirror image documents; searching at least one section of continuous empty storage blocks in the storage region corresponding to ext4 mirror image documents according to determined length; and storing data in need of writing mirror image documents into the at least one section of continuous empty storage blocks. Due to the fact that data in need of writing mirror image documents is stored into the at least one section of continuous empty storage blocks in the storage region corresponding to the mirror image documents, write-in and reading operation can be conveniently carried out. Therefore, read-write efficiency of mirror image documents of large storage capacities is increased.
Description
Technical field
The present invention relates to field of computer technology, particularly to a kind of method writing data into image file and
Equipment.
Background technology
Image file is similar with ZIP (computer documents compression algorithm) compressed package, and it will be specifically a series of
File is fabricated to single file according to certain form, in order to user downloads and uses, such as one test
The operating system image file of version, a game image file etc..Image file not only has ZIP compressed package
" synthesis " function, its most important feature is can be by specific software identification and CD can be directly burnt to
On.Image file on ordinary meaning can comprise system file, guide file, partition table information etc., this
The image file of sample can comprise all information of a subregion even one piece of hard disk.
Under windows platform, and a kind of employing ext4 (The fourth extended file system, the 4th
Generation extension file system) image file of file system, in prior art, major part tool software is not supported
Carry out to this kind of ext4 image file writing file operation, although have fraction tool software to achieve to ext4
Image file carries out writing the function of file, but all gives tacit consent to and add write-protect, avoids write behaviour with this
Make to cause damage to file system, even if closing write-protect, for the storage mode of the file data of write
For: store data in the arbitrary empty memory block in image file corresponding storage region, use this
Data are stored by method, reduce the read-write efficiency of the ext4 image file big to memory capacity.
In sum, current this store data in ext4 image file corresponding storage region appoint
Method in the empty memory block of meaning, reduces the read-write efficiency of the ext4 image file big to memory capacity.
Content of the invention
The present invention provides a kind of method and apparatus writing data into image file, in order to solve in prior art
In the arbitrary empty memory block storing data in ext4 image file corresponding storage region existing
Method, the problem reducing the read-write efficiency of the ext4 image file big to memory capacity.
A kind of method writing data into image file that the embodiment of the present invention provides includes:
Determine the length needing to write the data of image file;
If described need the length writing the data of image file to be more than a memory block, according to determine
Length, in described image file corresponding storage region, searches the empty memory block of at least one section of continuous print;
The described data needing to write image file are stored at least one section of continuous print sky described in lookup deposit
In storage block.
Due to the embodiment of the present invention, by needing the data writing image file to be stored in, image file is corresponding to be deposited
In the empty memory block of at least one section of continuous print in storage area territory, in order to the write of data and read operation, improve
The read-write efficiency of the image file big to memory capacity.
It is preferred that described determination needs to write the length of the data of image file, comprising:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
Owing to length is carried out segment processing more than the data of predetermined threshold by the embodiment of the present invention, in order to every
Secondary by less data volume write image file, improve the performance of system.
It is preferred that described according to the described length determining, in described image file corresponding storage region,
Search the empty memory block of at least one section of continuous print, comprising:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
It is preferred that described according to the described length determining, it is judged that in described image file corresponding storage region
Whether there is the empty memory block of one section of continuous print can store the described data needing to write image file, comprising:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
Owing to the embodiment of the present invention searches at least two memory block group in image file corresponding storage region,
It in order to the data storage writing image file will be needed, and then is easy to the write to this segment data and reading
Go out operation.
It is preferred that described lookup can store the described at least two storage needing to write the data of image file
Block group, comprising:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
Search in image file corresponding storage region due to the embodiment of the present invention and can store less than one
After needing the memory block group of data of write image file, search and the length needing the data writing image file
At least two memory block group of degree coupling, in order to this segment data stores continuous print region as far as possible, enters
And it is easy to the write to this segment data and read operation.
It is preferred that the block number of each memory block group hollow memory block described in described basis, from the institute having found
Have in memory block group to search and deposit with the described at least two needing the length writing the data of image file to mate
Storage block group, comprising:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
Owing to the embodiment of the present invention is in all memory block groups having found, searches and need write mirror image literary composition
The maximum top n memory block group of the length coupling of the data of part, in order to this segment data is stored maximum
Continuous print region on, and then be easy to the write to this segment data and read operation.
If it is preferred that described image file is forth generation extension file system ext4 image file, then described looking into
After looking for the empty memory block of at least one section of continuous print, also include:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding section tree extent tree information of ext4 image file, and by described extent tree information
The described corresponding concordance list of data needing to write ext4 image file being placed in described ext4 image file
In.
A kind of equipment writing data into image file that the embodiment of the present invention provides, comprising:
Length determination modul, for determining the length needing to write the data of image file;
Search module, if needing the length writing the data of image file to be more than a memory block for described,
According to the described length determining, in described image file corresponding storage region, search at least one section continuously
Empty memory block;
Memory module, for by described need write image file data store lookup described at least one
In the empty memory block of section continuous print.
It is preferred that described length determination modul specifically for:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
It is preferred that described lookup module specifically for:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
It is preferred that described lookup module specifically for:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
It is preferred that described lookup module specifically for:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
It is preferred that described lookup module specifically for:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
If it is preferred that described image file is forth generation extension file system ext4 image file, then described looking into
Module is looked for be additionally operable to:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding section tree extent tree information of ext4 image file, and by described extent tree information
The described corresponding concordance list of data needing to write ext4 image file being placed in described ext4 image file
In.
Due to the embodiment of the present invention, by needing the data writing image file to be stored in, image file is corresponding to be deposited
In the empty memory block of at least one section of continuous print in storage area territory, in order to the write of data and read operation, improve
The read-write efficiency of the image file big to memory capacity.
Brief description
A kind of method flow schematic diagram writing data into image file that Fig. 1 provides for the embodiment of the present invention;
The image file corresponding storage area schematic that Fig. 2 provides for the embodiment of the present invention;
Fig. 3 searches at least one for the one that the embodiment of the present invention provides in image file corresponding storage region
The method flow schematic diagram of the empty memory block of section continuous print;
The indirect block of the ext2/ext3 that Fig. 4 provides for the embodiment of the present invention maps storage mode schematic diagram;
The extent tree of the ext4 that Fig. 5 provides for the embodiment of the present invention maps storage mode schematic diagram;
The magnetic disk schematic diagram of the ext2/ext3/ext4 that Fig. 6 provides for the embodiment of the present invention;
Fig. 7 will need the form with extent tree for the data of 6 block for what the embodiment of the present invention provided
The schematic diagram storing;
A kind of method flow signal writing data into ext4 image file that Fig. 8 provides for the embodiment of the present invention
Figure;
A kind of device structure schematic diagram writing data into image file that Fig. 9 provides for the embodiment of the present invention.
Detailed description of the invention
The embodiment of the present invention determines the length needing to write the data of image file;If described needs writes mirror image
The length of the data of file is more than a memory block, according to the described length determining, at described image file pair
In the storage region answered, search the empty memory block of at least one section of continuous print;Described needs is write image file
Data store at least one section of continuous print sky memory block described in lookup.Owing to the embodiment of the present invention will need
The data of write image file are stored at least one section of continuous print sky in image file corresponding storage region
In memory block, in order to the write of data and read operation, improve the image file big to memory capacity
Read-write efficiency.
Wherein, the system platform of the embodiment of the present invention can be windows platform, it is also possible to be that Linux puts down
Platform, other system platforms are also permissible.
Wherein, the image file of the embodiment of the present invention may is that ext2 (The second extended file
System, the second generation extends file system) image file, ext3 (Third extended file system, the
Three generations extends file system) image file, ext4 image file etc..
The embodiment of the present invention can be implemented in that under windows platform, (ext4 is Linux to ext4 image file
A kind of file system type under platform, does not support this file system under windows platform) process.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As it is shown in figure 1, a kind of method writing data into image file that the embodiment of the present invention provides includes:
Step 100, the length determining the data needing write image file;
The length writing the data of image file is needed to be more than a memory block if step 101 is described, according to
The described length determining, in described image file corresponding storage region, searches at least one section of continuous print sky
Memory block;
Step 102, by described need write image file data store lookup described at least one section of company
In continuous empty memory block.
The length of the data that the embodiment of the present invention if desired writes image file is not more than a memory block, then
Directly store that data in an empty memory block.
When the embodiment of the present invention if desired writes the length of the data of image file more than a memory block, permissible
Disposably store the empty memory block of at least one section of continuous print searched by needing the data writing image file
In, it is also possible to after needing the data writing image file to carry out segmentation, every segment data is stored lookup
In at least one section of continuous print sky memory block.
It is preferred that in step 100, described determination needs to write the length of the data of image file, comprising:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
The length of the data that the embodiment of the present invention if desired writes image file is not more than predetermined threshold, by institute
State and need the data writing image file as the data needing to write image file, and described needs are write
Enter the length of data of image file as the length determining the data needing write image file.
For example: needing the data write ext4 image file of 78M, predetermined threshold now is 20M,
It is thus desirable to the data of this 78M are divided into four sections, first paragraph be 20M, second segment be 20M, the 3rd section
For 20M, the 4th section be 18M, then write this four segment data in ext4 image file respectively.
Again for example: needing the data write ext4 image file of 15M, predetermined threshold now is 20M,
Therefore do not need to carry out the data of this 15M segment processing, directly by this segment data write ext4 mirror image literary composition
In part.
The embodiment of the present invention writes the length of the data of image file as required, deposits image file is corresponding
Storage area territory can find the empty memory block of one section of continuous print for storing this data, or at image file pair
The storage region answered can find the empty memory block of at least one section of continuous print for storing this data.
It is preferred that in a step 101, described according to the described length determining, corresponding at described image file
Storage region in, search the empty memory block of at least one section of continuous print, comprising:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
The embodiment of the present invention is according to the storage position of the memory block in image file corresponding storage region, successively
Search the empty memory block of at least one section of continuous print, and successively the empty memory block of named first paragraph continuous print, second
The empty memory block of section continuous print ... the empty memory block of N section continuous print, wherein, N is the integer more than 1.
The concrete length according to the data needing write image file determining, it is judged that image file is corresponding
The mode whether having the empty memory block of one section of continuous print can store this data in storage region is:
It is preferred that described according to the described length determining, it is judged that in described image file corresponding storage region
Whether there is the empty memory block of one section of continuous print can store the described data needing to write image file, comprising:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
For example: searching the empty memory block of at least one section of continuous print in image file corresponding storage region can deposit
When storage needs the data writing image file, first the setting threshold value of the quantity of the memory block group finding is arranged
It is 200.When 200 the memory block groups finding do not have a memory block group can store need write
The data of image file, and all 200 memory block groups combine can not store need write mirror
During as the data of file, the setting threshold value of the quantity of the memory block group finding is set to 400.If all 400
Individual memory block group is combined and can't be stored the data needing to write image file, increases successively and sets
The quantity of threshold value, until the empty memory block in whole image file corresponding storage region was all searched and is
Only.
As in figure 2 it is shown, the image file corresponding storage region providing for the embodiment of the present invention, from Fig. 2
Understand, this storage region have 12 block (block), No. block be respectively No. 0 to o.11,
Be stored with on No. 2, No. 7 and o.11 block data, and remaining block is empty.
Again for example: need the data writing image file altogether to need 3 block, the storage from Fig. 2
Finding the empty block of two continuous print on region is No. 0 block and No. 1 block, as one
Individual memory block group, now one has 2 empty block, but can not store the data needing 3 block;Enter
And judge whether the next block (No. 2 block) adjacent with No. 1 block is sky block, warp
Judge that next block (No. 2 block) is not sky block, using this memory block group as one section continuously
Empty block, but the empty block of this section of continuous print can not store the data needing 3 block;Continue
Finding the empty block of two other continuous print on storage region from Fig. 2 is No. 3 block and the 4th
Number block, and use said method to find one section of continuous print of No. 3 block to No. 5 block
Empty block, this section of continuous print sky block can store the data needing 3 block, search successfully.
Again for example: need the data writing image file altogether to need 6 block, the storage from Fig. 2
Finding the empty block of two continuous print on region is No. 0 block and No. 1 block, as one
Individual memory block group, now one has 2 empty block, but can not store the data needing 6 block;Enter
And judge whether the next block (No. 2 block) adjacent with No. 1 block is sky block, warp
Judge that next block (No. 2 block) is not sky block, using this memory block group as one section continuously
Empty block, but the empty block of this section of continuous print can not store the data needing 6 block;Continue
Finding the empty block of two other continuous print on storage region from Fig. 2 is No. 3 block and the 4th
Number block, and use said method to find one section of continuous print of No. 3 block to No. 6 block
Empty block, this section of continuous print sky block can not store the data needing 6 block;Continue from figure
Finding the empty block of two other continuous print on storage region in 2 is No. 8 block and No. 9
Block, and use said method to find one section of continuous print sky of No. 8 block to No. 10 block
Block, this section of continuous print sky block can not store the data needing 6 block, search unsuccessful.
The embodiment of the present invention is write less than can store needs when searching in image file corresponding storage region
During the empty memory block of one section of continuous print of the data entering image file, can the empty memory blocks use of at least two sections of continuous print
Need to write the data of image file in storage.
Concrete find to store from image file corresponding storage region need to write image file
The mode of at least two memory block group of data be:
It is preferred that described lookup can store the described at least two storage needing to write the data of image file
Block group, comprising:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
The concrete block number according to each memory block group hollow memory block described, from all storages having found
Block group is searched and the described at least two memory block group needing the length writing the data of image file to mate,
Can go in the following way to realize:
It is preferred that the block number of each memory block group hollow memory block described in described basis, from the institute having found
Have in memory block group to search and deposit with the described at least two needing the length writing the data of image file to mate
Storage block group, comprising:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
Concrete searches the maximum top n memory block group of block number from all memory block groups having found, can
With in the following way:
Mode one:
The block number of all memory block groups is ranked up according to order from big to small;
Order selects at least two memory block group, and wherein, the described at least two memory block group that order selects is not
Length less than the data needing write image file;
The described at least two memory block group selecting when order is more than the length needing to write the data of image file
When spending, from a memory block group of block number minimum, the empty memory block of top n continuous print is selected to carry out data
Storage, and now data have just stored, and wherein, N is the integer not less than 1.
For example: need the data writing image file altogether to need 6 block, the memory block from Fig. 2
Finding three memory block groups on territory, the empty block of first memory block group is: No. 0 block to the 1st
Number block, empty block sum are 2, and the empty block of second memory block group is: No. 3 block is extremely
No. 6 block, empty block sum are 4, and the empty block of the 3rd memory block group is: No. 8 block
It is 3 to No. 10 block, empty block sum;Above three memory block group is unable to store needs 6
The data of individual block;This three memory block groups are ranked up from big to small according to empty block sum, row
Sequence order is: second memory block group, the 3rd memory block group, first memory block group;Second is deposited
Storage block group and the 3rd memory block group need to write the data of image file for storage, but owing to now needing
The data of image file to be write need 6 block altogether, and second memory block group and the 3rd storage
Total empty block number of block group is 7, thus by No. 8 block in the 3rd memory block group and No. 9
Block is used for storing data.
Mode two:
The block number of all memory block groups is ranked up according to order from big to small;
Order selects at least two memory block group, and wherein, the described at least two memory block group that order selects is not
Length less than the data needing write image file;
The described at least two memory block group selecting when order is more than the length needing to write the data of image file
When spending, do not use the memory block group storage data that block number is minimum, continue in remaining multiple memory block groups
One memory block group of middle selection, now data can store, and this memory block group can be all used or remains
Remaining minimum empty memory block.
For example: need the data writing image file altogether to need 6 block, the memory block from Fig. 2
Finding three memory block groups on territory, the empty block of first memory block group is: No. 0 block to the 1st
Number block, empty block sum are 2, and the empty block of second memory block group is: No. 3 block is extremely
No. 6 block, empty block sum are 4, and the empty block of the 3rd memory block group is: No. 8 block
It is 3 to No. 10 block, empty block sum;The empty block of above three memory block group is unable to deposit
Storage needs the data of 6 block;This three memory block groups are carried out from big to small according to empty block sum
Sequence, clooating sequence is: second memory block group, the 3rd memory block group, first memory block group;Will
Second memory block group and the 3rd memory block group need to write the data of image file for storage, but by
In now needing the data writing image file altogether to need 6 block, and second memory block group and the
The total empty block number of three memory block groups is 7, thus carries out storing number not in use by the 3rd memory block group
According to using first memory block group and second memory block group to carry out storing data, now first memory block
The total empty block number of group and second memory block group is 6.
As it is shown on figure 3, the one that the embodiment of the present invention provides is searched in image file corresponding storage region
The method of at least one section of continuous print sky memory block includes:
Step 300, the length of the data writing image file as required determine the empty memory block sum needing
N, wherein N is greater than the integer of 1.
Step 301, according to the storage location lookup of image file corresponding storage region hollow memory block to two
The empty memory block of individual continuous print, as memory block group.
Step 302, to judge that whether sum N is equal to the empty memory block of memory block group total, if so, then performs
Step 306;If it is not, then step 303.
Whether step 303, the judgement next memory block adjacent with the empty memory block in memory block group are that sky is deposited
Storage block, if so, then step 304;If it is not, then step 305.
Step 304, the next memory block adjacent with the empty memory block in memory block group is added memory block group
In, step 302.
Whether the quantity of the memory block group that step 305, judgement are found has reached to set threshold value, if so, then holds
Row step 308;If it is not, then step 307.
Step 306, using the empty memory block in this memory block group as the empty memory block of one section of continuous print, perform step
Rapid 313.
Step 307, according to the storage location lookup of image file corresponding storage region hollow memory block to another
The empty memory block of outer two continuous print, as memory block group, step 302.
Step 308, the block determining each memory block group hollow memory block in all memory block groups having found
Number.
Step 309, the block number according to each memory block group hollow memory block, from all storages having found
Block group is searched at least two memory block group.
Step 310, judge that sum N, whether equal at least about the total block data of two memory block groups, if so, then holds
Row step 311;If it is not, then step 312.
In the step 310, it is unable to storage when the empty memory block of all memory block groups searched adds up
When needing the data writing image file, increase and set threshold value, look in image file corresponding storage region
Look for more memory block group.
Step 311, using the empty memory block in above-mentioned at least two memory block group as at least two sections of continuous print skies
Memory block, step 313.
Whether step 312, the empty memory block judging in image file corresponding storage region all added storage
Block group, if so, step 315;If it is not, then step 314.
Step 313, search successfully, step 316.
Step 314, increase set threshold value, step 307.
Step 315, search unsuccessfully, step 316.
Step 316, process ends.
The embodiment of the present invention, in image file corresponding storage region, finds at least one section of continuous print sky and deposits
After storage block can store the data needing to write image file, store that data at least a section finding
In the empty memory block of continuous print.Concrete storage mode can use the embodiment of the present invention as shown in Figure 4 to provide
Ext2/ext3 indirect block map storage mode, it would however also be possible to employ the embodiment of the present invention as shown in Figure 5 carries
The extent tree of the ext4 of confession maps storage mode.Wherein, Fig. 4 and Fig. 5 represents ext2/ext3's respectively
The i_block structure of inode (index) table, the i_block structure of inode table of ext4, two kinds of storage sides
There is obvious difference in formula, uses extent tree (section tree) to map storage mode ratio and use indirect block to reflect
Penetrating mode, high to the read-write efficiency of file, reason is: when using indirect block mapping mode, can only one
The reading data of mono-block of block or write data, read-write number of times is more;And use extent tree to map and deposit
Storage mode, every time can a section of a section (section comprises multiple block) reading data or
Writing data, read-write number of times is less.Although the bigger difference of two kinds of storage modes existence, but ext2/ext3
Magnetic disk with ext4 is identical, and the magnetic disk of concrete ext2/ext3/ext4 may refer to Fig. 6
(the magnetic disk schematic diagram of the ext2/ext3/ext4 that the embodiment of the present invention provides), ext4 can be compatible
Ext2/ext3, it should be noted that the superblock of ext4, block group descriptor, inode table are isostructural
Details is different from ext2/ext3, and especially inode table introduces extent tree storage mode.
As can be known from Fig. 5, an Extent-Header (section head) and one are stored under inode
, at least there is following information in Extent-Index (Sector Index): the number of plies information of tree in Extent-Header
(three layers) and Extent-Header next-door neighbour be the information of Extent-Index, one have one
The information of Extent-Index and Extent-Header next-door neighbour;House inside Extent-Index in inode
One address pointing to block, the corresponding block in this address is the ground floor of tree, and inside this block
Store an Extent-Header and two Extent-Index, the number of plies now set in Extent-Header
Information is two-layer;Still a sensing is housed inside first Extent-Index in the ground floor of tree
The address of block, the corresponding block in this address is the second layer of tree, and stores one inside this block
Individual Extent-Header and two Extent (section), now in Extent-Header, the number of plies information of tree is
One layer;(address, address pointing to block is stored inside first Extent in the second layer of tree
It is 2) and block sum (sum is four), the corresponding block in this address is the third layer of tree, and should
Inside block, storage is data, and the address according to block and block sum can know that rising of this segment data
Beginning address and end address, constitute storage content and the work of other block and above-mentioned block of tree in Fig. 5
With similar, repeat no more.
If it is preferred that described image file is ext4 image file, then at least one section of continuous print sky of described lookup
After memory block, also include:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding extent tree information of ext4 image file, and described extent tree information is placed in institute
State in the described corresponding concordance list of data needing to write ext4 image file in ext4 image file.
For example: need the data writing ext4 image file altogether to need 6 block, search from Fig. 2
To three sections of continuous print sky block, each section is referred to as an Extent;By empty for first paragraph continuous print block and the
The empty block of two sections of continuous print need to write the data of ext4 image file for storage, now needs two altogether
One Extent-Header and two Extent, when constructing extent tree, is stored in inode by individual Extent
In, wherein, in Extent-Header tree number of plies information be one layer, with Extent-Header next-door neighbour be
Extent, one have two Extent and Extent-Header and be close to, in first in inode Extent
Face stores an address (address is 3) pointing to block and block sum (sum is four), inode
In second Extent inside store one and point to the address (address is 0) of block and block is total
(sum is two);Store needing the data writing ext4 image file in the ground floor of extent tree
Block in, concrete data storage method may refer to Fig. 7 (embodiment of the present invention provide will need 6
The schematic diagram that the data of individual block store with the form of extent tree).
As shown in Figure 8, a kind of method bag writing data into ext4 image file that the embodiment of the present invention provides
Include:
Step 800, open ext4 image file.
Step 801, the filesystem information obtaining ext4 image file.
Step 802, the directory entry of traversal All Files, it may be judged whether exist identical with the file needing write
Filename, if so, then step 803;If it is not, then step 804.
Step 803, deletion this document.
When the embodiment of the present invention deletes file, can be complete by the directory entry of this document, concordance list, file data etc.
Portion deletes, and can update the filesystem information of whole ext4 image file, comprising: bitmap block, index
Bitmap and superblock etc..
Whether step 804, the residual memory space judging in ext4 image file corresponding storage region be enough
Write needs the file of write, if so, then step 805;If it is not, then step 817.
Step 805, the essential information creating the file needing write, such as directory entry, concordance list etc..
Step 806, the file reading needs write, it is judged that whether the size of this document exceedes setting threshold value,
If so, then step 807;If it is not, then step 813.
Step 807, the data by the file of needs write carry out segmentation according to preseting length, by each section point
Not as the data segment needing write.
Step 808, the data segment for a needs write, in ext4 image file corresponding storage region
In, search the empty memory block of at least one section of continuous print.
Step 809, at least one section of continuous print empty memory block generation extent tree that will find.
Step 810, by extent tree write need write file concordance list in.
Step 811, will need write data segment be written in ext4 image file.
Step 812, judge whether the also next data segment needing write, if so, then step 808;
If it is not, then step 817.
Step 813, in ext4 image file corresponding storage region, search at least one section of continuous print sky and deposit
Storage block.
Step 814, at least one section of continuous print empty memory block generation extent tree that will find.
Step 815, by extent tree write need write file concordance list in.
Step 816, will need write file be written in ext4 image file.
Step 817, closedown ext4 image file.
In step 817, if the residual memory space in ext4 image file corresponding storage region is not enough to
Write this document, the mode of the embodiment of the present invention a kind of preferably closedown ext4 image file is: closing
Before ext4 image file, by the file access pattern of deletion in step 803 to ext4 image file, then close
Close ext4 image file.
Based on same inventive concept, the embodiment of the present invention additionally provides a kind of image file that writes data into
Equipment, owing to the corresponding method of the equipment writing data into image file of Fig. 9 is that the embodiment of the present invention is a kind of
Writing data into the method for image file, the therefore enforcement of embodiment of the present invention equipment may refer to the reality of system
Execute, repeat no more in place of repetition.
As it is shown in figure 9, a kind of equipment writing data into image file that the embodiment of the present invention provides includes:
Length determination modul 900, for determining the length needing to write the data of image file;
Search module 901, if needing the length writing the data of image file to be more than a storage for described
Block, according to the described length determining, in described image file corresponding storage region, searches at least one section
The empty memory block of continuous print;
Memory module 902, for needing the data writing image file to store described in lookup extremely by described
In the empty memory block of few one section of continuous print.
It is preferred that described length determination modul 900 specifically for:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
It is preferred that described lookup module 901 specifically for:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
It is preferred that described lookup module 901 specifically for:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
It is preferred that described lookup module 901 specifically for:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
It is preferred that described lookup module 901 specifically for:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
If it is preferred that described image file is ext4 image file, then described lookup module 901 is additionally operable to:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding extent tree information of ext4 image file, and described extent tree information is placed in institute
State in the described corresponding concordance list of data needing to write ext4 image file in ext4 image file.
It can be seen from the above: the embodiment of the present invention determines the length needing to write the data of image file
Degree;If described need the length writing the data of image file to be more than a memory block, according to determine
Length, in described image file corresponding storage region, searches the empty memory block of at least one section of continuous print;Will
The described data needing to write image file store at least one section of continuous print sky memory block described in lookup.
Owing to the embodiment of the present invention will need the data writing image file to be stored in the corresponding memory block of image file
In the empty memory block of at least one section of continuous print in territory, in order to the write of data and read operation, it is right to improve
The read-write efficiency of the big image file of memory capacity.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or meter
Calculation machine program product.Therefore, the present invention can use complete hardware embodiment, complete software implementation or knot
The form of the embodiment in terms of closing software and hardware.And, the present invention can use and wherein wrap one or more
Computer-usable storage medium containing computer usable program code (including but not limited to magnetic disc store,
CD-ROM, optical memory etc.) form of the upper computer program implemented.
The present invention is with reference to method according to embodiments of the present invention, equipment (system) and computer program product
The flow chart of product and/or block diagram describe.It should be understood that can by computer program instructions flowchart and
/ or block diagram in each flow process and/or the flow process in square frame and flow chart and/or block diagram and/
Or the combination of square frame.These computer program instructions can be provided to all-purpose computer, special-purpose computer, embed
The processor of formula processor or other programmable data processing device is to produce a machine so that by calculating
The instruction that the processor of machine or other programmable data processing device performs produces for realizing at flow chart one
The device of the function specified in individual flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and computer or the process of other programmable datas can be guided to set
In the standby computer-readable memory working in a specific way so that be stored in this computer-readable memory
Instruction produce and include the manufacture of command device, this command device realizes in one flow process or multiple of flow chart
The function specified in flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, makes
Sequence of operations step must be performed to produce computer implemented place on computer or other programmable devices
Reason, thus the instruction performing on computer or other programmable devices provides for realizing flow chart one
The step of the function specified in flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know base
This creativeness concept, then can make other change and modification to these embodiments.So, appended right is wanted
Ask all changes and the modification being intended to be construed to include preferred embodiment and fall into the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification without deviating from this to the present invention
Bright spirit and scope.So, if the present invention these modification and modification belong to the claims in the present invention and
Within the scope of its equivalent technologies, then the present invention is also intended to comprise these changes and modification.
Claims (14)
1. the method writing data into image file, it is characterised in that the method includes:
Determine the length needing to write the data of image file;
If described need the length writing the data of image file to be more than a memory block, according to determine
Length, in described image file corresponding storage region, searches the empty memory block of at least one section of continuous print;
The described data needing to write image file are stored at least one section of continuous print sky described in lookup deposit
In storage block.
2. the method for claim 1, it is characterised in that described determination needs to write image file
The length of data, comprising:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
3. the method for claim 1, it is characterised in that described according to the described length determining,
In described image file corresponding storage region, search the empty memory block of at least one section of continuous print, comprising:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
4. method as claimed in claim 3, it is characterised in that described according to the described length determining,
Judge whether described image file corresponding storage region has the empty memory block of one section of continuous print can store institute
State the data needing to write image file, comprising:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
5. method as claimed in claim 4, it is characterised in that described lookup can store described needs
At least two memory block group of the data of write image file, comprising:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
6. method as claimed in claim 5, it is characterised in that each memory block group described in described basis
The block number of hollow memory block, searches from all memory block groups having found and needs write mirror image literary composition with described
At least two memory block group of the length coupling of the data of part, comprising:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
7. the method for claim 1, it is characterised in that expand if described image file is forth generation
Exhibition file system ext4 image file, then, after the empty memory block of described at least one section of continuous print of lookup, also include:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding section tree extent tree information of ext4 image file, and by described extent tree information
The described corresponding concordance list of data needing to write ext4 image file being placed in described ext4 image file
In.
8. the equipment writing data into image file, it is characterised in that this equipment includes:
Length determination modul, for determining the length needing to write the data of image file;
Search module, if needing the length writing the data of image file to be more than a memory block for described,
According to the described length determining, in described image file corresponding storage region, search at least one section continuously
Empty memory block;
Memory module, for by described need write image file data store lookup described at least one
In the empty memory block of section continuous print.
9. equipment as claimed in claim 8, it is characterised in that described length determination modul specifically for:
If described need the length writing the data of image file to be more than predetermined threshold, need write by described
The data of image file carry out segmentation according to preseting length, write image file using each section as needs
Data, and using the length of each section as determining the length needing to write the data of image file.
10. equipment as claimed in claim 8, it is characterised in that described lookup module specifically for:
According to the described length determining, it is judged that whether the corresponding storage of described image file has one section of company in region
Continuous empty memory block can store the described data needing to write image file;
If it has, then using empty for described one section of continuous print memory block as the empty storage of the one section of continuous print finding
Block;
Otherwise, search and can store the described at least two sections of continuous print skies of data needing to write image file and deposit
Storage block.
11. equipment as claimed in claim 10, it is characterised in that described lookup module specifically for:
Using empty for two continuous print memory block as memory block group, it is judged that whether memory block group can store described need
The data of image file to be write, if memory block group can store the described number needing to write image file
According to then using the empty memory block in described memory block group as one section of continuous print sky memory block;
If memory block group can not store the described data needing to write image file, it is judged that with described storage
Whether the adjacent next memory block of empty memory block in block group is sky memory block, if in described memory block group
The adjacent next memory block of empty memory block be sky memory block, then described next memory block is joined institute
State in memory block group, and return judge described memory block group whether can store described need write image file
The step of data;
If the adjacent next memory block of the empty memory block in described memory block group is not sky memory block, then will
The empty memory blocks of follow-up two continuous print are as memory block group, and return and judge that described memory block group whether can
Store the described step needing to write the data of image file, until the group number of the memory block group finding reaches to set
Determine threshold value;
If the group number of the memory block group finding reaches to set threshold value, and does not finds and can store described needs
One memory block group of the data of write image file, then lookup can store described needs and write image file
At least two memory block group of data;
If all memory block groups of finding are combined and cannot be stored described needs and write image file
Data, then increase described threshold value, and returns empty for two continuous print memory blocks as the step of memory block group.
12. equipment as claimed in claim 11, it is characterised in that described lookup module specifically for:
Determine the block number of each memory block group hollow memory block in all memory block groups having found;
According to the block number of each memory block group hollow memory block described, from all memory block groups having found
Search and the described at least two memory block group needing the length writing the data of image file to mate.
13. equipment as claimed in claim 12, it is characterised in that described lookup module specifically for:
The maximum top n memory block group of block number is searched from all memory block groups having found;
Wherein, the top n memory block group finding is not less than the described length needing to write the data of image file
Degree, N is the positive integer more than 1.
14. equipment as claimed in claim 8, it is characterised in that expand if described image file is forth generation
Exhibition file system ext4 image file, then described lookup module is additionally operable to:
According to the empty memory block of at least one section of continuous print finding, generates one and be used for indexing described needs and write
The data corresponding section tree extent tree information of ext4 image file, and by described extent tree information
The described corresponding concordance list of data needing to write ext4 image file being placed in described ext4 image file
In.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510042313.8A CN105989008B (en) | 2015-01-27 | 2015-01-27 | Method and equipment for writing data into mirror image file |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510042313.8A CN105989008B (en) | 2015-01-27 | 2015-01-27 | Method and equipment for writing data into mirror image file |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105989008A true CN105989008A (en) | 2016-10-05 |
CN105989008B CN105989008B (en) | 2020-06-23 |
Family
ID=57034951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510042313.8A Active CN105989008B (en) | 2015-01-27 | 2015-01-27 | Method and equipment for writing data into mirror image file |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105989008B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109326307A (en) * | 2018-09-07 | 2019-02-12 | 江苏菲利斯通信息科技有限公司 | CD streaming carving method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510145A (en) * | 2009-03-27 | 2009-08-19 | 杭州华三通信技术有限公司 | Storage system management method and apparatus |
CN101556557A (en) * | 2009-05-14 | 2009-10-14 | 浙江大学 | Object file organization method based on object storage device |
CN101609419A (en) * | 2009-06-29 | 2009-12-23 | 北京航空航天大学 | The data back up method and the device of the migration of virtual machine consistently online |
CN102063334A (en) * | 2011-01-17 | 2011-05-18 | 浪潮(北京)电子信息产业有限公司 | Method and device for quickly copying file |
CN103544090A (en) * | 2013-10-16 | 2014-01-29 | 北京航空航天大学 | Method and device for monitoring virtual machine process |
CN104252415A (en) * | 2013-06-28 | 2014-12-31 | 腾讯科技(深圳)有限公司 | Method and system for redistributing data |
-
2015
- 2015-01-27 CN CN201510042313.8A patent/CN105989008B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510145A (en) * | 2009-03-27 | 2009-08-19 | 杭州华三通信技术有限公司 | Storage system management method and apparatus |
CN101556557A (en) * | 2009-05-14 | 2009-10-14 | 浙江大学 | Object file organization method based on object storage device |
CN101609419A (en) * | 2009-06-29 | 2009-12-23 | 北京航空航天大学 | The data back up method and the device of the migration of virtual machine consistently online |
CN102063334A (en) * | 2011-01-17 | 2011-05-18 | 浪潮(北京)电子信息产业有限公司 | Method and device for quickly copying file |
CN104252415A (en) * | 2013-06-28 | 2014-12-31 | 腾讯科技(深圳)有限公司 | Method and system for redistributing data |
CN103544090A (en) * | 2013-10-16 | 2014-01-29 | 北京航空航天大学 | Method and device for monitoring virtual machine process |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109326307A (en) * | 2018-09-07 | 2019-02-12 | 江苏菲利斯通信息科技有限公司 | CD streaming carving method |
Also Published As
Publication number | Publication date |
---|---|
CN105989008B (en) | 2020-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6360215B2 (en) | How to compress a virtual hard disk image | |
CN104461390B (en) | Write data into the method and device of imbricate magnetic recording SMR hard disks | |
KR100714691B1 (en) | Apparatus and method for saving and managing additional data of file system | |
CN103229164B (en) | Data access method and device | |
CN103581331B (en) | The online moving method of virtual machine and system | |
CN108345485A (en) | identification method and device for interface view | |
CN108604165A (en) | Storage device | |
CN103955433A (en) | Shingled magnetic recording hard disk, and method and device for writing data in shingled magnetic recording hard disk | |
CN109683825A (en) | A kind of storage system online data compression method, device and equipment | |
CN102609531B (en) | Method for pegging files according to keywords | |
CN111797058B (en) | Universal file system and file management method | |
CN105353986A (en) | Vehicle-mounted DVR (Digital Video Record) raw disk file storage system | |
CN108121501A (en) | Hierarchical stor, storage control and hierarchical control method | |
US20240028560A1 (en) | Directory management method and system for file system based on cuckoo hash and storage medium | |
CN110187834A (en) | Data processing method, the device, electronic equipment of copy are deleted again | |
CN105989008A (en) | Method and device for enabling data to write in mirror image documents | |
KR102354343B1 (en) | Spatial indexing method and apparatus for blockchain-based geospatial data | |
CN104133640B (en) | From the fast quick-recovery of dormancy | |
CN101963931A (en) | Hard disk testing method under extensible firmware interface | |
CN105975567A (en) | Method and device for processing internal file of application program | |
CN113821508B (en) | Method and system for realizing array index | |
CN112181288B (en) | Data processing method of nonvolatile storage medium and computer storage medium | |
KR20220099745A (en) | A spatial decomposition-based tree indexing and query processing methods and apparatus for geospatial blockchain data retrieval | |
KR20210100347A (en) | Method for generating presampling on the visualization platform | |
CN109760044A (en) | A kind of data processing method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 519085 High-tech Zone, Tangjiawan Town, Zhuhai City, Guangdong Province Patentee after: ACTIONS TECHNOLOGY Co.,Ltd. Address before: 519085 High-tech Zone, Tangjiawan Town, Zhuhai City, Guangdong Province Patentee before: ACTIONS (ZHUHAI) TECHNOLOGY Co.,Ltd. |