基于取模运算哈希函数映射均衡性研究

• 作者: 刘军 张勇 张轶博 雷振明
• 来源期刊: 重庆邮电学院学报(自然科学版)
• 学科: 工学
• 关键词: 哈希函数 均衡性 取模运算
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 博士生论文快报
• 页码范围: 108-111
• 页数: 4页
• 分类号: TP393.03
• 字数: 3917字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2004.02.026

摘要

在基于哈希的应用中,选择恰当的哈希函数,将KEY均匀映射到各个哈希地址中,对于哈希查表性能的提高有着重要的意义.提出了一种衡量哈希映射均衡性的尺度,对基于取模运算的哈希函数如何根据KEY的分布特性,选择恰当的模值,以达到均匀映射的目的进行了较为深入的研究,对于实际应用有着一定的指导作用.