专栏名称: 区块链技术学习
致力于区块链技术的学习和普及,对区块链技术和相关企业事件进行深度分析和研判,探索去中心化账本技术应用领域。
目录
相关文章推荐
哎咆科技  ·  DeepSeek预测:什么男人一眼看上去很穷 ... ·  2 天前  
EETOP  ·  三星3纳米开始量产Exynos ... ·  2 天前  
哎咆科技  ·  DeepSeek表明:未来10年可能是70- ... ·  2 天前  
哎咆科技  ·  Deepseek给出未来五年房价上涨最多的城 ... ·  4 天前  
51好读  ›  专栏  ›  区块链技术学习

区块链扫盲篇之使用PHP实现区块链(三) - 区块链持久化

区块链技术学习  · 公众号  ·  · 2018-08-03 11:10

正文

来自:Linux内核那些事(微信号:like_linux)

作者:列旭松,唯品会资深工程师,曾任职于YY语音,熟识PHP、C语言和Go语言。10年PHP开发经验,对PHP底层实现原理有较深理解。热衷于开源事业,开源过多个PHP相关的扩展,流行的PHP源码加密扩展(PHP-Beast)作者。另外,本人对分布式缓存系统(如Redis、Memcached)有较大的兴趣,喜欢钻研底层实现原理, 《 PHP 核心技术与最佳实践》一书的作者


1 引言


前一篇文章 我们已经介绍了怎么为区块链加上工作量证明,但离可用的区块链还差很远。我们现在的区块链保存在内存中,进程退出或者机器重启都会导致区块链数据丢失。所以这一篇文章主要介绍怎么持久化我们的区块链到磁盘中,这样重启电脑也不会丢失我们的区块链。


2 数据库选择


市面上有很多数据库可以选择,例如:MySQL、MongoDB、LevelDB等。而在比特币的实现中,使用的是LevelDB。但由于LevelDB要另外安装,所以稍微有点麻烦。


为了简便起见,我自己使用PHP实现了一个简单的文件数据库“CuteDB”,地址是:https://github.com/liexusong/CuteDB。CuteDB只实现了简单“get”、“set”和“delete”操作,所以使用起来非常简单。CuteDB使用HashTable作为存储算法,有兴趣可以查看源码。


3 存储结构


我们使用区块的Hash值作为键,将区块序列化后作为值来存储。而使用“lasthash”作为键来保存最后一个区块的Hash值,这样的话就可以通过最后一个区块的Hash值来不断回溯整个区块链的所有区块。


现在我们需要修改Blockchain类的构造函数:



include('block.php');
include('CuteDB.php');

class Blockchain
{
    const dbFile = 'blockchain';
    const lastHashField = 'lasthash';

    private $_db = null;
    private $_lastHash = null;

    public function __construct()
    
{
        $this->_db = new CuteDB();

        if (!$this->_db->open(Blockchain::dbFile)) {
            exit("Failed to create/open blockchian database");
        }

        $this->_lastHash = $this->_db->get(Blockchain::lastHashField);
        if (!$this->_lastHash) {
            $block = new Block('''Genesis Block');
            $hash = $block->getBlockHash();
            $this->_db->set($hash, serialize($block));
            $this->_db->set(Blockchain::lastHashField, $hash);
            $this->_lastHash = $hash;
        }
    }
    ...
}


在构造函数中,我们首先打开区块链的数据库,然后去数据库查看最后一个区块的Hash值是否存在,如果不存在说明我们的区块链还没有创建,所以需要创建一个创世区块,然后保存到数据库中,最后保存最后一个区块的Hash值到数据库。


在上面的过程中,我们会把最后一个区块的Hash值保存到Blockchain对象的“_lastHash”字段中,这样方便我们以后创建新区块时指定上一个区块的Hash值。


Blockchain类的addBlock()方法需要作如下修改:



include('block.php');
include('CuteDB.php');

class Blockchain
{
    ...

    public function addBlock($data)
    
{
        $newBlock = new Block($this->_lastHash, $data);

        $hash = $newBlock->getBlockHash();

        $this->_db->set($hash, serialize($newBlock));
        $this->_db->set(Blockchain::lastHashField, $hash);

        $this->_lastHash = $hash;
    }
}


因为“_lastHash”字段保存了最后一个区块的Hash值,所以在新创建区块时把这个Hash值作为前一个区块的Hash值传入到参数即可。在保存区块时,首先使用区块的Hash值作为键,然后序列化区块后作为值,保存到数据库中,最后更新最后一个区块的Hash值。


然后我们新创建一个方法打印整条区块链:



include('block.php');
include('CuteDB.php');

class Blockchain
{
    ...

    public function






请到「今天看啥」查看全文