萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 資料庫 >> MS SQL 資料庫

SQL Server 2014 記憶體優化表哈希索引原理與實作

哈希索引運作原理

記憶體優化表的哈希索引將索引鍵值經由哈希函數映射到固定數量的 哈希桶,每個桶儲存指向資料列的指標。查找流程:

  1. 依 WHERE 條件計算哈希值,定位桶編號。
  2. 遍歷該桶內的指標鏈表,比對完整鍵值。
  3. 命中則直接取得資料列(無 B-Tree 遍歷)。

哈希索引結構示意圖

建立哈希索引語法

CREATE TABLE dbo.HK_tbl (
    ID   INT IDENTITY(1,1) NOT NULL
         PRIMARY KEY NONCLUSTERED HASH WITH (BUCKET_COUNT = 100000),
    Data CHAR(32) COLLATE Latin1_General_100_BIN2 NULL,
    dt   DATETIME NOT NULL
) WITH (MEMORY_OPTIMIZED = ON, DURABILITY = SCHEMA_AND_DATA);

關鍵參數:BUCKET_COUNT

  • 必須為 2 的冪次(1024, 2048, 4096...),引擎會自動向上取整。
  • 建議值 = 預估不重複鍵值數 × 1.5 ~ 2,過小導致碰撞鏈過長,過大浪費記憶體。
  • SQL Server 2014 建表後無法新增/修改哈希索引(2016+ 支援 ALTER TABLE ... ADD INDEX 離線操作)。

哈希索引 vs B-Tree 索引

特性哈希索引B-Tree (範圍索引)
等值查詢 (=)極快 O(1)快 O(log n)
範圍查詢 (>, <, BETWEEN)不支援(全表掃描)支援
ORDER BY不支援支援
記憶體開銷固定桶陣列 + 指標動態節點

效能調優建議

  1. 監控桶填滿率:sys.dm_db_xtp_hash_index_stats 中 empty_bucket_count / total_bucket_count < 10% 時需重建並調大桶數。
  2. 避免鍵值極度不均勻(如大量 NULL 或熱點值),導致熱桶效能退化。
  3. 複合鍵順序:高選擇性欄位置前,減少碰撞。
  4. 考慮改用範圍索引:若查詢模式包含範圍/排序,改用 NONCLUSTERED (B-Tree)。

適用場景

  • 高並發 OLTP 系統的主鍵查找(如 Session 表、帳戶餘額表)。
  • 單一鍵值精確比對、無範圍掃描需求的記憶體優化表。
copyright © 萬盛學電腦網 all rights reserved