Data structure on Bitcoin
2. Data structure
blockchain = block + hash pointers
区块链的性质就是用hash pointers 代替普通的指针的链表
block hash
merkle tree:交易记录用merkle tree 储存
merkle tree 的叶子节点全是tx (一个交易) ,然后从底至顶 hash
区块链具有不可更改性: 当攻击者尝试更改某个交易,就会改变merkle hash,从而block hash 也就变了,他只能发动51% 攻击,与全网竞争
当使用轻节点(手机等),我只有block header ,也就是只有merkle hash ,我要本地进行计算tx的hash,向主节点申请需要的交易hash来进行merkle proof
注意hash pointers 不能用于循环链表
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用