一致性Hash原理与实现
前言互联网公司中，绝大部分都没有马爸爸系列的公司那样财大气粗，他们即没有强劲的服务器、也没有钱去购买昂贵的海量数据库。那他们是怎么应对大数据量高并发的业务场景的呢？这个和当前的开源技术、海量数据架构都有着不可分割的关系。比如通过mysql、nginx等开源软件，通过架构和低成本的服务器搭建千万级别的用户访问系统。怎么样搭建一个好的系统架构，这个话题我们能聊上个七天七夜。这里我主要结合Redis集群
迅雷链精品课：区块链从入门到实践
迅雷链精品课：区块链从入门到实践.pdf转自http://gitbook.cn/gitchat/geekbook/5c1771f71e59245d4d2a7287
什么是 hash？
回答一转自：https://www.zhihu.com/question/26762707/answer/40119521首先回答题主的问题。hash（散列、杂凑）函数，是将任意长度的数据映射到有限长度的域上。直观解释起来，就是对一串数据m进行杂糅，输出另一段固定长度的数据h，作为这段数据的特征（指纹）。也就是说，无论数据块m有多大，其输出值h为固定长度。到底是什么原理？将m分成固定长度（如128
hash函数强抗碰撞性和弱碰撞性的区别？
抗碰撞性弱一个很好的例子，我们实际上只对弱抗冲突感兴趣，将是一个简单的密码存储方案。假设我们通过存储用户提供的密码在数据库中存储它们的哈希值。当用户提供的某些密码的哈希值等于以前存储的值(这是一个固有的不安全方案，但是请暂时抱紧我)时，验证就会成功。现在在这种情况下，给定的x是之前提供的(未知的)原始密码。如果攻击者能够有效地解决“第二前景”问题，则他可以获得散列值与原始x相同的x’，并且因此将被
Hash算法及常见碰撞解决方法
Hash算法及由来Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 哈希