STORAGE AND LOOKUP METHODS AND APPARATUSES SUPPORTING HASH LOOKUP AND ROUTING LOOKUP, AND STORAGE MEDIUM

摘要

Disclosed is a storage method supporting hash lookup and routing lookup simultaneously. The method comprises: splitting a pre-acquired hash table into a plurality of hash sub-tables (100); acquiring information, to be stored, about each hash sub-table, and information, to be stored, about each stage of node of multi-stage routing lookup (101); planning a plurality of hash entry storage units and a plurality of routing entry storage units, each hash sub-table corresponding to one hash entry storage unit, and the information, to be stored, about each stage of node of multi-stage routing lookup corresponding to one routing entry storage unit (102); and storing the information, to be stored, about each hash sub-table to the corresponding hash entry storage unit, and storing the information, to be stored, about each stage of node of multi-stage routing lookup to the corresponding routing entry storage unit (103). Also disclosed are a storage apparatus, lookup method and lookup apparatus supporting hash lookup and routing lookup simultaneously, and a storage medium.