区块链中的HASH算法

想知道更多区块链技术知识，请百度【链客区块链技术问答社区】
链客，有问必答！！

区块链笔记-Hash算法
区块链技术是一系列技术的结合，建立新的技术架构，hash算法是很重要的一块，如果理解不当的地方请指点更正。
Hash算法将任意长度的二进制值映射成为固定长度并且较短的二进制值，这个就成为哈希值。其是一段数据唯一且紧凑的数值表示形式。找到同一值的不同的输入，在计算机上是不可能的，数据的哈希值可以检验数据的完整性，一般用于快速查找和加密算法。
Hash算法是一种单向的加密，一个明文加密称密文，不可推逆，只有加密过程没有解密过程。目前常用的hash算法由MD5。SHA系列算法。

解释到这里，可能会联想到，hash算法中key在计算后如果出现了同一位置，冲突的产生，这里简单说下几种冲突处理。
1.拉链法：这种方法可以完全避免冲突，将所有关键字为同义词的结点链接在同一个单链表中。
2.多哈希法：设计两种以上的hash函数，避免冲突。
3.开放地址法：开放地址法有一个公式：Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1），其中，m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,…m-1，称线性探测再散列。如果di取1，则每次冲突之后，向后移动1个位置.如果di取值可能为1,-1,4,-4,9,-9,16,-16,…kk,-kk(k<=m/2），称二次探测再散列。如果di取值可能为伪随机数列。称伪随机探测再散列。

结合区块链，在区块链中很多地方都用到了hash函