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

Storing and inquiring method and device of number sets

A number and collection technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of low access time efficiency, low space storage efficiency, and low query accuracy

Active Publication Date: 2013-10-09
UNION MOBILE PAY
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] In view of this, the embodiment of the present invention provides a method and device for storing and querying number sets, which are used to solve the problems of low access time efficiency and space storage efficiency, and query problems existing in the storage and query schemes of number sets in the prior art. The problem of low accuracy

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
  • Storing and inquiring method and device of number sets
  • Storing and inquiring method and device of number sets
  • Storing and inquiring method and device of number sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0028] Aiming at the problems of low access time efficiency and space storage efficiency and low query accuracy in existing technical solutions for storing and querying number sets such as whitelists or blacklists, the embodiment of the present invention proposes a number The storage method and query method of the collection are used to solve this problem.

[0029]In the embodiment of the present invention, according to a predetermined number format, the number set is stored as a number segment and a list of tail numbers corresponding to the number segment, and each list element in the tail number list corresponds to each corresponding to the list of tail numbers. The tail number of the nu...

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 discloses a storing and inquiring method and device of number sets. By means of the method and device, according to a preset number format, number segments and tail number lists corresponding to the number segments are stored in the number sets, each list element in the tail number lists is in one-to-one correspondence with each tail number comprising the number of the number segment corresponding to each tail number list, and storage space can be effectively saved; when whether one number to be inquired is stored is inquired in the number sets, whether the number segment of the one number to be inquired exists in the stored number segments is inquired firstly during inquiry, and then whether the value of one list element with the sequence identical to the tail number of the one number to be inquired is a preset identification is inquired in the tail number list corresponding to the number segments. Compared with the prior art, traversal inquiry is conducted on the number sets, the inquiry process can be simplified, inquiry efficiency is improved, and accuracy of inquiry can also be guaranteed.

Description

technical field [0001] The invention relates to the field of computer data structures, in particular to a storage and query method and device for a number set. Background technique [0002] In computer information systems, a certain ID represented by a string of numbers (such as a combination of numbers and letters) is usually used to identify a type of key information, such as mobile phone number, bank card number, ID number, RMB banknote number, etc. In order to prevent risks, in many important businesses, it is necessary to determine whether these IDs are in a certain set, such as a blacklist or a whitelist. [0003] If you want to judge whether an element is in a set, you usually save all the elements as an element set, and then compare the pending element with the stored element set to determine whether the pending element is in the element set. Data structures such as linked list, tree, and hash table (also known as hash table, Hash table) all adopt this idea. The spa...

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 UNION MOBILE PAY
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