[发明专利]用存储器内列式查询处理启用和集成存储器内半结构化数据和文本文档搜索的技术

权利要求书

1.一种方法，包括：

以持久形式存储一个或多个表，所述一个或多个表包括多个列，所述多个列包括标量列和包含半结构化数据或非结构化文本数据的特定列；

在存储在RAM中的IMCU内，存储包括所述标量列和所述特定列的行的子集，行的所述子集在行的所述子集的所述特定列中包含多个分层数据对象；

其中，在所述IMCU内，所述标量列以列为主的格式存储并且所述特定列以包括发布索引的表示存储，所述发布索引将所述多个分层数据对象中的多个标志映射到所述多个分层数据对象内的标志位置；

维持所述IMCU和以所述持久形式存储在所述一个或多个表中的所述标量列以及特定列之间的事务一致性：

接收执行数据库语句的请求，所述数据库语句要求针对所述特定列对谓词进行谓词评估；以及

响应于接收到请求，使用所述IMCU评估所述谓词，其中评估所述谓词包括针对所述发布索引评估所述谓词的第一谓词条件。

2.如权利要求1所述的方法，

其中所述标量列存储在所述IMCU内的列向量中；

其中所述发布索引是与所述列向量对准的索引；

其中评估所述谓词包括生成表示针对所述发布索引对所述第一谓词条件的评估的第一结果向量，其中生成结果向量包括设置与所述发布索引映射到所述多个分层数据对象中的分层数据对象的所述列向量的索引对应的特定位。

3.如权利要求2所述的方法，其中评估所述谓词包括：

在生成所述第一结果向量之前，生成另一个结果向量，所述另一个结果向量表示针对所述标量列对第二谓词条件的评估，其中所述另一个结果向量设置与对应于与所述特定位的索引不同的索引对应的另一位；

其中评估所述第一谓词条件包括放弃针对索引到所述不同索引的行全面评估所述第一谓词条件。

4.如权利要求2所述的方法，所述方法还包括：

生成表示针对所述标量列对第二谓词条件的评估的另一个结果向量；

通过在所述第一结果向量和所述另一个结果向量之间执行AND运算，将所述第一结果向量和所述另一个结果向量组合，以生成第三结果向量。

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

其中所述标量列存储在所述IMCU内的列向量中；并且

其中所述发布索引包括多个索引条目，每个索引条目将标志映射到所述列向量的一个或多个索引，所述一个或多个索引中的每个索引是对所述多个分层数据对象中的相应分层数据对象的对象引用。

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

其中所述标量列存储在所述IMCU内的列向量中；并且

其中所述发布索引包括多个发布索引条目，每个发布索引条目将标志映射到所述多个分层数据对象内的一个或多个标志位置；

其中所述多个发布索引条目中的每个发布索引条目包括一个或多个列表的相应集合，一个或多个列表的每个相应集合包括：

所述列向量的索引，其作为对所述多个分层数据对象中的相应分层数据对象的对象引用，以及

所述相应分层数据对象内的一个或多个标志位置。

7.如权利要求1所述的方法，所述方法还包括：

其中针对所述发布索引评估所述谓词的第一谓词条件包括针对存储在特定列中的所述多个分层数据对象中的特定分层数据对象的持久形式来评估所述第一谓词条件。

8.如权利要求7所述的方法，其中所述第一谓词条件是基于包含关系，其中针对特定分层数据对象的持久形式来评估所述第一谓词条件包括响应于确定所述第一谓词条件是基于所述包含关系而为所述特定分层数据对象生成发布索引。

9.如权利要求1所述的方法，其中所述发布索引被存储为序列化的散列表。