grow Keep growing up! 1.随机数发生器 线性同余算法:Rn = (Rn-1 * A + B) mod M, 其中A, B, M为常数,且应符合: 1) B与M互质; 2) M的质因子都能整除A-1; 3) 若M是4的倍数,A-1也是; 4) A, B, N0都比M小; 5) A和B是正整数。 2. 一致性哈希 通过key的哈希散列和存储位置之间增加一层映射算法,来应对因增减(故障/扩容)节点导致的cache失效问题。