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

哈希函数是计算机错误检查和数据组织的一种方法。大量的数据被用数学算法处理，直到剩下一小部分。这个数字被用作目录的一部分，允许计算机以后找到特定的信息。一个好的哈希函数应该给出足够小的结果，所以它很容易使用，但...

哈希函数是计算机错误检查和数据组织的一种方法。大量的数据被用数学算法处理，直到剩下一小部分。这个数字被用作目录的一部分，允许计算机以后找到特定的信息。一个好的哈希函数应该给出足够小的结果，所以它很容易使用，但为每个数据集提供一个唯一的结果。哈希函数还提供最小的错误检查，作为一个损坏的和良好的数据块，散列函数在散列时会产生不同的结果。

散列函数是计算机错误检查和数据组织的一种方法在计算机数据库中，用数字而不是字母来保存位置通常更容易。数字比字母有更多的组织和排序方法。因此，数字通常被分配到计算机数据库中包含可变信息的位置。这些数字可以是任意的，也可以是信息的代表根据计算机内存中的位置或数据保存的顺序进行分配。这种方式保存信息在较小的数据库或数据不经常更改的地方很常见。当在其他区域使用时，重新索引数据库开始花费越来越多的时间，直到它不再有效为止代表性信息是哈希函数的来源。这些信息，不管它包含什么，都被转换成数字。这些数字被输入一个数学结构，输出一个小数字，通常是一个整数。如果哈希函数工作正常，数据库中该部分的每个位置都将有拥有唯一的结果。如果两个或多个位置有相同的结果，程序可能会根据重复的哈希值产生错误的信息。也可以将哈希函数用于其他事情。大量重复性很强的数据可以分解为更小的值。这一点特别好当在大数据集中寻找重复序列时。例如，脱氧核糖核酸（DNA）是由极少数不同的组分组成的。当用散列值分解这些组分时，两个DNA串相同和不同的地方变得非常清楚，只需比较两小列数哈希函数有用的最后一个区域是错误检查。最初对信息进行哈希处理时，该值将作为位置索引的一部分进行记录。如果以后需要该信息，则会同时检索该信息如果程序重新整理信息，结果不同，则在某个时刻发生损坏。这种损坏通常与数据有关，因为哈希损坏首先会阻止数据的检索。

发表于 2020-07-30 04:15
阅读 ( 964 )
分类：电脑网络

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

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章