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

List query method, device and equipment

A query method and list technology, applied in the computer field, can solve problems such as increased pressure on the target database, slow response to list query requests, and increased number of target database queries

Pending Publication Date: 2020-06-19
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the scenario of high concurrent query requests and a large number of lists, the number of queries on the target database will increase, the pressure on the target database will increase, and the query response of the target database will slow down, which in turn will slow down the request response of the list query.

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
  • List query method, device and equipment
  • List query method, device and equipment
  • List query method, device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] image 3 Schematic flow chart of the list query method provided for the embodiment of this specification Figure 1 , this method can be applied to the list query system in the field of risk control, such as figure 2 The query server operation shown in the executes as image 3 As shown, the list query method includes the following steps:

[0051] S102, receiving a list query request for the list to be queried;

[0052] Specifically, the query server deployed in the list query system receives a list query request for the list to be queried, and the list query request carries relevant information for realizing list query for the list to be queried, such as the list field information of the list to be queried and the list field information to be queried. Information about the queried target list collection. Wherein, the list field information of the list to be queried may further include: the list content of the list to be queried, the category to which the list belong...

Embodiment 2

[0063] This embodiment is on the basis of embodiment one, to image 3 The list query method shown is expanded and supplemented.

[0064] Figure 4 Schematic flow chart of the list query method provided for the embodiment of this specification Figure II In this method, the processing process of step 106 is respectively refined, that is, the above-mentioned step 106 may specifically include:

[0065] S106-2: return the result that the list to be queried is not included in the list set as the list query result;

[0066] Based on the misidentification characteristics of the Bloom filter, that is: when the Bloom filter judges that an element is not in the set, the element must not be in the set, and when the Bloom filter judges that an element is in the set, the element must have Odds are not in the set. Therefore, in the embodiment of this specification, when it is determined that the list to be queried is not included in the list set according to the Bloom index of the query...

Embodiment 3

[0090] corresponding to the above Figure 3 to Figure 7 The list query method described is based on the same technical concept, and the embodiment of this specification also provides a list query device. Figure 8 A schematic diagram of the module composition of the list query device provided by the embodiment of this specification, the device is used to execute Figure 3 to Figure 7 Describes list lookup methods such as Figure 8 As shown, the device includes: a request receiving module 201, a first query module 202, a result feedback module 203 and a second query module 204;

[0091] The request receiving module 201 receives a list query request for the list to be queried;

[0092] The first query module 202, according to the list query request, queries the list Bloom index preset in the memory to determine whether the list to be queried is included in the list set in the target database; the list Bloom index is for the list set in the target database The constructed list...

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 provides a list query method, device and equipment, and the method comprises the steps: receiving a list query request for a to-be-queried list; querying a list Bloom index preset in a memory according to the list query request to determine whether the to-be-queried list is included in a list set in a target database or not; wherein the list Bloom index is a list Bloom index constructed for a list set in the target database; if not, returning a list query result; and if yes, performing query in the target database to determine whether the to-be-queried list is included in a list set in the target database, and returning a list query result. According to the scheme of the embodiment of the invention, the query pressure of the target database can be effectively reduced in list query, and the query request response is accelerated.

Description

technical field [0001] This document relates to the field of computer technology, in particular to a list query method, device and equipment. Background technique [0002] In the real-time risk control system, list query is a very common business scenario. The logic of list query is to judge whether a list object or list content is in a given list set. Usually list queries are faced with highly concurrent query requests and massive lists, but the risk control system has very high requirements for the response to list queries, usually requiring the list query results to be returned within milliseconds. [0003] Such as figure 1 As shown, the existing list query system architecture is to store the list in the MySQL database. After the query server receives the list query request, it will send all the query requests to the MySQL database (Data Base, DB), and the target database will perform the query. List query, return the result of list query. In the scenario of high concu...

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): G06F16/22G06F16/2455
CPCG06F16/22G06F16/2455
Inventor 姚雨涛顾晓洁谢宇
Owner ALIPAY (HANGZHOU) INFORMATION TECH 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