可扩展Hash方法的一种改进算法  

Extensible Hashing System and its Improved Lazy Algorithm

作　　者：徐凤刚[1] 许俊奎[1] 潘清[1] 

机构地区：[1]装备指挥技术学院信息装备系,北京101416

出　　处：《计算机工程与应用》2006年第4期95-97,共3页Computer Engineering and Applications

基　　金：国家科研基金资助项目(编号:413150402)

摘　　要：文章介绍了可扩展Hash方法,并提出了改进的缓存算法,该算法可以避免因为伪键分布异常而出现频繁的桶分裂及Hash表更新操作,从而提高空间和时间效率,有效地利用服务器资源。In this paper,extensible hashing system is discussed and an improved lazy algorithm is stated,which avoid splitting buckets and updating hash table continually,caused by unusual distribution of pseudokey values,so that storage and time efficiency is improved and servers＇ resource is effectively used.

关 键 词：HASH 可扩展Hash方法 缓存算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]