[发明专利]表项管理装置及表项管理方法

权利要求书

1.一种表项管理装置，其特征在于，所述装置包括：结构定义表SDT单元、查找调度单元、二级查找管理单元、缓存管理单元和返回调度单元；其中，

所述SDT单元，用于维护针对表项的第一次查找对应的表项长度和表项基地址、以及针对表项的第二次查找对应的表项长度和表项基地址；

所述查找调度单元，用于根据所述SDT单元中与查找接口发起的第一次查找对应的表项长度和表项基地址、以及所述查找接口发起第一次查找时发送的对应所述第一次查找的键值，向所述二级查找管理单元发起第一次查找，并根据所述二级查找管理单元返回的偏移量、以及所述SDT单元中与第二次查找对应的表项长度和表项基地址，向所述缓存管理单元发起第二次查找；

所述返回调度单元，用于将所述缓存管理单元返回的第二次查找的表项内容发送至相应的查找接口。

2.根据权利要求1所述的装置，其特征在于，

所述SDT单元，还用于维护第一次查找所使用的查找算法的信息；

所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的查找算法的信息，确定响应对应的查找算法的二级查找管理单元，并通过所确定的二级查找管理单元，向所述缓存管理单元发起第一次查找。

3.根据权利要求2所述的装置，其特征在于，所述装置还包括与所述二级查找管理单元对应的二次查找单元；

所述二级查找管理单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向对应的二次查找单元发起第一次查找；

所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一次查找对应的表项长度和表项基地址、以及对应所述第一次查找的键值，向所述缓存管理单元请求相应的偏移量信息。

4.根据权利要求3所述的装置，其特征在于，

所述SDT单元，还用于维护对应第一次查找的目标存储器类型的信息；

所述二次查找单元，还用于根据所述SDT单元中与所述查找接口发起的第一查找对应的目标存储器的类型信息，向对应的缓存管理单元请求偏移量信息；

所述缓存管理单元，还用于根据所述二次查找单元的偏移量信息的请求，在对应的存储器查找偏移量信息。

5.根据权利要求1所述的装置，其特征在于，

所述SDT单元，还用于维护对应第二次查找的目标存储器类型的信息；

所述查找调度单元，还用于根据所述SDT单元中与所述第二次查找对应的目标存储器的类型信息，向对应的缓存管理单元请求表项内容。

6.根据权利要求1所述的装置，其特征在于，

所述SDT单元，还用于维护第二次查找的使能标识；

所述查找调度单元，还用于在接收到所述二级查找管理单元返回的偏移量时，确定与所述查找接口发起的第一次查找对应的第二次查找的使能标识有效时，向所述缓存管理单元发起第二次查找，否则，将所接收到的偏移量信息发送至发起第一次查找以请求所述偏移量信息的查找接口。

7.根据权利要求1所述的装置，其特征在于，

所述SDT单元，还用于维护直接查找对应的表项长度和表项基地址；

所述查找调度单元，还用于根据所述SDT单元中与所述查找接口发起的直接查找对应的表项长度和表项基地址、以及所述查找接口发起直接查找时所发送的键值，向所述缓存管理单元发起直接查找；

所述返回调度单元，用于将所述缓存管理单元返回的直接查找的表项内容发送至发起所述直接查找以请求相应表项内容的查找接口。

8.根据权利要求7所述的装置，其特征在于，

所述SDT单元，还用于维护对应直接查找的目标存储器类型的信息和直接查找所使用的算法信息；

所述查找调度单元，还用于根据所述SDT单元中与所述直接查找对应的目标存储器的类型信息和直接查找所使用的算法信息，向对应的缓存管理单元请求表项内容。