最近在論壇看到有人問,如何快速生成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資源也很高,一般的電腦可能承受不住
新聞熱點
疑難解答