想像一下你正在開(kāi)發(fā)一個(gè)記事本App。
每一條記事都需要一個(gè)唯一ID。
如果你能協(xié)調(diào)，生成唯一ID是一件非常簡(jiǎn)單的事。
最簡(jiǎn)單的方式就是通過(guò)使用數(shù)據(jù)庫(kù)：使用AUTOINCREMENT屬性的列，然后當(dāng)你插入一條新的記事的時(shí)候，數(shù)據(jù)庫(kù)將會(huì)生成一個(gè)唯一ID。

但假如你不能協(xié)調(diào)呢？
列如，你想要你的App離線的時(shí)候也能生成唯一ID，這時(shí)候它是無(wú)法連接上數(shù)據(jù)庫(kù)的。

在無(wú)法協(xié)調(diào)的情況下生成唯一ID的請(qǐng)求通常來(lái)自于分布式系統(tǒng)。
一個(gè)簡(jiǎn)單的解決方案是生成一個(gè)隨機(jī)ID。
假如你使用16字節(jié)長(zhǎng)度的隨機(jī)串，將不存在產(chǎn)生一樣的隨機(jī)串的幾率。
這是一個(gè)常見(jiàn)的問(wèn)題，30多年前我們?yōu)榇藙?chuàng)建了一個(gè)名為UUID / GUID的標(biāo)準(zhǔn)。

我們可以比GUID做的更好，一個(gè)好的隨機(jī)唯一ID遵循以下原則：
1、唯一性：基本原則，必須滿足。
2、可排序的：可以使用隨機(jī)唯一ID字符串進(jìn)行排序。
3、具有時(shí)間屬性：同一時(shí)間內(nèi)，生成的ID彼此相近。
4、隨機(jī)唯一ID字符串無(wú)需轉(zhuǎn)義就要以做為URL的一部份。
5、越短越好。

使用Go實(shí)現(xiàn)的類似代碼不多，它們遵循以下規(guī)則：
1、使用時(shí)間做為ID的一部份，使ID具有時(shí)間屬性。
2、使用隨機(jī)數(shù)據(jù)填充剩余的部份。
3、編碼唯一ID為字符串，滿足可排序及URL安全的條件。

下面列出的是一些生成唯一ID的Go包，以及它們生成的ID字符串的格式：

你可以刷新測(cè)試頁(yè)面看看不同時(shí)間ID格式的變化。
使用不同的包生成唯一ID的實(shí)例代碼：

import (
    "github.com/chilts/sid"
    "github.com/kjk/betterguid"
    "github.com/oklog/ulid"
    "github.com/rs/xid"
    "github.com/satori/go.uuid"
    "github.com/segmentio/ksuid"
    "github.com/sony/sonyflake"
)

// To run:
// go run main.go

func genXid() {
    id := xid.New()
    fmt.Printf("github.com/rs/xid:           %s\n", id.String())
}

func genKsuid() {
    id := ksuid.New()
    fmt.Printf("github.com/segmentio/ksuid:  %s\n", id.String())
}

func genBetterGUID() {
    id := betterguid.New()
    fmt.Printf("github.com/kjk/betterguid:   %s\n", id)
}

func genUlid() {
    t := time.Now().UTC()
    entropy := rand.New(rand.NewSource(t.UnixNano()))
    id := ulid.MustNew(ulid.Timestamp(t), entropy)
    fmt.Printf("github.com/oklog/ulid:       %s\n", id.String())
}

func genSonyflake() {
    flake := sonyflake.NewSonyflake(sonyflake.Settings{})
    id, err := flake.NextID()
    if err != nil {
        log.Fatalf("flake.NextID() failed with %s\n", err)
    }
    // Note: this is base16, could shorten by encoding as base62 string
    fmt.Printf("github.com/sony/sonyflake:   %x\n", id)
}

func genSid() {
    id := sid.Id()
    fmt.Printf("github.com/chilts/sid:       %s\n", id)
}

func genUUIDv4() {
    id := uuid.NewV4()
    fmt.Printf("github.com/satori/go.uuid:   %s\n", id)
}

func main() {
    genXid()
    genKsuid()
    genBetterGUID()
    genUlid()
    genSonyflake()
    genSid()
    genUUIDv4()
}

完整的實(shí)例代碼請(qǐng)查看：generate-unique-id/main.go

我該使用哪一個(gè)包？

上面所列的所有包都很不錯(cuò)。
但個(gè)人更喜歡rs/xid 和 segmentio/ksuid這兩個(gè)包。
oklog / ulid允許使用自定義熵（隨機(jī)）源，但需要使用復(fù)雜的API。
sony / sonyflake是最小的但也是最隨機(jī)的。 它基于Twitter的設(shè)計(jì)，用于為推文生成ID。
為簡(jiǎn)單起見(jiàn)，示例代碼序列化了base16 中的sony / snoflake。 在其他庫(kù)使用的base62編碼中它會(huì)更短，但是其他庫(kù)提供了開(kāi)箱即用的功能，對(duì)于sony / snoflake，我必須自己實(shí)現(xiàn)它。
最后一個(gè)是來(lái)自RFC 4112的UUID v4，用于比較。

更多相關(guān)知識(shí)：

• https://segment.com/blog/a-brief-history-of-the-uuid/ : ksuid的發(fā)展歷史
• https://firebase.googleblog.com/2015/02/the-2120-ways-to-ensure-unique_68.html : Betterguid設(shè)計(jì)的靈感
• http://antoniomo.com/blog/2017/05/21/unique-ids-in-golang-part-1/
• http://antoniomo.com/blog/2017/05/28/unique-ids-in-golang-part-2/
• http://antoniomo.com/blog/2017/06/03/unique-ids-in-golang-part-3/
• https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake.html : details of Twitter’s snowflake on which sonyflake is based

本文的代碼: https://github.com/kjk/go-cookbook/tree/master/generate-unique-id
本文翻譯自：Generating good unique ids in Go