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

Hash searching method and system based on circular queue

A circular queue and queue technology is applied in the field of hash search methods and systems based on circular queues to achieve the effects of improving hit rate, simple acquisition and release, and simplified data processing flow.

Pending Publication Date: 2022-05-06
CHINA TELECOM CLOUD TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the existing hash lookup system has various shortcomings in the hash lookup scheme implemented according to specific business needs in different scenarios

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
  • Hash searching method and system based on circular queue
  • Hash searching method and system based on circular queue
  • Hash searching method and system based on circular queue

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments It is a part of the embodiments of the present disclosure, but not all of them. Based on the embodiments in the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present disclosure.

[0032] The term "and / or" in the embodiments of the present disclosure describes the association relationship of associated objects, indicating that there may be three relationships, for example, A and / or B, which may mean: A exists alone, A and B exist simultaneously, and B exists alone These three situations. The character " / " generally in...

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

According to the hash searching method and system based on the circular queue, queues are achieved in a chain table mode, memory management of the circular queue is achieved through a used queue and an available queue, and queue elements are easy, flexible and efficient to obtain and release. Moreover, the hash search process is optimized, a typical space-to-time strategy is adopted, the mode of acquiring and releasing system resources (memory and lock) is optimized, and the search flow is simplified at the code level, so that the hash search hit rate is increased, and the data processing flow is simplified.

Description

technical field [0001] The invention relates to the technical field of network message search, in particular to a circular queue-based hash search method and system. Background technique [0002] The hash function (hash) algorithm is an efficient search algorithm and is used in many fields. The Hash search system is a fast search system that integrates hash algorithm, hash table and hash entry management, and hash conflict handling. The specific implementation of the hash search system determines the final performance. Existing improvements to various components of the hash search system, such as the method of obtaining system memory resources, the use of locks in multi-threaded scenarios, and the handling of hash conflicts, can significantly improve the hash Algorithm hit rate, and then optimize the business process. [0003] However, the existing hash lookup systems have various deficiencies in the hash lookup solutions implemented according to specific business requirem...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/245G06F9/50
CPCG06F16/2255G06F16/245G06F9/5016G06F9/5022
Inventor 高国斌黄永远张攀温泉李懂辉
Owner CHINA TELECOM CLOUD TECH CO LTD