J.Zz 的博客

为什么求模运算要用素数（质数）—— 哈希表设计　　在设计用除法来散射的哈希表时，我们都会用数值模哈希表大小，得到的余数来作为ID存入哈希表对应格子中。所有文章都表明要用一个较大的素数来作为哈希表的大小，也就是要模一个较大的素数。但为什么就是要用素数呢？简单分析一下可以看出玄机。　　先看看如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况：（表1） 　　再来看看用质数7作为哈希表大小，

多路查找树（multi-way search tree），其每一个结点的孩子数可以多于两个，且每一个结点处可以存储多个元素。 　　在这里，我们讲解它的4种特殊形式：2-3树、2-3-4树、B树和B+树。