求防伪码算法！

Question

最近要开发一套防伪查询系统，有个难题防伪码生成。
防伪码每次生成数量千万级，还必须无序、全数字，一般16-20位！求一算法可以脱离数据库，不用每次生成一个新码都要去数据库查询是否存在，效率太低！

Answer 1

楼主担心在数据库中效率低才不考虑数据库的吗？
但是不依赖数据库，又怎么判断是否有重复的呢，个人觉得还是在数据库中处理比较方便楼主参考一下这个帖子  【生成100W不重复的n位随机数】
http://topic.csdn.net/u/20090809/12/13cfc02c-035a-481c-88c2-994bf58c0212.html

Answer 2

不使用数据库就要使用XML等，查询是否重复
生成随机数
http://topic.csdn.net/u/20090504/10/15251F43-1AB3-4782-BDBD-B79F327EB38D.html

Answer 3

生成的时候用Hashtable嘛，放千把万数据还是没问题的生成完了，再往文件或者数据库里面放