[发明专利]用于在易失性存储器内保持关系型数据的列向量的技术

权利要求书

1.一种方法，包括：

在计算设备的易失性存储器内保持与关系型数据库中的关系表格的特定列对应的列向量；

其中，所述列向量是来自所述特定列的连续值的数组；以及

在具有涉及特定值与来自所述特定列的值的比较的谓词的SQL语句的执行期间，执行以下步骤：

将所述列向量的连续的多个值从所述易失性存储器传输到所述计算设备的单个CPU内的特定寄存器；以及

在所述单个CPU内，在所述连续的多个值同时存在于所述特定寄存器中时，所述单个CPU同时执行(a)所述特定值与(b)所述连续的多个值中的每个值之间的比较；

其中，所述方法由一个或多个计算设备执行。

2.如权利要求1所述的方法，其中同时执行的步骤是响应于单个CPU指令而执行的。

3.如权利要求1所述的方法，其中，在所述列向量内，用于所述特定列的值以字节可比较格式表示。

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

在所述易失性存储器内，来自所述特定列的所述值是可变长度格式的；

传输的步骤包括在不将所述连续的多个值转换成固定长度格式的情况下将所述值传输至所述CPU；

所述方法还包括在所述CPU上将所述可变长度值转换成所述固定长度格式；以及

在不将所述固定长度格式的所述值从所述CPU传输至所述易失性存储器的情况下，在所述CPU内对所述固定长度格式的所述值执行所述比较。

5.如权利要求1所述的方法，其中：

在所述易失性存储器内，来自所述特定列的所述值是可变长度格式的；

传输的步骤包括在不将所述连续的多个值转换成固定长度格式的情况下，将所述值传输至所述CPU；以及

在所述CPU内，在不将所述可变长度的值转换成固定长度格式的情况下，对所述值执行所述比较。

6.如权利要求1所述的方法，其中同时执行所述比较涉及在所述CPU内执行单个指令多个数据(SIMD)指令，所述单个指令多个数据(SIMD)指令对来自所述列向量的多个值并行执行所述比较。

7.如权利要求1所述的方法，其中：

在所述易失性存储器内，来自所述特定列的所述值是压缩格式的；

传输的步骤包括在不将所述连续的多个值解压缩的情况下将所述值传输至所述CPU；

所述方法还包括在所述CPU内对所述值进行解压缩；以及

在不将经解压缩的值从所述CPU传输至所述易失性存储器的情况下，在所述CPU内对所述经解压缩的值执行所述比较。

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

在所述易失性存储器内，来自所述特定列的所述值是压缩格式的；

所述传输包括在不将所述连续的多个值进行解压缩的情况下将所述值传输至所述CPU；以及

在所述CPU内，在不对所述经压缩的值进行解压缩的情况下对所述经压缩的值执行所述比较。

9.如权利要求8所述的方法，其中，所述压缩格式使用固定长度置换码来表示所述值，使得如果第一值大于第二值，则用于第一值的固定长度置换码大于用于第二值的固定长度置换码。

10.一种或多种非瞬态计算机可读存储介质，其存储指令，所述指令当被一个或多个处理器执行时，使得如权利要求1-9中任一项所述的方法被执行。

11.一种计算设备，包括：

一个或多个处理器；

一种或多种非瞬态计算机可读存储介质，其存储指令，所述指令当被一个或多个处理器执行时，使得如权利要求1-9中任一项所述的方法被执行。

12.一种设备，包括用于执行如权利要求1-9中任一项所述的方法的操作的装置。