摘要
公开了一种HTAP数据库查询优化方法、设备及存储介质,通过结合行存储和列存储的优势显著提升查询性能。包括:解析SQL查询生成逻辑查询计划;利用混合代价模型评估每个逻辑算子在不同存储模式下的执行代价,其中混合代价模型的超参数通过贝叶斯搜索优化;根据表数量选择性地采用动态规划算法或贪心算法生成执行代价最小的混合物理查询计划;执行该计划获取查询结果。此外,本公开还利用MCTS算法,基于查询历史记录在预设内存预算限制内选择最优列子集加载到内存列存储中,进一步优化后续查询性能。本公开解决了现有HTAP系统中行存储和列存储无法协同工作的问题,实现了算子级别的混合执行,同时优化了内存资源利用。
技术关键词
查询优化方法
动态规划算法
贪心算法
计划
模式
逻辑
多线程技术
蒙特卡洛树搜索
内存
节点
阶段
物理
数据
处理器
索引
计算机
参数
可读存储介质