Hash表與素數

最近看到mysql的hash表，發現一個特色。 當hash表滿的時候，hash表size老是擴展成一個素數。 上網查了一下資料，素數能夠有效的減小hash衝突。 想了一下，這個確實是有道理的。mysql 假設hash表大小爲size，這是一個合數，即有size=a*n。當有hash值爲hashcode，且hashcode = b*n. 則hashcode取模以後爲 hashcode = hashc

>>阅读原文<<