idgenerator 会重复吗_snowflake 算法生成的 id 也能重复?

客户端代码:

func GenerateID() (string, error) {

c := connect.Instance() //连接 grpc

cc, cancel := c.ServerClient()

defer cancel()

//生成 id

r, err := cc.GenerateSnowflakeID(c.Ctx, &serv.GenerateSnowflakeRequest{WorkID:"1"})

if err != nil {

return "", err

}

return r.GetMessage(), err

}

func main() {

data := ""

for i:=0;i<=100;i++{

id, err := GenerateID()

str := gconv.String(id)

fmt.Println("ID(运行到第"+gconv.String(i+1)+"条):"+str+",长度:"+gconv.String(len(str)))

if strings.Contains(data,","+str+","){

fmt.Println("ID 重复(运行到第"+gconv.String(i+1)+"条):"+str)

break

}else{

if err != nil{

fmt.Println(err.Error())

}

data = data+","+str+","

}

}

}

生成结果

sunmoondeMacBook-Pro:client_test sunmoon$ go run main.go

ID(运行到第 1 条):1581769199913537536,长度:19

ID(运行到第 2 条):1581769199913537536,长度:19

ID 重复(运行到第 2 条):1581769199913537536

服务端代码

// GenerateSnowflakeID 生成 ID

func (s *Server) GenerateSnowflakeID(ctx context.Context, in *serv.GenerateSnowflakeRequest) (re *serv.GenerateReply, err error) {

gen, err := snowflake.New().SetWorkerID(gconv.Int64(in.GetWorkID())).Init()

if err != nil {

glog.Line(true).Println(err.Error())

return

}

id, err := gen.Generate()

if err != nil {

glog.Line(true).Println(err.Error())

return

}

//id := s.GetWuid()

re = &serv.GenerateReply{Message: gconv.String(id)}

return

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Snowflake算法是Twitter开源的分布式ID生成算法,可以生成64位的唯一ID,其中包含了间戳、数据中心ID和机器ID等信息。以下是使用Java实现Snowflake算法的示例代码: ```java public class SnowflakeIdGenerator { // 起始的间戳 private final static long START_TIMESTAMP = 1480166465631L; // 每一部分占用的位数 private final static long SEQUENCE_BIT = 12; // 序列号占用的位数 private final static long MACHINE_BIT = 5; // 机器标识占用的位数 private final static long DATACENTER_BIT = 5;// 数据中心占用的位数 // 每一部分的最大值 private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT); private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT); private final static long MAX_DATACENTER_NUM = -1L ^ (-1L << DATACENTER_BIT); // 每一部分向左的位移 private final static long MACHINE_LEFT = SEQUENCE_BIT; private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT; private final static long TIMESTAMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT; private final long datacenterId; // 数据中心 private final long machineId; // 机器标识 private long sequence = 0L; // 序列号 private long lastTimestamp = -1L; // 上一次间戳 public SnowflakeIdGenerator(long datacenterId, long machineId) { if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) { throw new IllegalArgumentException("Dtaacenter Id can't be greater than MAX_DATACENTER_NUM or less than 0"); } if (machineId > MAX_MACHINE_NUM || machineId < 0) { throw new IllegalArgumentException("Machine Id can't be greater than MAX_MACHINE_NUM or less than 0"); } this.datacenterId = datacenterId; this.machineId = machineId; } /** * 产生下一个ID */ public synchronized long nextId() { long currentTimestamp = getTimestamp(); if (currentTimestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate id"); } if (currentTimestamp == lastTimestamp) { sequence = (sequence + 1) & MAX_SEQUENCE; if (sequence == 0L) { currentTimestamp = getNextTimestamp(); } } else { sequence = 0L; } lastTimestamp = currentTimestamp; return (currentTimestamp - START_TIMESTAMP) << TIMESTAMP_LEFT // 间戳部分 | datacenterId << DATACENTER_LEFT // 数据中心部分 | machineId << MACHINE_LEFT // 机器标识部分 | sequence; // 序列号部分 } private long getNextTimestamp() { long currentTimestamp = getTimestamp(); while (currentTimestamp <= lastTimestamp) { currentTimestamp = getTimestamp(); } return currentTimestamp; } private long getTimestamp() { return System.currentTimeMillis(); } } ``` 使用示例: ```java public static void main(String[] args) { SnowflakeIdGenerator idGenerator = new SnowflakeIdGenerator(1, 1); for (int i = 0; i < 10; i++) { System.out.println(idGenerator.nextId()); } } ``` 输出结果: ``` 1602327530754 1602327530755 1602327530756 1602327530757 1602327530758 1602327530759 1602327530760 1602327530761 1602327530762 1602327530763 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值