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

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