python区块链基本原型简版实现示例
作者:晓彬_ 发布时间:2021-07-12 17:15:04
说明
本文根据https://github.com/liuchengxu/blockchain-tutorial的内容,用python实现的,但根据个人的理解进行了一些修改,大量引用了原文的内容。文章末尾有"本节完整源码实现地址"。
引言
区块链是 21 世纪最具革命性的技术之一,它仍然处于不断成长的阶段,而且还有很多潜力尚未显现。 本质上,区块链只是一个分布式数据库而已。 不过,使它独一无二的是,区块链是一个公开的数据库,而不是一个私人数据库,也就是说,每个使用它的人都有一个完整或部分的副本。 只有经过其他“数据库管理员”的同意,才能向数据库中添加新的记录。 此外,也正是由于区块链,才使得加密货币和智能合约成为现实。
在本系列文章中,我们将实现一个简化版的区块链,并基于它来构建一个简化版的加密货币。
区块
首先从 “区块” 谈起。在区块链中,真正存储有效信息的是区块(block)。而在比特币中,真正有价值的信息就是交易(transaction)。实际上,交易信息是所有加密货币的价值所在。除此以外,区块还包含了一些技术实现的相关信息,比如版本,当前时间戳和前一个区块的哈希。
不过,我们要实现的是一个简化版的区块链,而不是一个像比特币技术规范所描述那样成熟完备的区块链。所以在我们目前的实现中,区块仅包含了部分关键信息,它的数据结构如下:
class Block(object):
"""A Block
Attributes:
_magic_no (int): Magic number
_block_header (Block): Header of the previous Block.
_transactions (Transaction): transactions of the current Block.
"""
MAGIC_NO = 0xBCBCBCBC
def __init__(self, block_header, transactions):
self._magic_no = self.MAGIC_NO
self._block_header = block_header
self._transactions = transactions
字段 | 解释 |
---|---|
_magic_no | 魔数 |
_block_header | 区块头 |
_transactions | 交易 |
这里的_magic_no, _block_header, _transactions, 也是比特币区块的构成部分,这里我们简化了一部分信息。在真正的比特币中,区块 的数据结构如下:
Field | Description | Size |
---|---|---|
Magic no | value always 0xD9B4BEF9 | 4 bytes |
Blocksize | number of bytes following up to end of block | 4 bytes |
Blockheader | consists of 6 items | 80 bytes |
Transaction counter | positive integer VI = VarInt | 1 - 9 bytes |
transactions | the (non empty) list of transactions | -many transactions |
区块头
class BlockHeader(object):
""" A BlockHeader
Attributes:
timestamp (str): Creation timestamp of Block
prev_block_hash (str): Hash of the previous Block.
hash (str): Hash of the current Block.
hash_merkle_root(str): Hash of the merkle_root.
height (int): Height of Block
nonce (int): A 32 bit arbitrary random number that is typically used once.
"""
def __init__(self, hash_merkle_root, height, pre_block_hash=''):
self.timestamp = str(time.time())
self.prev_block_hash = pre_block_hash
self.hash = None
self.hash_merkle_root = hash_merkle_root
self.height = height
self.nonce = None
字段 | 解释 |
---|---|
timestamp | 当前时间戳,也就是区块创建的时间 |
prev_block_hash | 前一个块的哈希,即父哈希 |
hash | 当前块头的哈希 |
hash_merkle_root | 区块存储的交易的merkle树的根哈希 |
我们这里的 timestamp,prev_block_hash, Hash,hash_merkle_root, 在比特币技术规范中属于区块头(block header),区块头是一个单独的数据结构。
完整的 比特币的区块头(block header)结构 如下:
Field | Purpose | Updated when… | Size (Bytes) |
---|---|---|---|
Version | Block version number | You upgrade the software and it specifies a new version | 4 |
hashPrevBlock | 256-bit hash of the previous block header | A new block comes in | 32 |
hashMerkleRoot | 256-bit hash based on all of the transactions in the block | A transaction is accepted | 32 |
Time | Current timestamp as seconds since 1970-01-01T00:00 UTC | Every few seconds | 4 |
Bits | Current target in compact format | The difficulty is adjusted | 4 |
Nonce | 32-bit number (starts at 0) | A hash is tried (increments) | 4 |
我们的简化版的区块头里,hash和hash_merkle_root是需要计算的。hash_merkle_root暂且不管留空,它是由区块中的交易信息生成的merkle树的根哈希。
而hash的计算如下:
def set_hash(self):
"""
Set hash of the header
"""
data_list = [str(self.timestamp),
str(self.prev_block_hash),
str(self.hash_merkle_root),
str(self.height),
str(self.nonce)]
data = ''.join(data_list)
self.hash = sum256_hex(data)
区块链
有了区块,下面让我们来实现区块链。本质上,区块链就是一个有着特定结构的数据库,是一个有序,每一个块都连接到前一个块的链表。也就是说,区块按照插入的顺序进行存储,每个块都与前一个块相连。这样的结构,能够让我们快速地获取链上的最新块,并且高效地通过哈希来检索一个块。
class BlockChain(object):
def __init__(self):
self.blocks = []
这就是我们的第一个区块链!就是一个list。
我们还需要一个添加区块的函数:
def add_block(self, transactions):
"""
add a block to block_chain
"""
last_block = self.blocks[-1]
prev_hash = last_block.get_header_hash()
height = len(self.blocks)
block_header = BlockHeader('', height, prev_hash)
block = Block(block_header, transactions)
block.set_header_hash()
self.blocks.append(block)
为了加入一个新的块,我们必须要有一个已有的块,但是,初始状态下,我们的链是空的,一个块都没有!所以,在任何一个区块链中,都必须至少有一个块。这个块,也就是链中的第一个块,通常叫做创世块(genesis block). 让我们实现一个方法来创建创世块:
# class BlockChain
def new_genesis_block(self):
if not self.blocks:
genesis_block = Block.new_genesis_block('genesis_block')
genesis_block.set_header_hash()
self.blocks.append(genesis_block)
# class Block
@classmethod
def new_genesis_block(cls, coin_base_tx):
block_header = BlockHeader.new_genesis_block_header()
return cls(block_header, coin_base_tx)
# class BlockHeader
@classmethod
def new_genesis_block_header(cls):
"""
NewGenesisBlock creates and returns genesis Block
"""
return cls('', 0, '')
上面分别对应三个函数分别对应链中创世块生成,创世块生成,和创世块头的生成。
创世块高度为0。这里我们暂时还没有交易类,交易暂时用字符串代替。prev_block_hash和hash_merkle_root都暂时留空。
让BlockChain支持迭代
# class BlockChain
def __getitem__(self, index):
if index < len(self.blocks):
return self.blocks[index]
else:
raise IndexError('Index is out of range')
最后再进行简单的测试:
def main():
bc = BlockChain()
bc.new_genesis_block()
bc.add_block('Send 1 BTC to B')
bc.add_block('Send 2 BTC to B')
for block in bc:
print(block)
if __name__ == "__main__":
main()
输出:
Block(_block_header=BlockHeader(timestamp='1548150457.22', hash_merkle_root='', prev_block_hash='', hash='f91f638a9a2b4caf241112d3bc92c9168cc9d52207a5580b3a549ed5343e2ed3', nonce=None, height=0))
Block(_block_header=BlockHeader(timestamp='1548150457.22', hash_merkle_root='', prev_block_hash='f91f638a9a2b4caf241112d3bc92c9168cc9d52207a5580b3a549ed5343e2ed3', hash='d21570e36f0c6f75c112d98416ca4ffae14e5cf02492bea5a7f8c398c1d458ca', nonce=None, height=1))
Block(_block_header=BlockHeader(timestamp='1548150457.22', hash_merkle_root='', prev_block_hash='d21570e36f0c6f75c112d98416ca4ffae14e5cf02492bea5a7f8c398c1d458ca', hash='9c78f38ec78a0d492a27e69ab04a3e0ba07d70d31a1ef96d581e8198d9781bc0', nonce=None, height=2))
来源:https://blog.csdn.net/xiaobing1994/article/details/87967291
猜你喜欢
- 在网上查阅资料,发现很少用Python进行高斯函数的三维显示绘图的,原因可能是其图形显示太过怪异,没有MATLAB精细和直观。回顾一下二维高
- 这段时间服务器崩溃2次,一直没有找到原因,今天看到论坛发出的错误信息邮件,想起可能是MySQL的默认连接数引起的问题,一查果然,老天,默认
- 存储和读取ASCII码形式的byte数据Python可以存byte数据到txt,但不要用str的方式直接存,转成数字列表储存,这样方便读取L
- 嵌套SELECT语句也叫子查询,形如:SELECT name FROM bbc WHERE region = (SELECT region
- 普通MySQL运行,数据量和访问量不大的话,是足够快的,但是当数据量和访问量剧增的时候,那么就会明显发现MySQL很慢,甚至do
- icech: 在制作网页的时候,常常要遇到制作虚线表格的问题,下面的文章就能解决这个问题。方法一:作一个1X2的图。半黑半白,再利用表格作成
- PyType_Type和PyBaseObject_TypePyObject和PyTypeObject内容的最后指出下图中对实例对象和类型对象
- 很多人都使用很多的编程工具,尤其对于Web开发人员。这个小教程将告诉各位如何使DreamweaverMX编程环境适合中国的Web开发人员。一
- modf()方法返回两个项的元组x的整数小数部分。这两个元组具有相同x符号。则返回一个浮点数的整数部分。语法以下是modf()方
- 前言由于今年暑假在学习一些自然语言处理的东西,发现网上对k-means的讲解不是很清楚,网上大多数代码只是将聚类结果以图片的形式呈现,而不是
- 概述从今天开始, 小白我将带领大家一起来补充一下 数据库的知识.MySQL 安装下载地址:https://dev.mysql.com/dow
- 本文实例讲述了php简单实现批量上传图片的方法。分享给大家供大家参考,具体如下:<?phpfunction upload_multi(
- 本文实例分析了Flask和Django框架中自定义模型类的表名、父类相关问题。分享给大家供大家参考,具体如下:一. Flask和Django
- 在对数值进行格式化的时候,一个常见的问题是按照千分位格式化,网上对这个问题已经有很多种解决方法了,还可以利用Array.prototype.
- 关于python3中的追加写入excel问题,这个问题坑了我几小时,其实加一个参数即可。因为之前有写好的excel,想追加写入,但是写入后却
- 最近发现一常见的加载进度条(loadding)的问题,所以试试,觉得还不错,大家可以看下.当然这个只是一个效果而已!呵呵,用的着的时候,你就
- 1.INSERT INTO SELECT语句 语句形式为:Insert into Table2(field1,field2,...) sel
- 问题:1.一个销售系统,设有各级代理商,每个代理商的表是这样设计的 数据库结构表1: 代理商资料表[id]
- 最近做个软件,用PyQT写的,在实现菜单栏点击弹出新窗口的时候严重被卡壳,发现用WxPython的思想和方式来做完全无法实现。PyQT的中文
- 开始之前当然要导入模块啦:>>> import pymongo下一步,必须本地mongodb服务器的安装和启动已经完成,才