math - 41 位可以表示多少年的毫秒时间戳？

Question

我在看 Instagram blog post about sharded ID generation .这篇博文描述了生成 64 位标识符。他们的机制将 64 位中的 41 位分配给毫秒时间戳，他们说:

• 41 bits for time in milliseconds (gives us 41 years of IDs with a custom epoch)

这是笔误吗？我计算出您可以在 41 位中存储 69 年的毫秒时间戳。就是这样:

以 41 位存储的最大毫秒数:(2^41)-1 = 2199023255551 ms

除以 (1000 * 60 * 60 * 24 * 365 ) 毫秒/年 = 69 年

那么，我错在哪里？

Answer 1

你的计算没有错。

(2^41)-1 ms
    == 2199023255.551 s
    == 610839.7932086 hr 
    == 25451.65805036 days 
    == 69.6828 Julian years 
    == 69.6843 Gregorian Years

这与您的结果 ( 69 years ) 密切相关。

但是，您链接到的网站确实说 41 bits给他们

41 years of IDs with a custom epoch

在这种情况下，“时代”可能是指开始日期。鉴于该文章发表于“3 年前”，或发表于 2012 ，我们可以计算出他们的时代开始于 2012 + 41 - 69 == 1984 .该日期可能被选为 a reference .