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

Method and device for managing Hash table

A technology for a management method and a management device, applied in the field of hash table management methods and devices, to achieve the effects of reducing resource consumption, reducing implementation space, and reducing storage width

Active Publication Date: 2014-08-13
ZTE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention is proposed in view of the problem that each record in the hash table needs to store the value of the key in the related art. Therefore, the main purpose of the present invention is to provide a hash table management method and device to solve the above problems

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 and device for managing Hash table
  • Method and device for managing Hash table
  • Method and device for managing Hash table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0032] figure 2 is a schematic diagram of a storage structure of a hash table according to an embodiment of the present invention, such as figure 2 As shown, the stored content is: sub-hash function selection bit (F_SEL), sub-hash function calculation result (F_VAL), and hash table action (F_ACT).

[0033] The embodiment of the present invention provides a hash table management method. image 3 is the flow of the hash table management method according to the embodiment of the present invention Figure 1 ,Such as image 3 As shown, the following steps S302 to S306 are included.

[0034] Step S302, acquiring keywords of content to be written into the hash table.

[0035] Step S304, using ...

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 method and device for managing a Hash table. The method comprises the following steps: acquiring key words of the content to be written into the Hash table, computing the key words by using a primary Hash function and a secondary Hash function to obtain an address of an idle record in the Hash table, and writing the content to be written into the Hash table and the address of the idle record into the idle record which corresponds to the address of the idle record. Due to the adoption of the method and the device for managing the Hash table, the storage width of the Hash table can be reduced, thereby the hardware implementation space can be reduced and the resource consumption can be reduced.

Description

technical field [0001] The present invention relates to the communication field, in particular to a hash table management method and device. Background technique [0002] In the field of network communication, lookup of tables is essential, such as lookup of Media Access Control (MAC) table, address resolution protocol (Address Resolution Protocol, ARP) table lookup, access control List (Access Control List, ACL for short) lookup, Multi-Protocol Label Switching (Multi-Protocol Label Switching, MPLS for short) table lookup. In order to quickly obtain table lookup results, hash table is a widely used method. By using hash table, the checked records can be obtained in one access. [0003] The basic idea of ​​the hash table is to establish a definite correspondence F between the storage location of the record and its keywords, so that each keyword corresponds to a unique storage address in the hash storage table. Therefore, when searching, it is only necessary to find the imag...

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
Inventor 吴春华
Owner ZTE CORP