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

摘要

本发明提供一种数据存储方法、数据查找方法及装置。该数据存储方法包括：获取待存储到TCAM的关键字；从TCAM的所有标准位宽中，选择与关键字的位宽的差值最小的标准位宽为第一标准位宽；若第一标准位宽大于等于关键字的位宽，将关键字存储到TCAM中存储位宽等于第一标准位宽的空间中；否则，将关键字切割成第一关键字和第二关键字；将第一关键字存储到TCAM中存储位宽等于第一标准位宽的空间中；将第二关键字存储到TCAM中存储位宽等于第二标准位宽的空间中；将关键字对应的关联数据存储于存储器中，关联数据在存储器中的存储地址与关键字在TCAM的索引值对应。本发明显著减少了TCAM空间的浪费，提高了空间利用率。

主权项

一种数据存储方法，其特征在于，包括：获取待存储到TCAM的关键字，并获取所述关键字的位宽；从TCAM的所有标准位宽中，选择与所述关键字的位宽的差值最小的标准位宽为第一标准位宽；若所述第一标准位宽大于等于所述关键字的位宽，将所述关键字存储到TCAM中存储位宽等于所述第一标准位宽的空间中，获取所述关键字的存储地址，并将所述关键字的存储地址作为所述关键字在TCAM中的索引值；若所述第一标准位宽小于所述关键字的位宽，将所述关键字切割成两个关键字，分别为第一关键字和第二关键字；将所述第一关键字存储到TCAM中存储位宽等于所述第一标准位宽的空间中，获取所述第一关键字的存储地址作为所述第一关键字在TCAM中的索引值，所述第一标准位宽等于所述第一关键字的位宽；将所述第二关键字存储到TCAM中存储位宽等于第二标准位宽的空间中，获取所述第一关键字的存储地址作为所述第二关键字在TCAM中的索引值，所述第二标准位宽大于等于所述第二关键字的位宽且与所述第二关键字的位宽的差值最小；通过将所述第一关键字在TCAM中的索引值和所述第二关键字在TCAM的中索引值进行组合变换获得所述关键字在TCAM中的索引值，其中，所述组合变换使得所述关键字在TCAM中的索引值与其它关键字在TCAM的索引值不产生冲突；将所述关键字对应的关联数据存储于存储器中，所述关联数据在所述存储器中的存储地址与所述关键字在TCAM的索引值对应，所述关联数据中包含有所述关键字的报文的处理信息。