数据库负载自适应技术研究

来源 :太原理工大学 | 被引量 : 6次 | 上传用户:cookid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库负载自适应是针对大型数据库的性能优化问题而提出的,在数据库性能优化的研究中,人们很关注数据库的内部软、硬件资源优化和参数配置等,较少关注数据库的外部负载。2006加拿大皇后大学和IBM联合提出了数据库负载自适应的思路,它在数据库软、硬件资源一定的条件下,通过合理地控制负载的执行时机和次序,来实现数据库的性能优化。数据库负载自适应属于数据库“自主计算”的范畴,是当前数据库领域研究的重要课题之一。数据库负载具有实时性、复杂性和多变性的特点,数据库负载控制技术、实时分类技术和性能预测技术是实现负载自适应的的核心研究内容。本文针对负载的分类、负载在数据库中的性能预测、负载的控制算法和数据库负载自适应的功能框架等方面的问题展开研究,主要内容和创新点如下:针对负载的分类问题,提出了基于特征向量的聚类算法CFV。算法采用聚类方法提取负载的动态特征和静态特征的关系,动态地进行负载分类,克服以往静态的、经验式的负载分类方法的缺点。CFV能减少负载特征向量维数,降低匹配复杂度。在CFV的基础上又提出了基于特征向量的增量聚类算法ICFV,ICFV采用在线增量聚类方式分类负载,大大降低了分类的时间复杂度,提高了运行效率。通过在MATLAB上采用UCI的Synthetic Control Chart Time Series数据进行实验,实验结果表明算法支持负载在线分类性能要求。针对数据库性能预测问题,提出了基于分层排队网络模型的集合点平均值分析方法RMVA。RMVA引入集合点的概念,利用近似的平均值分析方法求解数据库分层排队网络模型。克服了以往性能预测模型不能精确描述数据库内复杂关系的问题,降低了求解性能模型算法的空间和时间复杂度。实验结果表明,RMVA能快速计算数据库系统的平均性能参数,并且随着负载数量的增加,该算法不会产生状态空间爆炸问题。针对负载控制的问题,提出一种适合于数据库负载控制的改进的NSGA-Ⅱ算法。该算法对负载控制方案种群中的无效方案个体进行修正,对有效方案个体进行优化,使得控制方案种群中的每个方案个体都成为满足负载和性能约束条件的近似最优解。满足了控制算法提高求解质量和加快收敛速度的要求。在MATLAB平台上,采用UCI标准数据集进行测试表明,相比NSGA-Ⅱ算法和不进行负载控制的情况,改进的NSGA-Ⅱ算法不但提高了求解质量,而且加快了算法的收敛速度。针对负载自适应框架的完善问题,提出了将知识库引入到框架中,建立以知识库为核心的数据库负载自适应框架WAAD。该框架包括知识库、负载特征化部件、性能预测部件、负载控制部件和系统监测部件五个部件。框架中各个组成部件的运行结果,能以知识表达的方式存入知识库,并在知识库中进行必要的知识推理和约减。知识库的引入完善了负载自适应框架,较好地解决了以往框架自身“自适应性”不足的问题,同时,由于知识库的支持,降低了负载分类算法和控制算法的计算频度和计算复杂度。本文采用上述CFV、ICFV、RMVA和改进的NSGA-Ⅱ算法,根据电力营销管理系统数据库基于负载的性能优化需求,开发了电力营销管理系统负载自适应原型系统,经实际运行测试,达到了电力营销管理系统基于负载的性能优化目标,验证了本文的观点,为负载自适应技术的深入研究提供了参考。
其他文献
档案修裱技术的形成,为现行档案馆保存的历史破损档案能够得到修复提供了巨大贡献,不但恢复了档案历史原貌,而且延长了档案历史寿命。本文结合实际从档案修裱技术的定义,修裱档案
目的对比全子宫与次全子宫切除术在子宫肌瘤患者中的应用效果。方法选择在本院治疗的96例子宫肌瘤患者作为研究对象,按照手术方法的不同将其分为观察组(次全子宫切除术)与对照组
<正>教学内容分析:本部分的内容是先让同学们了解基本的除法,先让他们学会用乘法口诀进行除法口算。会口算整十整百的除法。教学目标:1.经历自主探索几百几十除以整十数的口
会议
基于TRNSYS构建了冷热电联产系统仿真平台,采集系统实际运行能耗数据,利用基于半张量积的方法对采集数据进行处理,建立了反映输入输出各部分特性的模糊矩阵模型。基于分时电
本文主要针对目前电子档案检索系统存在的共性和个性问题,提出在数字档案检索系统中设立多条检索途径、整合数字档案资源、充分考虑授权范围、探寻跨库检索系统和设立人工服务
<正> 日本川西的螺旋式散装物料输送车结构新颖,一次能输送几种散状物料,卸料机构快速,本文从原理上对该车作一简明介绍。螺旋式散装物料输送车是由底部螺旋机、垂直螺旋机、
按照信息蕴藏的深度,Web分为Surface Web和Deep Web两大部分。其中,Surface Web是由超链接连接起来的静态网页,其内容能够为当前的通用搜索引擎索引和检索。而Deep Web是指访
试验旨在评价南极磷虾粉氨基酸营养价值。采用国标方法,测定南极磷虾粉中氨基酸含量及组成,并将12种水产动物肌肉氨基酸组成作为参考模式,评价南极磷虾粉作为饲料蛋白源的氨基酸
随着我国社会公益服务事业和慈善义工组织的迅速发展,高校义工的慈善服务能力将直接影响到服务成效,将直接决定慈善服务存在的价值。易班作为网络媒体的新平台,东华大学自2012年