DBMS哈希

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

在該技術中,數據存儲在通過使用哈希函數生成其地址的數據塊中。 存儲這些記錄的記憶體位置稱為數據桶或數據塊。

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

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

哈希的類型:


上一篇: DBMS B+樹 下一篇: DBMS靜態哈希