分布式ID

分布式ID 雪花算法 介绍 Snowflake 是 Twitter 开源的分布式 ID 生成算法。Snowflake 由 64 bit 的二进制数字组成,这 64bit 的二进制被分成了几部分,每一部分存储的数据都有特定的含义: 第 0 位:符号位(标识正负),始终为 0,没有用,不用管。 第 1~41 位:一共 41 位,用来表示时间戳,单位是毫秒,可以支撑 2 ^41 毫秒(约 69 年) 第 42~52 位:一共 10 位,一般来说,前 5 位表示机房 ID,后 5 位表示机器 ID(实际项目中可以根据实际情况调整)。这样就可以区分不同集群/机房的节点。 第 53~64 位:一共 12 位,用来表示序列号。 序列号为自增值,代表单台机器每毫秒能够产生的最大 ID 数(2^12 = 4096),也就是说单台机器每毫秒最多可以生成 4096 个 唯一 ID 优点:生成速度比较快、生成的 ID 有序递增、比较灵活(可以对 Snowflake 算法进行简单的改造比如加入业务 ID) ...

2023-05-09 · 4 分钟 · lei

paxos算法

paxos算法 分布式系要解决的问题 Paxos的工作,就是把一堆机器协同起来,使多个机器成为一个整体的系统。在这个系统中,必须让其中每台机器的状态达成一致,例如:三台机器的集群,其中一台机器上传了图片,那么另外两台也必须复制这张图,这样系统才达到一致的状态 ...

2021-05-14 · 6 分钟 · lei

一致性理论

一致性理论 CAP理论 CAP 理论/定理起源于 2000年,由加州大学伯克利分校的Eric Brewer教授在分布式计算原理研讨会(PODC)上提出,因此 CAP定理又被称作 布鲁尔定理(Brewer’s theorem) ...

2021-05-14 · 6 分钟 · lei