Hash算法原理及在快速检索中的应用

• 作者: 陈丛
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 哈希 快速排序 HASH 散列
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 应用与开发
• 页码范围: 155-156
• 页数: 2页
• 分类号: TP3
• 字数: 2977字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2009.11.096

摘要

Hash算法能够用来实现快速检索,在需要频繁进行检索定位的情况下,利用Hash算法能够极大地提升检索性能,在理想情况下达到O(1)的性能.本文介绍了Hash算法原理,并从一个校园网流量计费系统的实例入手,诠释快速检索中Hash表的设计和应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈丛	福建师范大学协和学院	10	38	4.0	6.0