一种查找装置、查找配置方法和查找方法

摘要

一种查找装置、查找配置方法和查找方法，所述查找装置包括N个流水线级，每个流水线级包括一个查找单元，每级查找单元中配置前缀节点，第N‑1级查找单元配置的前缀节点是通过对查找表构成的多位Trie树进行子树划分得到的，第N‑2级查找单元中配置的前缀节点是通过对第N‑1级查找单元中配置的前缀节点的关联前缀构成的多位Trie树进行子树划分得到的，通过多次迭代进行前缀节点配置。采用本发明提供的查找装置，可以减少内存资源的占用和流水线级数，进而减少查找延迟并降低实现难度。