[发明专利]用于高速内存在线分析处理查询和操作的加速查询操作器

摘要

为压缩数据的列初始化附加数据结构以包括一前缀，所述前缀为该列中的值的每一块存储比特向量内先前块中设置的比特的总数。为多个块中的目标块确定块号，例如通过检查指定行号是否位于所述前缀中。如果所述指定行号位于所述前缀中，则返回所述前缀的前缀值。如果指定行号内的比特向量中的相应比特不在所述前缀中，则返回最频繁出现的值，或返回指定行在该列的索引向量中的位置。

主权项

一种计算程序产品，其包含计算机可读介质，该计算机可读介质存储指令，所述指令当被至少一个可编程处理器执行时引起该至少一个可编程处理器执行以下操作：访问表格中的压缩数据的列，所述访问包括在该列中寻找一个或多个特定值，而不必解压缩该列；从该列中删除最频繁出现的值的所有出现并将所删除值的位置存储在比特向量中；初始化包含前缀的附加数据结构，所述前缀为该列中的值的每一块存储在比特向量中的先前块中设置的比特的总数；确定多个块中的目标块的块号，所述确定包括检查指定行号是否位于所述前缀中；以及如果所述指定行号位于所述前缀中则返回所述前缀的前缀值，如果指定行号内的比特向量中的相应比特不在所述前缀中则返回最频繁出现的值，或者计算指定行在该列的索引向量中的位置。