imicman的个人空间 https://blog.eetop.cn/1518355 [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

HASH

已有 192 次阅读| 2016-5-6 19:37 |个人分类:验证杂谈


描述:将M-bit的数据映射到N-bit(N小于M),这个映射的过程和方法就是hash。

作用:用来查表,节省memory空间,提高查表的性能(硬件上)

问题:
 1. M到N的映射两个数据空间不一样,必然带来在映射后空间的冲突。
 2.需要对使用hash查表的数据(M)进行测试,保证实际使用到的数据不会导致在映射后的冲突,或者冲突的概率比较小。
 3.冲突发生后,需要找到一种合理方法,解决冲突,通常使用链表。链表的级数多少,与冲突的实际情况有关,也要考虑硬件链表的查表代价(访问代价和memory的容量消耗)。

点赞

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 8

    获赞
  • 34

    评论
  • 访问数
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-3-28 20:33 , Processed in 0.014130 second(s), 11 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部