基于并行B+树的并行连接算法设计、实现及性能评价

文摘

英文文摘

第一章 前言

1.1背景

1.2支持并行数据库系统的并行体系结构

1.3并行数据库的物理设计方法

1.4并行连接算法

第二章 FISH系统和分布式共享存储技术

2.1计算机群机技术

2.2 NOW的现状

2.3 DSVM的基本概念

2.4 DSVM的基本体系

2.4.1 DSVM中共享页面的实现

2.4.2 DSVM的用途和未来

2.5 FISH的体系结构

2.5.1 FISH的特点和基本结构

2.5.2 FISH的对等体系

第三章 并行B+树的结构

3.1 B+树

3.1.1 B+树中的查找

3.1.2 B+树中的插入

3.1.3 B+树的删除

3.2并行B+树

3.2.1大结点并行B+树

3.2.2基于记录分布的并行B+树

3.2.3基于树结点分布的并行B+树

3.3并行B+树的物理结构设计和实现

第四章 并行B+树连接算法

4.1基于消息传递的并行B+树连接算法

4.2基于DSVM的并行B+树连接算法

4.2.1算法设计

第五章 性能测试和分析

5.1测试环境

5.2测试数据库的设计

5.3测试结果和性能分析

5.3.1基于消息通信的并行B+树的并行连接算法的性能

5.3.2基于DSVM的并行B+树的连接算法的性能

5.3.3并行B+树连接算法和并行哈希连接算法的性能比较

5.3.4基于并行B+树的两种连接算法的scaleup性能

第六章 结束语

致谢

参考文献

附录一