| 哈希表动态负载平衡策略的优化 |
| |
| 引用本文： | 史长琼,张理阳,赵凯.哈希表动态负载平衡策略的优化[J].长沙理工大学学报(自然科学版),2010,7(1):68-72. |
| |
| 作者姓名： | 史长琼 张理阳 赵凯 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410004;长沙理工大学,计算机与通信工程学院,湖南,长沙,410004;长沙理工大学,计算机与通信工程学院,湖南,长沙,410004 |
| |
| 摘 要： | 网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但是,这种策略只是在产生冲突的时候才进行冲突处理.本研究优化了这种策略,在带宽空闲时进行负载平衡处理,从而更好地处理哈希冲突,保证了部分冲突在其产生之前已经得到处理,改进后的策略平均插入次数减少了24.2%.
|
| 关 键 词： | 动态负载平衡 平均插入次数 哈希冲突 |
Improved dynamic load-balanced strategy of hash table |
| |
| SHI Chang-qiong,ZHANG Li-yang,ZHAO Kai.Improved dynamic load-balanced strategy of hash table[J].Journal of Changsha University of Science and Technology:Natural Science,2010,7(1):68-72. |
| |
| Authors: | SHI Chang-qiong ZHANG Li-yang ZHAO Kai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
