Data writing device and method for key value storage system

A data writing and storage system technology, applied in the input/output process of data processing, electrical digital data processing, input/output to record carrier, etc. Protect disk fragmentation and other issues, achieve the effect of preventing improper rewriting, improving garbage collection efficiency, and alleviating the degree of hard disk fragmentation

Inactive Publication Date: 2016-12-07
曹蕊
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the problems that the stored data is easy to be overwritten and cannot be protected, the disk fragmentation is serious, and the data storage is not centralized, which affects the garbage collection rate, the present invention provides a data writing device and method for a key-value storage system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data writing device and method for key value storage system
  • Data writing device and method for key value storage system
  • Data writing device and method for key value storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Such as figure 1As shown, the present embodiment provides a data writing device for a key-value storage system, the key-value storage system is built in a shingled magnetic recording SMR hard disk, including an instruction receiving unit 1 for receiving a write instruction, for Judging unit 2 and writing unit 3 for judging whether the location to be written to the key-value data object is located in the protected area. The write instruction received by the receiving unit 1 is used to instruct to write the key-value data object into the SMR hard disk. The SMR hard disk includes multiple hard disk partitions and a protected area, and the protected area stores a firmware. The protected area includes the controller program code and a main program code of the firmware, and the main program code of the firmware includes a configuration address data, wherein the configuration address data records the address range of the protected area in the firmware memory . If the judging...

Embodiment 2

[0029] Such as figure 2 As shown, the data writing device for the key-value storage system also includes a moving unit 4, and at least one sub-data object included in the key-value data object corresponds to the object identifier of the key-value data object. On the basis of Embodiment 1, in When the invalid data in the SMR hard disk is garbage collected, the judging unit 2 is also used to judge whether each valid sub-data object of the corresponding object identifier is stored in the same hard disk partition, and the invalid data is a part or part of the subsequent deleted key-value data object. All child data objects are formed. If the judging result of judging unit is that each effective sub-data object is not stored in the same hard disk partition, then determine the second target partition in a plurality of hard disk partitions; moving unit 4 is used to move each effective sub-data object to the first Two adjacent tracks in the target partition.

[0030] When determini...

Embodiment 3

[0032] Such as image 3 As shown, the present embodiment provides a data writing method for a data writing device of a key-value storage system. The key-value storage system is built in a shingled magnetic recording SMR hard disk, including the following steps:

[0033] S1: Receive a write command, the write command is used to indicate that the key-value data object is written into the SMR hard disk, the SMR hard disk includes a plurality of hard disk partitions and a protected area, and the protected area stores a firmware; the protected area includes the controller program code and a main program code of the firmware, and the main program code of the firmware includes a configuration address data, wherein the configuration address data records the address range of the protected area in the firmware memory;

[0034] S2: Determine whether the location where the key-value data object is to be written is located in the protected area,

[0035] If the location to be written is l...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a data writing device for a key value storage system. The key value storage system is established in an imbricated type magnetic recording SMR hard disk. The data writing device comprises an instruction receiving unit, a judging unit and a writing unit; the instruction receiving unit is used for receiving a writing instruction which is used for indicating that a key value data object is written in the SMR hard disk, the SMR hard disk comprises multiple hard disk partitions and a protection zone, and firmware is stored in the protection zone; the judging unit is used for judging whether the to-be-written position of the key value data object is located in the protection zone or not, if the to-be-written position is located in the protection zone, an operation for writing key value data in the SMR hard disk is canceled, and if the to-be-written position is located in the hard disk partitions, a first target partition corresponding to the key value data object in the SMR hard disk is judged; the writing unit is used for segmenting the key value data object into at least one subdata object and sequentially writing the subdata objects in adjacent magnetic tracks in the first target partition. Accordingly, a write-protected mechanism is provided, and therefore the firmware is prevented from being improperly rewritten; meanwhile, the hard disk fragmentation degree is decreased, and the system garbage recycling efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to a data writing device and method for a key-value storage system. Background technique [0002] With the development of hard disk technology, Shingled Magnetic Recording (SMR) technology has become a technology to increase the storage density of disks. When writing new tracks, it will cover a part of the existing tracks, so that the existing tracks will become Narrow, thereby increasing the data storage density. But at the same time, it is limited that data can only be written sequentially. For random read and write, only data can be read in first, modified, and then written sequentially as a whole. Information that is intended to be preserved is also overwritten and cannot be protected. And when deleting data, the operation is also performed on the entire key-value data object, while in the SMR hard disk, the sub-data objects of the same key-value data object may be scatte...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/0608G06F3/0644G06F3/0676
Inventor 曹蕊
Owner 曹蕊
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products