GoLang分布式锁与snowflake雪花算法
更新时间:2022年12月22日 16:07:28 作者:alwaysrun
这篇文章主要介绍了GoLang分布式锁与snowflake雪花算法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
go语言在网络服务模块有着得天独厚的优势;传送门详细介绍了涉及到的分布式相关技术。
分布式id生成器
Snowflake(雪花算法),由Twitter提出并开源,可在分布式环境下用于生成唯一ID的算法。
生成的Id是64位(int64)数值类型,包含4部分:
- 41bit的时间戳(毫秒):一般是相对系统上线时间的毫秒数(可用69年);
- 5bit的数据中心id+5bit的机器id:表示工作的计算机;实际使用时可根据情况调整两者间的比例;
- 12bit序列号:区分同一个计算机在相同毫秒时间内的生产的ID(支持1毫秒4096条);
github.com/bwmarrin/snowflake
提供了一个轻量级的实现:
package main import ( "fmt" "github.com/bwmarrin/snowflake" "time" ) func main() { n, err := snowflake.NewNode(time.Now().UnixMilli() % 1024) if err != nil { fmt.println(err) os.Exit(1) } for i := 0; i < 10; i++ { id := n.Generate() fmt.Println("id", id.Int64()) fmt.Println( "node: ", id.Node(), "step: ", id.Step(), "time: ", id.Time(), ) } }
分布式锁
可通过redis的setnx
来模拟分布式锁:
- 设定成功时,为上锁;
- 释放锁时,删除对应的键;
import ( "fmt" "sync" "time" "github.com/go-redis/redis" ) func incr() { client := redis.NewClient(&redis.Options{ Addr: "localhost:6379", Password: "", // no password set DB: 0, // use default DB }) var lockKey = "counter_lock" var counterKey = "counter" // lock resp := client.SetNX(lockKey, 1, time.Second*5) lockSuccess, err := resp.Result() if err != nil || !lockSuccess { fmt.Println(err, "lock result: ", lockSuccess) return } // counter ++ getResp := client.Get(counterKey) cntValue, err := getResp.Int64() if err == nil { cntValue++ resp := client.Set(counterKey, cntValue, 0) _, err := resp.Result() if err != nil { // log err println("set value error!") } } println("current counter is ", cntValue) // unlock delResp := client.Del(lockKey) unlockSuccess, err := delResp.Result() if err == nil && unlockSuccess > 0 { println("unlock success!") } else { println("unlock failed", err) } }
也可通过zookeeper或etcd来模拟;
负载均衡
从n个服务节点中,挑选一个的思路了:
- 按顺序挑
- 随机挑一个
- 根据某种权重,对节点进行排序,选择权重最大/小的那一个
到此这篇关于GoLang分布式锁与snowflake雪花算法的文章就介绍到这了,更多相关GoLang分布式锁内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Golang中urlencode与urldecode编码解码详解
这篇文章主要给大家介绍了关于Golang中urlencode与urldecode编码解码的相关资料,在Go语言中转码操作非常方便,可以使用内置的encoding包来快速完成转码操作,Go语言中的encoding包提供了许多常用的编码解码方式,需要的朋友可以参考下2023-09-09Golang使用crypto/ed25519实现数字签名和验证
本文将深入探讨如何在 Golang 中使用 crypto/ed25519 进行数字签名和验证,我们将从基本原理开始,逐步引导读者了解生成密钥对、进行数字签名,以及验证签名的具体过程,希望对大家有所帮助2024-02-02
最新评论