区块链技术与应用——学习笔记(二)

比特币的数据结构 Hash pointers:除了存储指针所指结构体的地址外,还要保存这个结构体的hash值。 好处:通过这个hash指针,不仅可以找到这个结构体的位置,同时还可以检测该结构体的内容是否被篡改。 1.区块链 比特币中一个最基本的数据结构就是区块链。 区块链:一个一个区块组成的链表。 与普通链表的区别: 用hash指针代替了普通的指针。(改变前面的任一区块,都会影响到系统保存的最后一个区块的hash值,从而可以检测整个区块链是否被篡改;有些结点就可以不必保存所有区块的信息) 2.Merkle tree 比特币中的另一个数据结构是merkl