WO2016086819A1 - Method and apparatus for writing data into shingled magnetic record smr hard disk - Google Patents

Method and apparatus for writing data into shingled magnetic record smr hard disk Download PDF

Info

Publication number
WO2016086819A1
WO2016086819A1 PCT/CN2015/095997 CN2015095997W WO2016086819A1 WO 2016086819 A1 WO2016086819 A1 WO 2016086819A1 CN 2015095997 W CN2015095997 W CN 2015095997W WO 2016086819 A1 WO2016086819 A1 WO 2016086819A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
data
chunk
used
index
record
Prior art date
Application number
PCT/CN2015/095997
Other languages
French (fr)
Chinese (zh)
Inventor
张雷
肖垒
Original Assignee
华为技术有限公司
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

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers

Abstract

A method and apparatus for writing data into a shingled magnetic record SMR hard disk relate to the technical field of computers. The method for writing data into a shingled magnetic record SMR hard disk comprises: receiving a write data command, wherein the write data comprises a key, data and a flag, the key is used for identifying the data, the flag is a write flag, a deletion flag or a modification flag (201); according to the length of a data record, applying to chunk which is being used for a space, wherein the data record comprises the key, data and flag in the write data command (202); writing the data record into the applied space (203); and saving addresses in the chunk which is being used where the key, the flag and the data are written (204). By writing the data record comprising the key, the data and the flag into the chunk which is being used, the method and apparatus mentioned above solve the problem that the layout scheme of a distributed storage system cannot be directly transplanted onto the SMR hard disk; the effect of improving the flexibility in writing data into an SMR hard disk is realized.

Description

The method of writing data to the hard disk SMR imbricated magnetic recording apparatus and

This application claims the December 5, 2014 filed Chinese Patent Application No. 201410736477.6, entitled "Method and apparatus for writing data to a magnetic recording imbricated disk SMR" in Chinese Priority Patent Application, the entire incorporated by reference in the present application.

FIELD

The present invention relates to computer technology, and particularly relates to a method and apparatus for writing data into the magnetic recording SMR imbricated disk.

Background technique

SMR (Shingled Magnetic Record, imbricated recording) techniques may be used to reduce the track width by partially overlapping coverage of existing hard track, thereby improving the recording density.

Key-Value distributed storage systems with fast query speed, the amount of data storage, the advantages of high concurrency support, is suitable for the query by the primary key.

During the implementation of the present invention, the inventors found that the prior art at least has the following problems: Since the hard drive is very narrow track SMR, when data is written in the one of its adjacent track will be a certain number of tracks generating overwriting, leading to a failure in adjacent data tracks. Thus, not directly to the Key-Value storage system SMR layout scheme grafted onto the hard disk, resulting in lower write performance of hard disk SMR.

SUMMARY

In order to solve the Key-Value can not be directly storage system layout program ported to the SMR hard problem, embodiments provide a method and apparatus for writing data to the hard disk imbricated magnetic SMR present invention. The technical solutions are as follows:

A first aspect, there is provided a method of writing data to a magnetic recording SMR imbricated disk, a hard disk comprising a plurality of the SMR comprising the chunk, the method tracks with the obtained virtual band:

Receiving a write data command, the write command data includes a key, data and tag, the data identifying the key, the label is written mark, modify, or delete flag mark, the write flag for indicating the SMR data is written to the hard disk, deleting the deletion indicates the SMR hard disk having the data key, using the modified numerals are used to modify the data with the same key that has been written and SMR said data disk;

Application to the chunk of space being used, according to the data record length of the data record comprises the write command data in the key, the data and the marker;

The space of the data record is written in the application;

Saving the keys, the marking of the data written to the address of said chunk being used in.

In a first possible embodiment of the first aspect, the chunk being used contains a data area for storing data records, the data record according to the length of the space is being used to apply the chunk, comprising:

The application of the space length of the data chunk to the record being used in the data area.

With the first aspect or the first possible embodiment of the first aspect, the chunk in a second possible embodiment, the index being used contains a recording area for storing the index, the key saving the , the label with the data written to the address of the chunk being used, comprising:

The key, the data is written to the tag address of the chunk is being used in the composition of the index record;

Saving the index record area in memory to the first memory and corresponding to the chunk being used; or when the remaining space in the chunk is being used is not sufficient to assign a data write instruction data to be written, The the index records stored in the index region in the chunk is being used within the memory of said first storage area.

Binding a first aspect, the first possible embodiment of the first aspect or the second possible embodiment of the first aspect, in a third possible embodiment, the said first of said memory after the index records stored in the chunk is being used in the index region within a storage area, further comprising:

chunk of the attribute being used to modify the used and unused chunk apply as the next write data chunk being used;

The index within the recording area of ​​the first storage area of ​​the storage memory to the second memory with the corresponding chunk has been used;

Clearing the index record in the first storage area.

Binding a first aspect, the first possible embodiment of the first aspect, a second possible embodiment of the first aspect or the third aspect of the first possible embodiment, in a fourth possible embodiment the method further comprising:

When restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;

Chunk index records used in the storage, the write memory area of ​​the second memory with the corresponding chunk has been used;

The chunk of said data record stored in use, reconstruct the data record corresponding to the index record, and writes the obtained index record reconstructed first storage area of ​​said memory and corresponding to the chunk being used .

With the first aspect, any of the first possible embodiment of the first aspect to the fourth aspect of the first embodiment may be an embodiment, in a fifth possible embodiment, the reconstruction obtained recording said index comprises: a key data of a data record, data corresponding to the indicia and the data written to the address of the chunk is being used in.

A second aspect, there is provided an apparatus for writing data to a magnetic recording SMR imbricated disk, a hard disk SMR chunk comprises a plurality of tracks in accordance with the obtained virtual band, the apparatus comprising:

Receiving means for receiving a write data command, the write command data includes a key, data and tag, the data identifying the key, the label is written mark, modify, or delete flag marking the write labeled with to write the data representing the SMR hard disk, deleting the deletion indicates the SMR hard disk data having the key, using the modified numerals are used to modify the data with the same key and the SMR has been written to the hard drive data;

Application means for applying to the space being used chunk, the data record comprises data record according to the length of the key data of the write command, the data and the marker;

Writing a first module, the space for recording the data written in the application;

Storage means for storing the keys, the marking of the data written to the address of said chunk being used in.

A first possible embodiment of the second aspect, the chunk is in use contained in the data area for storing data records, the application module is being used for according to the length of the data record the chunk data area in space applications.

Combination with the second aspect or the first possible embodiment of the second aspect, the chunk in a second possible embodiment, the index being used contains a recording area for storing an index of the storage module, comprising :

Composition means for the key, the indicia and the data written to the address of the chunk is being used in the composition of the index record;

Storage means for recording the index saved to memory and a first memory area corresponding to chunk being used; alternatively, the remaining space in the chunk is being used is not sufficient to assign a write data command to be written, data, the index within the memory of the first storage area of ​​the index recording area to store the chunk is being used by.

Binding a second aspect, the first possible embodiment of the second aspect or the second aspect of the second possible embodiment, in a third possible embodiment, the apparatus further comprising:

Modification module, the attribute being used for chunk is used to modify and apply a chunk as unused chunk next write data being used;

A storage module, the index in the first storage area for storing to the second recording memory with the storage area corresponding to the used chunk already said;

Clearing means for clearing the index record in the first storage area.

Binding a second aspect, the first possible embodiment of the second aspect, a second possible embodiment of the second aspect or the second aspect of the third possible embodiment, in a fourth possible embodiment the apparatus further comprises:

A determining module, configured to, when restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;

Second writing means for recording the index used in the chunk stored in the second memory area is written to the memory has been used with a corresponding chunk;

Reconstruction module, according to the data recording is being used chunk stored in the index and the reconstructed data record corresponding to the record index record, and writes the resulting reconstructed memory corresponding chunk is being used the first storage area.

Combination with the second aspect, any of the first possible embodiment of the second aspect to the fourth aspect of the second embodiment may be an embodiment, in a fifth possible embodiment, the reconstruction obtained recording said index comprises: a key data of a data record, data corresponding to the indicia and the data written to the address of the chunk is being used in.

A third aspect, there is provided an apparatus for writing data to the hard disk imbricated magnetic SMR and SMR applied containing said hard disk device, the plurality of virtual hard disk SMR The magnetic track includes a rear belt band to give the chunk, the apparatus comprising: a receiver and a processor, wherein the processor coupled to the receiver;

A receiver for receiving a write data command, the write command data includes a key, data and tag, the data identifying the key, the label is written mark, modify, or delete flag marking the write It indicates the SMR data is written to the hard disk, deleting the deletion indicates the SMR hard disk data having the key, using the modified numerals are used to modify the data having the same bond and SMR has been written to the hard disk of the data;

The processor is configured to apply spatial chunk being used, according to the data record length of the data record comprises the write command data in the key, the data and the marker;

The processor further configured to write the data recording space in the application;

The processor further configured to store the key, the indicia and the data written to the address of the chunk is being used in.

A first possible embodiment of the third aspect, the chunk is in use contained in the data area for storing data records, the processor being further configured to use according to the length of the data record the chunk data area in space applications.

Combination with the third aspect or the first possible embodiment of the third aspect, the chunk in a second possible embodiment, the index being used contains a recording area for storing an index, the processor further for the key, the indicia and the data written to the address of the chunk is being used in the composition of the index record;

The processor further configured to save the index record area in memory to the first memory and corresponding to the chunk being used; or the write instruction requires data chunk in the remaining space is insufficient to use in the dispensing when writing data, the index area of ​​the chunk index within the memory of the first storage area to store the records being used in.

Combination with the third aspect, the first possible embodiment of the third aspect or the second aspect of the third embodiment of a possible embodiment, in a third possible embodiment, the processor further for the chunk being used to modify the properties of used and unused chunk apply as the next write data chunk being used;

The processor further configured to index said first storage area in the record stored in said second storage area in memory and corresponding to the used chunk;

The processor is further configured to remove the index record in the first storage area.

Combination with the third aspect, the first possible embodiment of the third aspect, a second possible embodiment of the third aspect or the third aspect of the third embodiment of a possible embodiment, in a fourth possible embodiment the processor is further configured to, when restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;

The processor is further configured to index records used in the chunk stored in the second memory area is written to the memory has been used with a corresponding chunk;

The processor is further configured to record the data of the chunk is stored using the index to the data recording reconstruction index record corresponding to the record, and writes the resulting reconstructed memory is being used and a first chunk of the corresponding memory area.

Combination with the third aspect, one embodiment of any of the first possible embodiment of the third aspect to the third aspect of a fourth possible embodiment, in a fifth possible embodiment, the reconstruction obtained recording said index comprises: a key data of a data record, data corresponding to the indicia and the data written to the address of the chunk is being used in.

The technical solutions provided in embodiments of the present invention is beneficial effects:

By recording data with key data and tag writes the chunk being used; as the write data generated in accordance with command data recording and data keys, and therefore, to solve the distributed storage system can not be directly ported to layout solutions SMR on the hard disk, resulting in lower write performance of hard disk SMR problems; as obtained according to the band virtualization chunk may be randomly write data between each chunk, thus achieving the flexibility can be improved writing data in the hard disk of SMR effect.

BRIEF DESCRIPTION

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, briefly describes the accompanying drawings required for describing the embodiments used in the following embodiments will be apparent in the following description of the accompanying drawings are merely some embodiments of the present invention, for ordinary skill in the art, without creative efforts, you can obtain other drawings based on these drawings.

FIG 1 is provided in the hard disk space SMR layout diagram of a embodiment of the present invention;

FIG 2 is a flowchart of a method to write data provided in the examples imbricated magnetic recording disk of the present invention, a SMR embodiment;

3A is a flowchart of a method to write data provided in the examples imbricated SMR magnetic hard disk to another embodiment of the present invention;

FIG 3B is a schematic diagram of the handover process in providing a chunk of the embodiment of the present invention;

FIG 4 is a schematic view of waste disposal process in one embodiment provided in the present invention;

FIG 5 is a flowchart of a method of the present invention is further provided in the embodiment to write data imbricated one embodiment of the magnetic recording disk SMR;

FIG 6 is a block diagram showing the data provided in SMR hard magnetic writing means imbricated to an embodiment of the present invention;

FIG 7 is a block diagram of the data provided in the hard disk writing device SMR magnetic imbricate structure of another embodiment of the present invention;

FIG 8 is a block diagram showing SMR disk apparatus provided with an embodiment of the present embodiment of the invention;

9 is a block diagram showing SMR disk apparatus provided in the embodiment comprises a further embodiment of the present invention.

detailed description

To make the objectives, technical solutions, and advantages of the present invention will become apparent in conjunction with the accompanying drawings of the following embodiments of the present invention will be described in further detail.

Referring to FIG. 1, which shows a schematic view of the present invention SMR disk space provided in a layout example embodiment, the SMR hard disk can be logically divided into a system area 110 and the metadata recording area 120.

System metadata region 110 comprises at least one super block 130 records, recording the super block 130 includes at least one super-block 140, in block 140 the super recording area 120 for recording attribute information, and use various chunk150.

Because the superblock needs to be frequently updated attribute 140 and 120 use the information recording area of ​​each chunk150, if using a super fixed block 140 is recorded, may lead to super block 140 where the failure of disk space. Accordingly, the plurality of super-blocks 140 to 120 in the respective recording chunk150 recording area attribute information and use. Size of superblock 140 may be determined according to the size of the information recording area 120, the number of super-block 140 may be determined according to the number of super-block 140 can be written to duplicate, and the super block number 140 can be written to duplicate the more, the number of super block 140, the less may be provided. The number of super block 130 is recorded may be determined according to the number and the size of superblock 140. In the practical application scenarios, the number of super-super-block 140 in the recording block 130, and the information contained in the super block 140 may vary according to the time of actual use.

Alternatively, the recording block 130 in the super super block 140 further may include a first global variables, global variables used to identify the first super block 140 has respective order of use. After speaking example, may make a super block 140 in each application, the first global variable is incremented by 1 as the super block of the first application to the global variable 140. For example, the current, after applying to the super block 140, the first global variable to find the super block 140 to the previous application is 100, then the global variable is incremented by 1 to obtain a first new first global variables 101, the first a global variable 101 as the current super block 140 of the first global variable. Incidentally, the first global variable is incremented value may be other values, such as 2, 3, etc., only to ensure that the super block is the first global variable 140 after application is greater than the earlier applications superblock 140 The first global variables.

Recording area 120 includes at least one chunk150, chunk150 SMR here is based on the hard disk with a magnetic track band obtained after virtualization. According to the use of chunk150, chunk150 can be divided chunk has been used, chunk chunk is being used and unused. A recording area 120 for storing data records and index records corresponding to the data recording.

Incidentally, the recording area 120 chunk150 type may vary according to the situation in actual use, optionally, recording area 120 may also include other types of chunk.

Alternatively, chunk150 region 120 includes a data recording area 160 and the index area 170.

Data area 160 may be used to store at least one data record, each data record comprising at least the first two or all of the key, tag and data.

Data type information contained in the record may be determined according to the type of data record mark. For example, when the marker tag data record is deleted, the delete key may include only the recording and marking; type when the flag data record mark is written or modified mark, the written record or modify the record may include a key, tag and data.

Alternatively, the data record may also include other information, such as parity information, key length information and data length information, etc., the present embodiment to other information contained in the data record is not particularly limited.

Alternatively, the data record may further comprise a second global variables, global variables for the second sequence of data records identifying each be written. The second example of global variables in terms of data records, one at each write data record can be written to once before after adding a second global variable data record currently being written to. For example, when writing the current data record, find data record previous to the second write global variable 200, then the second global variable is incremented by 1 to obtain the new second global variables 201, and the second global variables global variables 201 as the second current data record. Incidentally, the second increments the value of the global variables may also be other values, such as 2, 3, etc., to ensure that only the second write global variable after the data record is greater than a previous write data record The second global variables.

Incidentally, the relative position of the key, and data labeled data record may vary depending on the time of actual use.

Index area 170 for storing the data record index record one correspondence with the recording data corresponding to the index record comprises at least an address of the data recording in the same key, and the data recorded on the mark SMR disk.

Data area in the data recording area 160 of the index record 170 is index-one relationship, in terms of for example, 1, the data record corresponding to a record index 1, index record corresponding to the data record 2 2. Incidentally, the data record 1 in FIG. 1, 2 recording data, recording the relative positions of the index 1 and index 2 record merely illustrative, the present embodiment is not limited to this embodiment.

Alternatively, the index may further comprise a second recording global variables corresponding to the data recording. The relative position of the key, and the address of the marker and the index record may vary depending on the time of actual use.

It should be noted that the relative position of the system area 110 and the metadata recording area 120 on the hard disk SMR may vary depending on the time of actual use.

To sum up, hard disk SMR embodiment of the present embodiment provided by a hard disk into the SMR system metadata area and a recording area, the recording area for storing data corresponding to the data recording, and recording the index recording system for recording metadata area recording area of ​​each attribute and chunk usage information; SMR due to the hard disk, each data record index record is established, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in a hard disk write SMR the problem of low performance; as obtained according to the band virtualization chunk may be randomly write data between each chunk, thereby achieving the effect improve flexibility SMR disk write data.

Please refer to FIG. 2, which illustrates a flowchart of a method of the present invention, the data provided in the magnetic recording write imbricated SMR embodiment a hard disk, the data writing method imbricated SMR magnetic disk may be used SMR comprises a hard disk apparatus, the data writing method imbricated SMR magnetic disk, may include:

Step 201 receives the write data command, the write command includes a key data, tag data and key identification data, write flag marked, labeled or modified to delete mark, for indicating the write flag data is written to the hard disk SMR, deleted indicates SMR remove the hard disk having the key data, numerals are used to modify the modified data using the data with the same key and have been written to the hard disk of the SMR;

Step 202, according to the space length of the data record to the application being used chunk, the data record including data write instruction key, and the data tag;

Step 203, the space in the data record is written application;

Step 204, the save button, the data is written to address tag being used in the chunk.

In summary, the present embodiment provides the data writing method imbricated SMR magnetic disk, comprising data records by key and tag data is written in the chunk is being used; as generated according to the write data command data record includes key data and, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; obtained according to the band since the chunk virtualization, in various randomly between write data chunk, thus achieving the effect improve flexibility SMR writing data in the hard disk.

In actual use, in order to facilitate the reading of the data stored in the hard disk SMR, SMR device where chunk index records need to be persistent, details, please refer to Figure 3A, which shows an embodiment of the present invention to provide another embodiment the method of writing data to a flowchart of a method of imbricated SMR magnetic disk, writing data to the magnetic recording SMR imbricated disk may be used to contain equipment SMR hard disk, writing data to the magnetic imbricated SMR disk recording method may include:

Step 301 receives the write command data;

Here write data command includes a key, data and tag, key identification data, write flag marked, labeled or modified to delete mark, for indicating the write flag data is written to the hard disk SMR, SMR deleted deleted Indicates hard disk data having the key, modified numerals are used to modify data using the data with the same key and have been written to the hard disk SMR.

Step 302, the chunk is being used to apply space in the data area according to the length of the data record;

Data record comprises a write data command key, and the data tag.

Optionally, prior to step 302, typically also may include generating a data record according to the write data command.

SMR device is located after receiving the write command data, a data record may be generated in accordance with the data recording format of the write data based on the instruction. When the write data comprises data or instructions do not include empty, the data record may include only the keys and tags, such as the write data when the instruction is marked for deletion flag, the write data is the data typically do not include instructions.

SMR device where the write data after receiving the instruction, the type determination flag of the write data instruction, generating a corresponding data record in accordance with a type of the mark write data instruction, the specific implementation can refer to the following three implementations.

In one implementation, when a write command including data of mark marked for deletion, according to the format of the data recording, the write data instruction carries keys and combined into a data record mark.

In another implementation, when the flag for the write data comprises a write instruction mark, according to the format of the data recording, the write data instruction carries data, keys and combined into a data record mark.

In yet another implementation, the write data when the instruction includes a modification flag is marked, according to the format of the data recording, the write data instruction carries data, keys and combined into a data record mark.

That is, when the write instruction included in the data marked as deleted tag, write data to the data recording command generated keys and indicia generally comprise; when writing data write instruction mark comprises a marking or modification tag, based on the data generated by the write instruction typically contains data record key, tag and data.

SMR device is located may be calculated length of the data recorded in the recording area and acquires attribute of each chunk of the hard disk through the superblock SMR system metadata area, chunk currently being used is determined according to the attribute of each chunk, and memory Find the index records the data recording to the chunk being used in the corresponding address of the last written data is found in the index record and the length of the last written data being used to determine the chunk is the last location written. Determining the position of the last written herein refers to the end of the last written location data.

SMR same length of the space where the device begins dispensing length and generated according to the position of the recording data generated from the last written chunk currently being used in the data record.

Incidentally, when the length of the remaining space in the chunk is being used is less than the generated data record, you need to apply a chunk unused space allocation is performed.

Step 303, the space in the data record is written application;

Step 304, the key, and the flag is written to address chunk being used in the composition of the index record;

The same key and the data recording numerals herein and in the key marking, where the SMR device key, and the flag is written to the address and data chunk being used in determining the index records for data records.

Incidentally, the present embodiment of the relative position of the key, and the address mark of the index register is not defined.

Step 305, the index record saved to the first storage area in memory and corresponding to the chunk being used;

Pieces of data recording chunk here for temporarily storing a first memory area currently being used is written in the record corresponding to the index, where the memory device may be a system memory where the SMR.

In actual use, when the space is being used to detect chunk are allocated is completed, the device needs SMR index record where the chunk being used in a persistent and need to apply a new chunk is being used for subsequent data writing, corresponding need to apply a new superblock recording the record information corresponding to the specific procedures see steps 306-309.

Step 306, the remaining space in the chunk is being used is not sufficient to assign a data write instruction data to be written, chunk index records stored in the first storage area of ​​memory to being used in index area;

When being used chunk data area is insufficient space remaining in the data write command data corresponding to the received current, SMR device where the space is being used to determine the chunk is allocated. At this time, SMR device region where the index chunk index record is stored in the first storage area to the memory is being used in.

Step 307, the chunk is being used to modify the properties of used and unused chunk apply as the next write data chunk being used;

After the device is located SMR been allocated chunk is detected using spatial, and writes the index records stored in the first storage area to the pieces of the chunk index area is being used, the chunk is no longer being used continue to be written to the data recording, and therefore, at this time can use the properties of the chunk is being used to change, and further such that the chunk is being used becomes chunk has been used.

Meanwhile, where the SMR device need to apply the next superblock system metadata area, and records the recording region of each attribute of the current chunk in the application and usage information to the super block.

For example concerned, see Figure 3B, there is provided a schematic diagram of the handover process in a chunk of the embodiment of the present invention. As shown, the SMR device is located after the detection being used chunk320 data area 321 is assigned is completed, the chunk320 being used with the data area 321 of the data recording 3B corresponding to the index records from memory a storage area is being used to chunk320 the index area 322, and properties of the chunk320 being used to change the used, and thus becomes chunk330 been used. Meanwhile, where the application apparatus SMR chunk340 an unused, the unused chunk340 attributes are used to change, and then into chunk350 being used, and the start of the data area 351 is being used to allocate space chunk350. SMR device is located after a property change chunk320 chunk340 unused and being used to apply a super-block 360, the current recording area and recording the attribute of each chunk and use the information in the new superblock 360 application.

Step 308, the index recorded in the first storage area to the second storage area storing the memory and corresponding to the used chunk;

A second memory area where a hard disk for storing the SMR of all index records used in the chunk.

For ease of the valid data stored in the hard disk SMR, SMR index recording device where the current stored in the first storage area to write the pieces of the chunk index area being used, these also need to be written into the index record to the second storage area in memory.

When the index record is written into the first memory area the second storage area in the memory, where the device needs SMR sequentially read from the first storage area to be written to a second index record storage area, and the read taken to record the index mark corresponding operation details, see the following three conditions:

A first case, when the index record in the read tag marked for deletion, the delete key and the second area of ​​the same index records in the key index records, the index records and discarded;

The second case, when the same key index record index record index recorded in the read modify flag is marked for deletion in the second storage area and the read key, and writes the first index records second storage area;

The third case, when the index mark recorded in the read write mark, the index records are written in the second storage area.

Incidentally, when all of the index records are first storage area has been read and stored to the second storage area after each index recorded in the second storage area corresponding to the recording data are valid data. In this case, the device can be located according to each SMR chunk is not stored in the index storage area of ​​the second record, to determine the proportion occupied by the chunk data invalid.

Step 309 clears the index recorded in the first storage area;

After the SMR device is located in the index record in the first memory storage area into the second storage area of ​​memory, it is necessary to clear the index record in the first storage area, in order to reduce memory usage.

That is, the first storage area after application is typically used to store the index currently being used chunk records generated, if after recording the first storage area index records are persisted to the chunk being used, the first index records in a storage area would normally be removed. Thus, a first storage area corresponding to chunk a disclosure generally being used.

In summary, the present embodiment provides the data writing method imbricated SMR magnetic disk, comprising data records by key and tag data is written in the chunk is being used; as generated according to the write data command data record includes key data and, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; obtained according to the band since the chunk virtualization, in various randomly between write data chunk, thus achieving the effect improve flexibility SMR writing data in the hard disk.

Further, by the second storage area in the index records stored in the first storage area in the memory corresponding to the used chunk; SMR since the index record in the hard disk has been used persistence chunk into memory, therefore, to solve low efficiency of the reading order is read SMR hard problem; to achieve the effect of increasing the efficiency of reading SMR hard disc.

In actual use, in order to ensure efficient use of SMR hard disk, where the need for equipment SMR SMR hard disk garbage. Refer to the following steps:

First, when SMR disk space usage reaches a specified threshold value used to find the maximum of the first global variable superblock;

Incidentally, the SMR hard disk may further comprise a first super block global variable, generally speaking, the first global variable in the superblock after application is greater than the first super block of the global variable being requested front. For example speaking, when the device is located SMR next superblock application system metadata area, the current will be the first global variable is incremented by 1 and the super block as a first application obtained a global variable.

Use superblock may include invalid data chunk occupying ratio recorded for each use, invalid data is recorded as an index record is not recorded in the second data storage area of ​​the memory in the description.

Incidentally, here the ratio occupied by invalid data acquisition process can be recorded in detail see FIG. 3A corresponds procedure described in Example 308, there is no longer tired.

Current detecting device is located SMR SMR disk space utilization, when the detected SMR disk space usage is above a specified threshold value used to find the maximum of the first global variable superblock SMR system metadata area of ​​the hard disk. Since the first global variable in the superblock after application is greater than the first super block are global variables preceding the application, so that the first global variable maximum current super block is recorded in the recording area of ​​each chunk in the hard disk SMR properties and usage information.

For example speaking, is specified using a threshold of 85%, where the device detects the current SMR SMR hard disk space utilization rate of 90% at this time SMR disk space usage is above a specified threshold value used. SMR device will look for where the first global variables largest superblock SMR system metadata area of ​​the hard disk.

Alternatively, since this may take rubbish frequently written and read out, therefore, in order not to affect the normal use of the device where the SMR, SMR device is located may first detecting system usage, the system detects when the idle , execution of the garbage cleanup process.

Second, the use of the information found from the super block, the read data record occupied proportion per chunk used invalidated;

SMR apparatus usage information can be acquired where each chunk has been used according to the found super block, to determine the proportion occupied by the recording data of each chunk has been used in accordance with invalid usage information for each chunk of use.

Third, it is determined that invalid data records occupancy ratio reaches a predetermined ratio threshold chunk has been used, for the chunk garbage has been used.

Device SMR located upon a determination is invalid chunk used occupancy ratio data recorded reaches a predetermined ratio threshold value, it is determined that the index records chunk has been used in the second memory area in memory find the index record, if Find the index to record, then the index record corresponding write data record is currently being used in the chunk, if not find the index record, the record corresponding to the index data records garbage.

For example concerned, see Figure 4, which is a waste disposal process in a schematic view provided to an embodiment of the invention. As shown, the effective data recording apparatus SMR data area where the occupancy ratio after determining invalid data recorded chunk420 used in the ratio reaches a predetermined threshold value, this has been used in chunk420 0, the effective data recording 4 being used to write and chunk430 2 valid data recorded in the data area, generating a valid data record 0, 2 effective and efficient data recording data recording corresponding to the index record, and saves the index records to the first storage memory area. After all of the devices located SMR chunk420 valid data which has been written to use the chunk430 being used, the properties of the used chunk420 change the unused, then into chunk440 unused, and apply a superblock 450 using the information on the super block attributes of the current record 450 is recorded in each area and the chunk.

In actual use, when SMR hard reboot, in order to ensure the normal use of SMR hard disk device SMR where the need to rebuild the data in memory, specifically refer to FIG. 5, which illustrate the present invention, another embodiment provided by the embodiment of the the method of flowchart of a data writing method of imbricated SMR magnetic disk, writing data to the magnetic recording SMR imbricated disk may be used to contain equipment SMR hard disk, writing data to the magnetic recording imbricated SMR method of hard disk, may include:

Step 501 receives the write command data;

Step 502, the chunk is being used to apply space in the data area according to the length of the data record;

Step 503, the space in the data record is written application;

Step 504, the key, and the flag is written to address chunk being used in the composition of the index record;

Step 505, the index record saved to the first storage area in memory and corresponding to the chunk being used;

Step 506, the remaining space in the chunk is being used is not sufficient to assign a data write instruction to be written data, the chunk index record is stored in the first storage area of ​​memory to being used in index area;

Step 507, the chunk is being used to modify the properties of used and unused chunk apply as the next write data chunk being used;

Step 508, the index recorded in the first storage area to the second storage area storing the memory and corresponding to the used chunk;

Step 509 clears the index recorded in the first storage area;

The above-described steps 501 to 509 is a device where SMR SMR written into the hard disk records and index records data chunk is persistent process, please refer to the detailed description of the embodiment corresponding to FIG. 3A, mentioned here is not tired.

In actual use, when the hard reboot, in order to ensure the normal use of the hard disk SMR, SMR device is located needs to be rebuilt data in memory, see the specific process steps 510-512.

Step 510, the hard disk on restart, determined chunk chunk being used and used according to the attribute of the chunk;

When the SMR hard reboot, the device can determine where the SMR chunk and chunk being used has been used according to the attributes of the chunk.

Alternatively, where the SMR device may be acquired from the attribute of each chunk of the latest hard disk superblock SMR system metadata in the area, to determine the chunk and the chunk being used has been used.

Alternatively, a first super block may further include a global variable, the first global variable in the superblock after application is greater than the first super block of the global variable being requested front. For example speaking, when the device is located SMR next superblock application system metadata area, the current will be the first global variable is incremented by 1 and the super block as a first application obtained a global variable. SMR device is located in the hard disk after the restart is detected, the system metadata area of ​​the hard disk in the SMR global variable to find the largest first superblock. The first global variable maximum current super block is recorded in the recording area of ​​each chunk in the hard disk SMR properties and usage information. SMR device is located is determined chunk and chunk being used and used according to the attribute of each chunk usage information recorded in the superblock.

Step 511, the used chunk index records stored in the write memory and a second memory area corresponding to chunk has been used;

Incidentally, the index record further comprises a second global variables unique to the data recording, the second global variable index records written after recording is greater than the first index of the second write global variables.

SMR recording apparatus chunk index where the index record after obtaining the chunk has been used, according to a second global variables pieces index record, which has been used sequentially written in the second storage area of ​​memory. SMR device is located in the index record is written sequentially extracting pieces of index record mark, and performs a corresponding operation according to the type of marker, specifically divided into the following three cases.

The first case, where the marking device SMR extracted index record is marked for deletion, and discards the same key index record extracted bond and the second global variable is less than the extracted index record index record second global variable, until all of the same key with the extracted index key and the second global record index variable is less than the second index extracted records recording global variables are discarded, discarding the extracted index record.

The second case, where the device SMR extracted index record mark is marked modified, discarded and the same key index record extracted bond and the second global variable is less than the extracted index record index record second global variable, until all of the same key with the extracted index key and the second global record index variable is less than the second index extracted records recording global variables are discarded, the extracted index record written to the second storage area.

The third case, where the marking device SMR extracted index record mark is written, the extracted index record written to the second storage area.

Step 512, the data being used chunk records stored in the record corresponding to the index record reconstruction of the data, and the reconstruction obtained index record is written to the first memory area in the memory corresponding chunk is being used.

Reconstruction obtained index record may include: a data recording key data corresponding to the data tag and the data is written to address the chunk being used.

In summary, the present embodiment provides the data writing method imbricated SMR magnetic disk, comprising data records by key and tag data is written in the chunk is being used; as generated according to the write data command data record includes key data and, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; obtained according to the band since the chunk virtualization, in various randomly between write data chunk, thus achieving the effect improve flexibility SMR writing data in the hard disk.

Furthermore, the index records used by the chunk stored in the second storage area is written in the memory, and writes the obtained index record reconstructed first storage area of ​​the memory; reconstructed data in a timely manner since the restart after the hard disk, Therefore, to solve the problem after restarting SMR hard disk is not working; the effect of increasing the reach SMR performance of the hard disk.

Means Please refer to FIG. 6, which shows a block diagram showing the configuration of the present invention will be writing data provided imbricated a magnetic recording disk SMR embodiment, the write data to the hard disk imbricated magnetic SMR can be used SMR comprises a hard disk in the apparatus, the apparatus writes data imbricated SMR magnetic disk, may include: a receiving module 601, application module 602, a first writing module 603 and storage module 604;

A receiving module 601, for receiving a write data command, the write command includes a key data, tag data and key identification data, labeled as write flag, delete or modify the tag marking, writing numerals are used to write data to the hard disk SMR delete delete SMR indicates the hard disk with the key data, using data modifying numerals are used to modify the data with the same key have been written and SMR disk;

Application module 602, the chunk used for space applications are used in accordance with the length of the data record, the data record comprises a write data command key, and the data tag;

A first writing module 603, a space for recording data written in the application;

Saving module 604 configured to store the key, and the flag is written to address the chunk being used.

In summary, the data provided in this embodiment of the writing device imbricated SMR magnetic disk, comprising by the key, and data recording tag writes data chunk being used; the data based on the write command due to the generation data record includes key data and, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; obtained according to the band since the chunk virtualization, in various randomly between write data chunk, thus achieving the effect improve flexibility SMR writing data in the hard disk.

Please refer to FIG. 7, which shows the structure of the apparatus writing data provided imbricated SMR magnetic disk block diagram of another embodiment of the present invention, the apparatus writes data imbricated magnetic disk can SMR SMR comprises a hard disk device, which writes data to a magnetic recording apparatus imbricated SMR hard disk, may include: a receiving module 701, application module 702, a first writing module 703 and storage module 704;

A receiving module 701, for receiving a write data command, the write command includes a key data, tag data and key identification data, labeled as write flag, delete or modify the tag marking, writing numerals are used to write data to the hard disk SMR delete delete SMR indicates the hard disk with the key data, using data modifying numerals are used to modify the data with the same key have been written and SMR disk;

Application module 702, the chunk used for space applications are used in accordance with the length of the data record, the data record comprises a write data command key, and the data tag;

A first writing module 703, a space for recording data written in the application;

Saving module 704 configured to store the key, and the flag is written to address the chunk being used.

In the present embodiment a first possible implementation of the embodiment, the application module 702 to the chunk being used for the application data area according to the space length of the data record.

In the present embodiment, a second possible implementation, the storage module 704 may include: constituent units 704a and 704b holding unit;

The constituent unit 704a, for the key, and the flag is written to address chunk being used in the composition of the index record;

Alternatively, when the remaining space in the chunk is being used is not sufficient to assign a data write instruction data to be written; the storage unit 704b, the index record for saving the storage area to the first memory and corresponding to the chunk being used , chunk index records stored in the first storage area of ​​memory to being used in the index area.

In the present embodiment a third possible implementation, the apparatus may further comprising: a modification module 705, memory module 706 and a clearing module 707.

The modification module 705, the attributes are used for chunk is used to modify and apply a chunk as unused chunk next write data being used;

The memory module 706, for storing the index recorded in the first storage area to the second storage area in memory and corresponding to the used chunk;

The clearing module 707 for removing index record in the first storage area.

In the present embodiment, the fourth possible implementation, the apparatus may further comprise: determining module 708, a second reconstruction module 709 and the write module 710.

The determination module 708, configured to, when restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;

The second writing module 709, an index of the used chunk records stored in the second storage area is written in the memory corresponding to the used chunk;

The reconstruction module 710, for recording the data stored chunk being used to rebuild the data recording corresponding to the index record, record and index are written in the reconstruction memory with a first memory area corresponding to the chunk being used.

In the present embodiment a fifth possible implementation of this embodiment, the index rebuild obtained recorded comprising: a data record key data, and data corresponding to the tag address and the data is written in the chunk is being used.

In summary, the data provided in this embodiment of the writing device imbricated SMR magnetic disk, comprising by the key, and data recording tag writes data chunk being used; the data based on the write command due to the generation data record includes key data and, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; obtained according to the band since the chunk virtualization, in various randomly between write data chunk, thus achieving the effect improve flexibility SMR writing data in the hard disk.

Further, by the second storage area in the index records stored in the first storage area in the memory corresponding to the used chunk; SMR since the index record in the hard disk has been used persistence chunk into memory, therefore, to solve low efficiency of the reading order is read SMR hard problem; to achieve the effect of increasing the efficiency of reading SMR hard disc.

Furthermore, the index records used by the chunk stored in the second storage area is written in the memory, and writes the obtained index record reconstructed first storage area of ​​the memory; reconstructed data in a timely manner since the restart after the hard disk, Therefore, to solve the problem after restarting SMR hard disk is not working; the effect of increasing the reach SMR performance of the hard disk.

Note that: the above-described embodiments provide a data writing apparatus imbricated SMR magnetic disk when data is written in the imbricated SMR magnetic hard disk, a division of the foregoing functional modules is illustrated, actual applications, may be accomplished according to the above functions required by different functional modules, the internal construction of the apparatus where the upcoming SMR divided into different functional modules to complete all or part of the functions described above. Further, the above-described embodiments provide a data writing imbricated embodiment SMR same concept magnetic disk device and writing data to the hard disk SMR imbricated magnetic recording method, the specific embodiments of the method implementation process, not repeat them here.

Referring to FIG. 8, which shows a block diagram of a configuration example of the present invention provided with a hard disk device according to an SMR embodiment, the apparatus may comprise: a receiver 802 and a processor 804, wherein processor 804 and receiver 802 is coupled.

Receiver 802 for receiving a write data command, the write command includes a key data, tag data and key identification data, labeled as write flag, delete or modify the tag marking, writing numerals are used to write data to the hard disk SMR delete delete SMR indicates the hard disk with the key data, using data modifying numerals are used to modify the data with the same key have been written and SMR disk;

Processor 804, to the chunk for space applications are used in accordance with the length of the data record, the data record comprises a write data command key, and the data tag;

Processor 804, further space for recording data written in the application;

Processor 804, further configured to store the key, and the flag is written to address the chunk being used.

In summary, the SMR of the hard disk device provided with the present embodiment, by comprising the data chunk is written record key data, and the mark being used; as an instruction generated based on the write data and key data record comprises data, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; as obtained according to the band virtualization chunk may be randomly written between each chunk data, it can achieve the effect of improving the flexibility of writing data in the hard disk SMR.

See Figure 9, which shows a block diagram of the structure contains a hard disk SMR device according to another embodiment of the present embodiment of the invention, the apparatus may comprise: a receiver 902, a processor 904 and memory 906, processor 904, respectively, and wherein and a memory 906 coupled to the receiver 902, memory 906 stores at least one computer software, processor 904 may perform related operations in accordance with computer software stored in memory 906.

A receiver 902 for receiving a write data command, the write command includes a key data, tag data and key identification data, labeled as write flag, delete or modify the tag marking, writing numerals are used to write data to the hard disk SMR delete delete SMR indicates the hard disk with the key data, using data modifying numerals are used to modify the data with the same key have been written and SMR disk;

Processor 904, to the chunk for space applications are used in accordance with the length of the data record, the data record comprises a write data command key, and the data tag;

Processor 904, further space for recording data written in the application;

The processor 904 is also configured to store the key, and the flag is written to address the chunk being used.

In the present embodiment a first possible implementation of this embodiment, the processor 904 is further configured to chunk being used by the application data area according to the space length of the data record.

In the present embodiment a second possible implementation of this embodiment, the processor 904, the key is further configured to mark the data chunk being written to the address used in the composition of the index record;

The processor 904 is further configured to save the storage area to the first index record in memory corresponding to the chunk being used; alternatively, the remaining space in the chunk is being used is not sufficient to assign a data write instruction data to be written when , chunk index records stored in the first storage area of ​​memory to being used in the index area.

In a third possible implementation of this embodiment, the processor 904 is further configured to use the properties of the chunk being modified as the next write data is used, and apply an unused chunk being used the chunk;

The processor 904 is further configured to store the index recorded in the first storage area to the second storage area in memory and corresponding to the used chunk;

The processor 904 is further configured to clear the index record in the first storage area.

In the present embodiment, the fourth possible implementation, the processor 904 is further configured to restart the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;

The processor 904 is further configured to record index which has been used chunk stored in the second storage area is written in the memory corresponding to the used chunk;

The processor 904 is further configured to record the data being used chunk stored in the corresponding index record reconstruction with the data record, and writes the obtained index record reconstruction memory with a first memory area corresponding to the chunk being used .

In the present embodiment a fifth possible implementation of this embodiment, the index rebuild obtained recorded comprising: a data record key data, and data corresponding to the tag address and the data is written in the chunk is being used.

In summary, the SMR of the hard disk device provided with the present embodiment, by comprising the data chunk is written record key data, and the mark being used; as an instruction generated based on the write data and key data record comprises data, therefore, to solve the distributed storage system can not be directly ported to SMR layout scheme hard, resulting in lower write performance of hard disk SMR problems; as obtained according to the band virtualization chunk may be randomly written between each chunk data, it can achieve the effect of improving the flexibility of writing data in the hard disk SMR.

Further, by the second storage area in the index records stored in the first storage area in the memory corresponding to the used chunk; SMR since the index record in the hard disk has been used persistence chunk into memory, therefore, to solve low efficiency of the reading order is read SMR hard problem; to achieve the effect of increasing the efficiency of reading SMR hard disc.

Furthermore, the index records used by the chunk stored in the second storage area is written in the memory, and writes the obtained index record reconstructed first storage area of ​​the memory; reconstructed data in a timely manner since the restart after the hard disk, Therefore, to solve the problem after restarting SMR hard disk is not working; the effect of increasing the reach SMR performance of the hard disk.

Those of ordinary skill in the art may be aware, incorporated herein disclosed units and algorithm steps described in the respective exemplary embodiments, it is possible to incorporate electronic hardware, computer software and electronic hardware, or be implemented. Whether these functions are performed by hardware or software depends upon the particular application and design constraints of the technical solutions. Professional technical staff may use different methods for each specific application to implement the described functionality, but such implementation should not be considered outside the scope of the present invention.

Those skilled in the art may clearly understand that, for convenience and brevity of description, specific working process of the foregoing system, apparatus, and unit may refer to the corresponding process in the foregoing method embodiments, not described herein again.

In the several embodiments provided herein, it should be understood that the embodiments, the disclosed system, apparatus and method may be implemented in other ways. For example, the described apparatus embodiments are merely illustrative of, for example, the division unit, may be merely logical function division, there may be other division in actual implementation, for example, a plurality of units or components may be combined or it may be integrated into another system, or some features may be ignored or not performed. Another point, displayed or coupling or direct coupling or communication between interconnected in question may be through some interface, device, or indirect coupling or communication connection unit, may be electrical, mechanical, or other forms.

The unit is described as separated parts may be or may not be physically separate, parts displayed as units may be or may not be physical units, i.e. may be located in one place, or may be distributed to multiple network units. You can select some or all of the units according to actual needs to achieve the object of the solutions of the embodiments.

Further, each of the functional units in the embodiments of the present invention may be integrated in one processing unit, separate units may be physically present, may be two or more units are integrated into one unit.

If the function is implemented as a separate product sold or used in the form of a software functional unit may be stored in a computer-readable storage medium. Based on such understanding, the technical solutions of the present invention per se or contributing to the prior art or part of the technical solutions may be embodied in a software product, which computer software product is stored in a storage medium, comprising several instructions that enable a computer device (may be a personal computer, a server, or network device) to perform all or part of the steps of the methods of the various embodiments of the present invention. The storage medium comprising: a variety of medium U disk, mobile hard disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), magnetic disk, or an optical disc capable of storing program code .

The above are merely specific embodiments of the present invention, but the scope of the present invention is not limited thereto, any skilled in the art in the art within the technical scope of the present invention is disclosed, variations or replacement that can be easily, both It should fall within the scope of the present invention. Accordingly, the scope of the present invention should be in the scope of the claims and their equivalents.

Claims (12)

  1. A method of writing data to the hard disk SMR imbricated magnetic recording method, wherein the hard disk comprises a plurality of SMR comprising the chunk, the method tracks with the obtained virtual band:
    Receiving a write data command, the write command data includes a key, data and tag, the data identifying the key, the label is written mark, modify, or delete flag mark, the write flag for indicating the SMR data is written to the hard disk, deleting the deletion indicates the SMR hard disk having the data key, using the modified numerals are used to modify the data with the same key that has been written and SMR said data disk;
    Application to the chunk of space being used, according to the data record length of the data record comprises the write command data in the key, the data and the marker;
    The space of the data record is written in the application;
    Saving the keys, the marking of the data written to the address of said chunk being used in.
  2. The method according to claim 1, wherein, in use of the chunk contains a data area for storing data records, to the chunk being used in space applications, comprising a length of the data record:
    The application of the space length of the data chunk to the record being used in the data area.
  3. The method according to claim 2, characterized in that, the chunk containing said index being used by the index recording area for storing the said key storage, the data is written with the marker is the chunk used in the address, including:
    The key, the data is written to the tag address of the chunk is being used in the composition of the index record;
    Saving the index record area in memory to the first memory and corresponding to the chunk being used; or when the remaining space in the chunk is being used is not sufficient to assign a data write instruction data to be written, The the index records stored in the index region in the chunk is being used within the memory of said first storage area.
  4. After the method according to claim 3, characterized in that, in the region of the chunk index in the index in said memory of said first storage area to store the records being used in, Also includes:
    chunk of the attribute being used to modify the used and unused chunk apply as the next write data chunk being used;
    The index within the recording area of ​​the first storage area of ​​the storage memory to the second memory with the corresponding chunk has been used;
    Clearing the index record in the first storage area.
  5. Method according to any of claims 2-4, wherein said method further comprises:
    When restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;
    Chunk index records used in the storage, the write memory area of ​​the second memory with the corresponding chunk has been used;
    The chunk of said data record stored in use, reconstruct the data record corresponding to the index record, and writes the obtained index record reconstructed first storage area of ​​said memory and corresponding to the chunk being used .
  6. The method according to claim 5, wherein the index of the obtained reconstructed record comprising: a key data of a data record, the data corresponding to the mark and the data is written is chunk used in the address.
  7. A data writing means imbricated SMR magnetic disk, wherein said SMR chunk comprises a plurality of magnetic hard disk track obtained with the virtual band, the apparatus comprising:
    Receiving means for receiving a write data command, the write command data includes a key, data and tag, the data identifying the key, the label is written mark, modify, or delete flag marking the write labeled with to write the data representing the SMR hard disk, deleting the deletion indicates the SMR hard disk data having the key, using the modified numerals are used to modify the data with the same key and the SMR has been written to the hard drive data;
    Application means for applying to the space being used chunk, the data record comprises data record according to the length of the key data of the write command, the data and the marker;
    Writing a first module, the space for recording the data written in the application;
    Storage means for storing the keys, the marking of the data written to the address of said chunk being used in.
  8. chunk apparatus according to claim 7, wherein, in use of the chunk included in the data recording area for storing data, the application module is being used for according to the length of the data record the data area of ​​the application space.
  9. The apparatus according to claim 8, characterized in that, the chunk containing said index being used by the index recording area for storing the storage module, comprising:
    Composition means for the key, the indicia and the data written to the address of the chunk is being used in the composition of the index record;
    Storage means for recording the index saved to memory and a first memory area corresponding to chunk being used; alternatively, the remaining space in the chunk is being used is not sufficient to assign a write data command to be written, data, the index within the memory of the first storage area of ​​the index recording area to store the chunk is being used by.
  10. The apparatus according to claim 9, characterized in that said apparatus further comprises:
    Modification module, the attribute being used for chunk is used to modify and apply a chunk as unused chunk next write data being used;
    A storage module, the index in the first storage area for storing to the second recording memory with the storage area corresponding to the used chunk already said;
    Clearing means for clearing the index record in the first storage area.
  11. An apparatus according to any of 8-10 claims, characterized in that said apparatus further comprises:
    A determining module, configured to, when restarting the hard disk, and determining chunk chunk being used according to the attributes used in the chunk;
    Second writing means for recording the index used in the chunk stored in the second memory area is written to the memory has been used with a corresponding chunk;
    Reconstruction module, according to the data recording is being used chunk stored in the index and the reconstructed data record corresponding to the record index record, and writes the resulting reconstructed memory corresponding chunk is being used the first storage area.
  12. The apparatus according to claim 11, wherein the index of the obtained reconstructed record comprising: a key data of a data record, the data corresponding to the mark and the data is written is chunk used in the address.
PCT/CN2015/095997 2014-12-05 2015-11-30 Method and apparatus for writing data into shingled magnetic record smr hard disk WO2016086819A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN 201410736477 CN104461390B (en) 2014-12-05 2014-12-05 The method of writing data to the hard disk smr imbricated magnetic recording apparatus and
CN201410736477.6 2014-12-05

Publications (1)

Publication Number Publication Date
WO2016086819A1 true true WO2016086819A1 (en) 2016-06-09

Family

ID=52907519

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/095997 WO2016086819A1 (en) 2014-12-05 2015-11-30 Method and apparatus for writing data into shingled magnetic record smr hard disk

Country Status (2)

Country Link
CN (1) CN104461390B (en)
WO (1) WO2016086819A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104461390B (en) * 2014-12-05 2017-10-24 华为技术有限公司 The method of writing data to the hard disk smr imbricated magnetic recording apparatus and
CN106293497A (en) * 2015-05-27 2017-01-04 华为技术有限公司 Recycling method and device for junk data in shingle-aware file system
CN105491101B (en) * 2015-11-17 2018-09-21 华为技术有限公司 Data processing method and apparatus
CN105677243A (en) * 2015-12-31 2016-06-15 华为技术有限公司 Data writing device and method
CN106201355A (en) * 2016-07-12 2016-12-07 腾讯科技(深圳)有限公司 Method and device for processing data and storage system
CN106201353A (en) * 2016-07-12 2016-12-07 曹蕊 Data writing device and method for key value storage system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631478B1 (en) * 1999-06-18 2003-10-07 Cisco Technology, Inc. Technique for implementing high performance stable storage hierarchy in a computer network
CN103955433A (en) * 2014-05-09 2014-07-30 华为技术有限公司 Shingled magnetic recording hard disk, and method and device for writing data in shingled magnetic recording hard disk
CN104049908A (en) * 2013-03-15 2014-09-17 希捷科技有限公司 Dynamic granule-based intermediate storage
US20140304525A1 (en) * 2013-04-01 2014-10-09 Nexenta Systems, Inc. Key/value storage device and method
CN104156172A (en) * 2013-01-17 2014-11-19 西部数据技术公司 Data management for a data storage device
CN104461390A (en) * 2014-12-05 2015-03-25 华为技术有限公司 Method and device for writing data into imbricate magnetic recording SMR hard disk

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010006099A1 (en) * 2008-07-11 2010-01-14 Marvell World Trade, Ltd. Access point rotation for sharing power load

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631478B1 (en) * 1999-06-18 2003-10-07 Cisco Technology, Inc. Technique for implementing high performance stable storage hierarchy in a computer network
CN104156172A (en) * 2013-01-17 2014-11-19 西部数据技术公司 Data management for a data storage device
CN104049908A (en) * 2013-03-15 2014-09-17 希捷科技有限公司 Dynamic granule-based intermediate storage
US20140304525A1 (en) * 2013-04-01 2014-10-09 Nexenta Systems, Inc. Key/value storage device and method
CN103955433A (en) * 2014-05-09 2014-07-30 华为技术有限公司 Shingled magnetic recording hard disk, and method and device for writing data in shingled magnetic recording hard disk
CN104461390A (en) * 2014-12-05 2015-03-25 华为技术有限公司 Method and device for writing data into imbricate magnetic recording SMR hard disk

Also Published As

Publication number Publication date Type
CN104461390A (en) 2015-03-25 application
CN104461390B (en) 2017-10-24 grant

Similar Documents

Publication Publication Date Title
US8285965B2 (en) Aligning data storage device partition to boundary of physical data sector
US7694105B2 (en) Data storage systems that implement sector sets
US7533230B2 (en) Transparent migration of files among various types of storage volumes based on file access properties
US20130275391A1 (en) Data Expiry in a Non-Volatile Device
US20130332660A1 (en) Hybrid Checkpointed Memory
US20050033930A1 (en) High-speed snapshot method
US20140282514A1 (en) Virtualization support for storage devices
US7174420B2 (en) Transaction-safe FAT file system
US7363540B2 (en) Transaction-safe FAT file system improvements
US20080195799A1 (en) Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon
US20100235565A1 (en) Apparatus and method to protect metadata against unexpected power down
US20050182892A1 (en) Data storage device, method for updating management information in data storage device, and computer program
US8463825B1 (en) Hybrid file system for virtual machine storage
US20130042056A1 (en) Cache Management Including Solid State Device Virtualization
US20130166855A1 (en) Systems, methods, and interfaces for vector input/output operations
US20140281131A1 (en) Systems and methods for persistent cache logging
US20060224818A1 (en) Method for fast access to flash-memory media
US8250033B1 (en) Replication of a data set using differential snapshots
US20100262802A1 (en) Reclamation of Thin Provisioned Disk Storage
US20130166820A1 (en) Methods and appratuses for atomic storage operations
US20110022811A1 (en) Information backup/restoration processing apparatus and information backup/restoration processing system
US20140089264A1 (en) Snapshots for a non-volatile device
US20110197035A1 (en) Data storage device, storing medium access method and storing medium thereof
US20100122047A1 (en) Systems and methods for enhancing a data store
CN1963814A (en) Managing method of data of memorizer

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15865496

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15865496

Country of ref document: EP

Kind code of ref document: A1