基于大结点并行B<'+>-树的JOIN算法

• 作 者: 常红 李建中
• 机 构: 江大学信息技术研究所(哈尔滨)
• 出 处: 第十四届全国数据库学术会议
• 发表日期: 1997年期
• 关键词: 结点 并行数据库系统 关系数据库系统 索引结构 算法 存储结构 分析表 并行化 应用 效率 理论

Ｂ＜’＋＞树是一种有效的数据库索引结构，已经被普遍应用于关系数据库系统。把Ｂ＜’＋＞树并行化，使之用于并行数据库系统显然是一项很有意义的工作。该文研究了适用于并行数据库的大结点并行Ｂ＜’＋＞树存储结构，提出两个基于大结点并行ＪＯＩＮ算法。理论分析表明，这两个算法具有很高的效率。