1.一种三态内容寻址存储器的条目管理方法,其特征在于,包括更新调整操作;
2.根据权利要求1所述的三态内容寻址存储器的条目管理方法,其特征在于,所述s110、将所述备存储层中的条目移动至所述主存储层中的操作包括如下步骤:
3.根据权利要求2所述的三态内容寻址存储器的条目管理方法,其特征在于,所述判断所述待移动的条目在所述数据流上的最短路径的操作为,对所述相关条目与所述待移动的条目进行优先级比较,之后分别得到优先级低于所述待移动条目的所述相关条目的数量ni和优先级高于所述待移动条目的所述相关条目的数量nj,比较ni与nj的大小;
4.根据权利要求2所述的三态内容寻址存储器的条目管理方法,其特征在于,所述对所述相关条目进行位置调整的操作为,比较同一所述数据流中的各个所述相关条目的优先级,确定各个所述相关条目的有序相对位置,计算所述条目的当前位置到所述有序相对位置的最少移动次数并进行移动。
5.根据权利要求1-4中任意一项所述的三态内容寻址存储器的条目管理方法,其特征在于,还包括条目插入操作;
6.根据权利要求5所述的三态内容寻址存储器的条目管理方法,其特征在于,所述条目插入操作包括如下步骤:
7.根据权利要求1所述的三态内容寻址存储器的条目管理方法,其特征在于,所述存储空间还配置有空位表,所述空位表记录有存储有条目的最高存储地址与存储有条目的最低存储地址之间的空闲的所述主存储层的存储地址。
8.根据权利要求7所述的三态内容寻址存储器的条目管理方法,其特征在于,每个所述存储空间配置有ptop指针和pbot指针,其中,所述ptop指针指向存储有存储条目的最低地址,所述pbot指针指向存储有存储条目的最高地址。
9.根据权利要求8所述的三态内容寻址存储器的条目管理方法,其特征在于,还包括条目删除操作和条目插入操作;
10.一种三态内容寻址存储器,被配置为实现权利要求1-9所述的三态内容寻址存储器的条目管理方法,其特征在于,包括: