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

Operation method and device for Hash table

An operation method and technology of an operation device, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of reducing data search efficiency and increasing storage space, and achieve high search efficiency

Active Publication Date: 2010-12-29
DATANG MOBILE COMM EQUIP CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Using the sequential mining method to solve HASH conflicts not only reduces the efficiency of data search, but also because the sequential mining method can only mine in one direction, once a conflict occurs at the end of the direction or there are many conflicts in the entire HASH table, the storage space to resolve conflicts, causing storage space to grow as conflicts increase

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
  • Operation method and device for Hash table
  • Operation method and device for Hash table
  • Operation method and device for Hash table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] Although Embodiment 1 is described by taking the design of the core router of the IPv4 version as an example, those skilled in the art can clearly see that the present invention is not limited to the design of the core router in Embodiment 1, and can also be applied to other For application occasions, examples are not repeated here.

[0083] The invention also proposes another operation method of the HASH table. Below, in conjunction with embodiment 2 this method is described in detail, image 3 It is the flowchart of Embodiment 2.

[0084] In step 301, an entry space is allocated, and the number N of entries to be read each time is set.

[0085] In step 302, the HASH algorithm is used to convert the IP address into a HASH index value, and the IP address not converted by the HASH algorithm is stored in each entry.

[0086] Wherein, after the IP address is converted into a HASH index value, the corresponding data and the IP address are stored in the current entry corr...

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 HASH table operating method, comprising: searching table items corresponding with the index field according to the HASH index value; reading N table items from current position of the index after obtaining corresponding table items, wherein N is an integer greater than 1; continuously reading N table items from current position of index when no target data matching with the index field exists in the last batch of N table items until the target data matching with the index field is searched. The invention also discloses a device using the HASH table operating method. With the realization of HASH table operating method and device according to the invention, it can solve HASH conflict in data searching; also it has higher searching efficiency compared to existing sequent digging method and other searching methods, with a stable storing space requirement even by the conflict increments.

Description

technical field [0001] The invention relates to the technical field of data management using a HASH table, in particular to a HASH table operation method and device. Background technique [0002] The HASH table is a very widely used data structure, which solves the design requirement of accommodating a limited number of data items with a very large index value range in a limited program space. Taking the design of the core router of the IPv4 version as an example, the method of using the HASH table for data indexing is described, and the method includes: [0003] a. Allocate storage space and store 256K routing entries in advance, and the index values ​​of these entries are 0 to 256K-1; [0004] b. Adopt HASH algorithm to convert 32bit Internet Protocol (IP) address into 18bit HASH index value; [0005] c. Use the HASH index value to retrieve the corresponding routing entry from the space allocated in step a. [0006] It can be seen that 256K valid routing entries can be ...

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): H04L12/56G06F17/30H04L12/743
Inventor 蓝建栋
Owner DATANG MOBILE COMM EQUIP CO LTD