[发明专利]按列存储环境下分布式系统中物化视图布局及其维护方法

权利要求书

1.一种按列存储环境下分布式系统中物化视图布局，其特征在于，包括：

主属性集：主属性的集合；

主属性的投影：每个主属性在物理层次上被投影为主属性的投影，所述每个主属性的投影被划分为多个段，所述段中包含数据元组；

非主属性的投影：每个非主属性在物理层次上被投影为非主属性的投影；

连接索引：所述主属性的投影与非主属性的投影之间的映射；

标记向量：在逻辑层次上表示所述数据元组存在性的位向量；

所述主属性的投影通过连接索引与所述非主属性的投影映射连接；通过所述标记向量指示所述主属性的投影中数据元组是否存在于相对应的非主属性的投影中。

2.如权利要求1所述按列存储环境下分布式系统中物化视图布局，其特征在于，所述主属性的投影通过哈希函数被划分为多个段。

3.如权利要求1所述按列存储环境下分布式系统中物化视图布局，其特征在于，所述数据元组以按列存储的方式组织。

4.如权利要求1所述按列存储环境下分布式系统中物化视图布局，其特征在于，所述主属性与非主属性分开投影。

5.如权利要求4所述按列存储环境下分布式系统中物化视图布局，其特征在于，所述投影中，所述主属性集的每个主属性集单独投影成列。

6.一种按列存储环境下分布式系统中物化视图布局的维护方法，其特征在于，包括如下步骤：

步骤一：通过使用视图日志记录对于物化视图进行的操作；

步骤二：通过一致性模型批量处理所述视图日志中的操作。

7.如权利要求6所述按列存储环境下分布式系统中物化视图布局的维护方法，其特征在于，所述视图日志包含向物化视图中插入元组、删除元组的基本操作。

8.如权利要求6所述按列存储环境下分布式系统中物化视图布局的维护方法，其特征在于，所述一致性模型包括最终一致性模型和基于时间轴的一致性模型。