[发明专利]大数据平台物化视图的查询处理方法及系统

摘要

本发明公开了大数据平台物化视图的查询处理方法及系统，物化视图的选择步骤：针对给定的查询集合生成MVPP结构图，根据该结构图得到所有非叶节点的集合，计算该集合中每个非叶节点的价值，利用面向收益最大化的物化视图贪心选择算法获得物化视图集合；物化视图的放置步骤：针对物化视图的选择步骤获得的物化视图集合建立物化视图关联权重矩阵，计算矩阵中每个元素的值，将所有计算节点按物化存储空间按大小降序排列，在所有计算节点中取物化存储空间最大的节点，获得放置到该节点的物化视图。本发明的物化视图放置方法可以减少节点间的网络数据传输，缩短处理时间。

主权项

1.大数据平台物化视图的查询处理方法，其特征是，包括：物化视图的选择步骤：针对给定的查询集合生成MVPP结构图，根据该结构图得到所有非叶节点的集合，计算该集合中每个非叶节点的价值，利用面向收益最大化的物化视图贪心选择算法获得物化视图集合；物化视图的放置步骤：步骤1：针对物化视图的选择步骤获得的物化视图集合建立物化视图关联权重矩阵，计算矩阵中每个元素的值；步骤2：将所有计算节点按物化存储空间按大小降序排列，在所有计算节点中取物化存储空间最大的计算节点，步骤3：通过计算获得放置到该物化存储空间最大的计算节点的物化视图，步骤4：当该物化存储空间最大的计算节点的存储空间小于设定值时，从所有计算节点中取出该物化存储空间最大的计算节点，步骤5：返回步骤2，直至所有计算节点数量为0。