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 PDF

Info

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
Application number
CN201510042313.8A
Other languages
Chinese (zh)
Other versions
CN105989008B (en
Inventor
杨敏
李国斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Actions Technology Co Ltd
Original Assignee
Juxin (zhuhai) Science & Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Juxin (zhuhai) Science & Technology Co Ltd filed Critical Juxin (zhuhai) Science & Technology Co Ltd
Priority to CN201510042313.8A priority Critical patent/CN105989008B/en
Publication of CN105989008A publication Critical patent/CN105989008A/en
Application granted granted Critical
Publication of CN105989008B publication Critical patent/CN105989008B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

A kind of method and apparatus writing data into image file
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.
CN201510042313.8A 2015-01-27 2015-01-27 Method and equipment for writing data into mirror image file Active CN105989008B (en)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109326307A (en) * 2018-09-07 2019-02-12 江苏菲利斯通信息科技有限公司 CD streaming carving method

Citations (6)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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.