[发明专利]基于浓密树和自顶向下的大数据实时查询优化方法

摘要

本发明公开了一种基于浓密树和自顶向下的大数据实时查询优化方法，包括：(1)对查询语句进行解析，根据解析后的查询语句构建初始查询超图；(2)基于查询计划树的代价最低原则对所述的初始查询超图按照级别自顶向下进行逐级分解，直至得到所述初始查询超图的最优查询计划树，即完成大数据实时查询优化。本发明通过构建浓密树的搜索空间，结合最优代价模型和剪枝策略，综合考虑磁盘I/O、网络传输和中间结果的大小，确保生成最优的连接顺序，以提高查询效率，从而促进大数据实时查询技术的发展、提高大数据实时查询的服务质量，方便人们的生产生活。

主权项

一种基于浓密树和自顶向下的大数据实时查询优化方法，其特征在于，包括：(1)对查询语句进行解析，根据解析后的查询语句构建初始查询超图；(2)基于查询计划树的代价最低原则对所述的初始查询超图按照级别自顶向下进行逐级分解，直至得到所述初始查询超图的最优查询计划树，即完成大数据实时查询优化。