02-BTC-数据结构
2022-12-04 10:08
Words count:
2533
北京大学公开课《区块链技术于应用》笔记,由肖臻老师讲授,主要讲解区块链的基本概念和实现原理。
哈希指针
普通指针存储的是某个结构体在内存中的地址。假如 P 是指向一结构体的指针,那么 P 里面存放的就是该结构体在内存中的起始位置。
而哈希指针除了要存地址之外,还要保存该结构体的哈希值 H()
。好处是:根据哈希指针的哈希值,不仅可以找到该结构体的位置,同时还能够检测出该结构体的内容有没有被篡改,因为我们保存了它的哈希值。
比特币中最基本的结构就是区块链,区块链就是一个一个区块组成的链表。区块链和普通的链表相比有以下的区别:
1. 用哈希指针代替了普通指针(B block chain is a linked list using hash pointers)
1
times bought,
0
times reward

Comments