Skip to content
This repository has been archived by the owner on Nov 27, 2023. It is now read-only.
/ trillium Public archive

🌸 Disturbed unique ID generate solution

License

Notifications You must be signed in to change notification settings

teacat/trillium

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Trillium GoDoc Coverage Status Build Status Go Report Card

去中心化唯一編號產生套件。

這是什麼?

Trillium 是一個基於 TeaCat 所需而提出的分散式不重複唯一編號演算規則,其方式與 Twitter 所設計的 Snowflake 雪花編號類似,後期是基於 Sonyflake

  • 不需要中心化服務,任何一個服務都能獨立產生唯一編號。
  • 基於時間順序而排定的編號,能夠更方便排序。
  • 無流水號問題而能被得知總體數量或是資料被電腦程式爬取。
  • 單個服務每 10 毫秒可以產生 256 個唯一編號(每秒 25,600 個);若額度耗盡,將會暫停動作並延遲到下個週期才繼續配發唯一編號。
  • 最高可高達 65,535 個服務同時使用。
  • 可用編號時間配發時間高達 174 年。

簡單來說:

Trillium 最可以同時執行在至少 65,535 個服務中;每個服務每秒最高可以處理 25,600 個請求(略估為每毫秒 25 個請求);照這個方式下去,編號將能持續提供到 174 年後。

效能比較

下列效能測試會因為受到每秒限制唯一編號數量導致延遲推後而有所影響。

測試規格:
4.2 GHz Intel Core i7 (8750H)
32 GB 2666 MHz DDR4

goos: windows
goarch: amd64
pkg: github.com/teacat/trillium
BenchmarkUint64-12    	   31488	     38455 ns/op	       0 B/op	       0 allocs/op
PASS
ok  	github.com/teacat/trillium	1.803s

安裝方式

打開終端機並且透過 go get 安裝此套件即可。

$ go get github.com/teacat/trillium

使用方式

透過 trillium.New 建立一個新的唯一編號產生器,並且以 Generate 來產生。

package main

import (
	"fmt"

	"github.com/teacat/trillium"
)

func main() {
	t := trillium.New(trillium.DefaultConfig()) // 傳入 `0` 會採用預設的起始日期,亦能自訂。
	num, _ := t.Generate()
	fmt.Println(num) // 輸出:858271384662017
}

構造

Trillium 只能執行在 64 位元的電腦中,因為其編號長度高達 20 字元寬度。

+----------------------------------------------------------+
| 1 位元未使用 | 39 位元時間戳 |  8 位元流水號  | 16 位元工作編號 |  = "858271384662017"
+----------------------------------------------------------+

問與答

問:如何確保不同服務不會產生重複的編號?

答:當 Trillium 被建立時,會自動產生長度為 5 的隨機數字來作為服務的唯一辨識號碼並避免與其他正在執行的服務產生出相同的編號。

問:看起來編號中有隨機要素存在,那麼為什麼這個編號還可以按照時間排序?

答:因為 Trillium 以時間(秒數)為主並將其擺放在開頭,所以就算後面的要素導致亂序,但因為最前面是以時間開頭為基準,所以這個唯一編號仍能保持有序。Trillium 是以 10 毫秒為基準單位。

問:以數字編號作為唯一編號,會很容易被流水號攻擊、得知資料總筆數量,或是被機器人爬取資料嗎?

答:不會。Trillium 每 10 毫秒就會更改唯一編號的規則(開頭秒數的異動),加上不同服務有著不同的隨機編號,因此無法透過遞增的方式來爬取、或是得知資料的總筆數量為何。

問:唯一編號中如果有時間要素,是不是就能猜測到資料建立的日期與時間?

答:這點是肯定的。但以自動遞增的編號索引也能夠透過增加的「速率」來推算出資料建立的日期,因此無論是何種方式都能推算出大略時間(除非是完全隨機字串,但如此一來就無法排序)。

可參考文件

分布式系统中 Unique ID 的生成方法

扯扯 ID - 掘金