通信网络中对于分组处理的高性能基于哈希的查找

摘要

本发明涉及用于对存储在外部存储器（40）中的哈希表（42）进行查找的方法和装置（10）。存储在本地存储器（35）中的索引表（48）用于对存储在外部存储器（40）中的哈希表（42）进行增强查找。索引表（48）存储从存储在哈希条目中的哈希关键字得出的签名模式。使用存储的签名模式，分组处理节点（10）预测哪个哈希关键字可能存储期望数据。预测可产生假肯定，但将不产生假否定。从而，在数据查找期间哈希表（42）仅被访问一次。