| 非对称数据率网络下的无阻塞连接算法 |
| |
| 引用本文： | 陈刚. 非对称数据率网络下的无阻塞连接算法[J]. 计算机时代, 2013, 0(7): 11-12,16 |
| |
| 作者姓名： | 陈刚 |
| |
| 作者单位： | 东风汽车有限公司东风日产乘用车公司信息部,广东广州,510800 |
| |
| 基金项目： | 湖北省教育厅科学技术项目 |
| |
| 摘 要： | 基于稳定网的数据流连接算法已有很多研究成果,但在实际应用中,还需要处理不同速率网络下的查询连接,这使得目前流行的基于稳定数据流且内存分配固定环境下的连接算法难以适用。介绍了一种在非对称数据率网络下的无阻塞排序归并连接算法SMA。SMA算法的连接运算分为两阶段:join during run creation和join during merge,第一阶段可用于网络无阻塞情况下通过内存刷新策略来生成头批连接结果,第二阶段用于数据源受阻时借助外存驻留数据继续生成查询连接结果,从而保证了连接结果产生的无阻塞性。试验证明,SMA对等值和空间连接效率很高。
|
| 关 键 词： | 数据流 无阻塞连接 内存刷新 排序归并 |
Non-blocking joining algorithm based on asymmetric data ratio network |
| |
| Chen Gang. Non-blocking joining algorithm based on asymmetric data ratio network[J]. Computer Era, 2013, 0(7): 11-12,16 |
| |
| Authors: | Chen Gang |
| |
| Affiliation: | Chen Gang(Information System Division,Dongfeng Nissan Passenger Company,Dongfeng Motor Company Co,Ltd,GuangZhou,Guangdong 510800,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
