普通的SQL Server應用程序要求支持一個或幾個長字符串搜索。（本文中，我們稱超過20個字符的字符串為長字符串。）假如前端應用程序希望允許用戶提供兩個字符串；你啟動一個執行這兩個字符串搜索任務的存儲程序，然后應用兩個相關列目錄對搜索進行優化。在小型的表格中，你可能注意不到產生的效果。但是，如果表格包含5 000萬行，它就會影響存儲程序與搜索性能。

應用稱為hash關鍵字（引用單獨一個hash）或hash桶（一個hash關鍵字集合）的字符串目錄的優秀方法可大大節省磁盤空間并提高性能。

何為hash（hash）

hash是應用一個指定字符串算法的整數結果。有各式各樣的hash算法，但最常用的是內置的SQL函數Checksum()。通常，你給這個函數一個字符串，它就返回一個整數（在大型表格中，我們不能保證這個整數的唯一性）。

數據庫設計中的hash表格

假設在我們感興趣的表格中有這些列：

這兩個列的多列目錄每行會耗用50+50個字符，加上上面提到的5 000萬行，這可是個相當大的難題。

基于這兩個列的hash關鍵字相當的小，即每行四個字節。如果我們不將hash關鍵字存儲在這一列的目錄中，它還會更小。相反，我們應該建立一個計算列，該列的公式是這兩個列的hash關鍵字，然后將那個列編入目錄并忽視字符串對的目錄。

用戶（不管是人還是應用程序）查詢感興趣的值；然后我們將參數轉換為hash關鍵字并搜索hash目錄。副本集合要比引擎必須訪問的行集合小得多，以便對查詢值進行精確匹配。然后將hash關鍵字搜索與兩個感興趣的列的比較結合起來，隔離出一個小型的行子集，并對兩個列進行檢驗，找出匹配值。基于整數列的搜索比基于長字符串關鍵字的搜索要快得多，同樣也比復合關鍵字搜索快得多。

應用Checksum函數作hash關鍵字運算

嘗試運行這段樣本代碼，它表明如何獲得指定值或值組合的hash關鍵字：

USE AdventureWorks
SELECT Name, GroupName, Checksum(Name,GroupName)AS HashKey
FROM Adventureworks.HumanResources.Department
ORDER BY HashKey

所得的結果顯示在下表中（為求簡潔，只選用了10個結果）。

在現實環境中，你可以建立一個調用Name_GroupName_hb的計算列。假設前端傳入名稱（Name）與組名稱（GroupName）的目標值，你就可以用下列代碼來處理這一問題：

CREATE PROCEDURE DemoHash
( ?@Name Varchar(50), ?@GroupName Varchar(50)
)
AS
-- USE AdventureWorks
DECLARE @id as int SET @id = Checksum(@Name,@GroupName)
SELECT * FROM Adventureworks.HumanResources.Department
WHERE HashKey = @id 
AND Name = @Name 
AND GroupName = @GroupName

想象一下，在一個5 000萬行的表格中，返回了100行指定的hash關鍵字。由于這兩個列沒有其它的目錄，查詢優化器就應用hash桶目錄。這樣就可以快速地隔離出100個感興趣的行。然后我們訪問這些行，檢驗名稱（Name）與組名稱（GroupName）列來進行精確匹配。這樣就大大提高了性能，同時節省了大量的磁盤空間。

引例假設搜索目標存在于一個單獨的表格中。假如要從多個表格中選擇目標來進行搜索，也可以應用同樣的技巧。只需建立一個連接表格的表格函數，然后建立一個hash不同表格列的目錄即可。

結論

在相對較小的表格中，建立一個目錄hash桶對于提高性能可能沒有太大的作用，但這樣做可節省磁盤空間。如果你使用大型的表格，本技巧就極為實用。

Arthur Fuller從事數據庫應用程序開發20余年。在Access ADP、微軟SQL 2000、MySQL和.NET方面有豐富的經驗。
(e129)