DBMS雜湊


在龐大的資料庫結構中,搜尋所有索引值並達到所需資料的效率非常低。 雜湊技術用於計算磁碟上資料記錄的直接位置,而不使用索引結構。

在該技術中,資料儲存在通過使用雜湊函式生成其地址的資料塊中。 儲存這些記錄的儲存器位置稱為資料桶或資料塊。

在此,雜湊函式可以選擇任何列值來生成地址。 大多數情況下,雜湊函式使用主鍵來生成資料塊的地址。 雜湊函式是任何複雜數學函式的簡單數學函式。 甚至可以將主鍵本身視為資料塊的地址。 這意味著每個行的地址將與儲存在資料塊中的主鍵相同。

上圖顯示了與主鍵值相同的資料塊地址。 這個雜湊函式也可以是一個簡單的數學函式,如:indexmodcossin等。假設使用mod(5)雜湊函式來確定資料塊的地址。 在這種情況下,它在主鍵上應用mod(5)雜湊函式,並分別生成3,3,1,42,並將記錄儲存在這些資料塊地址中。

雜湊的型別: