数据查询方法、系统、装置及电子设备与流程

本公开涉及数据处理领域，尤其涉及一种数据查询方法、系统、装置及电子设备。

背景技术：

1、目前，对于大多数的信息交换系统，数据的控制及处理都需要用到数据查询操作，目前数据查询速度比较快速的主要包括以下两种：一种是基于哈希查表查询，一种是基于cam(content addressable memory，简称内容可寻址存储器)表查询。

2、但是，基于哈希查表查询对于输入关键字转为哈希值的过程中，数据的位宽会降低，即数据被压缩，不可避免的会出现哈希冲突问题，导致数据查询的时间较长，基于cam表查询，相关技术中的实现方式是，一次性将cam表中所有表项信息全部读取，由于每个匹配寄存器中仅能存储一个表项信息，因此，需将读取的全部表项信息存储于与表项信息的数量一致的匹配寄存器中以进行枚举匹配；但是，当cam表中待匹配的表项信息较多，并且表项信息的位宽较大时，基于cam表的数据查询将带来寄存器与硬件资源将成倍增长，导致查询成本较高。

技术实现思路

1、本公开旨在至少在一定程度上解决上述技术中的技术问题之一。

2、为此，本公开提出一种数据查询方法、系统、装置及电子设备，可实现将cam表中的多个表项信息存储至ram(random access memory，简称随机存取存储器)中，并依次从ram的各存储地址中读取待匹配的表项信息，以将遍历读取到ram的任一存储地址中的各表项信息与待查询数据进行比对，可实现仅将每次读取到的表项信息存储至与该次读取到的表项信息的数量匹配的匹配寄存器中以与待查询数据进行比对，从而无需一次性将所有表项信息存储于与所有表项信息的数量一致的匹配寄存器中以进行枚举匹配，降低了查询成本，同时，ram在存储表项信息时，无需对表项信息进行压缩，可避免由于数据压缩所导致的数据查询时间较长的问题。

3、本公开第一方面实施例提出了一种数据查询方法，其特征在于，包括：接收客户端发送的查询请求，其中，所述查询请求中包括待查询数据；响应于所述查询请求，从首个存储地址开始，依次遍历读取ram各存储地址中的多个待匹配的表项信息；将遍历读取到所述ram的任一存储地址中的各所述表项信息与所述待查询数据进行比对，得到任一所述存储地址中各所述表项信息对应的标志位的目标值，其中，所述标志位的目标值用于指示各所述表项信息与所述待查询数据是否匹配；对任一所述存储地址中各所述表项信息对应的目标值进行仲裁处理，以得到目标匹配信息，并基于所述目标匹配信息，生成查询结果，并向所述客户端发送所述查询结果，其中，所述目标匹配信息用于指示所述ram中是否存在与所述待查询数据匹配的表项信息。

4、本公开第二方面实施例提出了一种数据查询系统，包括：ram，用于存储待匹配的表项信息，其中，所述待匹配的表项信息是cam表中的多个表项信息；读控制器，用于响应于接收到查询请求，从首个存储地址开始，依次遍历读取ram各存储地址中的多个待匹配的表项信息；比较器，用于将当前读取到的任一所述存储地址中的各所述表项信息与待查询数据进行比对，并输出任一所述存储地址中各所述表项信息对应的标志位的目标值，其中，所述标志位的目标值用于指示任一所述存储地址中的对应表项信息与待查询数据是否匹配；仲裁器，用于对任一所述存储地址中各所述表项信息对应的目标值进行仲裁处理，以得到目标匹配信息，并基于所述目标匹配信息，生成查询结果，并向所述客户端发送所述查询结果，其中，所述目标匹配信息用于指示所述ram中是否存在与所述待查询数据匹配的表项信息。

5、本公开第三方面实施例提出了一种数据查询装置，包括：接收模块，用于接收客户端发送的查询请求，其中，所述查询请求中包括待查询数据；读取模块，用于响应于所述查询请求，从首个存储地址开始，依次遍历读取ram各存储地址中的多个待匹配的表项信息；比较模块，用于将遍历读取到所述ram的任一存储地址中的各所述表项信息与所述待查询数据进行比对，得到任一所述存储地址中各所述表项信息对应的标志位的目标值，其中，所述标志位的目标值用于指示各所述表项信息与所述待查询数据是否匹配；仲裁模块，用于对任一所述存储地址中各所述表项信息对应的目标值进行仲裁处理，以得到目标匹配信息，并基于所述目标匹配信息，生成查询结果，并向所述客户端发送所述查询结果，其中，所述目标匹配信息用于指示所述ram中是否存在与所述待查询数据匹配的表项信息。

6、本公开第四方面实施例提出了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开第一方面实施例所述的数据查询方法。

7、本公开第五方面实施例提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本公开第一方面实施例所述的数据查询方法。

8、本公开第六方面实施例提出了一种计算机程序产品，包括计算机指令，其上存储有计算机程序，所述计算机指令在被处理器执行时实现本公开第一方面实施例所述的数据查询方法。

9、本公开实施例的数据查询方法，通过接收客户端发送的查询请求，其中，查询请求中包括待查询数据；响应于所述查询请求，从首个存储地址开始，依次遍历读取ram各存储地址中的多个待匹配的表项信息；将遍历读取到ram的任一存储地址中的各所述表项信息与待查询数据进行比对，得到任一存储地址中各表项信息对应的标志位的目标值，其中，标志位的目标值用于指示各表项信息与待查询数据是否匹配；对任一存储地址中各表项信息对应的目标值进行仲裁处理，以得到目标匹配信息，并基于目标匹配信息，生成查询结果，并向客户端发送查询结果，其中，目标匹配信息用于指示ram中是否存在与待查询数据匹配的表项信息，由此，将cam表中的多个表项信息存储至ram中，并依次从ram的各存储地址中读取待匹配的表项信息，以将遍历读取到ram的任一存储地址中的各表项信息与待查询数据进行比对，可实现仅将每次读取到的表项信息存储至与该次读取到的表项信息的数量匹配的匹配寄存器中以与待查询数据进行比对，从而无需一次性将所有表项信息存储于与所有表项信息的数量一致的匹配寄存器中以进行枚举匹配，降低了查询成本，同时，ram在存储表项信息时，无需对表项信息进行压缩，还可避免由于数据压缩所导致的数据查询时间较长的问题。

10、本公开附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。

1.一种数据查询方法，其特征在于，包括：

2.根据权利要求1所述的数据查询方法，其特征在于，所述对任一所述存储地址中各所述表项信息对应的目标值进行仲裁处理，以得到目标匹配信息，包括：

3.根据权利要求2所述的数据查询方法，其特征在于，初始的匹配信息包括匹配标志、匹配状态和匹配地址，所述对遍历读取的首个存储地址的各表项信息对应的目标值进行仲裁处理，生成初始的匹配信息，包括：

4.根据权利要求3所述的数据查询方法，其特征在于，在所述判断所述首个存储地址的各表项信息对应的目标值指示所述首个存储地址的多个表项信息中是否存在与所述待查询数据匹配的表项信息之后，还包括：

5.根据权利要求2所述的方法，其特征在于，所述对初始的匹配信息进行至少一次更新中的任一次所述更新包括：

6.根据权利要求2所述的数据查询方法，其特征在于，在所述判断所述ram各存储地址中是否存在除所述首个存储地址之外的至少一个非首个存储地址之后，还包括：

7.根据权利要求1-6中任一项所述的数据查询方法，其特征在于，所述基于所述目标匹配信息，生成查询结果，并向所述客户端发送所述查询结果，包括：

8.根据权利要求1-6中任一项所述的数据查询方法，其特征在于，所述基于所述目标匹配信息，生成查询结果，并向所述客户端发送所述查询结果，包括：

9.一种数据查询系统，其特征在于，包括：

10.一种数据查询装置，其特征在于，包括：

11.一种电子设备，其特征在于，包括：

12.一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1-8所述的数据查询方法。