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

A data query method and device

A data query and data technology, applied in the field of data processing, can solve problems such as increasing the application cost of server systems, and achieve the effects of avoiding the consumption of query resources and time, improving server performance, and resisting malicious query access.

Active Publication Date: 2018-09-28
ALIBABA GRP HLDG LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when using this method, when the cluster expands, the user's data will be redistributed, and the Bloom filter needs to be reconstructed, which will increase the application cost of the entire server system

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
  • A data query method and device
  • A data query method and device
  • A data query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The main idea of ​​this application is to pre-build a filter table containing multiple filter sub-tables (Bloom filter) for data in a data cluster (server database) according to the stand-alone memory of the server and the capacity of the database, so that the database The data with the same identifier determined according to the predetermined rule is assigned to the same filter subtable, and the filter subtable is indexed by the corresponding identifier; and for the query data, the identifier of the query data is determined according to the predetermined rule and the index of the corresponding index is obtained according to the identifier Filter subtables to determine whether query data exists in the database before accessing the database, thereby reducing unnecessary server access to the database, improving server performance, and preventing offensive query access to the server.

[0021] In order to make the purpose, technical solution and advantages of the present app...

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 data querying method and device. The method includes: receiving a query request for query data; based on predetermined rules, determining a corresponding identifier of the query data; according to the identifier, acquiring a filter sub-table corresponding to the query data, from a filter table pre-established and including a plurality of filter sub-tables, each which includes digests of one or multiple pieces of data in a database; extracting the digest of the query data; matching the digest of the query data with the digest in the filter sub-table; if matching is affirmative, acquiring the query data from the database. The data querying method and device has the advantages that server performance is effectively improved, unnecessary query resources and time consumption are avoided, and malicious query access is kept out.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a data query method and device. Background technique [0002] In today's society, with the development of information and communication technology, we cannot do without the transmission / reception of various data by the network. This requires the server to process a huge amount of data, which is the big data processing that people are most concerned about at this stage. Then, how to query related data in the database of large data sets has become a hot research issue. [0003] Usually, in query requests such as e-mail accounts, the query rate per second (QPS, QueryPer Second) of the account service is generally relatively high, and a large number of query requests for non-existing accounts will also be received. For example, an account that has been deleted or some offensive access to the system that guesses the account. Wherein, the existing account can increase the query rate p...

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): G06F17/30
CPCG06F16/22G06F16/9014
Inventor 谢东凯胡凌云陆小亮
Owner ALIBABA GRP HLDG LTD