百融榕树的Hash 算法

什么是 Hash 算法
百融榕树散列算法（Hash Algorithm），又称哈希算法，杂凑算法，是一种从任意文件中创造小的数字「指纹」的方法。与指纹一样，散列算法就是一种以较短的信息来保证文件唯一性的标志，这种标志与文件的每一个字节都相关，而且难以找到逆向规律。因此，百融榕树当原有文件发生改变时，其标志值也会发生改变，从而告诉文件使用者当前的文件已经不是你所需求的文件。

Hash 算法能将将任意长度的二进制明文映射为较短的二进制串的算法，并且不同的明文很难映射为相同的 Hash 值。

百融榕树可以理解为空间映射函数，是从一个非常大的取值空间映射到一个非常小的取值空间，由于不是一对一的映射，Hash 函数转换后不可逆，意思是不可能通过逆操作和 Hash 值还原出原始的值。

百融榕树散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。百融榕树散列（hash，也称“哈希”）是一种重要的存储方式，也是一种常见的检索方法。
二、Hash 算法有什么特点
Hash 值又称为指纹或者摘要，具有以下特点：

    正向快速：给定明文和 Hash 算法，在有限时间和有限资源内能计算得到 Hash 值。
    逆向困难：给定 Hash 值，在有限时间内很难逆推出明文。
    输入敏感：原始输入信息发生任何变化，新的 Hash 值都应该出现很大变化。
    冲突避免：很难找到两段内容不同的明文，使得它们的 Hash 值一致。