买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江大学
摘要:本发明公开了一种基于广播子查询缓存的OLAP查询优化方法及系统。现有的OLAP系统查询结果缓存方案在时序类型的数据分析场景中,其缓存命中率非常低,本发明提出了新的、更加细粒度、灵活的缓存方案,即针对子查询算子的局部结果进行缓存,避免了查询结果缓存的设计缺陷,可以直接应用到分布式大数据分析系统中;本发明通过缓存广播机制,可以在集群环境中直接应用,使子查询的缓存在所有节点均可用,提升整体的缓存命中率,充分利用分布式集群能力加速OLAP的查询性能。
主权项:1.一种基于广播子查询缓存的OLAP查询优化方法,其特征在于,包括:S1,当管理节点收到针对时序数据的SQL查询请求时,首先将SQL解析为逻辑计划,将所述逻辑计划优化为物理计划,再将所述物理计划按算子拆分为子查询和最终结果汇聚查询,使用广播机制,将子查询物理计划的执行结果缓存到OLAP集群所有工作节点;所述工作节点对接收到的子查询物理计划进行哈希运算,取得标识ID,使用所述标识ID从本地缓存模块中尝试获取子查询物理计划的缓存;如果获取到缓存,则将缓存结果加载进入执行流程,进入哈希连接的算子计算阶段;否则在本地执行该子查询物理计划,将执行结果加载进入执行流程,进入哈希连接的算子计算阶段,同时将子查询物理计划的标识ID、执行结果组合成为缓存结构写入本地缓存模块;S2,在工作节点执行针对时序数据的SQL查询时,直接在本地进行子查询物理计划的缓存查询,如果命中缓存,则直接进行下一步的算子执行;如果没有命中缓存,则进行子查询算子执行,将子查询物理计划的执行结果进行本地缓存,并将执行结果通过广播更新到OLAP集群所有工作节点。
全文数据:
权利要求:
百度查询: 浙江大学 基于广播子查询缓存的OLAP查询优化方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。