键值搜索方法、键值搜索装置及芯片

摘要

本发明实施例公开了键值搜索方法、键值搜索装置及芯片。键值搜索方法包括：接收待搜索键值；采用与每一个键值存储器对应的预设哈希映射算法，将所述待搜索键值转换为获取地址空间；根据所述获取地址空间，从每一个键值存储器中获取一个数据键值作为备选键值；选取与待搜索键值匹配的一个备选键值作为确定键值。键值搜索装置包括：接收单元，转换单元，获取单元，确定单元。所述芯片包括所述键值搜索装置。采用本发明提供的键值搜索方法及键值搜索装置可以提高数据键值存储容量和搜索速度，并降低硬件芯片的运行功耗，从而满足网络设备的大容量、高速搜索的需求。

主权项

一种键值搜索方法，其特征在于，所述方法包括：接收待存储键值；确定所述待存储键值所属的键值保存存储器，所述键值保存存储器为键值存储器其中之一；使用与所述键值保存存储器对应的哈希映射算法，将待储存键值转换为保存地址空间；将所述待存储键值保存至所述键值保存存储器上所述保存地址空间；在将所述待存储键值保存至与分组对应的键值存储器的所述保存地址空间之后，接收待搜索键值；采用与每一个键值存储器唯一对应的哈希映射算法，将所述待搜索键值转换为每一个键值存储器的获取地址空间；根据所述获取地址空间，从每一个键值存储器中获取一个数据键值作为备选键值；选取与待搜索键值匹配的一个备选键值作为确定键值。