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

Storage space recovery method, storage medium and program product

A storage space and recovery method technology, applied in the fields of storage media, program products, and storage space recovery methods, can solve problems affecting LSM-tree performance, and achieve the effect of reducing resource consumption

Active Publication Date: 2022-02-08
ALIBABA CLOUD COMPUTING LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, when using this storage method, if you need to release the storage space of the value, you need to occupy the resources of the LSM-tree, which affects the performance of the LSM-tree

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
  • Storage space recovery method, storage medium and program product
  • Storage space recovery method, storage medium and program product
  • Storage space recovery method, storage medium and program product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present application, the following will clearly and completely describe the technical solutions in the embodiments of the present application in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments in the embodiments of the present application shall fall within the protection scope of the embodiments of the present application.

[0019] The specific implementation of the embodiment of the present application will be further described below in conjunction with the accompanying drawings of the embodiment of the present application.

[0020] see figure 1 , in order to conveniently illustrate the solution of the present a...

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 embodiment of the invention provides a storage space recovery method, a storage medium and a program product, and the method comprises the steps: obtaining an invalid key value identifier corresponding to an invalid key when a key storage region carries out the storage space recovery, wherein the key value identifier is an identifier distributed for value data, the value data is obtained after key-value separation is carried out on key-value pairs, keys and corresponding key-value identifiers are stored in the key storage area, and the key-value identifiers and corresponding value data are stored in the value storage area; determining a value storage file containing an invalid key value identifier from the value storage area, deleting the invalid key value identifier and the corresponding value data from the value storage file, and re-writing the remaining key value identifiers in the value storage file and the corresponding value data into the value storage area so as to perform storage space recovery on the value storage area.

Description

technical field [0001] The embodiments of the present application relate to the technical field of data storage, and in particular, to a method for reclaiming a storage space, a storage medium, and a program product. Background technique [0002] LSM-tree (Log Structured Merge Tree) is a data structure that stores key-value pairs. It stores data modification and deletion operations in the form of append, thereby improving the overall performance of the storage system. In order to improve the read and write performance of the LSM-tree, the values ​​in the key-value pairs are separated and stored in files, and the key and value addresses can be stored in the LSM-tree. [0003] However, when using this storage method, if the value storage space needs to be released, the resources of the LSM-tree need to be occupied, which affects the performance of the LSM-tree. Contents of the invention [0004] In view of this, an embodiment of the present application provides a solution f...

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): G06F16/17G06F16/172G06F16/16
CPCG06F16/1737G06F16/172G06F16/162
Inventor 李晋忠李钰
Owner ALIBABA CLOUD COMPUTING LTD