7.区块链 - 精通比特币笔记

简介

区块链是由包含交易信息的区块从后向前有序链接起来的数据结构。比特币核心采用Google的LevelDB数据库存储区块数据。

对每个区块头进行SHA256加密哈希,可以生成一个哈希值,通过这个哈希值可以识别出不同区块。同时,区块中包含上一个区块(父级区块)的哈希值,可以通过父级区块的哈希值找到父级区块,以此类推,形成一个链状的数据结构。

虽然没个区块只有一个父区块,但可以暂时拥有多个子区块,这就是“区块分叉”。区块分叉只是暂时的,最终只有一个子区块会成为区块链的一部分。

由于区块头里包含父级区块的哈希值,所以当前区块的哈希值也受到父区块哈希值的影响。如果父区块发生变化,自区块的哈希值也会变化,以此类推,一旦一个区块发生变化,整个区块链的数据都会发生变化,而改变这个区块链的数据需要耗费巨大的计算量,所以区块链越长,越安全。

区块结构

一个区块由区块大小(4字节),区块头(80字节),交易计数器(1-9,可变整数),交易(可变的)构成。一个正常区块中包含的交易通常超过500个,每个交易的大小至少是250个字节,所以区块内容还是比较大的。

区块头

区块头有6个字段,分别是版本号,父区块哈希值,Merkle树根节点,时间戳,难度目标,nonce。父区块的哈希值指向了父级区块,用于连接区块。难度,时间戳,nonce用于挖矿。Merkle树根用于记录交易数据。
image.png

区块标识符:区块头哈希值和区块高度

区块头哈希值是通过对哈希头进行SHA256算法进行二次哈希计算得到的数字指纹,大小为32字节。区块头哈希并没有存储在区块中,而是临时计算出来的。也有可能存储在另外一张数据表中,用于索引区块。区块的哈希值可以唯一标识一个区块。
第二种识别区块的方式是通过区块在区块链中的位置来识别,即通过“区块高度”识别。创世块的区块高度为0,第二个为1,以此类推。区块的高度不一定能唯一标识一个区块,在挖矿过程中,可能有多个区块处在同一区块高度,后面会解释为什么同一区块高度可能有多个区块存在。

创始区块

创始区块是被写入到比特币客户端里的,以此保证每个人运行比特币客户端都会有相同的创世块,也就保证了创世块不会被改变。这里可以理解成为链表头,一个链表必须知道链表头相同,才能确保不同节点读取的是同一个链表。

区块的连接

区块通过保存父区块哈希值来连接两个区块,以此类推,所有区块都能连接在一起。这个可以理解成常用数据结构链表中的*pre,指向上一个区块的指针。

Merkle树

区块中包含的交易都以Merkle树的方式存储。Merkle是一种哈希二叉树,它的结构是这样的,假设我们有A,B,C,D四笔交易,Merkle树是自底向上构建的,首先计算4笔交易的哈希值HA,HB,HC和HD,再对HA,HB计算哈希HAB,对HC,HD计算哈希HCD,最后对HAB和HCD进行哈希,得到HABCD,最终4笔交易的哈希归纳为一个哈希HABCD,这个哈希就是Merkle树根。这种存储方式能达到2Log2(N)的搜索效率,非常高效。

Merkle树和简单支付验证(SPV)

简单支付验证只保存区块头,通过验证Merkle树的路径(也就是上面提到的ABCD的那些哈希值)来验证交易是否存在于区块中。

猜你喜欢

转载自blog.csdn.net/koptop/article/details/80636857
今日推荐