什么是散列函數(Hash Function)？

哈希函數是計算機錯誤檢查和數據組織的一種方法。大量的數據被用數學算法處理，直到剩下一小部分。這個數字被用作目錄的一部分，允許計算機以后找到特定的信息。一個好的哈希函數應該給出足夠小的結果，所以它很容易使用，但...

哈希函數是計算機錯誤檢查和數據組織的一種方法。大量的數據被用數學算法處理，直到剩下一小部分。這個數字被用作目錄的一部分，允許計算機以后找到特定的信息。一個好的哈希函數應該給出足夠小的結果，所以它很容易使用，但為每個數據集提供一個唯一的結果。哈希函數還提供最小的錯誤檢查，作為一個損壞的和良好的數據塊，散列函數在散列時會產生不同的結果。

散列函數是計算機錯誤檢查和數據組織的一種方法在計算機數據庫中，用數字而不是字母來保存位置通常更容易。數字比字母有更多的組織和排序方法。因此，數字通常被分配到計算機數據庫中包含可變信息的位置。這些數字可以是任意的，也可以是信息的代表根據計算機內存中的位置或數據保存的順序進行分配。這種方式保存信息在較小的數據庫或數據不經常更改的地方很常見。當在其他區域使用時，重新索引數據庫開始花費越來越多的時間，直到它不再有效為止代表性信息是哈希函數的來源。這些信息，不管它包含什么，都被轉換成數字。這些數字被輸入一個數學結構，輸出一個小數字，通常是一個整數。如果哈希函數工作正常，數據庫中該部分的每個位置都將有擁有唯一的結果。如果兩個或多個位置有相同的結果，程序可能會根據重復的哈希值產生錯誤的信息。也可以將哈希函數用于其他事情。大量重復性很強的數據可以分解為更小的值。這一點特別好當在大數據集中尋找重復序列時。例如，脫氧核糖核酸（DNA）是由極少數不同的組分組成的。當用散列值分解這些組分時，兩個DNA串相同和不同的地方變得非常清楚，只需比較兩小列數哈希函數有用的最后一個區域是錯誤檢查。最初對信息進行哈希處理時，該值將作為位置索引的一部分進行記錄。如果以后需要該信息，則會同時檢索該信息如果程序重新整理信息，結果不同，則在某個時刻發生損壞。這種損壞通常與數據有關，因為哈希損壞首先會阻止數據的檢索。

發表于 2020-07-30 04:15
閱讀 ( 788 )
分類：電腦網絡

什么是散列函數(Hash Function)？

你可能感興趣的文章

相關問題

0 條評論

作家榜 ?

推薦文章