Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for realizing multi-key finding of key value database

An implementation method and database technology, applied in the computer field, can solve problems such as multi-IO overhead and low performance, and achieve the effects of convenient use, improved efficiency, and resource saving

Inactive Publication Date: 2013-03-06
PEKING UNIV FOUNDER GRP CO LTD +2
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, those skilled in the art can understand that the above-mentioned solution has performed two data accesses in total, and the defect brought thereby is that more IO overheads have been caused. Therefore, the realization of this multi-key search The solution suffers from poor 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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for realizing multi-key finding of key value database
  • Method for realizing multi-key finding of key value database
  • Method for realizing multi-key finding of key value database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the above objects, features and advantages of the present invention more comprehensible, specific implementations of the present invention will be described in detail below in conjunction with the accompanying drawings. In the following description, specific details are set forth in order to provide a thorough understanding of the present invention. However, the present invention can be implemented in many other ways than those described here, and those skilled in the art can make similar extensions without departing from the connotation of the present invention. Accordingly, the present invention is not limited to the specific embodiments disclosed below.

[0029] Those skilled in the art know that a general key-value database can only search for a single key value, for example, you can search for the value of key=a certain value, but you cannot search for key(1)=a certain value and key(2) = some value...and key(n) = some value's value. Individual ke...

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 provides a method for realizing the multi-key finding of a key value database. The method comprises the following steps of: registering a dividing structure of a first key for a main data table in a key value databank, and registering a dividing structure of a second key for a main data table index table, wherein a dividing method of each line of data and a comparison rule of each row of data of the main data table and the index table are respectively provided by the dividing structure of the first key and the dividing structure of the second key of the main data table and the index table, so that an index table which meets multi-row finding is established when indexes are established for the main data table. The technical scheme of the invention can effectively and reasonably improve the efficiency for finding multiple key values, is simple and efficient, and the expense can be neglected, so that the resource is effectively saved; and moreover, by utilizing the method provided by the technical scheme of the invention to realize the multi-key value finding, all items which meet querying conditions can be obtained through once index query, so that the method is convenient and efficient to use.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a method for realizing multi-key search of a key-value database. Background technique [0002] After decades of development, the relational database management system (RDBMS) has been widely used, but at the same time it has exposed many inherent defects, and its performance cannot meet the latest types of application requirements. NoSQL is a new data storage management technology developed in recent years. It tries to avoid the shortcomings of RDBMS's low performance in the case of large data volume and a large number of multi-table connections. The key / value storage engine (key / value storage engine) is a technical solution of NoSQL, which stores modeless key-value data (key / value pair), and the key-value data is an unstructured byte string inside the storage engine. The storage engine does not understand the internal structure of key-value data, and the application is respon...

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 PEKING UNIV FOUNDER GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products