【每日笔记】【Go学习笔记】2018-12-27

方波
1、redis实现集群需要解决的问题列表：

1 多key读写(mget mset)
2 多key计算(集合交并集计算)
3 扩缩容
4 proxy冗余

2、一致性hash环：

1 一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，比如redis的16384个slot。
2 将机器虚拟并随机在环上分配相应slot区间。随机虚拟节点是为了解决数据倾斜问题。
3 增加机器时，将原区间上的数据重新hash到两个区间，比如[b2, c1]，加入d3为[b2, d3], [d3, c1]
4 机器故障时，只会影响分配到该机器的key。

3、go协程与线程的讨论
go调度器如何管理goroutine：

实验代码：
package main
import (
“fmt”
“time”
)
func main() {
for i:=0;i<10000;i++ {
go func() {
fmt.Println(“start “, i)
time.Sleep(time.Duration(100)*time.Second)
fmt.Println(i)
}()
}
time.Sleep(time.Duration(2000)*time.Second)
fmt.Println(“main end”)
}

当for循环创建10w协程时，线程数量大约1w+；
当for循环创建1w协程时，线程数量大约700+；

原理部分，后续阅读golang源码再进一步定位。