跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 分布式雪花算法,同一毫秒内生成的 id 是无序的吧?
未分類
18 9 月 2020

分布式雪花算法,同一毫秒内生成的 id 是无序的吧?

分布式雪花算法,同一毫秒内生成的 id 是无序的吧?

資深大佬 : jerrry 6

第一段时间戳相同; 但是第二段 workerId 可能不同。

所以可能会造成同一毫秒内的请求生成的 id 是无序的吧。

大佬有話說 (9)

  • 資深大佬 : xuanbg

    时间戳相同也有多个递增 id 的

  • 資深大佬 : chenluo0429

    总体来说 id 是单调递增的,不同库里面顺序没有比较的意义

  • 資深大佬 : MarioLuo

    是的,雪花算法不是绝对递增的,而是相对递增,后一段时间比前一段时间生成的 id 大。也正是这个特性,用于替代随机字符串的索引列,避免大表插入数据时索引维护的额外开销。

  • 主 資深大佬 : jerrry

    @xuanbg 递增 id 在最后一段,workerId 在第二段,所以大小还是看 workerId 的

  • 主 資深大佬 : jerrry

    @chenluo0429 所以是一个库只请求同一个 id 生成器?

  • 資深大佬 : GopherDaily

    时间的精度在毫秒几一般是够了。没有重复&&随产生的先后递增

  • 資深大佬 : sleeepyy

    是的,就是只保证粗略有序,严格按时间有序的分布式 id 生成算法是不存在的或者说是很慢的

  • 資深大佬 : zisway

    应该是只能保证同一实例生成的是递增的

  • 主 資深大佬 : jerrry

    @zisway 是的,不知道大厂是怎么做的

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具