基于SMP的内存数据库查询处理优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:bihaidanxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
内存数据库具有很多传统的数据库系统所不具备的优点,并且采用了与传统磁盘库不同的,针对内存存储结构而设计的架构,使得内存数据库取得比磁盘数据库高得多(10倍以上)的数据处理能力。尽管内存数据库有较高的性能,但是面对日益增长的数据处理量其性能也是捉襟见肘的。近年来随着对称多处理器的出现,内存数据库继续提高性能的方案之一就是在多处理器平台实现查询并行化。常见的并行化平台有共享内存型和共享磁盘性;基于共享内存平台的内存数据库系统更适合用OpenMP进行并行编程优化。内存数据库查询并行化主要面临如下几个挑战:并行优化流程问题,并发控制问题,并行程度确定问题,并发执行策略问题等。对于各种查询并行化方式,包括查询间并行,查询内的操作间并行和操作内并行,查询间并行无法提高复杂查询的响应性能,而操作间并行在操作数较少,而且操作间耦合关系较大的情况下无法取得较好的性能提升,因此操作内并行优化将成为内存数据库的查询事务内并行优化的主要手段。一次查询过程主要包括索引,中间操作,结果集处理等,查询并行优化流程将针对查询过程中的T树索引,中间操作,结果集处理等设计具体的并行化处理策略。对于并发控制问题,传统的OpenMP锁效率不够高,通过采用一种改进了的自旋锁,来扩展自旋锁的适用范围,可以很好的取代OpenMP的锁,并对自旋锁的错误率进行理论分析验证其可行性;针对并发程度确定问题,OpenMP简单的采用了系统核心数作为并行度,在双核机器上这种做法不失为一种简单可行的办法,简化了并行设计;对于并发执行策略,当前已有许多针对并发执行操作的研究,包括对数据划分技术,并行排序,并行连接,并行聚集函数运算等的研究,通过对现有研究成果的学习,可以将其实施在内存数据库查询并行优化中。通过仿真及测试对并行优化改进进行有效性分析,发现改进自旋锁比OpenMP的锁有较大的性能提升,而并行化的排序操作性能,以及结果集并行处理的性能均有较大的提升。
其他文献
本文针对频率跳变脉冲信号进行了讨论与研究,分别从信号设计和信号处理的角度研究了跳频信号低旁瓣实现方法以及速度处理方法。在信号设计方面,文中讨论了给定频谱范围条件下
海面的合成孔径雷达回波模拟对SAR系统方案设计、成像处理算法研究、噪声和杂波抑制等场合都有重要意义。在军事和民用领域都有广泛的应用。SAR的海面回波模拟需要三个步骤,即
码分多址作为3G系统的主要多址接入技术,系统的通信容量易受多址干扰和远近效应的限制。作为一项抑制甚至去除干扰的技术,多用户检测技术综合利用所有用户的信息,经适当地信
无线通信技术的快速发展和固定的频谱分配政策导致了频谱资源紧缺。认知无线电是一种可以提高频谱利用率的新兴技术,其核心思想是通过频谱感知技术发现“频谱空洞”,在不干扰
随着现代交通的飞速发展,人们对重要桥梁的安全性、耐久性日渐关注。针对现有的桥梁健康状态检测系统主要采用有线方式传输振动状态信息,因而需要铺设电缆,由此造成了测试周期长
随着信息爆炸式的增长,集中式的存储方式的瓶颈效应愈发明显的遏制了数据存储的扩展性和并发访问的效率等,SAN和NAS等传统集中式存储系统越来越难以满足海量数据存储的需要。
我国通信事业高速发展,随之而产生频谱资源使用紧张的问题也逐步显现。由于频谱资源的稀缺,人们就更需要合理的使用频谱。认知无线电的思想正是为了解决这一问题而提出的。我