Question

哈希算法

Answer 1

1.通过哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）
2.对于输入数据非常敏感，及时更改了一个比特位，哈希值也大不相同
3.散列冲突的概率要小，
4.执行效率要高，及时很长的文本，也能尽快计算出哈希值

MD5的结果是128位 --> 32个16进制串

最常用于加密的哈希算法是 MD5（MD5 Message-Digest Algorithm，MD5 消息摘要算法）和 SHA（Secure Hash Algorithm，安全散列算法）

通过拿到加密后的密文然后再字典表（彩虹表）中比对，找到相同的密文则可以知道其明文。
可以通过在用户的密码后加盐（加入一个字符串）然后加密存储起来。

区块链是一块块区块组成的，每个区块分为两部分：区块头和区块体。
区块头保存着 自己区块体 和 上一个区块头 的哈希值。
因为这种链式关系和哈希值的唯一性，只要区块链上任意一个区块被修改过，后面所有区块保存的哈希值就不对了。
区块链使用的是 SHA256 哈希算法，计算哈希值非常耗时，如果要篡改一个区块，就必须重新计算该区块后面所有的区块的哈希值，短时间内几乎不可能做到。

假设我们有 k 个机器，数据的哈希值的范围是 [0, MAX]。我们将整个范围划分成 m 个小区间（m 远大于 k），每个机器负责 m/k 个小区间。当有新机器加入的时候，我们就将某几个小区间的数据，从原来的机器中搬移到新的机器中。这样，既不用全部重新哈希、搬移数据，也保持了各个机器上数据数量的均衡。