Update snowflake doc

This commit is contained in:
李铭昕 2019-09-05 14:43:42 +08:00
parent 82cee05c03
commit d581e6d9c9
3 changed files with 22 additions and 2 deletions

BIN
doc/zh/imgs/snowflake.jpeg Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 30 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 27 KiB

View File

@ -1,8 +1,28 @@
# Snowflake
> `snowflake``Twitter` 开源的分布式 `ID生成算法`,结果是一个 `long` 型的 `ID`。其核心思想是:使用 `41bit` 作为毫秒数,`10bit` 作为机器的 `ID`5 个 `bit` 是数据中心5 个 `bit` 的机器 `ID``12bit` 作为毫秒内的流水号(意味着每个节点在每毫秒可以产生 `4096``ID`),最后还有一个符号位,永远是 `0`
## 算法介绍
![snowflake](./imgs/snowflake.jpg)
`Snowflake` 算法生成 `ID` 的结果是一个 `64bit` 大小的长整,它的结构如下图:
![snowflake](./imgs/snowflake.jpeg)
- `1位`,不用。
- 二进制中最高位为符号位,我们生成的 `ID` 一般都是正整数,所以这个最高位固定是 0。
- `41位`,用来记录时间戳(毫秒)。
- 41位可以表示 `2^41 - 1` 个数字。
- 也就是说41位可以表示 `2^41 - 1` 个毫秒的值,转化成单位年则是 `(2^41 - 1) / (1000 * 60 * 60 * 24 * 365)` 约为 `69` 年。
- `10位`,用来记录工作机器 `ID`
- 可以部署在 `2^10``1024` 个节点,包括 `5``DatacenterId``5``WorkerId`
- `12位`,序列号,用来记录同毫秒内产生的不同 `id`
- 12位bit可以表示的最大正整数是 `2^12 - 1``4095` 个数字,来表示同一机器同一时间截(毫秒)内产生的 `4095``ID` 序号。
`Snowflake` 可以保证:
- 所有生成的 `ID` 按时间趋势递增。
- 整个分布式系统内不会产生重复 `ID`(因为有 `DatacenterId``WorkerId` 来做区分)。
## 安装