Merkle 树 完整的比特币数据库(也就是区块链)需要超过 140 Gb 的磁盘空间.因为比特币的去中心化特性,网络中的每个节点必须是独立,自给自足的,也就是每个节点必须存储一个区块链的完整副本.随着越来越多的人使用比特币,这条规则变得越来越难以遵守:因为不太可能每个人都去运行一个全节点.并且,由于节点是网络中的完全参与者,它们负有相关责任:节点必须验证交易和区块.另外,要想与其他节点交互和下载新块,也有一定的网络流量需求. 在中本聪的 比特币原始论文 中,对这个问题也有一个解决方案:简易支付…
/* 作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ 技术交流群 群号码:432336863欢迎c c++ windows驱动爱好者 服务器程序员沟通交流部分老代码存放地点http://www.oschina.net/code/list_by_user?id=614253 */ 今天,我将开启一个使用c++模拟区块链的系列,记录自己学习区块链与实践的心得体会. 文章将参考<一步步教小白使用C++构建区块链>(c++…
本文主要在之前的区块链原形上添加了工作量证明,并且为后继的交易功能做好准备. 上一个章节我们已经创建了区块链的基本原形,但是区块的哈希计算和加入太过于简单,如果按照这种速度添加区块那么区块链估计一个小时就爆满了. 真实的比特币中是全网一个小时产生6个区块,我们的示例中也需要调整区块哈希计算的难度. 工作量证明 人为的提升哈希计算的阀值,加大哈希计算难度与工作量,这样的工作机制才能保证整个区块链数据的安全性和一致性. 工作量证明 区块链的一个关键点就是,一个人必须经过一系列困难的工作,才能将数据放…
/* 作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ 技术交流群 群号码:432336863欢迎c c++ windows驱动爱好者 服务器程序员沟通交流部分老代码存放地点http://www.oschina.net/code/list_by_user?id=614253 */ 书接上文 我们先来看区块的结构 class Block { public: string sPrevHash; //记录上个块的哈希值 Bl…
/* 作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ 技术交流群 群号码:432336863欢迎c c++ windows驱动爱好者 服务器程序员沟通交流部分老代码存放地点http://www.oschina.net/code/list_by_user?id=614253 */ 本章节相比前两节课程,增加了交易等处理,而在工作量证明,挖矿,创建区块,以及区块链的操作也细致了不少. 工程的具体建立可以参考前两章节内容,…
有了区块和区块链的基本结构,有了工作量证明,我们已经可以开始挖矿了.剩下就是最核心的功能-交易,但是在开始实现交易这一重大功能之前,我们还要预先做一些铺垫,比如数据的序列化和启动命令解析. 根据<用 Go 构建一个区块链>的目录, 本章节的区块数据的序列化存储会使用一款KV数据库.其中比特币中是使用的是谷歌出品.c++编写的 LevelDB数据库,go语言示例中使用的是BoltDB. 我本来考虑使用redis和json来进行我们的数据序列化存储.使用boost库的program_options…
交易(transaction)是比特币的核心所在,而区块链的唯一目的,也正是为了能够安全可靠地存储交易.在区块链中,交易一旦被创建,就没有任何人能够再去修改或是删除它.在今天的文章中,我们会实现交易的通用机制. 如果以前开发过 web 应用,在支付的实现环节,你可能会在数据库中创建这样两张表: accounts transactions account(账户)会存储用户信息,里面包括了个人信息和余额.transaction(交易)会存储资金转移信息,也就是资金从一个账户转移到另一个账户这样的内容…
截止上篇博客,以太坊区块链开发的环境和框架基本上搭建完毕.这一篇博客重点梳理一下基本的流程和操作演示. 前奏 基于前面的安装配置,现在重新梳理一遍,以前博客讲到的就在这里一笔带过. (1)创建一个工作空间的目录: (2)进入目录,执行truffle init命令,初始化demo: (3)编译项目truffle compile: (3)便于本地测试,启动testrpc: 以上为之前博客所讲内容,下面记录后续操作. 编译&发布&操作 启动测试 首先启动testrpc,在项目根目录执行: tes…
上篇博文我们转载了一篇<Merkle Tree(默克尔树)算法解析>,那么大家是不是会有疑问,学习这个算法之后,我们改怎么去应用,区块链中又是如何应用的?今天这篇博客就以Merkle tree在区块链中的具体用法为例简单说明一下. 要了解Merkle tree的使用,先要了解一下区块链中每个区块的数据结构,下面以比特币的数据结构为例说明. 如下图,数据区块由区块头和区块体两部分组成: 从图中我们可以看出Merkle树被应用在了交易的存储上.每笔交易都会生成一个hash值,然后不同的hash值向…
近几天对区块链中几种常见的共识机制(PBFT,Raft,PoW,PoS,DPoS,Ripple)进行了总结.尽量使用简单易懂语言,篇幅较大,想了解的可以只读每个算法介绍中前边的原理.本篇文章主要参考<区块链技术指南>,首先表示感谢! ---Begin--- 区块链架构是一种分布式的架构.其部署模式有公共链.联盟链.私有链三种,对应的是去中心化分布式系统.部分去中心化分布式系统和弱中心分布式系统. 在分布式系统中,多个主机通过异步通信方式组成网络集群.在这样的一个异步系统中,需要主机之间进行状态…