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