深入掌握 SQL 數據庫算法設計：從游標到集合運算的效能優化

前言：為何需要資料庫層面的算法

隨著資料量暴增與業務規則複雜化，單純使用簡單 SQL 指令已難以滿足效率與準確性要求。如何將複雜算法轉化為資料庫可高效執行的集合操作，成為資料庫應用技術研究的關鍵課題。

批量計算 vs 游標：核心效能差異

資料庫擅長批量讀寫，資源消耗較低；游標逐列處理雖靈活，但佔用資源多、速度慢、鎖定風險高，應盡量避免。

實戰案例：學生成績分級

需求：依分數區間更新 student_Score 表的 level 欄位（90↑=A, 80-89=B, 60-79=C, <60=D）。

方法一：游標逐列更新（效能最差）

逐筆讀取、判斷、寫回，每筆至少兩次 I/O，大量資料時極慢。

方法二：多次批量更新（有冗餘）

先全設 D，再依序更新 C、B、A。高分學生被重複更新多次，可優化為單次區間更新。

方法三：查找表 + 單次 UPDATE（推薦）

建立 level_about 表存放分數區間對照，單一 UPDATE 結合 BETWEEN 完成：

UPDATE student_score 
SET student_score.level = level_about.level 
FROM level_about 
WHERE student_score.score BETWEEN level_about.start_score AND level_about.end_score;

犧牲極小空間換取碼簡單、效能佳，現代硬體下空間成本可忽略。

簡單算法直接套用：週期性獎金結算

利用 misc 表記錄天數，days % 7 = 0 OR (days-3) % 7 = 0 判斷結算日，邏輯清晰可直接在資料庫實現。

複雜業務規則：重複消費扣除與獎勵

每 4000 元獎金扣 400 元，累積滿 400 元贈商品，跨期累計。解法：

• member 表存 total_award 累計獎金與 repeat_num 扣除次數
• 條件 F1：total_award >= (repeat_num + 1) * 4000
• 批次迴圈：滿足 F1 的會員寫入 award_repeat、遞增 repeat_num，直到無符合記錄

關鍵在於將迭代邏輯轉化為集合式批次處理，避免逐列游標。

結論

資料庫算法實現的核心在於：熟悉業務、善用集合思維、配合資料庫批量運算特性，找到統一的轉化步驟。