[发明专利]数据存储方法、查找方法及装置

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

对待存储到三态内容寻址存储器TCAM中的关键字Key进行哈希Hash运算，得到所述Key的Hash值；并，从预设的位图中为所述Key申请一个空闲bit位，将所述空闲bit位的状态置为占用；

将所述Key和所述Key对应的bit位的身份标识ID保存在预设的Hash表中所述Key的Hash值对应的链表中，所述位图和所述Hash表均保存在内存中；其中，所述Key对应的bit位的ID包括所述位图的名和所述Key对应的bit位在所述位图中的偏移量；

将所述Key对应的bit位的ID和所述Key的关联数据存入TCAM中。

2.根据权利要求1所述的方法，其特征在于，所述对待存储到三态内容寻址存储器TCAM中的关键字Key进行哈希Hash运算包括：

当Key的位宽超过预设字节长度时，对所述Key进行Hash运算。

3.根据权利要求1所述的方法，其特征在于，所述对待存储到三态内容寻址存储器TCAM中的关键字Key进行哈希Hash运算包括：

当Key的位宽不是固定字节长度时，对所述Key进行Hash运算。

4.根据权利要求1所述的方法，其特征在于，所述从预设的位图中为所述Key申请一个空闲bit位，包括：

从所述位图的第一个bit位开始搜索，当搜索到第一个状态为空闲的bit位时，将所述bit位分配给所述Key。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

删除TCAM中保存的所述Key对应的bit位的ID和所述Key的关联数据，删除所述Hash表中所述Key的Hash值对应的链表中保存的所述Key和所述Key对应的bit位的ID，并将所述位图中所述Key对应bit位的状态设置为空闲。

6.一种数据查找方法，其特征在于，所述方法包括：

对待查找的关键字Key进行哈希Hash运算，得到所述Key的Hash值；

查找预设Hash表，获取所述Key的Hash值对应的链表中保存的所述Key对应的bit位的身份标识ID；所述Key对应的bit位为数据存储过程中，从预设的位图中为所述Key申请到的一个空闲bit位；其中，所述Key对应的bit位的ID包括所述位图的名和所述Key对应的bit位在所述位图中的偏移量；

依据所述Key对应的bit位的ID，查找三态内容寻址存储器TCAM，获取所述Key的关联数据。

7.根据权利要求6所述的方法，其特征在于，所述对待查找的关键字Key进行哈希Hash运算包括：

当Key的位宽超过预设字节长度时，对所述Key进行Hash运算。

8.根据权利要求6所述的方法，其特征在于，所述对待查找的关键字Key进行哈希Hash运算包括：

当Key的位宽不是固定字节长度时，对所述Key进行Hash运算。

9.一种数据存储装置，其特征在于，所述装置包括：

运算单元，用于对待存储到三态内容寻址存储器TCAM中的关键字Key进行哈希Hash运算，得到所述Key的Hash值；

申请单元，用于从预设的位图中为所述Key申请一个空闲bit位，将所述空闲bit位的状态置为占用；

第一存储单元，用于将所述Key和所述Key对应的bit位的身份标识ID保存在预设的Hash表中所述Key的Hash值对应的链表中，所述位图和所述Hash表均保存在内存中；

第二存储单元，用于将所述Key对应的bit位的ID和所述Key的关联数据存入TCAM中。

10.根据权利要求9所述的数据存储装置，其特征在于，所述运算单元包括：

第一运算子单元，用于当Key的位宽超过预设字节长度时，对所述Key进行Hash运算。