数据库负载自适应中知识库规则的表示与组织

摘要

随着企业业务量的激增、新兴业务的不断拓展、虚拟化技术的口益普及以及对办公效率的追逐，企业数据中心需要选择性能高、服务级别有保障、管理简单的新设备，以缓解数据库服务器的压力，保障其高可用性，从而维护企业业务的连续性，提升客户的服务质量和支持新业务的开展。
　　 然而这意味着巨额的投资和雇佣更多数据库管理人员，有形和无形的提高了企业运营的成本。数据库负载自适应系统和传统的管理员手工管理不一样，它能在软硬件资源不变的情况下，根据系统资源利用情况和负载价值的不同，通过合理的控制负载的执行顺序和时机，自主的、自动的实施数据库系统性能的优化，从而在一定程度上提升系统资源的利用率和降低人力成本。
　　 本文针对当前的研究情况，在改进的数据库负载自适应框架WAAD(Workload Adaptation Architecture for DBMS)的基础上，对知识库部件开展了研究。在负载自适应数据库系统中，知识库部件是系统的重要组成部件，保存着系统监测部件、负载控制部件等部件的运行结果和数据库管理员对特定负载赋予的负载优先级等信息。知识库部件负责数据收集、数据的分析处理和进行必要的推理等工作。在知识库部件的支持下，减少了负载控制的时间，提高了负载控制效率。
　　 为此本文主要做了以下的工作：
　　 本文在改进的数据库负载自适应系统框架的基础上，就知识库部件进行了相关的研究。根据数据库负载自适应系统的结构特点及工作流程，提出了规则的获取方法和规则的表示方法。
　　 为了快速判断知识库中是否存在可以选用的规则，介绍了布隆过滤器。
　　 在此基础上对其进行了改进并提出了用分割并增加分割后的段向量空间表示数据集合的动态段增量型布隆过滤器算法。对改进前和改进后的布隆过滤器进行了误称率和可容纳元素的比较研究，证明该方法可以在低误称率的要求下缓解数据集的动态增长，并且能够有效降低全局存储空间的浪费。
　　 最后，搭建了相应的自适应数据库下知识库的测试平台，评估使用知识库和未使用知识库的效果。

目录

第一章绪论

第二章知识库理论基础

第三章数据库负载自适应中知识的获取与表示

第四章数据库负载自适应中规则的匹配

第五章实验结果与分析

第六章结论与展望

参考文献

致谢

在读期间发表文章目录

声明