Invention Publication
- Patent Title: 一种数据库查询优化方法和系统
-
Application No.: CN202010469533.XApplication Date: 2020-05-28
-
Publication No.: CN111611274APublication Date: 2020-09-01
- Inventor: 万琨 , 张霁 , 牛中盈 , 王冲 , 周可 , 李春花
- Applicant: 华中科技大学 , 航天科工网络信息发展有限公司
- Applicant Address: 湖北省武汉市洪山区珞喻路1037号华中科技大学
- Assignee: 华中科技大学,航天科工网络信息发展有限公司
- Current Assignee: 华中科技大学,航天科工网络信息发展有限公司
- Current Assignee Address: 湖北省武汉市洪山区珞喻路1037号华中科技大学
- Agency: 武汉臻诚专利代理事务所
- Agent 宋业斌
- Main IPC: G06F16/2453
- IPC: G06F16/2453 ; G06N3/04

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