萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> ASP 程式設計

ASP 從 Access 隨機抽取不重複記錄:數組標記法實現

需從 Access 表中隨機抽取 N 筆不重複記錄 (如首頁隨機推薦、抽獎)?本文提供經典「數組標記法」實現,邏輯清晰、無需複雜 SQL、支援任意記錄數。

核心算法思路

  1. 查詢總記錄數 Count
  2. 建立標記數組 t(Count),初始化為 0
  3. 循環 Item 次:Randomize → 產生隨機索引 k → 若 t(k)=0 標記為 1,否則重產生
  4. 遍歷 Recordset,t(j)=1 的記錄存入結果數組
  5. 輸出結果數組

完整代碼

<%
'------------------------- 數據庫連接 -----------------------
Set objConn = Server.CreateObject("ADODB.Connection")
objConn.ConnectionString = "Provider=Microsoft.Jet.OLEDB.4.0;" & _
                           "Data Source=" & Server.MapPath("data.mdb")
objConn.Open

'------------------------- 檢索數據 -----------------------
Dim strSQL, objRS, Count, Item
strSQL = "SELECT ID, DataColumn FROM DataTable"
Set objRS = Server.CreateObject("ADODB.Recordset")
objRS.Open strSQL, objConn, 1, 1  ' Keyset, ReadOnly
Count = objRS.RecordCount
Item = 4  ' 要抽取的記錄數

'------------------------- 隨機抽取邏輯 -----------------------
Dim a(), t()
ReDim a(Item, 2), t(Count)  ' a: 結果數組(1-based), t: 標記數組(1-based)

' 初始化標記數組
Dim j
For Each j In t
    j = 0
Next

Randomize Timer  ' 初始化隨機種子

' 隨機選取不重複索引
For j = 1 To Item
    Dim k
    k = Int(Rnd * Count) + 1  ' 1 到 Count
    Do While t(k) <> 0
        k = Int(Rnd * Count) + 1
    Loop
    t(k) = 1  ' 標記第 k 條記錄被選中
Next

' 遍歷 Recordset 填充結果數組
Dim i : i = 1
j = 1
Do While Not objRS.EOF
    If t(j) = 1 Then
        a(i, 1) = objRS("ID")
        a(i, 2) = objRS("DataColumn")
        i = i + 1
    End If
    j = j + 1
    objRS.MoveNext
Loop

'------------------------- 顯示內容 -----------------------
For i = 1 To Item
    Response.Write "序號:" & a(i, 1) & "<br>"
    Response.Write "內容:" & a(i, 2) & "<p>"
Next

'------------------------- 釋放資源 -----------------------
objRS.Close: Set objRS = Nothing
objConn.Close: Set objConn = Nothing
%>

關鍵點解析

  • 1-based 索引:VBScript 數組預設 0-based,但此處為對應記錄序號 (1~Count) 故用 1-based
  • ReDim a(Item, 2):二維數組,第一維 1~Item,第二維 1=ID, 2=Content
  • Randomize Timer:每次執行重新播種,避免固定序列
  • Do While t(k) <> 0:確保不重複,當 Count ≫ Item 時極高效

性能與適用場景

| 場景 | 推薦方案 | 原因 | |------|----------|------| | 記錄數 < 10,000,抽取 < 100 | 本文數組標記法 | 代碼簡單、無需 SQL 技巧、Access 支援良好 | | 記錄數 > 100,000 | SQL ORDER BY RND() / NEWID() | 避免客戶端遍歷全表 | | 高併發抽獎 | 預生成隨機序列 / Redis Set | 避免數據庫鎖定、保證公平性 | | 需加權隨機 | 累積權重二分查找 | 本算法不支援權重 |

SQL 替代方案 (Access / SQL Server)

' Access: 隨機排序取前 N (效能差,全表掃描)
SELECT TOP 4 * FROM DataTable ORDER BY RND(ID)

' SQL Server: TABLESAMPLE (近似隨機) 或 NEWID()
SELECT TOP 4 * FROM DataTable ORDER BY NEWID()
-- 或
SELECT * FROM DataTable TABLESAMPLE (10 PERCENT)  -- 10% 採樣

常見 Bug 避坑

  • ❌ ReDim a(Item, 2) 寫成 ReDim a(Item)(2) (錯誤語法)
  • ❌ 忘記 Randomize Timer,導致每次啟動產生相同序列
  • ❌ k = Int(Rnd * Item) + 1 範圍寫錯 (應為 Count)
  • ❌ 未檢查 Item > Count 導致死循環

加上 If Item > Count Then Item = Count 守衛,即可投入生產使用。

copyright © 萬盛學電腦網 all rights reserved