Swenson1992 的投稿 | Go 技术论坛

优化数字上标显示

Old	New	Differences
7	7	- `1位`，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0
8	8	- `41位`，用来记录时间戳（毫秒）。
9	9
10		> 41位可以表示241−1个数字，
11		>
12		> - 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 241−1，减1是因为可表示的数值范围是从0开始算的，而不是1。\
13		> 也就是说41位可以表示241−1个毫秒的值，转化成单位年则是(241−1)/(1000∗60∗60∗24∗365)=69年
	10	> 41位可以表示$$2^{41}$$−1个数字，
	11	> 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 $$2^{41}$$−1，减1是因为可表示的数值范围是从0开始算的，而不是1。
	12	> 也就是说41位可以表示241−1个毫秒的值，转化成单位年则是($$2^{41}$$−1)/(1000∗60∗60∗24∗365)=69年
14	13
15	14	`10位`，用来记录工作机器id。
16	15
17		> 可以部署在~~210~~=1024个节点，包括5位datacenterId和5位workerId\
18		> 5位（bit）可以表示的最大正整数是25−1=31，即可以用0、1、2、3、....31这32个数字，来表示不同的datecenterId或workerId
	16	> 可以部署在$$2^{10}$$=1024个节点，包括5位datacenterId和5位workerId\
	17	> 5位（bit）可以表示的最大正整数是$$2^5$$−1=31，即可以用0、1、2、3、....31这32个数字，来表示不同的datecenterId或workerId
19	18
20	19	`12位`，序列号，用来记录同毫秒内产生的不同id。
21	20
22		> 12位（bit）可以表示的最大正整数是~~212~~−1=4095，即可以用0、1、2、3、....4094这4095个数字，来表示同一机器同一时间截（毫秒)内产生的4095个ID序号
	21	> 12位（bit）可以表示的最大正整数是 $$2^{12}$$−1=4095，即可以用0、1、2、3、....4094这4095个数字，来表示同一机器同一时间截（毫秒)内产生的4095个ID序号
23	22
24	23	```
25	24	// Fetch prints the content found at a URL.
…	…
48	47	)
49	48
50	49	type worker struct {
51		mu sync.Mutex
52		laststamp int64
53		workerid int64
	50	mu sync.Mutex
	51	laststamp int64
	52	workerid int64
54	53	datacenterid int64
55		sequence int64
	54	sequence int64
56	55	}
57	56
58	57	func(w *worker) getCurrentTime() int64 {

Old

New

Differences

- `1位`，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0

- `41位`，用来记录时间戳（毫秒）。

> 41位可以表示241−1个数字，

> - 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 241−1，减1是因为可表示的数值范围是从0开始算的，而不是1。\

> 也就是说41位可以表示241−1个毫秒的值，转化成单位年则是(241−1)/(1000∗60∗60∗24∗365)=69年

> 41位可以表示$$2^{41}$$−1个数字，

> 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至 $$2^{41}$$−1，减1是因为可表示的数值范围是从0开始算的，而不是1。

> 也就是说41位可以表示241−1个毫秒的值，转化成单位年则是($$2^{41}$$−1)/(1000∗60∗60∗24∗365)=69年

`10位`，用来记录工作机器id。

> 可以部署在~~210~~=1024个节点，包括5位datacenterId和5位workerId\

> 5位（bit）可以表示的最大正整数是25−1=31，即可以用0、1、2、3、....31这32个数字，来表示不同的datecenterId或workerId

> 可以部署在$$2^{10}$$=1024个节点，包括5位datacenterId和5位workerId\

> 5位（bit）可以表示的最大正整数是$$2^5$$−1=31，即可以用0、1、2、3、....31这32个数字，来表示不同的datecenterId或workerId

`12位`，序列号，用来记录同毫秒内产生的不同id。

> 12位（bit）可以表示的最大正整数是~~212~~−1=4095，即可以用0、1、2、3、....4094这4095个数字，来表示同一机器同一时间截（毫秒)内产生的4095个ID序号

> 12位（bit）可以表示的最大正整数是 $$2^{12}$$−1=4095，即可以用0、1、2、3、....4094这4095个数字，来表示同一机器同一时间截（毫秒)内产生的4095个ID序号

```

// Fetch prints the content found at a URL.

…

)

type worker struct {

mu sync.Mutex

laststamp int64

workerid int64

mu sync.Mutex

laststamp int64

workerid int64

datacenterid int64

sequence int64

}

func(w *worker) getCurrentTime() int64 {

修改理由：

内容修改：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息