在龐大的資料庫結構中,搜尋所有索引值並達到所需資料的效率非常低。 雜湊技術用於計算磁碟上資料記錄的直接位置,而不使用索引結構。
在該技術中,資料儲存在通過使用雜湊函式生成其地址的資料塊中。 儲存這些記錄的儲存器位置稱為資料桶或資料塊。
在此,雜湊函式可以選擇任何列值來生成地址。 大多數情況下,雜湊函式使用主鍵來生成資料塊的地址。 雜湊函式是任何複雜數學函式的簡單數學函式。 甚至可以將主鍵本身視為資料塊的地址。 這意味著每個行的地址將與儲存在資料塊中的主鍵相同。
上圖顯示了與主鍵值相同的資料塊地址。 這個雜湊函式也可以是一個簡單的數學函式,如:index
,mod
,cos
,sin
等。假設使用mod(5)
雜湊函式來確定資料塊的地址。 在這種情況下,它在主鍵上應用mod(5)
雜湊函式,並分別生成3
,3
,1
,4
和2
,並將記錄儲存在這些資料塊地址中。
雜湊的型別: