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

Method and device for key value data query

A technology of data query and query method, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of low ID repetition probability, slow response, waste of storage space, etc.

Active Publication Date: 2013-08-14
阿里巴巴(深圳)技术有限公司
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0026] (1) Use Message Digest Algorithm (MD5) or Universally Unique Identifier (UUID) as the ID, which makes the length of the ID too long. MD5 needs 32 characters, and UUID needs 36 characters. character, the saved text information may not be as long as the ID, which wastes storage space;
[0027] (2) The ID repetition probability generated by MD5 or UUID algorithm is very low. Although the probability is very low, there is still a probability of repetition, and the uniqueness cannot be guaranteed by itself;
[0028] (3) All queries are queried one by one, especially depending on the number of one request, there may be a scene of slow response, which is not allowed for key applications

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
  • Method and device for key value data query
  • Method and device for key value data query
  • Method and device for key value data query

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The technical solutions of the present application will be further described in detail below through the drawings and embodiments.

[0071] This application uses a whitelist based on a distributed structure to ensure the uniqueness of the generated identification information ID, and combines multiple query request information initiated by the user pointing to the same key-value server, obtains connections from the lock-free connection pool, and sends them in parallel To query in the key-value server or database, so as to achieve high-speed key-value data query. Among them, the key value (KV) data refers to the query request information Key and the query result information Value.

[0072] image 3 This is a schematic diagram of an application scenario of the key value data query method according to the embodiment of this application. The application scenarios include: massive key-value data query system, distributed key-value system, and distributed database system. Among t...

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 relates to a method and a device for key value data query. The method includes: receiving key value data with a plurality of query request messages; inquiring a white list according to first messages; converting first messages into first identification messages when the first messages are not inquired definitely, and determining key value servers of a plurality of first identification messages; combining the plurality of first identification messages which belong to the same key value serve definitely, and inquiring the key value servers; converting first messages into second identification messages when the first identification messages are not inquired definitely and second messages and the first messages are different, storing the second identification messages in the white list; and sending key value data with a plurality of query result messages. Therefore, the method and the device for the key value data query achieve high speed batch query of huge amount of key value data, guarantee uniqueness of a generated identification message identity document (ID) by adopting the white list, and adopt combination of the query request messages and an unlocked connection pool to enable processed data volume to be increased greatly and response time to be improved greatly.

Description

Technical field [0001] This application relates to the field of Internet data processing, and in particular to a method and device for querying key-value data. Background technique [0002] With the rapid development of network technology and computer technology, more and more data and information are produced in people's daily life. For example, electronic consumption records need to be stored and retained to facilitate users to query and keep files. Existing stand-alone systems can no longer meet the requirements for massive data storage, and are even more incapable of key-value data query. Therefore, effective management of massive key-value data is an urgent problem to be solved. [0003] The key value (KV) data refers to query request information Key and query result information Value. [0004] figure 1 It is a method flow chart of a single-machine key-value data batch mutual check system in the prior art. [0005] The user sends the batch query request information Key to the si...

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): G06F17/30
Inventor 金伟
Owner 阿里巴巴(深圳)技术有限公司