[发明专利]用于表扫描加速的硬件

说明书

本发明提供了用于处理查询的技术。为处理查询所需的一个或多个操作由独立于运行查询处理软件的通用微处理器的协处理器执行。查询处理软件接收查询，确定完全处理查询所需要执行的一个或多个操作，并且发出一个或多个命令给一个或多个协处理器，所述一个或多个协处理器被编程用于执行所述操作之一，比如表扫描操作和/或查找操作。所述查询处理软件从所述协处理器中获得结果，并且在其上执行一个或多个附加操作，以生成所述查询的最终结果。

优先权和相关申请

本申请要求在2013年2月26日提交的美国专利申请No.13/778,009的优先权；该申请No.13/778,009要求在2012年10月2日提交的美国临时申请No.61/709,142的优先权，这两个申请的内容通过引用的方式并入本文，如同完全在此阐述一样。

本申请涉及在2013年2月26日提交的美国专利申请No.13/778,013，该申请的内容通过引用的方式并入本文，如同完全在此阐述一样。

技术领域

本发明一般地涉及处理查询，并且更具体地，涉及在一个或多个协处理器中使用定制硬件来执行为处理该查询所需的一个或多个操作。

背景技术

这部分所描述的方法是能够实行的方法，但不一定是之前已经构想出的或已经实现的方法。因此，除非另有指出，否则不应这样假定：这部分所描述的任何方法仅仅由于它们包含于这部分内而算作现有技术。

对数据库发出的查询典型地将诸如关系表的一个或多个数据库对象作为目标。通常，存取按关系表组织的数据涉及扫描该关系表或其至少一部分。常见的SQL查询是针对数据库表需要过滤器的SQL查询，比如下面所示：

select EMPLOYEE from T_EMPLOYEES where HIRE_YEAR＝′2012′

在本例中，在该数据库表T_EMPLOYEES中搜索受雇于2012年的所有雇员。该搜索(或“扫描”)通过在一个或多个微处理器上运行的软件来完成，该一个或多个微处理器执行一系列指令以在该表中搜索该指定值，在本例中该指定值为“2012”。第一步骤在对大的数据库运行分析应用时往往是性能瓶颈，因为该步骤必须在整个表上运行，而该表可以是数太字节大小。后续的步骤将在满足扫描中的准则集(在上例中为受雇于2012年的雇员)的第一扫描步骤的过滤的子集上进行。因此，机器每单位时间能够过滤的行数是该机器重要的性能度量。该度量被称为“扫描速度”。

用于处理查询(例如，涉及扫描表的查询)的方法依赖于软件技术，其中该软件在通用微处理器上执行(或“运行”)。

附图说明

在附图中：

图1是示出根据实施例的用于加速表扫描的示例计算机系统的框图；

图2是示出根据实施例的示例协处理器的框图；

图3是示出根据实施例的用于处理查询的过程的流程图；

图4是示出在实施例中的示例查找向量的一部分的框图；以及

图5是示出计算机系统的框图，本发明的实施例可以在该计算机系统上实施。

具体实施方式

在下面的描述中，为了解释的目的，阐明了众多具体的细节以便提供对本发明的全面理解。但是，应当很明显的是，本发明可以在没有这些特定的细节的情况下实施。在其它情况下，众所周知的结构和设备以框图的形式来示出以便避免不必要地使本发明变得晦涩难懂。

总体概况