Hash表与素数

最近看到mysql的hash表，发现一个特色。 当hash表满的时候，hash表size老是扩展成一个素数。 上网查了一下资料，素数能够有效的减小hash冲突。 想了一下，这个确实是有道理的。mysql 假设hash表大小为size，这是一个合数，即有size=a*n。当有hash值为hashcode，且hashcode = b*n. 则hashcode取模以后为 hashcode = hashc

>>阅读原文<<