论文部分内容阅读
基于稳定网的数据流连接算法已有很多研究成果，但在实际应用中，还需要处理不同速率网络下的查询连接，这使得目前流行的基于稳定数据流且内存分配固定环境下的连接算法难以适用。介绍了一种在非对称数据率网络下的无阻塞排序归并连接算法SMA。SMA算法的连接运算分为两阶段：join during run creation 和join during merge，第一阶段可用于网络无阻塞情况下通过内存刷新策略来生成头批连接结果，第二阶段用于数据源受阻时借助外存驻留数据继续生成查询连接结果，从而保证了连接结果产生的无阻塞性。