面向经济动态系统的CRP查询优化技术研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:shikongqidian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多处理器系统具有良好的可扩展性,它可以满足大型数据库的高性能需求。在多处理器系统中,影响其查询效率的一个重要的因素就是查询调度。虽然国内外学者对于查询调度的研究层出不穷,但是到目前为止,绝大多数关于查询调度的研究都集中在如何有效处理单个查询上,而对于多重查询调度的研究非常有限。本文的多重查询调度研究就此展开,该研究可以充分发挥多处理器系统的性能,有效提升数据库的查询效率。本文在分析现有大型数据库查询系统的基础上,考虑应采用Shared Nothing多处理器架构;我们分析了现有的多重调度算法,在此基础上提出了基于连续读取特性的Consecutive Retrieval Property调度算法。该算法可以从重组过的查询队列中,快速地找到占用全部或最多处理节点的查询组合,并将这个组合列为一个批次并行执行,这能够充分发挥多处理器系统的性能,从而有效地加快数据库的查询速度。算法的关键在于应用基于连续读取特性的重组策略,使待查询数据可以重组为具有C-R property的连续关系,然后依照此连续关系将数据顺序存储在存储器中,从而解决现有算法部分系统资源闲置的问题。CRP-Scheduling算法中并未考虑到系统对内存的需求及可能发生的I/O时间,也未考虑慢查询对于查询性能的影响。我们考虑将以上因素与CRP-Scheduling算法结合在一起,尽量保证能够重复使用内存中已存在的数据,同时避免因执行慢查询导致的系统资源闲置问题,故提出CRP-Scheduling的改进算法ICRP-Scheduling。本文通过实验证实不论内存大小、资源大小、资源种类数量以及慢查询频率如何变化,该改进算法在系统利用率和系统性能方面均明显优于其他算法,特别是当内存容量远大于查询处理对内存的需求量,以及资源大小小于320K时,该算法相较于传统的Largest-Fit-First算法有3倍以上的系统性能提高。从而证明该改进算法确实可行,对提高数据库查询的性能有很大帮助。本文将改进的查询调度算法应用在了新建的经济动态系统的查询相关模块中,使系统查询效率有了明显的提升。我们还详细介绍了整个系统的总体架构以及各个功能模块的详细设计,最后完整的展示了系统的运行状态。
其他文献
随着数据库和网络信息技术的不断发展使得数字图书馆成为一种拥有众多数字化信息资源的用户分享平台,为用户提供便捷、多样化和个性化的服务。资源共享和数据发布不仅要保证
由于宽带接入技术以及组播等技术的飞速发展,群组通信得到了广泛的应用,如互联网点播电视、网络音视频会议、网络游戏、视频联网监控、无人机集群任务等。群组通信在带来便利
在改革开放的中国,在社会经济高度发展的今天,在城市化建设不断推进的现在,在房价不断推高、越限越涨的社会背景下,农村土地征收及城市房屋拆迁工作中涌现出越来越多的矛盾,
在实际工业生产过程中,大部分工业对象都存在着严重的非线性,并且不可避免的受到噪声的影响。由于模型的非线性和噪声干扰的存在,严重地影响到系统的鲁棒性和控制性能,因此一
无线光通信(Optical Wireless Communication,OWC)技术是一种新兴的宽带无线通信技术,它以激光为载波、大气为传输介质,实现节点间的数字、语音、图像以及视频等大容量信息的
基于视觉的缺陷识别技术现已成为带钢表面质量控制的重要技术之一,其中特征提取方法的优劣直接影响其识别效果。本文通过分析了带钢表面缺陷的特点,采用了基于视觉词袋模型的
近年来,为了提高分布式存储系统(Distributed Storage System,DSS)的修复效率,局部修复码(Locally Repairable Codes,LRC)被提出并已经实现应用。局部参数为r的LRC码是一种能
随着人们日益增长的通信需求和地球上复杂环境的限制,现有地面上的网络已经不能满足人们的通信需求。卫星通信网络具有组网灵活、覆盖范围广、网络建设迅速、地理局限性弱等
机器类通信的发展使得接入通信系统的终端数量急剧增加,为了应对终端大量连接的问题需要进一步提升通信系统的容量。本文在现有通信体制的基础上,提出了将OFDM信号和CDMA信号
随着中国经济的不断发展和重大项目的不断建设,征地拆迁的任务也越来越多。在征地拆迁的过程中,虽然有国家以及省、市、区相关的征迁文件的支持,但在现实的工作中,仍然会遇到