怎么生成短hash

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 4567 天前的主题，其中的信息可能已经有所发展或是发生改变。

看别人的网站，比如用户ID,文章ID，都是很短一串随机数字。

比如 http://angularjs.cn/A07V ，

比如 http://www.zhihu.com/question/21338805

这种序列是怎么生成的？

我想到的一个很蠢的方法是：MD5以后取其中几位，如果重复，则取后几位，太笨了..自己都不好意思说。

求指导

比如

几位

13 条回复 • 2019-04-30 01:43:05 +08:00

alexrezit

2013 年 7 月 16 日

字母 + 数字, 递增...

subpo

2013 年 7 月 16 日

谷歌uuid，会有各种语言下的解决方案

lichao

2013 年 7 月 16 日

不区分大小写的话，可以使用 36 进制

rppig42

2013 年 7 月 16 日

@alexrezit
肯定不能递增的，不然直接从1开始加，效果一样的
@subpo
uuid获取到的字符串还是太长了，
后来想了下，搜了下短链生成算法，得到了解决方案。 thks

subpo

2013 年 7 月 16 日

@rppig42 其实我昨天才问这个问题，分享两个挺hack的写法给你

(((1+Math.random())*0x10000)|0).toString(16).substring(1)

Math.random().toString(32).substr(2)

xing393939

2013 年 7 月 16 日

我有个比较弱的实现：http://www.v2ex.com/t/66561#reply28
其实就是密码表，但是这个贴说密码表近似于明文：http://www.v2ex.com/t/75769
或者uuid：http://wenku.baidu.com/view/482a9d4a2e3f5727a5e96226
当然仅仅用于使网站的id的自增情况不让人知道，这样的应该够用了

reorx

2013 年 7 月 16 日

可以用递增的整数生成：

http://code.activestate.com/recipes/576918-python-short-url-generator/

bergkamp

2013 年 7 月 16 日

base62encode

msg7086

2013 年 7 月 16 日

以前在jSharer做过整数到短地址的映射。说白了就是base62编码，但是可以改变码表顺序做出自己的映射来。

darasion

2013 年 7 月 16 日

表示同样的数字（比如数据库ID）：

2 进制很长很长，{0, 1}
8 进制稍微短了一些，{0~8}
10进制比八进制短，{0~9}
16进制更短，{0~9, a~f}
....
以此类推....
62进制（就是楼上很多人说的base62），{0~9,a~z,A~Z}
加URL中允许使用的上减号和下划线，甚至也可以（base64），{0~9,a~z,A~Z,-,_}

其实就是进制转换了，没啥高科技。

Actrace

2013 年 7 月 16 日

把主键ID转换成64进制字符串.

openroc

2013 年 7 月 16 日

看一下python的hash函数的源码

avenger

2019 年 4 月 30 日

base_convert($num, 10, 36)