[发明专利]一种数据存储与读取的方法和装置

权利要求书

1.一种数据存储与读取的方法，应用于网络设备，其特征在于，所述网络设备包括可编程逻辑器件，其中，所述可编程逻辑器件使用寄存器建立了二进制trie树，所述二进制trie树的根节点以外的各节点分别对应于一个寄存器，所述寄存器用于存储数据，所述可编程逻辑器件支持将数据的存储地址并行输入二进制trie树，所述二进制trie树中的寄存器存储了其在所述二进制trie树中的层数，所述方法包括：

所述可编程逻辑器件接收所述网络设备的CPU发送的待存储数据，所述待存储数据的地址长度，以及所述待存储数据的地址；

所述可编程逻辑器件将所述待存储数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并将所述待存储数据存储至该寄存器；

所述可编程逻辑器件接收所述CPU发送的待读取数据的地址；

所述可编程逻辑器件将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并从该寄存器中读取存储的数据；

其中，所述查找与该地址对应的寄存器，包括：

基于与所述待存储数据的地址对应的查找路径，所述可编程逻辑器件判断所述待存储数据的地址长度与当前查找到的寄存器中存储的层数是否相等；

如果相等，确定该寄存器为与所述待存储数据的地址对应的寄存器；如果不相等，沿着所述查找路径继续查找与所述待存储数据的地址对应的寄存器。

2.根据权利要求1所述的方法，其特征在于，所述寄存器还用于存储标识其在所述二进制trie树中具体位置的定位标记，所述将所述待存储数据存储至该寄存器，包括：

所述可编程逻辑器件判断该寄存器中是否存储了定位标记；

如果没有存储定位标记，基于预设的定位标记计算算法计算得到该寄存器的定位标记；

将所述待存储数据，以及该寄存器的定位标记存储至该寄存器。

3.根据权利要求2所述的方法，其特征在于，所述预设的定位标记计算算法为：

其中，所述L为寄存器在所述二进制trie树中的层数。

4.根据权利要求2所述的方法，其特征在于，所述寄存器还用于存储标识其存储的数据所对应的存储地址是否已压缩的压缩标记，所述方法还包括：

基于预设的压缩算法，所述可编程逻辑器件对所述二进制trie树压缩，并在发生压缩的寄存器中存储压缩标记。

5.根据权利要求4所述的方法，其特征在于，所述可编程逻辑器件还接收所述CPU发送的所述待读取数据的地址的长度；

所述将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，包括：

基于与所述待读取数据的地址对应的查找路径，判断当前查找到的寄存器中是否存储了压缩标记；

如果是，确定当前查找到的寄存器为与所述待读取数据的地址对应的寄存器；如果不是，所述可编程逻辑器件进一步判断所述待读取数据的地址长度与当前查找到的寄存器中存储的其在所述二进制trie树中的层数是否相等；

如果相等，确定当前查找到的寄存器为与所述待读取数据的地址对应的寄存器；如果不相等，沿着所述查找路径继续查找与所述待读取数据的地址对应的寄存器。