• • 下一篇
高锦涛,胡志远,姜璐璐
收稿日期:2025-08-04
修回日期:2025-10-03
发布日期:2025-11-05
出版日期:2025-11-05
通讯作者:
高锦涛
Received:2025-08-04
Revised:2025-10-03
Online:2025-11-05
Published:2025-11-05
摘要: 出于与整体性能的直接关联,数据库管理系统(DBMS)的参数配置与优化被系统性研究。默认参数设置被发现难以达到最优性能。基于经验的人工调优被评估,因无法持续捕捉系统状态与数据分布,常产生次优结果。贝叶斯优化(BO)作为主流方案被审视,但在复杂目标函数下被观察到易陷入局部最优,限制了对全局最优配置的发现能力。为此,提出了一种基于蒙特卡洛树搜索的参数调优方法MTune,该方法被构建在蒙特卡洛树搜索(MCTS)之上。在 MTune 中,策略树被用于将多维旋钮空间划分为若干区域;每个树节点被定义为一个独立的子空间。MCTS 的目标函数被通过向 BO 发送旋钮配置并接收评估指标来构建;基于该目标,树节点被置信区间上界(UCB)准则进行评分。初始节点被 k-means 算法迭代地划分以生长策略树,从而逐步收缩搜索空间,并在分区引导下平衡探索与利用。通过区域的逐步细化,局部最优风险被有效缓解,全局最优的发现能力被增强。在 YCSB-A 与 YCSB-B 工作负载下,MTune 具有优于先进基线的方法学表现。在 PostgreSQL-v9.6版本上,MTune(最佳 HeSBO)相对基线:事务延迟率平均最大降幅 97.13%~97.91%,吞吐量升幅24.83%~48.56%,系统开销降低1.62%~16.26%。在 PostgreSQL-v13.6版本上,MTune 延迟降幅约95%、吞吐量提升10~25%,系统开销对 DDPG 基本持平或小幅更优,对 SMAC 在 HeSBO-16 下最佳。方法能够识别高质量区域,并产出近似最优的旋钮配置;在实际应用场景中表现出稳定性与有效性。
中图分类号:
高锦涛 胡志远 姜璐璐. 基于蒙特卡洛树搜索的参数调优方法[J]. 计算机应用, DOI: 10.11772/j.issn.1001-9081.2025070884.
| [1] | 吴定佳, 崔喆. 增强模式链接与多生成器协同的SQL生成框架MG-SQL[J]. 《计算机应用》唯一官方网站, 2026, 46(3): 723-731. |
| [2] | 李昊, 王磊, 孙乐, 武优西. 一次性条件下自适应间隙稀有序列模式挖掘方法[J]. 《计算机应用》唯一官方网站, 2026, 46(3): 775-780. |
| [3] | 于巧, 黄子睿, 程圣懿, 祝义, 张淑涛. 基于边权重的软件漏洞检测方法[J]. 《计算机应用》唯一官方网站, 2026, 46(2): 518-527. |
| [4] | 闫琳 钱宇华 刘赛雄 李珏. 基于关系型数据的混合因果模型学习算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [5] | 魏涵玥, 郭晨娟, 梅杰源, 田锦东, 陈鹏, 徐榕荟, 杨彬. 融合时频特征与混合文本的多模态股票预测框架MATCH[J]. 《计算机应用》唯一官方网站, 2026, 46(2): 427-436. |
| [6] | 李沛 管中庆 戴超凡 曹俊彬. 违反条件谓词依赖的不一致数据启发式修复方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [7] | 张瑞阳, 赵明洁, 郭兵, 江平洪. 基于混合索引的链上数据查询优化[J]. 《计算机应用》唯一官方网站, 2026, 46(1): 77-84. |
| [8] | 董玉坤 刘笑杉 刘帅 孟欣然 文韵豪. 基于路径引导与迭代优化的单元测试用例生成方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [9] | 陈龙 侯新民. 基于全局图数据增强的对比学习神经网络推荐系统[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [10] | 郭庆雷 潘秀魁 周鹏 杨珂. 基于流模型的高维电力数据可信共享方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [11] | 魏境烽, 姚中原, 马硕森, 王超, 郭尚坤, 朱自强, 斯雪明. 区块链技术在碳排放交易系统中的应用综述[J]. 《计算机应用》唯一官方网站, 2025, 45(12): 3872-3880. |
| [12] | 王云龙 刘亚丽 陈东东 周毅. 支持车辆类型验证的车联网跨域切换认证方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
| [13] | 王睿, 潘恒, 刘坤, 斯雪明, 张博伟, 李坤阳. 基于区块链的电子政务跨部门协作身份认证方案[J]. 《计算机应用》唯一官方网站, 2025, 45(11): 3477-3485. |
| [14] | 闫秋艳, 蒋辉, 姜竹郡, 李博雪. 面向多维时间序列根因分析的概率生成图注意力网络方法[J]. 《计算机应用》唯一官方网站, 2025, 45(11): 3593-3600. |
| [15] | 彭宇琪, 陈娇龙, 颜嘉麒. 基于区块链的去中心化科学系统运行机制综述[J]. 《计算机应用》唯一官方网站, 2025, 45(11): 3407-3415. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||