Skip to content

Latest commit

 

History

History
17 lines (15 loc) · 488 Bytes

README.md

File metadata and controls

17 lines (15 loc) · 488 Bytes

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失效问题。