日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無(wú)先后,達(dá)者為師

網(wǎng)站首頁(yè) 編程語(yǔ)言 正文

GoLang分布式鎖與snowflake雪花算法_Golang

作者:alwaysrun ? 更新時(shí)間: 2023-01-28 編程語(yǔ)言

go語(yǔ)言在網(wǎng)絡(luò)服務(wù)模塊有著得天獨(dú)厚的優(yōu)勢(shì);傳送門詳細(xì)介紹了涉及到的分布式相關(guān)技術(shù)。

分布式id生成器

Snowflake(雪花算法),由Twitter提出并開(kāi)源,可在分布式環(huán)境下用于生成唯一ID的算法。

生成的Id是64位(int64)數(shù)值類型,包含4部分:

  • 41bit的時(shí)間戳(毫秒):一般是相對(duì)系統(tǒng)上線時(shí)間的毫秒數(shù)(可用69年);
  • 5bit的數(shù)據(jù)中心id+5bit的機(jī)器id:表示工作的計(jì)算機(jī);實(shí)際使用時(shí)可根據(jù)情況調(diào)整兩者間的比例;
  • 12bit序列號(hào):區(qū)分同一個(gè)計(jì)算機(jī)在相同毫秒時(shí)間內(nèi)的生產(chǎn)的ID(支持1毫秒4096條);

github.com/bwmarrin/snowflake提供了一個(gè)輕量級(jí)的實(shí)現(xiàn):

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(),
        )
    }
}

分布式鎖

可通過(guò)redis的setnx來(lái)模擬分布式鎖:

  • 設(shè)定成功時(shí),為上鎖;
  • 釋放鎖時(shí),刪除對(duì)應(yīng)的鍵;
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)
    }
}

也可通過(guò)zookeeper或etcd來(lái)模擬;

負(fù)載均衡

從n個(gè)服務(wù)節(jié)點(diǎn)中,挑選一個(gè)的思路了:

  • 按順序挑
  • 隨機(jī)挑一個(gè)
  • 根據(jù)某種權(quán)重,對(duì)節(jié)點(diǎn)進(jìn)行排序,選擇權(quán)重最大/小的那一個(gè)

原文鏈接:https://blog.csdn.net/alwaysrun/article/details/128355642

欄目分類
最近更新