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

KV memory database storage management method based on range fragmentation mode

A storage management and database technology, applied in the field of KV in-memory database storage management based on range sharding, can solve problems such as reducing access performance

Active Publication Date: 2021-05-11
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF11 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The lock mechanism turns the concurrent access of critical resources into serial sequential access, thereby reducing access performance

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] The KV in-memory database storage management method based on range fragmentation mode of the present invention comprises the following steps:

[0071] S1. When the database is started, create the first range storage area, and start a background thread to sequentially take out the range storage areas from the queue to be processed, determine the need for expansion, split or reduction, and call the corresponding algorithm for processing.

[0072] S2. When inserting data into the database, use the new KV data insertion algorithm to insert data into a storage area of ​​a certain range, and judge whether the storage area of ​​this range needs to be expanded or dismantled, and if necessary, put the storage area of ​​this range into the waiting queue.

[0073] S3. When the database deletes data, after the data is deleted using the KV data deletion algorithm, it is judged whether the range storage area needs to be reduced, and if necessary, the range storage area is put into the...

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 KV memory database storage management method based on a range fragmentation mode, and belongs to the technical field of memory databases. The KV memory database storage management method based on the range fragmentation mode comprises the following steps that S1, when a database is started, a first range storage area is created, a background thread is started, the range storage area is sequentially taken out from a queue to be processed, it is judged that expansion, splitting or reduction is needed, and a corresponding algorithm is called for processing; S2, when the data is inserted into the database, the data is inserted into a certain range storage area by using a new KV data insertion algorithm; and S3, when the database deletes the data, after the KV data deletion algorithm is used for deleting the data, whether the storage area in the range needs to be reduced or not is judged. According to the KV memory database storage management method based on the range fragmentation mode, the CPU cache hit rate can be increased, the number of times of memory space reconstruction is reduced, and good application and popularization value is achieved.

Description

technical field [0001] The invention relates to the technical field of in-memory databases, and specifically provides a KV in-memory database storage management method based on range sharding. Background technique [0002] In recent years, as the capacity of dynamic random access memory (DRAM) has increased and the unit price has decreased, it has become possible to store and process large amounts of data in memory. In-memory database (MMDB: Main Memory Database, also called main memory database) is a database management system that stores all or most of the data in memory. Compared with disk, the data read and write speed of memory is several orders of magnitude higher. Saving data in memory can greatly improve the performance of applications than accessing it from disk. KV memory database refers to the memory database that stores KEY-VALUE type data. [0003] The existing memory database storage method is to divide the allocated space into pages, and write each page sequ...

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
IPC IPC(8): G06F16/901G06F3/06
CPCG06F16/9024G06F3/064G06F3/0613
Inventor 梁波张晖于暄张炜刚孙思清
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD