怎么生成短hash

[rppig42]

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

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

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

这种序列是怎么生成的？

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

求指导

[alexrezit]

字母 + 数字, 递增...

[subpo]

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

[lichao]

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

[rppig42]

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

[subpo]

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

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

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

[xing393939]

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

[reorx]

可以用递增的整数生成：

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

[bergkamp]

base62encode

[msg7086]

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

[darasion]

表示同样的数字（比如数据库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]

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

[openroc]

看一下python的hash函数的源码

[avenger]

base_convert($num, 10, 36)