pingyongpy的学习空间

哈希（Hash）原本是个人名，由于他提出哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来确定唯一的输入值。简单的说就是一种将任意内容的输入转换成相同长度

阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文，导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解，水平有限难免有理解不到位的地方，欢迎批评。         一、简介 1.1Paxos算法处理的问题     Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一