[算法]客户端分布算法用取模运算

一般情况下,客户端分布都是用一致性hash来解决的,因为一致性hash在新增或者缺失一台实例的时候,有明显的优势(只影响缺失那台上的数据),那么取模运算损失多少台实例的数据呢,下面用一个方法来稍微验证一下:

<?php
    $count = 0 ;
    $array = array() ;
    if(count($array)<1) getRand();//这就是取一个数组用来当取模运算的键


    for($i=2;$i<102;$i++){
        echo $i.'台实例下:'.modEqual($array,$i).'/'.count($array)."\n";
    }

    function getRand(){
        $count = 0 ;
        global $array;
        while(1){
            $tmp = rand(0,100);
            if(!in_array($tmp,$array)){
                $array[] = $tmp;
                $count ++ ;
            }
            if($count >=50) break;
        }
    }

    function modEqual($array,$mod){
        $count = 0;
        for($i=0;$i<count($array)-1;$i++){
            if(intval($array[$i])%intval($mod) == intval($array[$i])%intval($mod-1) ){
                $count ++ ;
            }

        }   
        return $count;
    }
?>

一次实验的结果
2台实例下:24/50
3台实例下:17/50
4台实例下:12/50
5台实例下:15/50
6台实例下:15/50
7台实例下:8/50
8台实例下:12/50
9台实例下:8/50
10台实例下:12/50
11台实例下:8/50
12台实例下:9/50
13台实例下:10/50
14台实例下:10/50
15台实例下:11/50
16台实例下:11/50
17台实例下:12/50
18台实例下:12/50
19台实例下:12/50
20台实例下:12/50
21台实例下:13/50
22台实例下:13/50
23台实例下:14/50
24台实例下:15/50
25台实例下:16/50
26台实例下:17/50
27台实例下:17/50
28台实例下:18/50
29台实例下:18/50
30台实例下:18/50
31台实例下:19/50
32台实例下:20/50
33台实例下:20/50
34台实例下:21/50
35台实例下:22/50
36台实例下:22/50
37台实例下:23/50
38台实例下:24/50
39台实例下:24/50
40台实例下:24/50
41台实例下:24/50
42台实例下:25/50
43台实例下:25/50
44台实例下:26/50
45台实例下:27/50
46台实例下:27/50
47台实例下:28/50
48台实例下:28/50
49台实例下:28/50
50台实例下:28/50
51台实例下:28/50
52台实例下:28/50
53台实例下:28/50
54台实例下:29/50
55台实例下:29/50
56台实例下:30/50
57台实例下:30/50
58台实例下:31/50
59台实例下:32/50
60台实例下:33/50
61台实例下:34/50
62台实例下:35/50
63台实例下:36/50
64台实例下:37/50
65台实例下:38/50
66台实例下:38/50
67台实例下:39/50
68台实例下:39/50
69台实例下:40/50
70台实例下:41/50
71台实例下:41/50
72台实例下:41/50
73台实例下:41/50
74台实例下:41/50
75台实例下:42/50
76台实例下:42/50
77台实例下:42/50
78台实例下:43/50
79台实例下:43/50
80台实例下:43/50
81台实例下:43/50
82台实例下:43/50
83台实例下:44/50
84台实例下:44/50
85台实例下:44/50
86台实例下:44/50
87台实例下:44/50
88台实例下:44/50
89台实例下:44/50
90台实例下:44/50
91台实例下:44/50
92台实例下:45/50
93台实例下:45/50
94台实例下:46/50
95台实例下:47/50
96台实例下:48/50
97台实例下:48/50
98台实例下:49/50
99台实例下:49/50
100台实例下:49/50
101台实例下:49/50