Storage device and block storage method based on the storage device

Patent metadata

Field	Value
Publication number	US-10565075-B2
Application number	US-201515578474-A
Country	US
Kind code	B2
Filing date	Dec 16, 2015
Priority date	Jun 3, 2015
Publication date	Feb 18, 2020
Grant date	Feb 18, 2020

Abstract

The present application discloses a storage device and a block storage method based on the storage device, wherein disk space of the storage device includes a data area having a plurality of end-to-end adjacent data block units, each of which includes a metadata block and a data block adjacent to each other; wherein the data block with a first preset capacity is configured to store target data, and the metadata block with a second preset capacity is configured to store information of the target data. With the storage device, metadata is stored in a distributed manner, wherein each of the metadata blocks and the data blocks are stored as a whole. The address offset of updating metadata after writing data is thus reduced, and the metadata update efficiency, as well as the overall storage performance of the storage device are improved. In addition, with the metadata stored in this distributed manner, the probability of data unavailability due to continuous damage of a plurality of metadata blocks is greatly reduced, and the defects in the prior art that the intact data blocks cannot store data normally due to continuous damage of a plurality of metadata is overcome.

First claim

What is claimed is:

1. A storage device, wherein disk space of the storage device comprises a data area having a plurality of end-to-end adjacent data block units, each of which comprises a metadata block and a data block adjacent to each other;
wherein the data block with a first preset capacity is configured to store target data, and the metadata block with a second preset capacity is configured to store data information of the target data;
the disk space of the storage device further comprises a control block having a control block header and a block bitmap; wherein the control block header is configured to store the number of the data block units, the first preset capacity and the second preset capacity, and the block bitmap is configured to store status information of usage status of each block unit;
the disk space of the storage device further comprises a redundant control block configured to be a redundant backup of the control block; and
the tail address of the redundant control block is the same to that of the disk space.

2. The storage device of claim 1 wherein, the head address of the control block is the same to that of the disk space, and the control block is adjacent to the first data block unit in the data area.

3. A block storage method based on a storage device, comprising:
receiving a data storage instruction for data to be stored;
determining a target data block unit in a data area of the formatted storage device, wherein the storage device has been formatted, and the disk space of the formatted storage device comprises a data area having a plurality of end-to-end adjacent data block units, each of which comprises a metadata block and a data block adjacent to each other; wherein the data block with a first preset capacity is configured to store target data, and the metadata block with a second preset capacity is configured to store data information of the target data; the disk space of the storage device further comprises a control block having a control block header and a block bitmap; wherein the control block header is configured to store the number of the data block units, the first preset capacity and the second preset capacity, and the block bitmap is configured to store status information of usage status of each block unit; the disk space of the storage device further comprises a redundant control block configured to be a redundant backup of the control block; and the tail address of the redundant control block is the same to that of the disk space and
storing the data to be stored into the target data block unit.

4. A block storage method based on a storage device, comprising:
formatting the storage device so that disk space of the formatted storage device comprises a data area having a plurality of end-to-end adjacent data block units, each of which comprises a metadata block and a data block adjacent to each other; wherein, the data block with a first preset capacity is configured to store target data, and the metadata block with a second preset capacity is configured to store data information of the target data; the disk space of the storage device further comprises a control block having a control block header and a block bitmap; wherein the control block header is configured to store the number of the data block units, the first preset capacity and the second preset capacity, and the block bitmap is configured to store status information of usage status of each block unit; the disk space of the storage device further comprises a redundant control block configured to be a redundant backup of the control block; and the tail address of the redundant control block is the same to that of the disk space;
determining a target data block unit in the data area; and
storing data to be stored into the target data block unit.

5. The method of claim 4 , wherein, formatting the storage device further makes the disk space of the formatted storage device comprise a control block having a control block header, a block bitmap, and a redundant control block configured to be a redundant backup of the control block; wherein the control block header is configured to store the number of the data block units, the first preset capacity and the second preset capacity, and the block bitmap is configured to store status information of usage status of each data block unit.

6. The method of claim 5 , wherein, determining a target data block unit in the data area comprises:
determining whether a linked list of not-full filled blocks in the memory is not null;
determining, in response to the determination that the linked list of not-full filled blocks is not null, a minimum data block unit according to the linked list of not-full filled blocks; and
determining the minimum data block unit as the target data block unit.

7. The method of claim 6 , wherein, determining a target data block unit in the data area further comprises:
determining, in response to the determination that the linked list of not-full filled blocks is null, whether there is an idle data block unit in the data area according to the block bitmap;
determining, in response to the determination that there is an idle data block unit in the data area, an idle data block unit with the forefront address in the data area as a minimum idle data block unit, and determining the minimum idle data block unit as the target data block unit; and
determining, in response to the determination that there is no idle data block unit in the data area, that the target data block unit does not exist and exiting, or recycling the data block unit designated by a recycle instruction, and determining the designated data block unit as the target data block unit.

8. The method of claim 7 , wherein, recycling the data block unit designated by a recycle instruction comprises:
clearing the metadata block of the designated data block unit and updating status information corresponding to the designated data block unit stored in the block bitmap;
determining whether data information of data stored in the data block of the designated data block unit is stored in the linked list of not-full filled blocks; and
in response to the determination that data information of the data stored in the data block of the designated data block unit is stored in the linked list of not-full filled blocks, deleting the data information from the linked list of not-full filled blocks.

9. The method of claim 4 , wherein, storing the data to be stored into the target data block unit comprises:
determining whether the remaining space of the data block of the target data block unit is sufficient according to the size of the data to be stored and the size of the target data stored in the data block of the target data block unit,
if the remaining space is sufficient, dividing the data to be stored into a plurality of data segments, writing each of the data segments into the data block of the target data block unit successively, and writing data information of the data segments into the metadata block of the target data block unit.

Assignees

• Hangzhou Hikvision Digital Tec

Inventors

• Zeng Fanli
• Lin Peng
• Lin Qiqian
• Wang Weichun

Classifications

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F2201/805

  Real-time · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0673

  Single storage device · CPC title