資料庫反向索引原理與適用場景 資料庫反向索引原理與適用場景

反向索引 將索引鍵值的位元組順序反轉後再存入 B-Tree，主要解決單調遞增鍵值（如序號、時間戳）導致的「右側增長」熱點問題。

運作示意

原始值:      反轉後:
12345  -->   54321
12346  -->   64321
12347  -->   74321
12348  -->   84321

核心優勢

• 消除樹傾斜：原本所有新值集中在最右分支，反轉後均勻分散至各分支，B-Tree 保持平衡。
• 避免熱點爭用：大量並發 INSERT 不再集中於同一資料頁與索引頁，減少 Latch 爭用與緩衝區忙碌等待。

適用場景

• 主鍵為 IDENTITY、SEQUENCE、UUID (非隨機) 等單調遞增值。
• 高並發 INSERT 工作負載（如日誌表、交易流水表）。
• 查詢模式以單點查詢 (=) 為主，鮮少範圍掃描。

不適用場景

• 範圍查詢：WHERE id BETWEEN 1000 AND 2000 反轉後鍵值順序打亂，無法利用索引範圍掃描，退化為全索引掃描。
• 排序需求：ORDER BY id 需額外排序作業。
• 外鍵參考：部分資料庫不支援反向索引作為外鍵目標。

術語釐清

實作提示

• Oracle：CREATE INDEX idx_rev ON tbl(col) REVERSE;
• SQL Server：無原生反向索引，可用計算欄位 REVERSE(CAST(col AS varchar)) + 索引模擬。
• PostgreSQL：CREATE INDEX idx_rev ON tbl USING btree (col DESC); 並非真正反向，但可緩解右側增長。