基于深度强化学习的数据库物理优化研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:wanyuequn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无论数据库发展到哪一阶段,数据库性能一直都是用户和数据库厂商关注的重点。针对不同的应用场景,合适的数据库配置优化往往大相径庭。数据库管理员们经常需要根据具体应用对数据库进行配置和设计优化来满足其性能需求。然而,设计一个高效的物理配置是困难的。首先设计一个高效的物理配置本身已经被证明为NP-Hard问题;第二,业务的发展导致数据规模和查询复杂性在不断扩大,调优难度和调优频率增加。现有的数据库的物理配置有三种方法:人工调优、传统自动调优和基于学习的自动调优。基于经验的人工调优通常得到次优的配置方案。传统自动调优方法,通常是将现有的人工经验代码化,设定一个特定的优化目标采用贪心算法并利用计算机得到一个解。所得到的配置方案通常也是次优。神经网络具有很好模拟高维关系的能力,研究者提出了不少基于学习的物理配置方案。然而,现有的方案支持的查询复杂性以及场景往往是受到约束。考虑到学习方法的优势与现有方案的不足,本文开展了基于深度强化学习的物理优化方案的研究,主要包括如下几个方面:首先,以往基于强化学习的方法仅能推荐单表甚至单列索引的情况,没有将索引所满足的约束考虑进模型,并且无法对索引之间的相互影响进行建模。为此,我们研究在静态负载下,考虑创建索引需要满足的相关约束并对多表进行索引推荐。推荐的索引包含多属性索引。进一步讨论如何将该方法扩展到动态负载情况。其次,我们研究了将强化学习运用到动态负载场景下的物化视图推荐。模型能够根据负载的变化动态生成和删除物化视图。为了快速评估一个查询能够利用某个物化视图改写后得到的性能提升,本文提出并实现了基于子查询改写的快速评估算法来快速估计一个物化视图对某一查询的性能影响。最后,我们研究了如何利用强化学习进行分区创建。本文中,我们参考了代理委员会的思想来处理不同负载下的分区创建。不同于已有方法,我们提出了新的代理确定方法和模型训练方式。并针对新的模型下,解决有新查询加入的情况。
其他文献
<正>【教学内容】苏教版三年级上册第4~6页例3和“想想做做”第1~4题。【教学过程】一、复习铺垫,回忆算法口答下面填空题3个5是()8里面有()个2【评析:口答填空题,从学生已有认知出发,旨在衔接旧知,对接经验,引发学生对“求几个几相加用乘法计算”和“求一个数里面有几个另一个数,用除法计算”的回忆和思考,为新知的学习做好铺垫。】
期刊
面对城乡经济、文化领域不平衡的现状,国家提出“美丽乡村”的建设目标,近年来,艺术介入乡村建设在国内外遍地开花,开展的如火如荼,国内外诸多学者对艺术介入乡村建设的实践情况展开了诸多探讨。随着图像时代的到来,学者对视觉文化领域的研究也逐渐兴起,不过目前从视觉文化领域对公共艺术介入乡村空间的研究较少,艺术乡建的研究过于集中在艺术家的具体实践而忽略了对观看或者视觉性问题的讨论,相关的案例研究也集中在部分内
学位
随着电子科技和计算机技术的不断进步,地球物理勘探技术得到了长足的发展,地震波频率谐振、宽频大地电磁法、三维激电勘探、天然场面波、地质雷达等新技术的催生,使矿产资源勘查和工程地质勘察更加精准化和高效化。本文首先介绍了新方法、新技术的基本原理和特点,然后讨论了这些技术在矿产勘查和工程勘察中的实际应用,重点分析其优点和局限性。在矿产资源勘查工作中,运用新技术可直接探测目标物质的物理性质和空间分布,同时提
期刊
作为高中生的我们,在高中物理的学习过程中,经常会遇到有关守恒定律方面的知识。高中物理中一共有两条基本的、也是最重要的守恒定律,那就是动量守恒与机械能守恒。但是,对于一部分的高中学生来说,他们对于这两条守恒定律往往没有足够的了解,在遇到相关的问题时,也不能对其进行有效的应用。因此,在本文中,就针对于这两条守恒定律进行了相应的分析,希望能为广大高中学生提供一些帮助。
期刊
本文分析了一个不断变化发展的中国的全球化进程,探讨了中国参与全球化的进程及其在全球化进程中的地位,并阐述了中国“一带一路”倡议对中国全球化的作用、目标、成果、可能的前景和计划,以及其对欧亚空间的潜在经济影响等问题。“一带一路”倡议,包括“陆上丝绸之路”以及连接东南亚、大洋洲和北非的“海上丝绸之路”,积极推进贸易关系,促进出口多样化。这将有助于促进整个亚洲的贸易和增长。本文涵盖了“一带一路”这一倡议
学位
“唐人传奇”是当今小说研究的重要领域,然其研究何以兴起则鲜为人知。本文将“唐人传奇”视为小说研究“四体”之一“传奇体”的典范,即一个小说史学史层面的集合概念加以把握,以晚清民国为主要研究时段,考察其研究兴起的具体过程与内在逻辑,以期管窥中国小说现代化进程,进而反思学界当下小说研究格局的合理性。本文的绪论部分,主要说明与本文相关的研究成果、本文的研究思路与创新点。论文的主体则分为三个部分:第一章“从
学位
海绵是新药创制的源泉之一,是新型化学分子实体的宝库。其次生代谢产物种类繁多,化学结构极为丰富。在发现的新型海洋天然产物中,约有三分之一来源于海绵。Aaptamines是海绵中特有的一类生物碱,其具有独特的苯并[1,6]萘啶骨架,这类化合物具有良好生物活性,特别是在抗肿瘤方面。2014年我们课题组从南海海绵Aaptos aaptos中发现一系列C-3位胺基取代的aaptamine衍生物,并对其进行了
学位
<正>2017年教育部考试中心提出“一核四层四翼”的概念,它是高考的“总指挥”,其中“四翼”回答了怎么考的高考基本问题。“四翼”中的“综合性”是指:高考试题要以多项活动或多过程组成的复杂情境作为载体,考查对知识、能力、素养之间的深度整合与综合运用水平;“创新性”是指:高考试题的设问方式、呈现方式要新颖,要求考生主动思考勇于探索,要求考生能在有限时间内从开放性、
期刊
随着互联网应用的普及和国际间合作的不断深入,人们希望获取到的信息不再局限于本国信息,传统的针对单一语言的信息检索技术和文本分类方法已经不能满足人们的信息检索需求。为了解决这一问题,跨语言文本分类应运而生。跨语言文本分类方法旨在解决多语言文本分类和在不同语言之间共享训练数据。现有的跨语言文本分类方法的研究重点在于语言空间的转换,常用的转换方法为平行语料法、机器翻译法、词典法、词嵌入法,这些方法存在主
学位
背景:长链非编码RNA(LncRNA)是一类大于200个核苷酸且没有蛋白编码能力的转录本。研究现状表明,LncRNA通过不同的方式调节前脑皮质发育。实验室前期工作发现C130071C03Rik表达于神经干细胞所在的室管膜区,而且该基因的人类同源本发现与多种神经疾病相关,我们猜想其是否对发育早期神经干细胞发育产生影响,以至于影响到后续的神经元发生和白质发育,导致神经疾病。目的:研究LncRNA C1
学位