多核并行索引机制的研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:sinhuy258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着2005年Intel发布了基于X86的桌面的双核处理器,多核处理器开始流行。处理器的不断发展,由纯粹的频率提升,逐渐转到多核运算、并行执行的方向上。处理器发展到多核阶段,传统的串行模型与并行架构之间的矛盾越发明显。如果编写的程序没有针对多核的特点来设计,就不能完全获得多核处理器带来的性能提升。多核时代的到来,给传统的串行编程模型带来了巨大的冲击。为了充分利用多核性能的优势,就需要设计一种高效的并行编程模型。   数据库管理系统(hDBMS)的实现是计算机技术中的重要研究方向之一,应用非常广泛。数据库的操作性能在很大程度上又取决于它所采用的索引机制。那么,随着多核时代的来临,如何高效地在多核并行环境下实现索引机制以及索引机制的维护将是一个非常有意义的课题,本文将围绕这个课题进行研究、设计和实现。   本文首先对传统索引机制进行总结,通过分析找到两种适合多核并行的索引方法:Blink索引和线性hash索引。然后,在第三章中分别描述了这两种索引算法的并发控制下的基本操作,并对这两种索引方法各分析和提出了一种批量插入算法。第四章介绍了基于任务池的并行程序设计的模型和多线程磁盘缓冲池,并说明这两个部分在多核并行索引机制中的应用以及系统实现中所采用的高效的页面数据结构。多核并行索引机制已经在Linux的多核平台上采用C语言实现了,使用了Eclipse编程工具。第五章从不同角度对批量插入算法进行了性能测试并对测试结果进行了分析,进一步说明多核并行索引机制的高效性。
其他文献
二维图像中的特征定位是计算机视觉和模式识别领域的重要研究内容。随着数字图像处理技术的发展,特征定位方法的应用领域越来越广泛。在很多实际应用中,定位出图像的感兴趣区域
软件测试是软件开发过程中极其重要的一环,是保证软件质量、提高软件可靠性的关键。面向对象技术所独有的抽象、继承、封装、多态等新特点增加了软件的复杂度和测试的难度,使得
移动Ad Hoc网络是由若干无线通信设备临时组合形成的一种无线分组网络,没有固定通信设施;网络中节点可自由移动,节点既是通信终端,又是路由器;广泛应用于紧急搜救、临时会场、无线
随着信息技术的高速发展,个人身份识别、安检、智能人机交互系统等应用,对运动人体进行实时观察的智能视频监控技术的需求与同俱增,使之成为计算机领域的核心课题之一,并具有越来
伴随互联网技术的飞速发展,传统彩票机站式的投注方式已经不能够满足彩民的需要,网络投注将在未来成为彩票行业的发展方向。由于互联网具有快速传递消息的特性,将网络引入彩票行
计算机动画将时间变量引入到虚拟的静态景物世界,使得我们不仅能够操作三维景物,而且可以建立起逼真的景物运动。计算机动画技术是计算机图形学的重要发展,它是传统静态图形技术