如何快速生成100万不重复的8位编号

原创 2014年09月30日 10:42:55
最近在论坛看到有人问,如何快速生成100万不重复的8位编号,对于这个问题,有几点是需要注意的:
1.    如何生成8位随机数,生成的数越随机,重复的可能性当然越小
2.    控制不重复
3.    考虑性能
针对这个问题,我写了如下的示例来解决,希望能为有这类需求的人提供指导

生成100万条8位不重复数据的示例
USE tempdb
GO

-- 创建测试表
CREATE TABLE tb(id char(8))

-- 创建用于自动过滤重复值的唯一索引
CREATE UNIQUE INDEX IX_tb ON tb(id)
WITH IGNORE_DUP_KEY
GO

-- 测试数据插入的处理时间, 记录开始处理的时间点
DECLARE @dt datetime
SET @dt = GETDATE()

-- 插入随机数据
SET NOCOUNT ON
DECLARE @row int
SET @row = 1000000 -- 设置总记录数
WHILE @row >0
BEGIN
    -- 显示提示信息, 表示还需要插入多行数据
    RAISERROR('need %d rows', 10, 1, @row) WITH NOWAIT

    -- 插入随机的位编码数据
    SET ROWCOUNT @row
    INSERT tb SELECT
        id = RIGHT(100000000 + CONVERT(bigint, ABS(CHECKSUM(NEWID()))), 8)
    FROM syscolumns c1, syscolumns c2
    SET @row = @row - @@ROWCOUNT
END

-- 显示插入数据使用的时间
SELECT BeginDate = @dt, EndDate = GETDATE(),
    Second = DATEDIFF(Second, @dt, GETDATE()),
GO

-- 显示最终的结果记录是否正确
SELECT COUNT(*) FROM tb
GO

-- 删除测试
DROP TABLE tb

解决中用到的技巧:
1.    控制产生的数据不重复,直接使用唯一索引中的 IGNORE_DUP_KEY 选项,使插入数据中的重复值自动过滤,避免手工处理重复
2.    使用 CHECKSUM 配合 NEWID() 函数,使生成的数据尽量随机,一般生成随机数会考虑使用 RAND() 函数,但这个函数是产生伪随机值,用下面的语句测试一下,会发现产生的数据全部是一样的,这不适用于想批量生成多个随机数,而NEWID() 函数生成的是GUID,基本上不会有重复的,再通过CHECKSUM将其转化成数字,这样产生重复的可能性会比较小
SELECT TOP 10
    RAND()
FROM sysobjects
3.    在效率控制,使用循环+批量生成的方式,而不是传统的逐个生成。在SQL Server中,每个插入语句都会有一个内部的事务处理,如果逐条插入,则事务的开销太大,效率势必非常低;不考虑一次性生成100万数据,一则因为生成的数据可能有重复的,去掉重复就没有100万了,二则一次性生成100万数据,消耗的内存和CPU资源也很高,一般的电脑可能承受不住.
版权声明:本文为博主原创文章,未经博主允许不得转载, 更多关注付义方技术博客:http://blog.csdn.net/fuyifang

生成不重复唯一编号工具类

生成不重复唯一编号工具类根据ip地址,MAC地址,访问时间以及哈希算法生成唯一不重复的唯一编号以及访问IP地址获取工具类/** * 生成随机数工具类 * @author sun Email:wns...
  • u010427935
  • u010427935
  • 2016年08月24日 13:54
  • 5740

生成1亿个不重复的8位随机整数

项目中有一部分需要用到8位不重复的随机整数,即有1到99999999种可能,即1亿个可能。这可是一个不小的数据量。那要怎么去实现呢? 1、尝试使用Access 在看到这个需求时,第一反应就是使用数...
  • xxdddail
  • xxdddail
  • 2013年10月12日 15:46
  • 4535

JAVA生成短8位UUID

短8位UUID思想其实借鉴微博短域名的生成方式,但是其重复概率过高,而且每次生成4个,需要随即选取一个。 本算法利用62个可打印字符,通过随机生成32位UUID,由于UUID都为十六进制,所以将UUI...
  • andy_miao858
  • andy_miao858
  • 2013年07月27日 15:39
  • 37756

利用时间生成8位不重复数

  • 2015年06月15日 09:38
  • 43KB
  • 下载

如何快速生成100万不重复的8位编号

最近在论坛看到有人问,如何快速生成100万不重复的8位编号,对于这个问题,有几点是需要注意的:1.    如何生成8位随机数,生成的数越随机,重复的可能性当然越小2.    控制不重复3.    考虑...
  • zjcxc
  • zjcxc
  • 2006年08月20日 11:28
  • 20786

生成1亿个不重复的8位随机整数

项目中有一部分需要用到8位不重复的随机整数,即有1到99999999种可能,即1亿个可能。这可是一个不小的数据量。那要怎么去实现呢? 1、尝试使用Access 在看到这个需求时,第一反应就是使用数...
  • xxdddail
  • xxdddail
  • 2013年10月12日 15:46
  • 4535

Java 生成任意位数永不重复的随机数策略实现

在项目中遇到客户一个需求,ID的生成策略:长度8位,用户在知道自己的ID(如:10000018)后,不能通过ID来推测相关信息,如用户可能推测我是第18个注册用户,上一个注册用户的ID是1000001...
  • qq_35619711
  • qq_35619711
  • 2017年05月08日 23:59
  • 2817

PHP高效生成一个不重复随机数

PHP生成一个不重复随机数组的封装方法
  • llfdhr
  • llfdhr
  • 2016年11月25日 09:30
  • 2736

如何快速生成100万不重复的8位编号

--如何快速生成100万不重复的8位编号 收藏  --最近在论坛看到有人问,如何快速生成100万不重复的8位编号,对于这个问题,有几点是需要注意的: --1.    如何生成8位随机数,生成的数越...
  • jsm8523
  • jsm8523
  • 2014年02月21日 11:14
  • 484

生成不重复唯一编号工具类

生成不重复唯一编号工具类根据ip地址,MAC地址,访问时间以及哈希算法生成唯一不重复的唯一编号以及访问IP地址获取工具类/** * 生成随机数工具类 * @author sun Email:wns...
  • u010427935
  • u010427935
  • 2016年08月24日 13:54
  • 5740
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:如何快速生成100万不重复的8位编号
举报原因:
原因补充:

(最多只允许输入30个字)