[发明专利]用于基于列的数据编码的结构的查询的高效大规模联接

权利要求书

1.一种用于处理数据的方法，包括：

响应于蕴含对至少一个数据存储中的数据的至少一个联接运算的查询，按照对应于所述至少一个数据存储中的数据的不同列的整数编码且压缩的值序列来接收510数据子集；

确定520所述至少一个联接运算的至少一个结果集，包括确定本地高速缓存是否包括对应于所述至少一个联接运算所蕴含的列的任何非默认值；以及

在所述本地高速缓存包括对应于所述至少一个联接运算所蕴含的列的任何非默认值的情况下，在确定所述至少一个结果集时替换530所述非默认值。

2.如权利要求1所述的方法，其特征在于，还包括：

在所述本地高速缓存中存储540所述至少一个结果集的至少一个结果，用于关于第二查询的替换。

3.如权利要求2所述的方法，其特征在于，所述存储540包括在存储器中对所述至少一个结果的无锁存储。

4.如权利要求1所述的方法，其特征在于，所述确定520包括用多个处理器以及从所述序列划分的对应数量的段来并行化所述查询所定义的运算，每一段由至少一个不同处理器来处理。

5.如权利要求1所述的方法，其特征在于，还包括：

在启动查询处理之前将所述本地高速缓存设置为默认值。

6.如权利要求5所述的方法，其特征在于，所述设置包括在启动查询处理之前将所述本地高速缓存设为负一(“-1”)值。

7.如权利要求1所述的方法，其特征在于，所述替换530包括在确定所述至少一个结果集时替换所述非默认值而非扫描所述值序列中的对应的列。

8.如权利要求1所述的方法，其特征在于，还包括：

在所述本地高速缓存包括对应于所述至少一个联接运算所蕴含的列的默认值的情况下，处理660所述值序列中的对应的列来检索所述至少一个结果集的至少一个结果。

9.如权利要求1所述的方法，其特征在于，所述接收510包括从关系型数据库接收所述数据子集，并且所述数据的不同列对应于所述关系型数据库的列。

10.一种包括用于执行如权利要求1所述的方法的计算机可执行指令的计算机可读介质。

11.一种用于查询处理的方法，包括：

生成610被压缩数据的段共享的懒惰高速缓存，所述压缩数据是响应于查询作为对应于表示一组表的至少一个数据存储中的数据的不同列的整数编码且压缩的值序列而被检索的；以及

响应于蕴含对至少一个数据存储中的数据的至少一个联接运算的查询，参考蕴含对所述至少一个数据存储的至少一个联接运算的懒惰高速缓存来处理620所述查询；

其中所述处理620包括根据预定算法用来自所述一组表中的至少一个表的至少一个数据值来填充所述懒惰高速缓存，以供所述查询处理的生存期上所述至少一个数据值的潜在的重复使用。

12.如权利要求11所述的方法，其特征在于，所述生成610包括根据具有对应于所述值序列的值的至少一个向量来组织所述懒惰高速缓存，所述值序列对应于数据的不同列。

13.如权利要求11所述的方法，其特征在于，所述处理620还包括扫描所述值序列，其中所述处理包括根据预定算法用来自所述一组表中的至少一个表的至少一个数据值来填充所述懒惰高速缓存，以供所述查询处理的生存期上所述至少一个数据值的潜在的重复使用。

14.如权利要求11所述的方法，其特征在于，所述处理620包括使用来自所述值序列的外键数据标识(ID)作为对所述懒惰高速缓存的索引。

15.如权利要求14所述的方法，其特征在于，所述处理620包括确定所述懒惰高速缓存的对应于外键数据ID的值是否为默认值。

16.如权利要求15所述的方法，其特征在于，如果所述懒惰高速缓存的所述值是默认值，则对所述值序列执行所述至少一个联接运算。

17.如权利要求14所述的方法，其特征在于，如果所述懒惰高速缓存的所述值不是所述默认值，则跳过对所述值序列的所述至少一个联接运算，并改为使用所述懒惰高速缓存的对应于所述外键数据ID的所述值。