请问如何将自增id通过某种算法映射得出6位既包含字母又包含数字的随机字符串？

字符串

字母

包含

34 replies • 1970-01-01 08:00:00 +08:00

rwx

Jul 26, 2013

1

自增ID -> 无限
6位字符串 -> 有限
把无限集映射到有限集这种事。。

qiayue

Jul 26, 2013

2

数字 0-9 10个
字母 a-z 26个
字母 A-Z 26个
字符 _和- 2个

用以上字符按照 64 (10 + 26 + 26 +2 = 64) 进制与自增 ID 进行一一对应

另外，64^6 = 68719476736 ，最多 687 亿数据

要想更多数据，增大进制，也就是增多字符即可

qiayue

Jul 26, 2013

3

没看清楚字母大小写不敏感，那么，就只能是去掉大写字母，成了 38 进制了

leonwong

OP

Jul 26, 2013

4

@rwx 自增肯定有限，有长度限制

leonwong

OP

Jul 26, 2013

5

@qiayue 那其实这样就是一个38进制的值的自增，我想体现多点随机性，最好这六位中不要出现纯数字，这种方式映射必然会出现纯数字的情况

jybox

Jul 26, 2013

6

MD5取前6位...

lichao

Jul 26, 2013

7

@leonwong 你既然是随机，就必然有纯数字的，虽然比例很低
@jybox 没试过，只有前 6 位，安全吗？

leonwong

OP

Jul 26, 2013

8

@jybox 会撞车吧，不能撞车

rrfeng

Jul 26, 2013

9

我估计你的自己设计算法了……

leonwong

OP

Jul 26, 2013

10

@lichao 我的意思就是不希望由另一个自增来取代这个自增，想增加点随机性

leonwong

OP

Jul 26, 2013

11

@rrfeng 就是不会设计才请教你们的，各位大大

lichao

Jul 26, 2013

12

@rrfeng 你可以自己做个试验，从 1 到 10 亿，MD5 取前 6 位试试，看有没有重复的，没有的话，就算是安全的

leonwong

OP

Jul 26, 2013

13

微博短链接貌似很符合我的要求，谁能把短链接算法跟我说说，麻烦了

leonwong

OP

Jul 26, 2013

14

@lichao 好，这个值得一试，我个人要求百万数据就足够了

binux

Jul 26, 2013

15

将6位字符按照一定的规律选出一定量，随机洗牌，存下来
不够了，再选一定的量，随机洗牌，存下来

shiny

Jul 26, 2013

16

@leonwong 短链的算法是可以逆向的，如果要随机还是 @binux 的方案靠谱。

msg7086

Jul 27, 2013

17

@leonwong http://ra.gg/!iMD4o 我实现的。

leonwong

OP

Jul 28, 2013

18

@lichao 经过漫长的测试，插入79026值时候，md5前六位和前面有所重复

leonwong

OP

Jul 28, 2013

19

@shiny 其实逆向我觉得没关系，可以逆向，所以我也没有非要用MD5不可，@binux 算法能保证唯一性吗？

leonwong

OP

Jul 28, 2013

20

@msg7086 有点大神的感觉，我研究下

79bxh9b

Jul 28, 2013

21

id转成字符串，前面用0补足位数，再把id字符串反转，再一步base58编码
想更随机只要给base58的字典做随机乱序就行

binux

Jul 28, 2013

22

@leonwong 当然

leonwong

OP

Jul 28, 2013

23

@binux 这样算法代价会不会有点高，存储代价也挺高的

shiny

Jul 28, 2013

24

@leonwong 如果短网址代码就能满足需求，有个好处是足够简单，能够直接互转。以下是我写的 PHP 版本和 python 版本，最初生成的 PHP 算法来源于 phurl。

http://gist.github.com/shiny/6097499
http://gist.github.com/shiny/6097505

binux

Jul 28, 2013

25

@leonwong 你的id肯定对应一些数据吧，比如说数据库的某一行。把字符串存起来，用id查也是查，用映射后的串查也是查，有什么不同？

leonwong

OP

Jul 28, 2013

26

@79bxh9b base算法不太了解，能麻烦说说原理和特点是什么吗？

shiny

Jul 28, 2013

27

gist 链接不见了………… - -#
https://gist.github.com/shiny/6097505
https://gist.github.com/shiny/6097499

leonwong

OP

Jul 28, 2013

28

@shiny 感谢提供代码！！定当好好捉摸！

leonwong

OP

Jul 28, 2013

29

@binux 有点道理！我需要另外建立一张表来存储映射关系吗？这样就有点像独立标签这样了，那这些标签要按照一定规律保持唯一性，算法怎么实现？

binux

Jul 28, 2013

30

@leonwong 认真读我第一个回复

79bxh9b

Jul 28, 2013

31

@leonwong 其实楼上shiny贴的代码就是base算法,只是用了54个字符。
base58就是用了58个字符的版本，123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ

manoon

Jul 28, 2013

32

mongodb 不就是这样的么？

leonwong

OP

Jul 29, 2013

33

@binux 其实我的意思是不太明白随机洗牌怎么实现？

leonwong

OP

Jul 29, 2013

34

@79bxh9b 原来如此，我百度了下，很少对base算法有系统介绍，学习了