[发明专利]一种基于列存储模型的连接顺序查询优化方法

权利要求书

1.一种基于列存储模型的查询优化方法，其特征在于，步骤为：

步骤1、接收用户按关系表进行的SQL查询输入，记为select L from R₁，...，R_m where∧/∨(A₁，......A_n)。其中R_i为关系表，L是关系的属性集，A₁，......，A_n是由与节点或者或节点连接的谓词；

步骤2：将上述SQL语句转换为按二元表进行的查询，记为select L from(K₁×K₂×......)where ∧/∨(A₁，......A_n)，其中，K_i是查询相关的列；

步骤3、初始的逻辑查询计划树生成；

步骤4、为步骤3中产生的逻辑查询计划树进行同表连接顺序优化；

步骤5、根据逻辑查询计划树中保存的连接信息为每个关系表登记连接关系集J；

步骤6、根据关系集J判断关系表的类型，与多个表存在连接关系的为事实表，其余的为维表；

步骤7、单事实表连接顺序优化；

步骤8、多事实表连接顺序优化。

2.如权利要求1所述的一种基于列存储模型的查询优化方法，其特征在于：步骤3具体包括：

步骤3.1、利用关系代数等价变换规则将作用于同列的一元谓词进行下推并合并；

步骤3.2、将同表的一元谓词结点集通过与节点或者或节点自底向上依次连接成一棵左深逻辑查询子树，为每个表形成单表查询子树；

步骤3.3、将步骤3.2中产生的所有单表查询子树用JOIN结点自底向上依次连接成一棵完整的逻辑查询树，将不同表列之间的连接条件存储到相应JOIN结点中。

3.如权利要求1所述的一种基于列存储模型的查询优化方法，其特征在于：步骤4对逻辑查询树中的每棵单表查询子树进行连接顺序优化，具体为将产生最小中间结果的结点置于单表查询子树的最左下端。

4.如权利要求1所述的一种基于列存储模型的查询优化方法，其特征在于：步骤7具体为：对于每个事实表与其关联的维表，将事实表的逻辑查询子树下推到查询树底层，根据连接选择性从优到劣依次连接与该事实表连接的各维表的逻辑查询子树，形成一棵左深逻辑查询子树。

5.如权利要求1所述的一种基于列存储模型的查询优化方法，其特征在于：步骤8具体为：将步骤7中产生的左深逻辑查询子树用JOIN结点连接成一棵紧密树。