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

摘要

本发明提供了一种基于列存储模型的查询优化方法，其特征在于，步骤为：将用户输入的按关系表进行的查询；转换为按属性二元表进行的查询；初始的逻辑计划树生成；步为产生的逻辑查询计划树进行同表连接顺序优化；根据逻辑计划树中保存的连接信息为每个关系表登记连接关系集J；根据集合J判断关系表的类型，与多个表存在连接关系的为事实表，其余的为维表；单事实表连接顺序优化；多事实表连接顺序优化。本发明的优点是：根据列存储数据组织的特点和分析型查询需求的特征，提供一种基于列存储模型的数据查询优化方法，尽可能减少数据抽取数量以及每一步连接时的中间结果，以获得效率更高的查询执行策略。

主权项

一种基于列存储模型的查询优化方法，其特征在于，步骤为：步骤1、接收用户按关系表进行的SQL查询输入，记为select L from R1，...，Rm where∧/∨(A1，......An)。其中Ri为关系表，L是关系的属性集，A1，......，An是由与节点或者或节点连接的谓词；步骤2：将上述SQL语句转换为按二元表进行的查询，记为select L from(K1×K2×......)where ∧/∨(A1，......An)，其中，Ki是查询相关的列；步骤3、初始的逻辑查询计划树生成；步骤4、为步骤3中产生的逻辑查询计划树进行同表连接顺序优化；步骤5、根据逻辑查询计划树中保存的连接信息为每个关系表登记连接关系集J；步骤6、根据关系集J判断关系表的类型，与多个表存在连接关系的为事实表，其余的为维表；步骤7、单事实表连接顺序优化；步骤8、多事实表连接顺序优化。