php 区块链算法_卓象程序员：PHP实现基础区块链
一、引言
什么是区块链？官方的解释是：区块链是一个分布式记账系统，是藉用密码学串接并保护其内容的串联交易记录(又称区块)。每一个区块包含了前一个区块的加密散列、对应的时间戳记以及交易数据(通常用默克尔树算法计算的散列值表示)，这样的设计使得区块内容具有难以被篡改的特性。用区块链所串接的分布式账本能让两方有效率地记录交易，且此交易可永久被查验。
但这个解释对于初学者来说太抽象了，所以接下来我们将会使用PHP来实现一个简易的区块链来加深对区块链的理解。
二、区块
大家应该玩过成语接龙，规则是这样：我先说一个成语“人山人海”，下一个玩家需要使用我说的成语的最后一个字作为下一个成语的开头，就是说需要使用“海”这个字作为新成语的开头，这时就可以接一个“海阔天空”。
而区块链的形式有点像成语接龙，就是下一个区块必须使用上一个区块的Hash值作为凭据来生成下一个区块。如下图：
这样做的好处是：从任意一个区块开始都可以通过前一个区块的Hash值可以不断的追溯整条区块链，直到创世区块(也就是区块链的第一个区块)。如果有人恶意攻击，也必须更改整条区块链的数据。但是计算Hash值是一个耗时的操作，所以要更改整条区块链的数据基本是不可能达到，这就保证了区块链的安全性。
下面我们使用PHP代码来定义区块：
prevHash、hash和timeStamp这几个字段在区块链中被称为区块头，区块的Hash值使用SHA-256算法计算。计算方法如下：
首先我们使用serialize()函数把整个区块序列化，然后使用hash()函数计算区块的Hash值，并赋值给hash字段。
区块对象的构造函数如下：
另外我们提供一个获取区块Hash值的方法：
三、区块链
前面说了，区块链就是按照一定的规则连接起来的区块，连接的规则就是下一个区块的区块头中必须包含前一个区块的Hash值。我们编写一个区块链对象来保存整条区块链，代码如下：
区块链对象内部使用了一个数组来保存所有的区块，现阶段我们还没有使用到数据库来保存区块链，所以现在只需要把区块链保存在内存即可。
向区块链添加一个新的区块代码如下：
因为生成新区块必须包含前一个区块的Hash值，所以在添加新区块时需要获取区块链中最后一个区块作为新区块的前一个区块，然后把前一个区块的Hash包含到新区块的区块头中。
可能聪明的读者会发现，在区块链刚创建时并没有任何区块，那么添加新区块时拿哪个区块作为前一个区块呢？答案就是创世区块。创世区块不用包含前一个区块的Hash值，而且随着区块链的创建被创建，代码如下：
创世区块并不需要包含前一个区块的Hash值，所以在创建创世区块时把前一个区块的Hash值设置为空。
OK！我们的简易区块链已经完成了，现在来测试一下我们的代码吧：
我们来运行一下测试代码，运行结果如下：
很好，结果符合我们的预期。
四、总结
本文只是实现了一个最简易的区块链，离完整的区块链还有非常远的距离。在我们现在的实现中存在很多不足，如：添加一个区块的成本很低，没有实现分布式，不能保存到本地磁盘(重启机器数据就会丢失)等，但是区块链的原理你们看懂了吗？
附全部代码：
本文由卓象程序员发布，转载请联系卓象程序员
关注卓象程序员，定期发布技术文章
下一篇讲解“让css带我们飞上月球看流星雨-下”
