Realization method and apparatus for data structure of key value storage system
A data structure and storage system technology, applied in the input/output process of data processing, electrical digital data processing, special data processing applications, etc., can solve problems such as low memory usage, achieve compact data storage, reduce memory overhead, The effect of improving memory usage
Active Publication Date: 2018-04-17
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF4 Cites 14 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] Based on this, it is necessary to address the problem of low memory usage in the native key-value storage system, and provide a method and device for realizing the data structure of the key-value storage system, which can improve the memory usage
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0028] It can be understood that the terms "first", "second" and the like used in the present invention can be used to describe various elements herein, but these elements are not limited by these terms. These terms are only used to distinguish one element from another element. For example, without departing from the scope of the present invention, a first judging module could be called a second judging module, and similarly, a second judging module could be called a first judging module. Both the first judging module and the second judging module are judging modules, but they are not the same jud...
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 relates to a realization method and apparatus for a data structure of a key value storage system. The method comprises the steps of obtaining data, a data size and a data structure type;configuring a block of a fixed size each time; according to the data size, storing the data in the blocks, wherein the blocks comprise heads, the heads are used for recording management information of a block chain table and block attributes, and the management information comprises numbers of predecessor and successor blocks in the block chain table; and according to the data structure type, adding the configured blocks to a block chain table structure taking the blocks as nodes or a tree structure taking the blocks as the nodes. According to the realization method and apparatus for the datastructure of the key value storage system, the blocks of the fixed sizes are configured, and the blocks storing the data are associated through the chain table or the tree structure, so that the datastorage is compacter, the memory overhead of management is greatly reduced, and the memory usage rate is increased.
Description
technical field [0001] The invention relates to the field of data storage, in particular to a method and device for realizing a data structure of a key-value storage system. Background technique [0002] A key-value storage system refers to a data storage system stored in a key (key)-value (value) manner. For example, redis is a high-performance key-value database. Native redis databases usually use private memory to store data, and each string element and data structure node applies for memory separately. Due to the use of private memory to store and manage data, the memory fragmentation problem of native redis is relatively serious, and the memory usage rate is very low. Contents of the invention [0003] Based on this, it is necessary to address the problem of low memory usage in the native key-value storage system, and provide a method and device for realizing the data structure of the key-value storage system, which can improve the memory usage. [0004] A method fo...
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
Login to View More IPC IPC(8): G06F17/30
CPCG06F16/2272G06F16/00G06F3/0608G06F3/0679G06F3/064G06F16/2246G06F3/0631G06F3/0604G06F3/0673
Inventor 肖涛
Owner TENCENT TECH (SHENZHEN) CO LTD