Method and device for memorizing and reading data based on Hash algorithm

Abstract

The invention discloses a method and a device for memorizing and reading data based on a Hash algorithm. The method and the device are used for solving the problem that the existing Hash table items and microcode instructions occupy the memory space and are not beneficial to improving the performance of network equipment. When the method is used for memorizing and reading data at a time, according to each key word corresponding to the access type, the marking information corresponding to each key word and used for carry out Hash operation is positioned; according to the positioned marking information and each key word, the carryout of memory position used for data operation is determined; and the data is operated. In the embodiment of the invention, the microcode is not needed independently to compile the corresponding flow according to different access types, thus saving microcode instructions; only the marking information corresponding to the obtained key word is positioned according to each access type; and the memory position of the data in the Hash table is determined according to the positioned marking information and the key word, thereby saving the memory space of the Hash table, thus effectively improving the performance of the network equipment.

Description

technical field [0001] The invention relates to the technical field of microcode processing, in particular to a hash algorithm-based data storage and reading method and device. Background technique [0002] The hash (hash) algorithm actually maps a set of keywords (or key values) to a continuous space through the hash function hash_function, and this continuous space is called a hash table, where The set of keywords includes at least one keyword. A general hash algorithm contains three elements: keyword key, hash function hasH_function and position. The key refers to the keyword that needs to determine the position. The storage location position information is obtained by performing a hash algorithm on the key with a hash function. The relationship between the above three can be simply expressed as follows: Potion=hasf_funtion(key). [0003] The hash algorithm is an efficient search algorithm, and the existing switches and routers also generally use the hash algorithm when...

AI Technical Summary

Problems solved by technology

[0006] In view of this, the embodiments of the present invention provide a method and device for storing and reading data based on a hash algorithm to solve the problem that existing hash table entries and microcode instructions occupy storage space, which is not conducive to improving the performance of network equipment. question

Images