怎么实现区块链

作者：BmwGaara
来源：CSDN
原文：关于区块链的解读和简单Python实现

---

区块链的官方定义是：一个分布式账本，一种通过去中心化、去信任的方式集体维护一个可靠数据库的技术方案。那么对于圈外人该如何理解呢？以下我会详细描述一个区块链的产生过程和实现意义，从而给大家构建出一个清晰的区块链概念。我们先讲原理、再说特点、然后论用途、最后回归代码，这样你就会有一种恍然大悟的感觉。

我们以btc为例：“区块链”，顾名思义，就是由一个个区块依次连接起来组成的链条，可以类比为一条无限长度的直线铁链，每个铁环就是一个区块。
那么区块的内容应该是什么呢？区块狭义上是有两种的，一个是普通区块，一个就是创世区块。
创世区块就是一项区块链项目中的第一个区块，由于个人水平有限，对创世区块没有做过详细研究，但是根据我的了解，创世区块应该是具备与普通区块相似结构的，但会肯定会加入一些创始人想说的东西，并且在有些项目中可能会多一条记录，就是coin的发行量，例如swtc的6000亿数目就是写在创世区块之中的，一旦发行，无法修改。

那么，一个普通区块中到底有什么？

1.index：就是从0-n依次产生的数字，可以称之为链高度。

2.hash：一个长度为256位随机数，是这个区块的唯一编号。

3.previous hash：上一个区块的hash，一个普通区块有且仅有一个previous hash，这就是区块链之所以称为链的原因，就是这么一环套一环链接而成的。

4.tempstamp：用于记录该区块诞生的时间。

5.difficulty：直观体现创造该区块的难度。

6.nonce：随机数，用于产生下一个区块。

上述的都存在区块头中。

7.data：存储的交易记录。只有这个存在区块体中。

Ok，上述提到了一个区块需要具备的最基本的几条要素，可能你现在还处于一脸懵逼的状态：这些东西到底是怎么工作的呢？下面我将一步步分析区块链的工作过程，不过，这里要先问两个问题：为什么要产生新的区块？怎么产生新的区块？

为什么产生新区快？

之前说了，一个区块记录的就是一份账单，账单中存储着若干条交易记录，是买卖双方具体活动的最有力的证明，例如我们在淘宝上的购买记录，就是我们的消费账单。人们每天的消费记录是不断增长的，不可能永远放在一个区块里，那么跟现在的中心化存储机制还有什么区别？所以，随着买卖记录的不断增加，就需要不断产生新的区块来存储这些数据。

怎么产生新的区块？

我相信，最近除了区块链这个名词如雷贯耳以外，“挖矿”应该也没少听吧。挖矿实际上就是由那些矿工来生成新的区块的过程。
在btc项目中，btc矿工挖矿成功（其实就是成功的创建了一个区块）就可以获得一定数量的被btc奖励，所以btc数量是在一定范围内慢慢增加的。在一般允许挖矿的区块链项目（也存在限制coin数量不允许挖矿的区块链项目）中，矿工的数量一般会大于6个，一般超过6个矿工认可的新区块就可以加入到区块链中。
到此为止，有人会说：哇！btc这么值钱，挖矿不是很爽？其实不然，如果区块无限制的快速增加，会引起很大的问题，根据中本聪的设定，目前全网每10分钟只能产生一个新区块。而且这10分钟不是靠自己掐表算的，生成新的区块是需要大量的运算的，这10分钟是人家预先设计好的，让计算量大到全网10分钟一般只能产生一个。

如果一个矿工完成了一个区块，会立刻告知其他矿工，如果其他矿工此时没有完成新的区块生成，则会停下手头的工作，对区块进行验证，需要确认的信息主要有如下几点：

1）.区块的编号有效；这个只要将区块放入哈希函数中，看产生的编号是否和该区块中的编号一致即可。

2）.区块的前一个区块有效；之前提过，区块是一个串联的，每一个普通区块都会记载前一个区块的编号，这需要其他矿工对比当前的区块链的最后一个区块，看是否相同。

3）.交易清单有效；就是说要验证A到底有没有这一个btc可以给B。在区块链的交易信息中，会记录交易中所有btc的前世今生，区块链可以做到追本溯源，因此每一个btc在哪里，为什么在这里都可以一目了然，所以这点也没问题。

当验证完一个全新的区块后，全网就会认为这个区块有效，会将它添加到现有的区块链末端，同时结束针对该区块的挖矿工作，投入到下一个挖矿周期中。

3.但是不难想象，这样的机制是存在冲突的隐患的，就是这么巧，两个矿工同时制作了一个正确的区块，那么此时不必二选一，可以将原来线性的区块链改成树状：

但是这样会导致未来在A、B后都会增加相应的区块，那么谁长谁将作为主链延伸下去，另一个也许会渐渐被遗忘，除非哪天它变得更长。

好啦，这就是区块链最基本的知识，接下来应该谈谈优缺点了。

世界上没有一样东西可以称为完美无瑕的，要知道区块链一样，虽然它被扣上了可以颠覆未来的帽子，但是仍然存在它的局限性：1.时效性。很容易发现，区块链中存在很多的验证、传递环节，这就会导致其时效性较差。2、能耗，这点也是显而易见的，区块链需要大量无用计算来控制区块的生成时间。所以区块链不适用于高时效的网络中。

至于区块链的优点，诸如安全、去中心化等等在网络上已经描述的非常清楚，这里就不再赘述。接下来我用一段python代码来简单实现一个挖矿的流程。

首先创建一个表示区块链的类：

class BlockChain:
def init(self, initialHash):
# init block chain
self.chain = []

    # init pitman
    self.pitmen = []
    for i in range(6):
        self.pitmen.append(Pitman)

    # collect mine results
    self.results = []

    # generate GenesisBlock
    self.new_block(initialHash)

初始化函数中的chain表示当前的区块链，我会在其中存储区块对象；pitmen表示为这个区块链服务的矿工们，这个列表中也会存有矿工对象；results则会存储每个阶段产生的区块；new_block方法是创建区块的方法，如果当前生成的区块为第一个区块，则产生创世区块。

下面看看区块链类型的方法：

@property
def last_block(self):
if len(self.chain):
return self.chain[-1]
else:
return None
last_block会返回当前区块链的最后一个区块对象。

def get_trans(self):
return json.dumps({
'sender': ''.join(random.sample(string.ascii_letters + string.digits, 8)),
'recipient': ''.join(random.sample(string.ascii_letters + string.digits, 8)),
'amount': random.randrange(1, 10000)
})
get_trans方法则用来随机生成一份交易信息。
def new_block(self, initialHash=None):
if initialHash:
# generate Genesis Block
block = Block()
block.index = 0
block.nonce = random.randrange(0, 99999)
block.previousHash = '0'
block.difficulty = 0
block.transactionData = self.get_trans()
guess = f'{block.previousHash}{block.nonce}{block.transactionData}'.encode()
block.hash = hashlib.sha256(guess).hexdigest()
block.time = time()
self.chain.append(block)
else:
for i in range(len(self.pitmen)):
pm = MyThread(target=self.pitmen[i].mine,
args=(self.pitmen[i],
len(self.chain),
self.last_block.get_block()['Hash'],
self.get_trans()))
pm.start()
pm.join()
self.results.append(pm.get_result())

    # show all blocks
    print("All blocks generated by pitmen:")
    for result in self.results:
        print(result[0].get_block())

    # get new block
    firstblock = self.results[0][0]
    mintime = Decimal(self.results[0][1])
    for i in range(1, len(self.results)):
        if Decimal(self.results[i][1]) < mintime:
            firstblock = self.results[i][0]
        else:
            continue
    self.chain.append(firstblock)
    self.results = []

这是生成区块的核心部分，这个方法主要分成两个部分：根据传参区分是否是创世区块，如果需要的是创世区块，那就由该类型自动生成一个区块占据区块链的头一个位置。如果需要生成的是普通区块，那么则会将一些基本信息分发给矿工们进行挖矿操作。我在这里设置了6个矿工，为了公平起见，这里也开了个多线程尽量让矿工们同时收到消息从而可以同时进行挖矿操作。按理说，最先挖矿成功的矿工会将消息发给其他矿工，其他矿工会立刻停止进行校验，但由于时间有限，这一步校验环节我没有实现。在这里，我允许所有矿工都完成工作，并提交成果和相应的工作时间，生成耗时最短的区块讲作为正确的区块添加到区块链上。本质上也是依照了“快者优先”的区块链生成原则。
说了半天，区块内部到底是什么样的呢？

class Block:
def init(self):
self.index = None
self.time = None
self.difficulty = None
self.nonce = None
self.hash = None
self.previousHash = None
self.transactionData = None

def get_block(self):
    return {
        'Index': self.index,
        'Time': self.time,
        'Difficulty': self.difficulty,
        'Hash': self.hash,
        'Nonce': self.nonce,
        'PreviousHash': self.previousHash,
        'TransactionData': self.transactionData
    }

我用了一个相对简单的类型表示区块，在这里区块就是一个非常简单的数据结构，这里的所有字段在上述中已经有了详细的说明，因此不再赘述。
那么我们再看看矿工，毕竟矿工才是区块链的生产者和推动者，地位最为核心。矿工类中我设计了两个方法，一个mine方法，也就是挖矿的意思，用来生成新的区块，并会返回该区块生成的用时长短。

def mine(self, index, previousHash, transactionData):
beginTime = time()

block = Block()
block.index = index
block.previousHash = previousHash
block.transactionData = transactionData
block.difficulty, block.hash, block.nonce = self.generate_hash(previousHash, transactionData)
block.time = time()
endTime = time()

return block, endTime - beginTime

另一个方法是hash生成的方法，生成原则我自己意淫了一个，大家莫怪，因为本人计算机的实在不给力，区块的成功标准很简单，就是用sha256生成的编码最后结尾是0就满足要求，如果改成00，那会半天看不到结果。

下面我们看下这套实例的运行结果，我设置了一个长度为6的区块链，由于第一个区块是创世区块，所以真正开始创建的区块是从第二个开始的，大家注意index。