组合盘GRACE散列连接算法

在传统数据库系统中,I/O开销一直是连接算法性能瓶颈.固态盘具有随机读写性能高和低延迟的特性,使得利用固态盘改善连接算法I/O性能成为可能.提出基于硬盘和固态盘混合存储系统下的组合盘GRACE散列连接算法(CGHJ).CGHJ对传统GRACE散列连接算法分区阶段作如下改进:将固态盘作为内存和硬盘之间的缓存,位于内存的各个散列桶先写到位于固态盘的临时文件缓存;临时文件缓存满后,利用迁移缓存将固态盘中的内容转移到位于硬盘的各个分区文件.新的分区方式增大了分区过程中随机写到每个分区文件的块,减少硬盘分区过程中产生的随机I/O.实验结果显示在缓存容量较小或表的数据规模较大情况下,CGHJ能取得很好消除硬盘随机I/O的效果.

无共享多处理机系统的并行连接算法

在并行数据库中,各种关系操作,特别是连接(Join)操作的并行化一直是一个研究热点。一般认为,无共享(Shared-Nothing)结构是最适于超大规模并行数据库的并行体系结构。因此,本文主要介绍2种基于无共享多处理机系统的并行连接算法,对它们的性能作了比较,并指出在该领域仍存在的一些主要问题。