[发明专利]使用硬件加速高效地扫描数据库的系统和方法

权利要求书

1.一种将可编程逻辑器件PLD用于数据库扫描操作的系统，所述系统包括：

至少一个存储器，所述至少一个存储器被配置成存储指令；以及

至少一个处理器，所述至少一个处理器被配置成执行所述指令，以使所述系统执行操作，所述操作包括：

从用户接收对数据库执行的查询；

基于所述查询来配置硬件配置指令，并且将所述硬件配置指令发送到至少一个可编程逻辑器件PLD，以根据所述硬件配置指令来配置所述PLD；

将所述查询发送至经配置的PLD，以针对所述数据库执行所述查询；

响应于所述查询，从所述PLD接收结果；以及

将所述结果输出给所述用户。

2.根据权利要求1所述的系统，其中，所述查询包括整数比较、字符串比较以及正则表达式匹配中的至少一者。

3.根据权利要求1所述的系统，其中，所述查询包括比较，并且所述操作进一步包括：合并来自在所述PLD上实现的多个比较基元的多个结果，以输出给所述用户。

4.根据权利要求3所述的系统，其中，合并多个结果的操作包括：配置附加硬件配置指令，并且将所述附加硬件配置指令发送到所述至少一个PLD，以配置所述PLD来执行所述合并。

5.根据权利要求3所述的系统，其中，合并多个结果的操作包括：从所述PLD接收所述多个结果并且使用所述至少一个处理器执行所述合并。

6.根据权利要求1所述的系统，其中，所述查询包括正则表达式匹配，并且所述正则表达式匹配包括否定匹配、锚定匹配以及统一码字符匹配中的至少一者。

7.根据权利要求1至6中任一项所述的系统，所述系统进一步包括被配置成向所述PLD以及从所述PLD传送数据和指令的接口。

8.根据权利要求7所述的系统，其中，所述接口包括外围部件互连PCI总线。

9.根据权利要求1至8中任一项所述的系统，其中，所述操作进一步包括：传送所述数据库到所述经配置的PLD。

10.根据权利要求9所述的系统，其中，传送所述数据库的操作包括：在存储所述数据库的存储器与所述PLD的一个或更多个片上存储器以及一个或更多个片外存储器之间构建映射，以及根据所述映射来传送所述数据库。

11.根据权利要求10所述的系统，其中，所述至少一个存储器包括存储所述数据库的存储器。

12.根据权利要求10所述的系统，其中，能够通过一个或更多个计算机网络访问的一个或更多个外部存储器包括存储所述数据库的存储器。

13.根据权利要求1至12中任一项所述的系统，其中，进一步生成所述硬件配置指令，以配置所述PLD来执行多种查询类型。

14.根据权利要求13所述的系统，其中，所述操作进一步包括：接收与所述查询的类型不同的第二查询，并且将所述第二查询发送至所述经配置的PLD，以与所述查询并发地执行。

15.根据权利要求1至14中任一项所述的系统，其中，所述PLD包括现场可编程门阵列FPGA。