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

权利要求书

1.一种机器实现的用于处理查询的方法，包括：

由微处理器确定所述查询的执行涉及扫描操作；

响应于确定所述查询的执行涉及扫描操作，由所述微处理器生成扫描操作命令，所述扫描操作命令包含用于识别待由协处理器读取的输入数据的地址数据以及用于与所述输入数据进行比较的一个或多个值来作为所述扫描操作命令的参数；

其中，所述微处理器与所述协处理器是分开的；

由所述微处理器促使所述扫描操作命令被存储于存储器内；

由所述协处理器通过以下操作来处理所述扫描操作命令：

从所述存储器中读取所述扫描操作命令；

促使从由所述地址数据指示的位置处读取所述输入数据；

在所述输入数据与所述一个或多个值之间执行比较；

基于所述比较来生成结果数据；

促使所述结果数据被存储。

2.根据权利要求1所述的方法，其中：

所述扫描操作命令还包含指示要执行的操作的类型的操作类型数据；

进一步通过首先识别所述操作类型数据以确定操作的类型来处理所述扫描操作命令。

3.根据权利要求2所述的方法，还包括：

使用所述操作类型数据来确定用来解释所述输入数据的逻辑；

将所述输入数据由第一数据类型转换为与所述第一数据类型不同的第二数据类型。

4.根据权利要求1所述的方法，其中：

所述输入数据包含值数据和计数数据；

在所述值数据中的输入值对应于数据元素，所述数据元素的数量由在所述计数数据中的计数值指示；

将所述输入数据与所述一个或多个值进行比较包括将所述输入值与所述一个或多个值进行比较；

生成所述结果数据包括生成指示所述输入值是否满足所述一个或多个值的结果指示；

生成所述结果数据是在没有将所述输入值与所述一个或多个值进行由所述计数值指示的次数的比较的情况下执行的。

5.根据权利要求1所述的方法，其中所述扫描操作命令还包含用于指示所述结果数据将要存储于何处的目的地数据。

6.根据权利要求1所述的方法，其中促使所述结果数据被存储包括促使所述结果数据被存储于所述微处理器的高速缓存内。

7.根据权利要求1所述的方法，其中促使所述结果数据被存储还包括促使指示所述扫描操作命令已被执行的完成状态被存储。

8.根据权利要求1所述的方法，其中：

确定所述查询的执行涉及包括所述扫描操作和一个或多个其它操作的多个操作；

所述方法还包括：

从存储器中检索所述结果数据；

在从所述存储器中检索了所述结果数据之后，处理要求将所述结果数据作为所述一个或多个其它操作的输入的所述一个或多个其它操作。

9.根据权利要求1所述的方法，其中：

所述协处理器是串联连接的多个协处理器中的第一协处理器；

促使所述结果数据被存储包括促使所述结果数据被发送给所述多个协处理器中的第二协处理器的缓冲区；

所述方法还包括：

当所述第一协处理器正在执行所述查询的一部分的同时，由所述第二协处理器从所述缓冲区读取所述结果数据，并且

由所述第二协处理器基于所述结果数据来生成第二结果数据。

10.根据权利要求1所述的方法，其中：

生成所述扫描操作命令包括生成包含所述扫描操作命令的多个扫描操作命令；

促使所述扫描操作命令被存储于存储器内包括：为所述多个扫描操作命令的每个扫描操作命令促使所述每个扫描操作命令被存储于所述存储器内；

多个协处理器的每个协处理器选择所述多个扫描操作命令中的扫描操作命令。