NodeJS实现简易区块链

关注微信公众号 「心谭博客」，前往 「xin-tan.com」
专注前端与算法的系列干货分享，欢迎关注(¬‿¬)

之前由于课程要求，基于Nodejs做了一个实现简易区块链。要求非常简单，结构体记录区块结构，顺便能向链中插入新的区块即可。

但是如果要支持多用户使用，就需要考虑“可信度”的问题。那么按照区块链要求，链上的数据不能被篡改，除非算力超过除了攻击者本身之外其余所以机器的算力。

想了想，就动手做试试咯。

技术调研

在google上搜了搜，发现有个项目不错： https://github.com/lhartikk/naivechain 。大概只有200行，但是其中几十行都是关于搭建ws和http服务器，美中不足的是没有实现批量插入区块链和计算可信度。

结合这个项目，基本上可以确定每个区块会封装成一个class（结构化表示），区块链也封装成一个class，再对外暴露接口。

区块定义

为了方便表示区块，将其封装为一个class，它没有任何方法：

/**
 * 区块信息的结构化定义
 */
class Block {
   
  /**
   * 构造函数
   * @param {Number} index 
   * @param {String} previousHash 
   * @param {Number} timestamp 
   * @param {*} data 
   * @param {String} hash 
   */
  constructor(index, previousHash, timestamp, data, hash) {
   
    this.index = index // 区块的位置
    this.previousHash = previousHash + '' // 前一个区块的hash
    this.timestamp = timestamp // 生成区块时候的时间戳
    this.data = data // 区块本身携带的数据
    this.hash = hash + '' // 区块根据自身信息和规则生成的hash
  }
}

至于怎么生成hash，这里采用的规则比较简单：

1. 拼接index、previouHash、timestamp和data，将其字符串化
2. 利用sha256算法，计算出的记过就是hash

为了方便，会引入一个加密库：

const CryptoJS = require('crypto-js')

链结构定义

很多区块链接在一起，就组成了一条链。这条链，也用class来表示。并且其中实现了很多方法：

1. 按照加密规则生成hash
2. 插入新块和检查操作
3. 批量插入块和检查操作以及可信度计算

1. 起源块

起源块是“硬编码”，因为它前面没数据呀。并且规定它不能被篡改，即不能强制覆盖。我们在构造函数中，直接将生成的起源块放入链中。

class BlockChain {
   
  constructor() {
   
    this.blocks = [this.getGenesisBlock()]
  }

  /**
   * 创建区块链起源块, 此块是硬编码
   */
  getGenesisBlock() {