计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (10): 927-939.DOI: 10.3778/j.issn.1673-9418.2010.10.007
林子雨+, 林 琛, 冯少荣, 张东站
LIN Ziyu+, LIN Chen, FENG Shaorong, ZHANG Dongzhan
摘要: 提出了一种新的实时数据仓库环境下的数据流更新算法——MESHJOIN*算法。算法的特性有: (1) 关系R采用了分块和散列的组织形式, 尽可能避免对当前连接无效元组的读取, 减少连接操作所涉及元组的数量, 从而提高连接算法的效率; (2) 采用了多线程并发连接技术, 并根据工程学原理, 实现了连接操作和关系R读取操作的最佳调度, 保证了连接算法效率的最大化; (3) 根据当前系统的服务率和数据流元组的到达率之间的关系, 合理调度实时元组和准实时元组的执行, 保证了系统对实时元组的处理要求。实验结果表明, MESHJOIN*算法可以取得比MESHJOIN算法更好的性能。
中图分类号: