Python 有没有短一点的 UUID? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
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
invite

Python 有没有短一点的 UUID?

  •  
  •   invite 2014 年 12 月 23 日 21475 次点击
    这是一个创建于 4140 天前的主题,其中的信息可能已经有所发展或是发生改变。
    现在的UUID太长了,能不能生成短一点的?
    22 条回复    2014-12-24 13:14:50 +08:00
    wy315700
        1
    wy315700  
       2014 年 12 月 23 日
    取前几位不就行了
    9hills
        2
    9hills  
       2014 年 12 月 23 日
    @wy315700 前几位就丧失了UUID的意义

    UUID的意义就是绝不会重复
    R4rvZ6agNVWr56V0
        3
    R4rvZ6agNVWr56V0  
       2014 年 12 月 23 日
    @9hills 前几位+当前时间戳
    ooh
        4
    ooh  
       2014 年 12 月 23 日
    如果象上面那样你自己用时间戳写一个函数更方便
    cbsw
        5
    cbsw  
       2014 年 12 月 23 日
    UUID 定义就是这么长的,是根据时间和空间唯一确定的一个标识符。LZ 想要的是一定范围内的唯一标识符,这个可以自己用随机数生成,然后通过记录保证唯一性(重复的丢掉)
    wy315700
        6
    wy315700  
       2014 年 12 月 23 日
    @9hills 计算一下概率 其实本质是一样的 重复的概率和你的长度有关
    mathgl
        7
    mathgl  
       2014 年 12 月 23 日
    我现在用 bson 的那个 objectid.

    24位,也几乎是一致性。
    9hills
        8
    9hills  
       2014 年 12 月 23 日 via iPhone
    @wy315700 python默认的uuid也叫guid
    http://www.ietf.org/rfc/rfc4122.txt

    如果简单认为长度和概率相关就太……
    wy315700
        9
    wy315700  
       2014 年 12 月 23 日
    @9hills 给UUID做一个hash 然后取前多少位 基本上就没问题了
    14
        10
    14  
       2014 年 12 月 23 日 via Android
    import shortuuid
    14
        11
    14  
       2014 年 12 月 23 日 via Android
    搭车问,现在项目里面有这样一个需求,遇到重复的用户名自动重命名,现在我是直接在后面加四位随机数,貌似到现在没有看到过报错
    kavinyao
        12
    kavinyao  
       2014 年 12 月 23 日
    得看应用场景。

    如果不是分布式系统,维护一个自增序列即可。

    如果是在分布式环境,对一致性要求高的话,UUID几乎是唯一选择;反之,如果可以容忍一定程度的重复,一些简单的方案也是可行的。
    geeklian
        13
    geeklian  
       2014 年 12 月 24 日
    首先把uuid转换成10进制,然后再转换成某个大于16进制的字符串,这样长度缩短,随机性什么都不变。

    转换成10进制使用:
    int(uuid.uuid1().hex,16)
    incompatible
        14
    incompatible  
       2014 年 12 月 24 日
    uuid的32个字符保证的是universal unique
    实际上你只需要application scope的unique,所以用uuid真的很浪费、不如自己写一个

    用数据库实现一个sequence很简单的
    如果是高并发系统,可以参考淘宝的订单号生成机制。预先分配一批随取随用,快用完时再分配一批。也不难实现的。
    geew
        15
    geew  
       2014 年 12 月 24 日
    @14 那是你人品好 之前看到的一个做法是建一张表来记录重命名的用户名信息 类似这样
    name seq seq记录这个名字的使用次数 反正新的名字的时候取seq+1就行
    9hills
        16
    9hills  
       2014 年 12 月 24 日
    @wy315700 有算法依据么。。你这个还不如

    @invite https://github.com/stochastic-technologies/shortuuid
    invite
        17
    invite  
    OP
       2014 年 12 月 24 日
    @14 @9hills 看了下,好像不错。不过看代码似乎是从uuid压缩转换了一下。是不是可以理解为uuid的压缩版?
    wy315700
        18
    wy315700  
       2014 年 12 月 24 日
    @9hills

    http://pastie.org/pastes/8619409#

    看这么多不如写个程序跑跑看重复性。


    然后是否随机可以用rngtest
    参考树莓派的测试方法

    http://www.oschina.net/translate/well-that-was-unexpected-the-raspberry-pis-hardware-random-number-generator
    9hills
        19
    9hills  
       2014 年 12 月 24 日
    @invite 嗯,压缩保证不损失信息,从而不影响唯一性。


    @wy315700 这是个数学问题,而不是测试问题。。
    invite
        20
    invite  
    OP
       2014 年 12 月 24 日
    @9hills 不错不错,不过要是官方提供一个UUID压缩接口就更好了。
    qbeenslee
        21
    qbeenslee  
       2014 年 12 月 24 日
    uuid压缩成64位编码, 短那么点

    http://www.oschina.net/code/snippet_1053241_43212
    lixm
        22
    lixm  
       2014 年 12 月 24 日
    base64.urlsafe_b64encode(uuid.uuid4().bytes)[:-2] 可以压缩为22位
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2900 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 104ms UTC 13:51 PVG 21:51 LAX 06:51 JFK 09:51
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86