萬盛學電腦網

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

ASP 從資料庫隨機抽取指定筆數記錄 (Access 專用演算法)

Access 不支援 NEWID(),陣列隨機抽樣法實作

SQL Server 可用 ORDER BY NEWID() 隨機排序,但 Access 無此函數。本文示範「先隨機選取編號,再對應資料」的兩階段演算法,適用於小~中量資料集 (建議 < 5000 筆)。

完整程式碼

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

'--- 2. 取得全部記錄 ---
strSQL = "SELECT id, DataColumn FROM DataTable"
Set objRS = Server.CreateObject("ADODB.Recordset")
objRS.Open strSQL, objConn, 1, 1
totalCount = objRS.RecordCount
showCount  = 4  ' 要抽取的筆數

'--- 3. 隨機選取不重複索引 ---
Dim picked(), flags()
ReDim picked(showCount, 2)   ' 儲存抽中資料 [索引, 1=id / 2=內容]
ReDim flags(totalCount)      ' 0=未選, 1=已選

Randomize Timer
For j = 1 To showCount
    k = Int(Rnd * totalCount) + 1  ' 1-based 索引
    Do While flags(k) <> 0         ' 避免重複
        k = Int(Rnd * totalCount) + 1
    Loop
    flags(k) = 1
Next

'--- 4. 走訪 Recordset 對應抽中資料 ---
i = 1 : j = 1
Do While Not objRS.EOF
    If flags(j) = 1 Then
        picked(i, 1) = objRS("id")
        picked(i, 2) = objRS("DataColumn")
        i = i + 1
    End If
    j = j + 1
    objRS.MoveNext
Loop

'--- 5. 輸出結果 ---
For i = 1 To showCount
    Response.Write "序號:" & picked(i,1) & "
內容:" & picked(i,2) & "

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

演算法複雜度分析

階段時間複雜度空間複雜度
隨機選號O(showCount) 期望值O(totalCount) 布林陣列
走訪 RecordsetO(totalCount)O(showCount) 結果陣列

大量資料優化建議

  • 資料 > 5000 筆:改用 SELECT TOP n * FROM table ORDER BY Rnd(id * Timer()) (Access JET 4.0 支援 Rnd 函數)。
  • 資料 > 50000 筆:建議在資料表新增 RandomSort 欄位,定期批次更新隨機值,查詢時直接 ORDER BY RandomSort。
  • 或改用 SQL Server / MySQL 等支援 TABLESAMPLE 或 ORDER BY RAND() 的資料庫。

補充: 程式碼中的 Randomize Timer 僅需呼叫一次,放在頁面最頂端即可;重複呼叫反而降低隨機品質。

copyright © 萬盛學電腦網 all rights reserved