ஸ்நோஃபிளேக் ஐடி உருவாக்கும் மற்றும் பகுப்பாய்வு செய்யும் கருவி
விநியோகிக்கப்பட்ட அமைப்புகளில் பயன்படுத்தப்படும் தனித்துவமான 64-பிட் அடையாளங்களை உருவாக்கவும் மற்றும் பகுப்பாய்வு செய்யவும். இந்த கருவி புதிய ஸ்நோஃபிளேக் ஐடிகளை உருவாக்கவும், உள்ள ஐடிகளை பகுப்பாய்வு செய்யவும், அவற்றின் நேரம், இயந்திர ஐடி மற்றும் வரிசை எண்ணிக்கை கூறுகளைப் பற்றிய தகவல்களை வழங்குகிறது.
ஸ்னோஃப்ளேக் ஐடி உருவாக்கி
ஸ்னோஃப்ளேக் ஐடி உருவாக்கி
ஆவணங்கள்
Snowflake ID உருவாக்கி
அறிமுகம்
Snowflake ID என்பது பகிர்ந்தளிக்கப்பட்ட முறைமைகளில் பயன்படுத்தப்படும் தனித்துவமான அடையாளமாகும், முதலில் Twitter இல் உருவாக்கப்பட்டது. இந்த கருவி, ஒரு காலச்சீட்டம், இயந்திர ID மற்றும் வரிசை எண் ஆகியவற்றால் உருவாக்கப்படும் 64-பிட் முழு எண்களை உருவாக்க மற்றும் பகுப்பாய்வு செய்ய அனுமதிக்கிறது.
Snowflake ID கள் எப்படி வேலை செய்கின்றன
Snowflake ID கள் 64-பிட் முழு எண்களாக அமைக்கப்பட்டுள்ளன:
- 41 பிட்கள்: காலச்சீட்டு (ஒரு தனிப்பட்ட காலத்திற்குப் பிறகு மில்லி விநாடிகள்)
- 10 பிட்கள்: இயந்திர ID (5 பிட்கள் தரவுத்தொகுதி ID க்காக, 5 பிட்கள் வேலைக்கார ID க்காக)
- 12 பிட்கள்: வரிசை எண்
இந்த அமைப்பு, ஒரு இயந்திரத்திற்கு ஒரு மில்லியனில் சுமார் 4,096 தனித்துவமான ID களை உருவாக்க அனுமதிக்கிறது.
Snowflake ID உருவாக்கியைப் பயன்படுத்துவது
- (விருப்பமாக) ஒரு தனிப்பட்ட காலத்தை அமைக்கவும் (முதல் Twitter இன் காலம்: 2010-11-04T01:42:54.657Z)
- ஒரு இயந்திர ID (0-31) மற்றும் தரவுத்தொகுதி ID (0-31) உள்ளிடவும்
- புதிய Snowflake ID உருவாக்க "உருவாக்கவும்" கிளிக் செய்யவும்
- உருவாக்கப்பட்ட ID மற்றும் அதன் கூறுகள் காட்சியளிக்கப்படும்
ஏற்கனவே உள்ள Snowflake ID ஐப் பார்ச் செய்ய, அதை "ID ஐப் பார்ச் செய்க" புலத்தில் உள்ளிடவும் மற்றும் "பார்ச் செய்க" கிளிக் செய்யவும்.
சூத்திரம்
Snowflake ID பின்வரும் பிட்டுவியல் செயல்பாடுகளைப் பயன்படுத்தி உருவாக்கப்படுகிறது:
1ID = (timestamp << 22) | (datacenterId << 17) | (workerId << 12) | sequence
2
எங்கு:
timestamp
என்பது காலத்திற்குப் பிறகு மில்லி விநாடிகளின் எண்ணிக்கையாகும்datacenterId
என்பது 5-பிட் முழு எண் (0-31)workerId
என்பது 5-பிட் முழு எண் (0-31)sequence
என்பது 12-பிட் முழு எண் (0-4095)
கணக்கீடு
Snowflake ID உருவாக்கி பின்வரும் படிகளை மேற்கொள்கிறது:
- தற்போது மில்லி விநாடிகளில் காலத்தைப் பெறவும்
- காலம் கடைசி பயன்படுத்திய காலத்தை விட அதிகமாக இருக்க வேண்டும் (தனித்துவத்திற்காக)
- காலம் கடைசி காலத்துடன் ஒரே மாதிரியானது என்றால், வரிசை எண்ணை அதிகரிக்கவும்
- வரிசை எண் அதிகரிப்பு (4096 ஐ அடைவது) நிகழ்ந்தால், அடுத்த மில்லியனுக்காக காத்திருக்கவும்
- கூறுகளை பிட்டுவியல் செயல்பாடுகளைப் பயன்படுத்தி இறுதி ID ஐ உருவாக்கவும்
பயன்பாட்டு வழிகள்
Snowflake ID கள் குறிப்பாக கீழ்காணும் இடங்களில் பயனுள்ளதாக உள்ளன:
- பகிர்ந்தளிக்கப்பட்ட முறைமைகள்: பல இயந்திரங்களில் ஒருங்கிணைப்பின்றி தனித்துவமான ID களை உருவாக்கவும்
- உயர் அளவிலான தரவுகள்: பெரிய தரவுத்தொகுப்புகளுக்கான வரிசைப்படுத்தக்கூடிய ID களை உருவாக்கவும்
- மைக்ரோசர்வீசுகள்: பல்வேறு சேவைகளுக்கான தனித்துவமான அடையாளங்களை உறுதி செய்யவும்
- தரவுத்தொகுப்பு பிளவுகள்: திறமையான பிளவுக்கான காலம் அல்லது இயந்திர ID கூறுகளைப் பயன்படுத்தவும்
மாற்று முறைகள்
Snowflake ID கள் சக்திவாய்ந்தவையாக இருந்தாலும், பிற ID உருவாக்க முறைமைகள் உள்ளன:
- UUID (உலகளாவிய தனித்துவமான அடையாளம்): வரிசைப்படுத்தல் இல்லாமல் பகிர்ந்தளிக்கப்பட்ட உருவாக்கம் தேவைப்படும் போது பயனுள்ளது
- தானாகக் கணக்கீடு செய்யும் தரவுத்தொகுப்பு ID கள்: எளிமையானது ஆனால் ஒரே தரவுத்தொகுப்பு நிகழ்வுகளை மட்டுமே
- ULID (உலகளாவிய தனித்துவமான வரிசைப்படுத்தக்கூடிய அடையாளம்): Snowflake க்கு ஒத்த, ஆனால் மாறுபட்ட அமைப்புடன்
எட்ஜ் கேஸ் மற்றும் வரம்புகள்
-
கடிகார ஒத்திசைவு: Snowflake ID கள் முறைமையின் நேரத்தை நம்புகின்றன. NTP சீரமைப்புகள் அல்லது நாள் மாறுதல் நேரம் மாற்றங்கள் காரணமாக கடிகாரம் பின்னுக்கு நகர்ந்தால், ID உருவாக்கத்தில் சிக்கல்கள் ஏற்படலாம்.
-
ஆண்டு 2038 சிக்கல்: 41-பிட் காலச்சீட்டு 2079 இல் அதிகரிக்கும் (Twitter காலத்தைப் பொருத்தவரை). Snowflake ID களைப் பயன்படுத்தும் முறைமைகள் இந்த நிகழ்விற்காக திட்டமிட வேண்டும்.
-
இயந்திர ID மோதல்கள்: பெரிய பகிர்ந்தளிக்கப்பட்ட முறைமைகளில், தனித்துவமான இயந்திர ID களை உறுதி செய்வது சவாலாக இருக்கலாம் மற்றும் கூடுதல் ஒருங்கிணைப்பை தேவைப்படுத்தலாம்.
-
வரிசை அதிகரிப்பு: மிக உயர்ந்த அளவிலான செயல்பாடுகளில், 4096 வரிசைகளை ஒரு மில்லியனில் முடிக்கலாம், இது தாமதங்களை ஏற்படுத்தலாம்.
-
இயந்திரங்களுக்கு இடையே மாறுபாடு: ஒரே இயந்திரத்தில் ID கள் மாறுபாடு இல்லாமல் அதிகரிக்கும்போது, பல இயந்திரங்களில் அவை உறுதி செய்யப்படாது.
வரலாறு
Snowflake ID கள் 2010 இல் Twitter இல் அறிமுகப்படுத்தப்பட்டன, பகிர்ந்தளிக்கப்பட்ட, கால அடிப்படையிலான தனித்துவமான அடையாளங்களை தேவைப்படும் போது. பிற நிறுவனங்கள் மற்றும் திட்டங்களால் அவை ஏற்கனவே ஏற்றுக்கொள்ளப்பட்டுள்ளன.
எடுத்துக்காட்டுகள்
இவ்வாறு பல மொழிகளில் Snowflake ID உருவாக்கிகள் உள்ளன:
1class SnowflakeGenerator {
2 constructor(epoch = 1288834974657, datacenterIdBits = 5, workerIdBits = 5, sequenceBits = 12) {
3 this.epoch = BigInt(epoch);
4 this.datacenterIdBits = datacenterIdBits;
5 this.workerIdBits = workerIdBits;
6 this.sequenceBits = sequenceBits;
7 this.maxDatacenterId = -1n ^ (-1n << BigInt(datacenterIdBits));
8 this.maxWorkerId = -1n ^ (-1n << BigInt(workerIdBits));
9 this.sequenceMask = -1n ^ (-1n << BigInt(sequenceBits));
10 this.workerIdShift = BigInt(sequenceBits);
11 this.datacenterIdShift = BigInt(sequenceBits + workerIdBits);
12 this.timestampLeftShift = BigInt(sequenceBits + workerIdBits + datacenterIdBits);
13 this.sequence = 0n;
14 this.lastTimestamp = -1n;
15 }
16
17 nextId(datacenterId, workerId) {
18 let timestamp = this.currentTimestamp();
19
20 if (timestamp < this.lastTimestamp) {
21 throw new Error('கடிகாரம் பின்னுக்கு நகர்ந்தது. ID உருவாக்குவதில் மறுக்கப்படுகிறது');
22 }
23
24 if (timestamp === this.lastTimestamp) {
25 this.sequence = (this.sequence + 1n) & this.sequenceMask;
26 if (this.sequence === 0n) {
27 timestamp = this.tilNextMillis(this.lastTimestamp);
28 }
29 } else {
30 this.sequence = 0n;
31 }
32
33 this.lastTimestamp = timestamp;
34
35 return ((timestamp - this.epoch) << this.timestampLeftShift) |
36 (BigInt(datacenterId) << this.datacenterIdShift) |
37 (BigInt(workerId) << this.workerIdShift) |
38 this.sequence;
39 }
40
41 tilNextMillis(lastTimestamp) {
42 let timestamp = this.currentTimestamp();
43 while (timestamp <= lastTimestamp) {
44 timestamp = this.currentTimestamp();
45 }
46 return timestamp;
47 }
48
49 currentTimestamp() {
50 return BigInt(Date.now());
51 }
52}
53
54// பயன்பாடு
55const generator = new SnowflakeGenerator();
56const id = generator.nextId(1, 1);
57console.log(`உருவாக்கப்பட்ட Snowflake ID: ${id}`);
58
1import time
2import threading
3
4class SnowflakeGenerator:
5 def __init__(self, datacenter_id, worker_id, sequence=0):
6 self.datacenter_id = datacenter_id
7 self.worker_id = worker_id
8 self.sequence = sequence
9
10 self.last_timestamp = -1
11 self.epoch = 1288834974657
12
13 self.datacenter_id_bits = 5
14 self.worker_id_bits = 5
15 self.sequence_bits = 12
16
17 self.max_datacenter_id = -1 ^ (-1 << self.datacenter_id_bits)
18 self.max_worker_id = -1 ^ (-1 << self.worker_id_bits)
19
20 self.worker_id_shift = self.sequence_bits
21 self.datacenter_id_shift = self.sequence_bits + self.worker_id_bits
22 self.timestamp_left_shift = self.sequence_bits + self.worker_id_bits + self.datacenter_id_bits
23 self.sequence_mask = -1 ^ (-1 << self.sequence_bits)
24
25 self._lock = threading.Lock()
26
27 def _til_next_millis(self, last_timestamp):
28 timestamp = self._get_timestamp()
29 while timestamp <= last_timestamp:
30 timestamp = self._get_timestamp()
31 return timestamp
32
33 def _get_timestamp(self):
34 return int(time.time() * 1000)
35
36 def next_id(self):
37 with self._lock:
38 timestamp = self._get_timestamp()
39
40 if timestamp < self.last_timestamp:
41 raise ValueError("கடிகாரம் பின்னுக்கு நகர்ந்தது. ID உருவாக்குவதில் மறுக்கப்படுகிறது")
42
43 if timestamp == self.last_timestamp:
44 self.sequence = (self.sequence + 1) & self.sequence_mask
45 if self.sequence == 0:
46 timestamp = self._til_next_millis(self.last_timestamp)
47 else:
48 self.sequence = 0
49
50 self.last_timestamp = timestamp
51
52 return ((timestamp - self.epoch) << self.timestamp_left_shift) | \
53 (self.datacenter_id << self.datacenter_id_shift) | \
54 (self.worker_id << self.worker_id_shift) | \
55 self.sequence
56
57## பயன்பாடு
58generator = SnowflakeGenerator(datacenter_id=1, worker_id=1)
59snowflake_id = generator.next_id()
60print(f"உருவாக்கப்பட்ட Snowflake ID: {snowflake_id}")
61
1import java.util.concurrent.locks.Lock;
2import java.util.concurrent.locks.ReentrantLock;
3
4public class SnowflakeGenerator {
5 private final long epoch;
6 private final long datacenterIdBits;
7 private final long workerIdBits;
8 private final long sequenceBits;
9 private final long maxDatacenterId;
10 private final long maxWorkerId;
11 private final long workerIdShift;
12 private final long datacenterIdShift;
13 private final long timestampLeftShift;
14 private final long sequenceMask;
15
16 private long datacenterId;
17 private long workerId;
18 private long sequence = 0L;
19 private long lastTimestamp = -1L;
20
21 private final Lock lock = new ReentrantLock();
22
23 public SnowflakeGenerator(long datacenterId, long workerId) {
24 this.epoch = 1288834974657L;
25 this.datacenterIdBits = 5L;
26 this.workerIdBits = 5L;
27 this.sequenceBits = 12L;
28
29 this.maxDatacenterId = ~(-1L << datacenterIdBits);
30 this.maxWorkerId = ~(-1L << workerIdBits);
31
32 this.workerIdShift = sequenceBits;
33 this.datacenterIdShift = sequenceBits + workerIdBits;
34 this.timestampLeftShift = sequenceBits + workerIdBits + datacenterIdBits;
35 this.sequenceMask = ~(-1L << sequenceBits);
36
37 if (datacenterId > maxDatacenterId || datacenterId < 0) {
38 throw new IllegalArgumentException("datacenterId can't be greater than maxDatacenterId or less than 0");
39 }
40 if (workerId > maxWorkerId || workerId < 0) {
41 throw new IllegalArgumentException("workerId can't be greater than maxWorkerId or less than 0");
42 }
43 this.datacenterId = datacenterId;
44 this.workerId = workerId;
45 }
46
47 public long nextId() {
48 lock.lock();
49 try {
50 long timestamp = timeGen();
51 if (timestamp < lastTimestamp) {
52 throw new RuntimeException("கடிகாரம் பின்னுக்கு நகர்ந்தது. ID உருவாக்குவதில் மறுக்கப்படுகிறது");
53 }
54
55 if (lastTimestamp == timestamp) {
56 sequence = (sequence + 1) & sequenceMask;
57 if (sequence == 0) {
58 timestamp = tilNextMillis(lastTimestamp);
59 }
60 } else {
61 sequence = 0L;
62 }
63
64 lastTimestamp = timestamp;
65
66 return ((timestamp - epoch) << timestampLeftShift) |
67 (datacenterId << datacenterIdShift) |
68 (workerId << workerIdShift) |
69 sequence;
70 } finally {
71 lock.unlock();
72 }
73 }
74
75 private long tilNextMillis(long lastTimestamp) {
76 long timestamp = timeGen();
77 while (timestamp <= lastTimestamp) {
78 timestamp = timeGen();
79 }
80 return timestamp;
81 }
82
83 private long timeGen() {
84 return System.currentTimeMillis();
85 }
86
87 public static void main(String[] args) {
88 SnowflakeGenerator generator = new SnowflakeGenerator(1, 1);
89 long id = generator.nextId();
90 System.out.println("உருவாக்கப்பட்ட Snowflake ID: " + id);
91 }
92}
93
1require 'time'
2
3class SnowflakeGenerator
4 def initialize(datacenter_id, worker_id, sequence = 0)
5 @datacenter_id = datacenter_id
6 @worker_id = worker_id
7 @sequence = sequence
8 @last_timestamp = -1
9 @epoch = 1288834974657
10 @datacenter_id_bits = 5
11 @worker_id_bits = 5
12 @sequence_bits = 12
13 @max_datacenter_id = -1 ^ (-1 << @datacenter_id_bits)
14 @max_worker_id = -1 ^ (-1 << @worker_id_bits)
15 @worker_id_shift = @sequence_bits
16 @datacenter_id_shift = @sequence_bits + @worker_id_bits
17 @timestamp_left_shift = @sequence_bits + @worker_id_bits + @datacenter_id_bits
18 @sequence_mask = -1 ^ (-1 << @sequence_bits)
19 end
20
21 def next_id
22 timestamp = (Time.now.to_f * 1000).to_i
23 raise 'கடிகாரம் பின்னுக்கு நகர்ந்தது' if timestamp < @last_timestamp
24
25 if timestamp == @last_timestamp
26 @sequence = (@sequence + 1) & @sequence_mask
27 timestamp = til_next_millis(@last_timestamp) if @sequence == 0
28 else
29 @sequence = 0
30 end
31
32 @last_timestamp = timestamp
33
34 ((timestamp - @epoch) << @timestamp_left_shift) |
35 (@datacenter_id << @datacenter_id_shift) |
36 (@worker_id << @worker_id_shift) |
37 @sequence
38 end
39
40 private
41
42 def til_next_millis(last_timestamp)
43 timestamp = (Time.now.to_f * 1000).to_i
44 timestamp = (Time.now.to_f * 1000).to_i while timestamp <= last_timestamp
45 timestamp
46 end
47end
48
49## பயன்பாடு
50generator = SnowflakeGenerator.new(1, 1)
51snowflake_id = generator.next_id
52puts "உருவாக்கப்பட்ட Snowflake ID: #{snowflake_id}"
53
1<?php
2
3class SnowflakeGenerator {
4 private $epoch;
5 private $datacenterIdBits;
6 private $workerIdBits;
7 private $sequenceBits;
8 private $maxDatacenterId;
9 private $maxWorkerId;
10 private $workerIdShift;
11 private $datacenterIdShift;
12 private $timestampLeftShift;
13 private $sequenceMask;
14
15 private $datacenterId;
16 private $workerId;
17 private $sequence = 0;
18
19 private $lastTimestamp = -1;
20
21 public function __construct($datacenterId, $workerId) {
22 $this->epoch = 1288834974657;
23 $this->datacenterIdBits = 5;
24 $this->workerIdBits = 5;
25 $this->sequenceBits = 12;
26
27 $this->maxDatacenterId = -1 ^ (-1 << $this->datacenterIdBits);
28 $this->maxWorkerId = -1 ^ (-1 << $this->workerIdBits);
29
30 $this->workerIdShift = $this->sequenceBits;
31 $this->datacenterIdShift = $this->sequenceBits + $this->workerIdBits;
32 $this->timestampLeftShift = $this->sequenceBits + $this->workerIdBits + $this->datacenterIdBits;
33 $this->sequenceMask = -1 ^ (-1 << $this->sequenceBits);
34
35 if ($datacenterId > $this->maxDatacenterId || $datacenterId < 0) {
36 throw new Exception("datacenterId can't be greater than maxDatacenterId or less than 0");
37 }
38 if ($workerId > $this->maxWorkerId || $workerId < 0) {
39 throw new Exception("workerId can't be greater than maxWorkerId or less than 0");
40 }
41 $this->datacenterId = $datacenterId;
42 $this->workerId = $workerId;
43 }
44
45 public function nextId() {
46 $timestamp = $this->timeGen();
47
48 if ($timestamp < $this->lastTimestamp) {
49 throw new Exception("கடிகாரம் பின்னுக்கு நகர்ந்தது. ID உருவாக்குவதில் மறுக்கப்படுகிறது");
50 }
51
52 if ($this->lastTimestamp == $timestamp) {
53 $this->sequence = ($this->sequence + 1) & $this->sequenceMask;
54 if ($this->sequence == 0) {
55 $timestamp = $this->tilNextMillis($this->lastTimestamp);
56 }
57 } else {
58 $this->sequence = 0;
59 }
60
61 $this->lastTimestamp = $timestamp;
62
63 return (($timestamp - $this->epoch) << $this->timestampLeftShift) |
64 ($this->datacenterId << $this->datacenterIdShift) |
65 ($this->workerId << $this->workerIdShift) |
66 $this->sequence;
67 }
68
69 private function tilNextMillis($lastTimestamp) {
70 $timestamp = $this->timeGen();
71 while ($timestamp <= $lastTimestamp) {
72 $timestamp = $this->timeGen();
73 }
74 return $timestamp;
75 }
76
77 private function timeGen() {
78 return floor(microtime(true) * 1000);
79 }
80}
81
82// பயன்பாடு
83$generator = new SnowflakeGenerator(1, 1);
84$id = $generator->nextId();
85echo "உருவாக்கப்பட்ட Snowflake ID: " . $id . "\n";
86
1using System;
2using System.Threading;
3
4public class SnowflakeGenerator
5{
6 private readonly long _epoch;
7 private readonly int _datacenterIdBits;
8 private readonly int _workerIdBits;
9 private readonly int _sequenceBits;
10 private readonly long _maxDatacenterId;
11 private readonly long _maxWorkerId;
12 private readonly int _workerIdShift;
13 private readonly int _datacenterIdShift;
14 private readonly int _timestampLeftShift;
15 private readonly long _sequenceMask;
16
17 private readonly long _datacenterId;
18 private readonly long _workerId;
19 private long _sequence = 0L;
20 private long _lastTimestamp = -1L;
21
22 private readonly object _lock = new object();
23
24 public SnowflakeGenerator(long datacenterId, long workerId)
25 {
26 _epoch = 1288834974657L;
27 _datacenterIdBits = 5;
28 _workerIdBits = 5;
29 _sequenceBits = 12;
30
31 _maxDatacenterId = -1L ^ (-1L << _datacenterIdBits);
32 _maxWorkerId = -1L ^ (-1L << _workerIdBits);
33
34 _workerIdShift = _sequenceBits;
35 _datacenterIdShift = _sequenceBits + _workerIdBits;
36 _timestampLeftShift = _sequenceBits + _workerIdBits + _datacenterIdBits;
37 _sequenceMask = -1L ^ (-1L << _sequenceBits);
38
39 if (datacenterId > _maxDatacenterId || datacenterId < 0)
40 {
41 throw new ArgumentException($"datacenterId can't be greater than {_maxDatacenterId} or less than 0");
42 }
43 if (workerId > _maxWorkerId || workerId < 0)
44 {
45 throw new ArgumentException($"workerId can't be greater than {_maxWorkerId} or less than 0");
46 }
47 _datacenterId = datacenterId;
48 _workerId = workerId;
49 }
50
51 public long NextId()
52 {
53 lock (_lock)
54 {
55 var timestamp = TimeGen();
56
57 if (timestamp < _lastTimestamp)
58 {
59 throw new Exception("கடிகாரம் பின்னுக்கு நகர்ந்தது. ID உருவாக்குவதில் மறுக்கப்படுகிறது");
60 }
61
62 if (_lastTimestamp == timestamp)
63 {
64 _sequence = (_sequence + 1) & _sequenceMask;
65 if (_sequence == 0)
66 {
67 timestamp = TilNextMillis(_lastTimestamp);
68 }
69 }
70 else
71 {
72 _sequence = 0L;
73 }
74
75 _lastTimestamp = timestamp;
76
77 return ((timestamp - _epoch) << _timestampLeftShift) |
78 (_datacenterId << _datacenterIdShift) |
79 (_workerId << _workerIdShift) |
80 _sequence;
81 }
82 }
83
84 private long TilNextMillis(long lastTimestamp)
85 {
86 var timestamp = TimeGen();
87 while (timestamp <= lastTimestamp)
88 {
89 timestamp = TimeGen();
90 }
91 return timestamp;
92 }
93
94 private long TimeGen()
95 {
96 return DateTimeOffset.UtcNow.ToUnixTimeMilliseconds();
97 }
98}
99
100// பயன்பாடு
101class Program
102{
103 static void Main(string[] args)
104 {
105 var generator = new SnowflakeGenerator(1, 1);
106 var id = generator.NextId();
107 Console.WriteLine($"உருவாக்கப்பட்ட Snowflake ID: {id}");
108 }
109}
110
1package main
2
3import (
4 "fmt"
5 "sync"
6 "time"
7)
8
9type SnowflakeGenerator struct {
10 epoch int64
11 datacenterIdBits uint
12 workerIdBits uint
13 sequenceBits uint
14 maxDatacenterId int64
15 maxWorkerId int64
16 workerIdShift uint
17 datacenterIdShift uint
18 timestampLeftShift uint
19 sequenceMask int64
20
21 datacenterId int64
22 workerId int64
23 sequence int64
24 lastTimestamp int64
25
26 lock sync.Mutex
27}
28
29func NewSnowflakeGenerator(datacenterId, workerId int64) (*SnowflakeGenerator, error) {
30 g := &SnowflakeGenerator{
31 epoch: 1288834974657,
32 datacenterIdBits: 5,
33 workerIdBits: 5,
34 sequenceBits: 12,
35 lastTimestamp: -1,
36 }
37
38 g.maxDatacenterId = -1 ^ (-1 << g.datacenterIdBits)
39 g.maxWorkerId = -1 ^ (-1 << g.workerIdBits)
40
41 g.workerIdShift = g.sequenceBits
42 g.datacenterIdShift = g.sequenceBits + g.workerIdBits
43 g.timestampLeftShift = g.sequenceBits + g.workerIdBits + g.datacenterIdBits
44 g.sequenceMask = -1 ^ (-1 << g.sequenceBits)
45
46 if datacenterId > g.maxDatacenterId || datacenterId < 0 {
47 return nil, fmt.Errorf("datacenterId can't be greater than %d or less than 0", g.maxDatacenterId)
48 }
49 if workerId > g.maxWorkerId || workerId < 0 {
50 return nil, fmt.Errorf("workerId can't be greater than %d or less than 0", g.maxWorkerId)
51 }
52 g.datacenterId = datacenterId
53 g.workerId = workerId
54
55 return g, nil
56}
57
58func (g *SnowflakeGenerator) NextId() (int64, error) {
59 g.lock.Lock()
60 defer g.lock.Unlock()
61
62 timestamp := g.timeGen()
63
64 if timestamp < g.lastTimestamp {
65 return 0, fmt.Errorf("கடிகாரம் பின்னுக்கு நகர்ந்தது, ID உருவாக்குவதில் மறுக்கப்படுகிறது")
66 }
67
68 if g.lastTimestamp == timestamp {
69 g.sequence = (g.sequence + 1) & g.sequenceMask
70 if g.sequence == 0 {
71 timestamp = g.tilNextMillis(g.lastTimestamp)
72 }
73 } else {
74 g.sequence = 0
75 }
76
77 g.lastTimestamp = timestamp
78
79 return ((timestamp - g.epoch) << g.timestampLeftShift) |
80 (g.datacenterId << g.datacenterIdShift) |
81 (g.workerId << g.workerIdShift) |
82 g.sequence, nil
83}
84
85func (g *SnowflakeGenerator) tilNextMillis(lastTimestamp int64) int64 {
86 timestamp := g.timeGen()
87 for timestamp <= lastTimestamp {
88 timestamp = g.timeGen()
89 }
90 return timestamp
91}
92
93func (g *SnowflakeGenerator) timeGen() int64 {
94 return time.Now().UnixNano() / int64(time.Millisecond)
95}
96
97func main() {
98 generator, err := NewSnowflakeGenerator(1, 1)
99 if err != nil {
100 fmt.Printf("உருவாக்கி உருவாக்குவதில் பிழை: %v\n", err)
101 return
102 }
103
104 id, err := generator.NextId()
105 if err != nil {
106 fmt.Printf("ID உருவாக்குவதில் பிழை: %v\n", err)
107 return
108 }
109
110 fmt.Printf("உருவாக்கப்பட்ட Snowflake ID: %d\n", id)
111}
112
வரைபடம்
Snowflake ID அமைப்பின் காட்சி பிரதிநிதித்துவம் இதோ:
மேற்கோள்கள்
- "Snowflake ஐ அறிவித்தல்." Twitter பொறியியல் வலைப்பதிவு, https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake
- "Snowflake ID." விக்கிப்பீடியா, https://en.wikipedia.org/wiki/Snowflake_ID
- "மைக்ரோசர்வீசுகளில் பகிர்ந்தளிக்கப்பட்ட ID உருவாக்கம்." மீடியம், https://medium.com/swlh/distributed-id-generation-in-microservices-b6ce9a8dd93f
பின்னூட்டம்
இந்த கருவி பற்றி பின்னூட்டம் அளிக்க தொடங்க பின்னூட்டத்தை கிளிக் செய்யவும்
சம்பந்தப்பட்ட கருவிகள்
உங்கள் வேலைப்பாட்டுக்கு பயனுள்ளதாக இருக்கக்கூடிய மேலும் கருவிகளை கண்டறியவும்