原创 一致性哈希算法的php實現與分析-算法

<?php/** 一致性哈希算法* 過程:* 1,抽象一個圓,然後把服務器節點按一定算法得到整數有序順時針放到圓上,圓環用2^32 個點來進行均勻切割。* hash函數的結果應該均勻分佈在[0,2^32-1]區間* 2,由於服務器少,在圓上