一种数据库查询优化方法和系统
Abstract:
本发明公开了一种数据库查询优化方法,包括:连接顺序选择器和自适应决策网络。其中连接顺序选择器用于选择查询计划中最优的连接顺序,其中包括一种新的数据库查询计划编码方案,将编码与连接顺序一一对应;一个预测查询计划执行时间的价值网络,由查询计划及其对应真实执行时间进行训练,用于蒙特卡洛树搜索中的奖励反馈;蒙特卡洛树搜索方法,用于模拟生成多种不同的连接顺序,由连接顺序价值网络评价该连接顺序的好坏,在达到预设的探索次数后返回一个推荐的连接顺序。自适应决策网络用于区分查询语句是否使用该连接顺序选择器,提升优化系统的整体性能。本发明的方法和系统可以有效避免传统查询优化器的局限性,提高数据库查询效率。
Public/Granted literature
Patent Agency Ranking
0/0