短ID在实际运用中很广泛, 其中比较典型的运用就是短地址。 市面上肯定有不少开源的生成短ID库, 基于node.js的估计也不少。 鉴于本人已然是node.js的脑残粉(本职java开发), 很多业余项目从前端到后端都基于javascript开发, 加上npm和bower的包管理以及grunt的打包工具, 在项目开发过程中体验特别酸爽。 由于当时项目前后端都会用到短ID, 但没找到合适的库同时支持npm和bower的(可能孤陋寡闻). 因此自己乐此不疲地又造了个*js-shortid(夷,为什么会说
又
呢?!). 下面主要介绍它的实现方案, 自认为比较优雅简洁。
js-shortid
js-shortid是一个基本于node.js的开源短ID的产生器, 其生成的短ID满足无序、不可预测、URL地址友好以及足够短且据有唯一的基本特征。下面就是由它产生的实例,先感受一下:
R6zw8Hly
R6AhD4Jw
R6Cip4M3
R6Ej09A1
R6Fjw3Q4
R6FP04jv
R6IlvZRb
R6LCSXn8
R6NT1Syx
R6O8RN67
方案
js-shortid的实现方案很清淅且简单,它由两个字符串够成——时间序号和盐
(多个随机数).
所谓时间序号,就是一个从某个时间点开始按照一定时间间隔有序递增的数字,并用62进制表示。 js-shortid默认的起始时间是2016-04-11 8:00以毫秒为间隔递增,即每一毫秒加1。当然,你可以根据实际需要设置起始时间和递增间隔,如以秒,分,时为间隔进行递增,间隔越大递增就越慢,即ID的时间序号部分变长也会越慢,但同一时间间隔生产的序号是一样的。在高并发或集群中,即便是1毫秒的时间间隔,其序号也是大有可能是一样的。 所以就有了另一部份盐
。
所谓盐
,其实是借用了安全领域的术语加盐
, 其一般会用于对加密后的密码(如MD5)加盐
, 使其不可预测。 而这里也是使产生的短ID不可预测, 由多个随机数组成的字符串,每个随机数以62进制表示, 占两个字符。 加多少盐
取决于你的设置, 默认为2, 即两个盐,占四个字符。 所以,加的盐
越多, 越难预测,同时使短ID更加接近于UUID(全局唯一性ID), 但ID就越长了。
一般来说, 如果时间序号以毫秒递增并加4个盐
,几乎已然就是UUID了。毕竟一毫秒之内随机产生的4个盐
出现一模一样的几乎是不可能的了。
使用
- node.js
var shortid=require('shortid');
console.log(shortid.gen());
- 浏览器
var sid = shortid.gen();
console.log(sid);
更多点赞,代码,详情请移步Github
最后
重要的东西放在最后(广告)。
OK的话,帮加个加星,加星又不会怀孕:github.com/zzzhan/js-shortid
本文使用Markdown Notes进行编辑,推荐大家使用,大家使用,使用,用:md.shapefly.com