Association metadata deletion method, device and device based on flash memory array
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A flash memory array and deletion method technology, applied in the computer field, can solve the problems of memory space occupation and low deletion efficiency, etc.
Active Publication Date: 2019-01-15
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF13 Cites 4 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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 memory, in response to an instruction to insert the second metadata,depending on whether the first metadata is in memory, or the associated metadata is marked as an item to be deleted, or the first metadata is deleted when the metadata is brushed to the flash memory array, when the associated metadata is brushed to the flash memory array, if the associated metadata is marked as an item to be deleted, or the metadata corresponding to the associated metadatahas been deleted, the associated metadata is deleted. Therefore, the method can determine whether to delete the associated metadata only according to whether the associated metadata is marked as deleted items or whether the corresponding metadata is deleted when the associated metadata is brushed under the flash memory array, thereby avoiding occupying a large amount of memory space and improvingthe deletion efficiency. The invention also provides an associated metadata deleting device, a device and a computer-readable storage medium based on a flash memory array, the functions of which correspond to the 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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more