用于网络处理器和计算机系统的混合搜索存储器技术方案

公开了一种数据结构，搜索所述数据结构的系统和方法。所述系统包括具有直接表（ＤＴ）、Ｐａｔｒｉｃｉａ树、指针的数据结构和诸如内容地址存储器（ＣＡＭ）之类的高速存储系统。ＤＴ具有许多条目，每个条目与具有多个节点的Ｐａｔｒｉｃｉａ树耦接，所述多个节点与树叶耦接。为获得树叶中的信息，能够遍历的节点的数目（称为阈值）被限制为预定值。一旦达到阈值，则指针指示ＣＡＭ的地址，树叶的地址被保存在ＣＡＭ中。通过使用所公开的结构和方法，显著减小与搜索相关的等待时间。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种搜索方法，包括下述步骤：使用来自一个搜索关键字的Ｎ位作为数据结构中的索引，其中Ｎ为整数，所述数据结构包括具有至少一个条目的直接表和操作上与所述一个条目耦接的树形结构；根据树形结构的第一预定特征，设置阈值；使用来自 搜索关键字的选择位遍历所述树形结构，直到阈值被满足为止；从内容地址存储器的至少一个条目读取信息，以获得将对搜索关键字采取的操作。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：吉恩路易斯卡尔维格纳克，法布里斯吉恩沃普拉肯，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]