暫無介紹
在資料結構中,雜湊是一種使用稱為雜湊函式的特殊函式將大量資料項對映到較小表的技術,以實現更快的訪問。有時資料結構非常龐大,幾乎不可能透過所有級別搜尋所有索引值來訪問最終的資料塊。這就是雜湊的用武之地。它所做的是直接計算資料記錄在磁碟上的位置,而不使用索引結構。每個記錄的地址是使用雜湊演算法確定的,該演算法將主鍵值轉換為記錄地址。因此,有兩類可用的索引使用雜湊函式-動態雜湊和靜態雜湊。...