推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
kayseen
V2EX  ›  Python

有大佬用过 Python 版本的雪花算法生成 id 吗?我在网上找到的版本,随机生成产生重复的概率太大了

  •  
  •   kayseen · Apr 2, 2020 · 5996 views
    This topic created in 2420 days ago, the information mentioned may be changed or developed.
    21 replies  •  2020-04-08 14:56:43 +08:00
    kayseen
    kayseen
    OP
    Apr 2, 2020
    1
    我是单机使用, 如果两个用户在同一毫秒申请这个编码,因为依赖时间的关系是一定会重复吗?
    aec4d
    aec4d
    Apr 2, 2020 via iPhone
    2
    都懒得看 CSDN 就知道怎么回事儿。理解原理才行,是不可能重复的,除非是多线程,多进程或者分布式环境,这种情况并发高一定会有重复。可以搞一个中心化发号器杜绝重复
    MinQ
    MinQ
    Apr 2, 2020
    3
    @kayseen 是的,多线程的话可能会导致 count 出现脏读脏写,建议给 count 加锁
    MinQ
    MinQ
    Apr 2, 2020
    4
    @aec4d 单机用加个锁拉倒了吧?
    banxi1988
    banxi1988
    Apr 2, 2020❤️2
    5
    推荐一个视频 ,对 snowflake 算法有说明. Python 实现的.
    https://www.bilibili.com/video/BV1TJ411D7Cw/
    lhx2008
    lhx2008
    Apr 2, 2020 via Android
    6
    这玩意肯定是在 pip 或者 github 上面找个多人用的库
    gclm
    gclm
    Apr 2, 2020 via Android
    7
    时钟回拨。确实会重复,可以其他算法生成 ID
    superrichman
    superrichman
    Apr 2, 2020 via iPhone
    8
    可以考虑用 redis 的 incr 来生成 id
    keshawnvan
    keshawnvan
    Apr 2, 2020
    9
    你可以参考一下我的实现,有解决时钟回拨
    https://www.yuque.com/kaixiang-jinoo/gtspek/mft5gx
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    10
    @keshawnvan 刚看了下你写的几篇文章真太好了,可惜看不懂 JAVA😔。。。
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    11
    @superrichman
    谢谢提供思路,之前有考虑过,觉得雪花算法不依赖数据库挺好的哈哈
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    12
    @aec4d
    嗯嗯,谢谢回复
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    13
    @banxi1988
    十分感谢!这个视频讲的确实很不错,学习了!
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    14
    @lhx2008
    唉,说起来你可能不信,我在 github 上没有找到 python 版本用的人多的
    kayseen
    kayseen
    OP
    Apr 2, 2020 via Android
    15
    @gclm
    找了好久都是推荐雪花算法,请问还有其他什么方案生成啊?
    keshawnvan
    keshawnvan
    Apr 3, 2020
    16
    @kayseen 看懂原理自己实现以下就可以了
    TransAM
    TransAM
    Apr 3, 2020 via Android
    17
    不加锁也可以,每个线程维护自己的计数器,机器 id 后面插入 tid 。
    cz5424
    cz5424
    Apr 4, 2020
    18
    上线至今没遇到重复的
    kayseen
    kayseen
    OP
    Apr 7, 2020
    19
    @cz5424
    请问你用的版本是哪个啊, 在网上找到版本重复概率好高===
    rogwan
    rogwan
    Apr 8, 2020 via iPhone
    20
    可以考虑下 short uuid
    lolizeppelin
    lolizeppelin
    Apr 8, 2020
    21
    真服了你们了 这么简单一个算法 自己随便折腾下就知道了

    这玩意你完全可以根据自己需要改造一下
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   3377 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 04:06 · PVG 12:06 · LAX 20:06 · JFK 23:06
    ♥ Do have faith in what you're doing.