同时支持哈希查找和路由查找的存储、查找方法和装置

摘要

本发明实施例公开了同时支持哈希查找和路由查找的存储方法，将预先获取的哈希表拆分成多个哈希子表；获取每个哈希子表的待存储信息和多级路由查找的每一级结点的待存储信息；规划出多个哈希表项存储单元和多个路由表项存储单元；每个哈希子表对应一个哈希表项存储单元，所述多级路由查找的每一级结点的待存储信息对应一个路由表项存储单元；将每个哈希子表的待存储信息存入对应的哈希表项存储单元，将多级路由查找的每一级结点的待存储信息存入对应的路由表项存储单元。本发明实施例还公开了同时支持哈希查找和路由查找的存储装置、查找方法和查找装置。

主权项

同时支持哈希查找和路由查找的存储方法，其特征在于，所述方法包括：将预先获取的哈希表拆分成多个哈希子表；获取每个哈希子表的待存储信息和多级路由查找的每一级结点的待存储信息；规划出多个哈希表项存储单元和多个路由表项存储单元；每个哈希子表对应一个哈希表项存储单元，所述多级路由查找的每一级结点的待存储信息对应一个路由表项存储单元；将每个哈希子表的待存储信息存入对应的哈希表项存储单元，将多级路由查找的每一级结点的待存储信息存入对应的路由表项存储单元。