期刊文献+

可扩展Hash方法的一种改进算法 被引量:3

Extensible Hashing System and its Improved Lazy Algorithm
下载PDF
导出
摘要 文章介绍了可扩展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.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第4期95-97,共3页 Computer Engineering and Applications
基金 国家科研基金资助项目(编号:413150402)
关键词 HASH 可扩展Hash方法 缓存算法 Hash,Extensible Hashing System,lazy algorithm
  • 相关文献

参考文献5

  • 1Sanjay Ghemawat,Howard Gobioff,Shun-Tak Leung.The Google File System[C].In : SOSP' 03,2003 - 10.
  • 2Fagin R ,Nievergelt et al.Extensible hashing a fast access method for dynamic files[J].ACM Transactions on Database Systems, 1979; 4(3):315~314.
  • 3Harbron T R.File Systems:Structures and Algorithms[M].New Jersey: Prentice-Hall, 1988.
  • 4Mudhakar Srivatsa. Extensible Hashing Based Distributed Lookup Algorithm.College of Computing,Georgia Institute of Technology,2003.
  • 5李晓明,凤旺森.两种对URL的散列效果很好的函数[J].软件学报,2004,15(2):179-184. 被引量:45

二级参考文献9

  • 1Cormen TH,Leiserson CE.Introduction to Algorithms.2nd ed.,Cambridge:MIT Press,2001.221-252.
  • 2Knuth DE.Sorting and Searching,Volume 3 of the Art of Computer Programming.New York:Addison-Wesley,1973.506-549.
  • 3McKenzie BJ,Harries R,Bell T.Selecting a hashing algorithm.Software Practice and Experience,1990,20(2):208-210.
  • 4Tong MCF.General hashing [Ph.D.Thesis].Computer Science Department,University of Auckland,1996.
  • 5Peter K.Pearson,fast hashing of variable length text strings.Communications of the ACM,1990,33(6):676-678.
  • 6Berners-Lee T.Universal resource locator.2003.http://www.w3.org/Addressing/URL/Overview.html
  • 7Yan HF,Wang JY,Li XM,Guo L.Architectural design and evaluation of an efficient Web-crawling system.Journal of System and Software,2002,60(3):185-193.
  • 8Shaffer CA.Zhang M,Liu XD,Trans.Data Structure and Algorithm Analysis.Beijing:Publishing House of Electronics Industry,1998.211-213(in Chinese).
  • 9ShafferCA 著 张铭 刘晓丹 译.数据结构与算法分析[M].北京:电子工业出版社,1998.211-213.

共引文献44

同被引文献21

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部