Hash表与素数

最近看到mysql的hash表,发现一个特点。 当hash表满的时候,hash表size总是扩展成一个素数。 上网查了一下资料,素数可以有效的减少hash冲突。 想了一下,这个确实是有道理的。 假设hash表大小为size,这是一个合数,即有size=a*n。当有hash

2010-08-03 14:51:00

阅读数 3535

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭