Unlock instant, AI-driven research and patent intelligence for your innovation.

Method, device and equipment for deleting associated metadata based on flash memory array

A technology of flash memory array and deletion method, which is applied in the computer field, can solve the problems of low deletion efficiency and memory space occupation, and achieve the effect of improving deletion efficiency

Active Publication Date: 2021-08-31
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The object of the present invention is to provide a method, device, device and computer-readable storage medium for deleting associated metadata based on a flash memory array, so as to solve the problem that a large amount of memory space will be occupied according to the traditional B+ tree insertion and deletion method, resulting in Remove less efficient issues

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
  • Method, device and equipment for deleting associated metadata based on flash memory array
  • Method, device and equipment for deleting associated metadata based on flash memory array
  • Method, device and equipment for deleting associated metadata based on flash memory array

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] The following introduces Embodiment 1 of a method for deleting associated metadata based on a flash memory array provided by the present invention, see figure 1 , embodiment one includes:

[0052] Step S101: After inserting the first metadata in the memory, in response to an instruction to insert the second metadata, determine whether the first metadata is in the memory, wherein the first metadata is the record from logical address L to The metadata of the mapping relationship of the physical address P1, the second metadata is metadata recording the mapping relationship from the logical address L to the physical address P2.

[0053] Step S102: If the first metadata is in memory, modify the first metadata to second metadata, and mark the associated metadata corresponding to the first metadata as an item to be deleted, wherein , the associated metadata is the associated metadata recorded from the physical address P1 to the logical address L.

[0054] Step S103: If the f...

Embodiment 2

[0058] The following is a detailed introduction to Embodiment 2 of a method for deleting associated metadata based on a flash memory array, see figure 2 , embodiment two specifically includes:

[0059] Step S201: After inserting the first metadata in the memory, in response to the instruction to insert the second metadata, judge whether the first metadata is in the memory, if the first metadata is in the memory, go to step S202, otherwise , enter step S207. Wherein, the first metadata is metadata recording the mapping relationship from the logical address L to the physical address P1, and the second metadata is metadata recording the mapping relationship from the logical address L to the physical address P2.

[0060] As mentioned above, in the all-flash array, in order to ensure the SSD, the software will avoid frequently writing to a location, so when writing to the same logical address, the actual physical address has changed.

[0061] Specifically, when the user writes d...

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 method for deleting associated metadata based on a flash memory array. After the first metadata is inserted into the memory, in response to an instruction to insert the second metadata, the associated metadata will be deleted according to whether the first metadata is in the memory or not. Mark as an item to be deleted, or delete the first metadata when the metadata is flashed to the flash array. When the associated metadata is flashed to the flash array, if the associated metadata is marked as an item to be deleted, or the associated metadata If the metadata corresponding to the data has been deleted, delete the associated metadata. It can be seen that when this method flashes associated metadata to the flash memory array, it only needs to determine whether to delete the associated metadata according to whether it is marked as a deleted item or whether the corresponding metadata is deleted, so as to avoid occupying a large amount of memory space , improving the deletion efficiency. The present invention also provides a device, device and computer-readable storage medium for deleting associated metadata based on a flash memory array, and its functions correspond to those of the above method.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a method, device, equipment and computer-readable storage medium for deleting associated metadata based on a flash memory array. Background technique [0002] In the era of big data, the storage of massive data requires the support of the file system, and the metadata performance of the file system becomes the key to affecting the performance of file access. [0003] The B+ tree is a balanced search tree designed for disks or other direct access auxiliary devices, and is usually used in databases and file systems of operating systems. Generally, metadata is organized in the form of a B+ tree in the memory disk, and the B+ tree in the memory is used as an increment of the disk B+ tree. When the B+ tree in the memory reaches a certain threshold, it needs to be flushed to the disk. If there is metadata on the disk, the metadata in the memory and the metadata on the disk will be mer...

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 Patents(China)
IPC IPC(8): G06F3/06
CPCG06F3/0608G06F3/0652G06F3/0688
Inventor 刘丹
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD