文章主要讲解了推特的分布式生成不重复的64位的序列,可作用位分布式系统中生成ID的策略
看完后的感想,
算法思想:通过timestamp+几个标志机器的id组成一个64bit的数据,在Java中可以表示为一个Long型属性。
小收获:
二进制运算的使用,-1^(-1<<n)用于计算2^n-1,数据的组合x<<3|y<<5等等
该算法还可以用于数据的简单加密,比如用于记录时间戳和一些重要的ID之类的
文章主要讲解了推特的分布式生成不重复的64位的序列,可作用位分布式系统中生成ID的策略
看完后的感想,
算法思想:通过timestamp+几个标志机器的id组成一个64bit的数据,在Java中可以表示为一个Long型属性。
小收获:
二进制运算的使用,-1^(-1<<n)用于计算2^n-1,数据的组合x<<3|y<<5等等
该算法还可以用于数据的简单加密,比如用于记录时间戳和一些重要的ID之类的