Supercharge Your Innovation With Domain-Expert AI Agents!

Key-value pair-based data structure implementation method, device, device and storage medium

A technology of data structure and implementation method, applied in the direction of database index, database management system, structured data retrieval, etc., can solve the data storage structure of limited KV storage system, cannot provide effective support for application layer storage requirements, and KV storage system cannot provide effective support. Support data structure management methods and other issues

Active Publication Date: 2021-04-02
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, limited by the data storage structure of the KV storage system, it cannot provide effective support for the increasingly rich storage requirements of the application layer
Typically, people are more accustomed to using data structures (such as arrays, linked lists, etc.) to manage data, but the KV storage system cannot support the management of data structures

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
  • Key-value pair-based data structure implementation method, device, device and storage medium
  • Key-value pair-based data structure implementation method, device, device and storage medium
  • Key-value pair-based data structure implementation method, device, device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] figure 2 It is a flow chart of a key-value pair-based data structure implementation method provided by Embodiment 1 of the present invention. This embodiment is applicable to how to convert a data structure into a key-value pair, and is especially applicable to blockchain node-based The scenario where the application layer in the system architecture, the data structure interface in the logical data interface layer, and the physical storage layer are progressively transformed into data key-value pairs. The following embodiments will be described by taking the conversion of the data structure in the blockchain system into a key-value pair as an example. However, those skilled in the art can understand that the technical solution of the embodiment of the present invention is not limited to be used in the blockchain system. The method can be executed by a data structure implementation device based on key-value pairs, which can be implemented in the form of software and / or...

Embodiment 2

[0057] image 3 It is a flow chart of a key-value pair-based data structure implementation method provided by Embodiment 2 of the present invention. On the basis of the above-mentioned embodiments, in this embodiment, when the data structure is an array, the data structure interface is further processed according to the data The mapping relationship between the structure and the key-value pair, and the logical address of the key-value pair to determine the target data of the logical data processing request are explained. Such as image 3 As shown, the method includes the following specific steps:

[0058] S310, the data structure interface acquires a logical data processing request of the application layer, where the logical data processing request is used to operate data stored in the data structure.

[0059] S320. The data structure interface determines the array name and subscript of the target data as the key identifier of the data key-value pair.

[0060] In this embod...

Embodiment 3

[0071] Figure 4 A flow chart of a data structure implementation method based on key-value pairs provided by Embodiment 3 of the present invention. On the basis of the above embodiments, in this embodiment, when the data structure is a linked list, the data structure interface is further implemented according to the data The mapping relationship between the structure and the key-value pair, and the logical address of the key-value pair to determine the target data of the logical data processing request are explained. Such as Figure 4 As shown, the method includes the following specific steps:

[0072] S410, the data structure interface acquires a logical data processing request of the application layer, where the logical data processing request is used to operate data stored in the data structure.

[0073] S420, the data structure interface determines the linked list node identifier of the target data as the key identifier of the data key-value pair; wherein, the previous n...

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 discloses a data structure implementation method and device based on key value pairs, equipment and a storage medium. The method comprises the steps that a data structure interface obtains a logic data processing request of an application layer, and the logic data processing request is used for operating data stored in a data structure; The data structure interfacedetermines a logic address of a key value pair of target data of the logic data processing request according to a mapping relation between a data structure and the key value pair; And the data structure interface performs data processing operation on the target data according to the logic address. In the technical scheme of the embodiment of the invention, the data structure interface can convertdifferent forms of data structures into key value pairs so as to establish association with the key value pairs corresponding to the data stored in the physical storage layer, so that the management mode of the data structure based on the key values is realized, and support is provided for the block chain application layer to meet the data storage requirement of the data structure form.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of data storage, and in particular to a key-value pair-based data structure implementation method, device, device, and storage medium. Background technique [0002] The current blockchain system includes the application layer and the underlying data storage system, and the underlying data storage system uses a variety of underlying data storage technologies, one of which is widely used is the key value pair (Key Value, referred to as KV) Storage System. Under the control of the application layer of the blockchain system, the KV storage system supports access processing such as data reading and writing of the blockchain system. [0003] In the KV storage system, many key-value pairs are used to store various data that the blockchain system needs to store. However, limited by the data storage structure of the KV storage system, it cannot provide effective support for the increasingl...

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): G06F16/22G06F16/2458G06F16/25G06F16/27
Inventor 肖伟
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com