推广验证码是如何生成的，如何避免重复？

Question

背景
在一些app或者会员推广的活动中，我们（被推荐者）总会被要求输入推荐者的一个验证码，很显然，这个验证码是和这个推荐者绑定着的。
问题
如果验证码的长度固定的话，比如6位；再加上字符串的来源也固定，比如“0-9”+“A-Z”，那么这个验证码的个数必然是有限的，通过什么方式才能避免生成的验证码不会重复？
-----虽然貌似有14亿个数（我没算错吧？）

Answer 1

推广验证码是如何生成的

1. username或者userid(或者其他任何每个用户唯一的属性)的hash，这样可以和用户一一对应，即绑定
2. 随机生成，然后插入数据库与用户名绑定

如何避免重复

1. hash方式只要username/userid是每个用户唯一的，hash就几乎不可能重复
2. 随机生成的方式也很简单，生成之后查一下数据库，如果存在，重新生成，循环直到不重复

Answer 2

生成一个，扫描下数据库，存在的话，递归一下！

Answer 3

递归检查数据库是否重复在用户量达到一定程度时效率较低（重复可能性高）
考虑采用一个固定偏移值+userid来做（纯数字）

Answer 4

验证码一般都是在规定的时间段内才是有效的。