利用高维索引实现关系数据库的向量连接运算

• 作 者: 杨志荣 李虹 李磊
• 机 构: 中山大学软件研究所,广州,510275
• 出 处: 第十九届全国数据库学术会议
• 发表日期: 2002年期
• 关键词: 高维索引 关系数据库 优化向量 连接运算 索引算法 资源环境 执行效率 连接条件 连接过程 辅助结构 参数可调 数据表 实验 粒度 方法

本文给出了一种利用高维索引优化向量连接实现的方法.该算法通过限制一个元组只和那些可能与之满足连接条件的元组进行比较，大大减少了连接过程中的比较次数。本文算法对高维索引并没有严格的要求，因此它能利用多种索引算法完成连接优化。同时由于辅助结构的粒度参数可调，它还可以适应不同的可用资源环境.实验数据表明本文算法能显著提高连接运算的执行效率。