Xem mã nguồn của Mã nhận dạng Snowflake

{{distinguish|Bông tuyết}}
{{Infobox|summary=Infobox for punctuation marks|bodystyle=max-width:18em;|bodyclass=|abovestyle=background:#ccc;font-size:200%;line-height:1.3;font-weight:normal;font-family:serif;|above={{TwitterSnowflake/gen}}|header1=<div style="background:#ccc;font-size:125%;font-weight:bold;padding:0.1em 0.25em 0.2em;line-height:1.2em;">Snowflake ID</div>|label2=Tên&nbsp;khác|data2=Twitter Snowflake}}
[[File:Snowflake-identifier.png|thumb|Các thành phần của mã nhận dạng Snowflake trong [[hệ nhị phân]]]]
'''Mã nhận dạng Snowflake''' (hoặc Snowflakes ID) là một loại [[mã nhận dạng]] độc nhất được sử dụng trong [[điện toán phân tán]]. Loại mã này được tạo ra bởi [[Twitter]] và được sử dụng cho mã nhận dạng của các bài đăng trên Twitter. Loại mã nhận dạng này đã được [[Discord]], [[Instagram]] sử dụng phiên bản đã qua sửa đổi.

== Định dạng ==
Mã nhận dạng Snowflake có dạng 64 [[bit]] ở dạng [[Hệ nhị phân|nhị phân]] (nhưng chỉ có 63 bit được sử dụng để cho vừa với [[số nguyên có dấu]]). 41 [[bit]] đầu tiên là [[dấu thời gian]], đại diện cho [[mili giây]] kể từ kỷ nguyên đã chọn. 10 [[bit]] tiếp theo đại diện cho một ID máy, ngăn chặn xung đột. 12 [[bit]] nữa đại diện cho số thứ tự của mỗi máy, để cho phép tạo ra nhiều snowflake trong cùng một [[mili giây]]. Con số cuối cùng thường được đánh số thứ tự ở dạng thập phân.<ref name=":0">{{Chú thích web|url=https://github.com/twitter-archive/snowflake|tựa đề=GitHub - twitter-archive/snowflake at b3f6a3c6ca8e1b6847baa6ff42bf72201e2c2231|website=GitHub|ngôn ngữ=en|ngày truy cập=2022-08-31|archive-date=2021-03-09|archive-url=https://web.archive.org/web/20210309000706/https://github.com/twitter-archive/snowflake|url-status=live}}</ref>

Mã nhận dạng Snowflake có thể sắp xếp theo thời gian bởi vì chúng dựa trên thời gian chúng được tạo ra.<ref name=":0" /> Ngoài ra, thời gian mà một snowflake ID được tạo ra cũng có thể được tính từ chính snowflake. Điều này có thể được sử dụng để lấy snowflake (và các đối tượng liên quan của chúng) đã được tạo trước hoặc sau một ngày cụ thể.<ref name=":1">{{Chú thích web|url=https://discord.com/developers/docs/reference#snowflakes|tựa đề=Discord Developer Portal — API Docs for Bots and Developers|website=Discord Developer Portal|ngày truy cập=2022-08-31|archive-date=2022-08-31|archive-url=https://web.archive.org/web/20220831034956/https://discord.com/developers/docs/reference#snowflakes|url-status=live}}</ref>

=== Ví dụ ===
Một bài đăng trên [[Twitter]] do @[[Wikipedia]] tạo ra vào tháng 6 năm 2022 có snowflake ID là <code>{{mono|1541815603606036480}}</code>. Số này có thể được chuyển đổi thành nhị phân là <code>{{mono|0b 0001 0101 0110 0101 1010 0001 0001 1111 0110 0010 00{{!}}01 0111 1010{{!}}0000 0000 0000}}</code>, với dấu gạch thẳng "|" biểu thị cho ba phần của ID.

* 41 bit đầu tiên (+ 1 bit số 0 trên cùng) chuyển đổi thành số thập phân là <code>{{Mono|367597485448}}</code>. Thêm giá trị vào Kỷ nguyên [[Twitter]] là <code>{{Mono|1288834974657}}</code> (được tính bằng mili giây [[thời gian Unix]]).<ref>{{Chú thích web|url=https://ws-dl.blogspot.com/2019/08/2019-08-03-tweetedat-finding-tweet.html|tựa đề=2019-08-03: TweetedAt: Finding Tweet Timestamps for Pre and Post Snowflake Tweet IDs|website=2019-08-03|ngày truy cập=2022-08-31|archive-date=2022-06-17|archive-url=https://web.archive.org/web/20220617204113/https://ws-dl.blogspot.com/2019/08/2019-08-03-tweetedat-finding-tweet.html|url-status=live}}</ref> Do đó, [[thời gian Unix]] của tweet là <code>1656432460.105</code>: 28 tháng 6 năm 2022 16:07:40.105 [[Giờ Phối hợp Quốc tế|UTC]].
* 10 bit ở giữa <code>{{Mono|01 0111 1010}}</code> là ID máy.
* 12 bit cuối cùng giải mã thành tất cả 0, có nghĩa là tweet này là tweet đầu tiên được máy xử lý ở một phần nghìn giây nhất định.

== Sử dụng ==
Định dạng nhận dạng này được [[Twitter]] công bố lần đầu tiên vào tháng 6 năm 2010.<ref>{{Chú thích web|url=https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake|tựa đề=Announcing Snowflake|website=blog.twitter.com|ngôn ngữ=en-us|ngày truy cập=2022-08-31|archive-date=2022-08-31|archive-url=https://web.archive.org/web/20220831032146/https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake|url-status=live}}</ref> Do những thách thức trong việc triển khai, họ đã đợi đến cuối năm để tung ra bản cập nhật.<ref>{{Chú thích web|url=https://social.techcrunch.com/2010/10/12/twitter-snowflake/|tựa đề=Tweet IDs About To Get Jumbled In A Blizzard As Snowflake Is Set To Roll Live|website=TechCrunch|ngôn ngữ=en-US|ngày truy cập=2022-08-31|archive-date=2022-10-08|archive-url=https://web.archive.org/web/20221008172115/https://techcrunch.com/2010/10/12/twitter-snowflake/|url-status=live}}</ref> [[Twitter]] sử dụng snowflake ID cho các tweet, [[Nhắn tin tức thời|tin nhắn trực tiếp]], người dùng, danh sách và tất cả các đối tượng khác có sẵn trên [[Giao diện lập trình ứng dụng|API]].<ref>{{Chú thích web|url=https://developer.twitter.com/en/docs/twitter-ids|tựa đề=Twitter IDs|website=developer.twitter.com|ngôn ngữ=en|ngày truy cập=2022-08-31|archive-date=2022-09-01|archive-url=https://web.archive.org/web/20220901054435/https://developer.twitter.com/en/docs/twitter-ids|url-status=live}}</ref> Discord cũng bắt đầu sử dụng snowflake ID, với kỷ nguyên của chúng được đặt vào giây đầu tiên của năm 2015.<ref name=":1" />

Instagram sử dụng phiên bản đã sửa đổi của snowflake ID, với 41 [[bit]] cho [[dấu thời gian]], 13 bit cho ID [[phân đoạn]] và 10 bit cho số thứ tự.<ref>{{Chú thích web|url=https://instagram-engineering.com/sharding-ids-at-instagram-1cf5a71e5a5c|tựa đề=Sharding & IDs at Instagram|author=Engineering Instagram|ngày=2016-05-02|website=Medium|ngôn ngữ=en|ngày truy cập=2022-08-31|archive-date=2021-01-12|archive-url=https://web.archive.org/web/20210112134155/https://instagram-engineering.com/sharding-ids-at-instagram-1cf5a71e5a5c|url-status=live}}</ref>

== Tham khảo ==
{{Tham khảo}}

== Liên kết ngoài ==

* {{GitHub|https://github.com/twitter-archive/snowflake/tree/b3f6a3c6ca8e1b6847baa6ff42bf72201e2c2231|Triển khai tham chiếu của Twitter}}

[[Thể loại:Định danh duy nhất]]
[[Thể loại:Twitter]]
[[Thể loại:Cấu trúc dữ liệu phân tán]]