mirror of
https://github.com/chai2010/advanced-go-programming-book.git
synced 2025-05-23 20:02:22 +00:00
fix
This commit is contained in:
parent
5edffff01a
commit
d7edf7ef66
@ -253,7 +253,7 @@ ok _/Users/caochunhui/test/go/hash_bench 7.050s
|
||||
|
||||
### 5.9.3.3 分布是否均匀
|
||||
|
||||
对于哈希算法来说,除了性能方面的问题,还要考虑哈希后的值是否分布均匀。如果哈希后的值分布不均匀,那也自然就起不到负载“均衡”的效果了。
|
||||
对于哈希算法来说,除了性能方面的问题,还要考虑哈希后的值是否分布均匀。如果哈希后的值分布不均匀,那也自然就起不到均匀灰度的效果了。
|
||||
|
||||
以murmur3为例,我们先以15810000000开头,造一千万个和手机号类似的数字,然后将计算后的哈希值分十个桶,并观察计数是否均匀:
|
||||
|
||||
@ -289,4 +289,4 @@ map[7:999475 5:1000359 1:999945 6:1000200 3:1000193 9:1000765 2:1000044 \
|
||||
4:1000343 8:1000823 0:997853]
|
||||
```
|
||||
|
||||
偏差都在1/100以内,可以接受。读者在调研其它算法,并判断是否可以用来做负载均衡时,也应该从本节中提到的性能和均衡度两方面出发,对其进行考察。
|
||||
偏差都在1/100以内,可以接受。读者在调研其它算法,并判断是否可以用来做灰度发布时,也应该从本节中提到的性能和均衡度两方面出发,对其进行考察。
|
||||
|
Loading…
x
Reference in New Issue
Block a user