- 综合排序
- 最热优先
- 最新优先
- 来自专栏算法协议
Golang实现默克尔树（merkle tree）
什么是默克尔树？？默克尔树是一种哈希二叉树，1979年由RalphMerkle发明。哈希树可以用来验证任何一种在计算机中和计算机之间存储、处理和传输的数据。 简单来说，哈希树（默克尔树）中，每个节点都标有一个数据块的加密哈希值。 因此，在区块链系统中，区块头只需要封装默克尔根（也就是Hash Root），通过对默克尔根的比对，从而验证区块交易数据是否一致。 极大的提升了数据校验的效率。 Golang实现默克尔树完整代码已发布至 https://github.com/wk331100/MerkleTree，可使用go get github.com/wk331100/MerkleTree = nil {return nil, err}mk.Root = rootmk.Leaves = leavesreturn mk, nil}// VerifyData 验证数据是否在默克尔树中func
1.9K90编辑于 2022-10-19 - 来自专栏区块链大本营
在以太坊上安装 “炸弹”
攻击者可以利用这个 bug 给以太坊区块链设置陷阱、任意触发硬分叉。 同步 当你想运行一个以太坊节点的时候，首先必须同步上整个网络，即，下载和计算构建最新区块时刻的区块链状态所需的所有数据。 因此，Geth 提供了一个模式：在近期的某个区块（称为 “pivot 区块”）之前的所有链数据，都用更快的方法来同步，只有 pivot 区块之后的区块链，才使用更慢的完全同步算法。 在快速同步模式中，Geth 会下载区块，但仅随机选取一些区块来验证工作量证明，而不是每个区块都验证；而且，它也将不再自己执行事务，而是从网络中的其它节点处直接下载状态树，以此获得最终的区块链状态。 默克尔帕特里夏树 默克尔帕特里夏树（MPT）是 Geth客户端中的一种关键数据结构，它是默克尔树和帕特里夏树两者的结合。 简而言之，帕特里夏树会基于数据的前缀将数据存到一个树状结构中。 状态树 既然我们已经知道默克尔帕特里夏树是如何运作的了，我们可以开始探究什么是全局状态树。 区块链的绝大部分数据都存储在全局状态树中。
89820编辑于 2023-03-31 - 来自专栏一猿小讲
研发人员一定要心中有“树”
区块链中的树 ---- 体会一下：区块链上交易的篡改，会给区块带来什么影响？ ? 如图是区块链中的一个区块，里面存放了一批已经完成的交易信息，为了方便处理，区块的交易信息组织成 Merkle 树的形式，区块的块头存储了前一区块的哈希值。 如上图所示，交易被哈希进默克尔树，只有根节点被纳入到区块的哈希值。那么老的区块可通过剪除树枝的方式被压缩，树枝内部的哈希不需要被保存，进而可以节省磁盘空间而又不破坏区块的哈希值（堪称设计完美）。 其实比特币的以上种种设计，背后都离不开默克尔树，那默克尔树到底是什么呢？ 02. -> MySQL 底层用到的树 --> 区块链中的树，这样一条线来分享我心中的树，但是年底啦，总结、规划等事情太多了，时间不够用啊，希望后面陆陆续续给大家补上
64730发布于 2019-12-31 - 来自专栏深蓝居
比特币与以太坊的区块结构设计差异：从默克尔树到全局状态树的进化
在区块链技术中，数据结构的核心目标是高效验证数据的完整性与安全性，同时兼顾系统的可扩展性。 比特币和以太坊作为两大主流公链，在区块结构设计上存在显著差异：比特币的区块头仅包含一棵交易默克尔树（Merkle Tree），而以太坊则引入了交易树、状态树和收据树三棵独立的数据结构。 因此，比特币的区块设计只需关注交易的完整性验证。 1.2 默克尔树的角色 比特币的区块体包含所有交易，通过默克尔树将这些交易归纳为一个Merkle Root存入区块头。 默克尔树的作用体现在三个方面： 快速验证：轻节点（如SPV钱包）仅需区块头和交易路径即可验证某笔交易是否被包含在区块中，复杂度仅为 (O(log n))。 以太坊：支持智能合约，需全局状态树保障状态一致性，收据树支持复杂查询，交易树维持区块独立性。 未来，随着区块链技术的发展，更多创新结构（如分片状态树、零知识证明树）可能进一步优化这一平衡。
90210编辑于 2025-02-11 - 来自专栏ASMB
ASMB白皮书
区块哈希，哈希是默克尔树的根，默克尔树的key 是高度+分片，树的value是RLP编码的区块内容，最新的分片的区块哈希包含该区块地址空间内的所有区块，也就是说通过区块哈希，可以查找该分片区间内高度小于等于该区块高度的所有区块 账户状态，同以太坊一样账户的状态是一个默克尔树，账户状态包括，余额、投票信息、凭据哈希、和其他信息。 交易凭据，每个账户都有一个默克尔树用来保存凭据，树的key是 消息发生的时间+消息哈希值，树的value是 消息状态+消息RLP编码内容，特别方便按照时间查询账户下面的消息情况。 区块存储，区块的默克尔树序列化时会直接存储在ipfs网络上，也就是说存储是去中心化，只有要足够多的节点存储，任何人都能随时从ipfs网络上请求区块数据。 亿枚（10%） - 彩蛋1100亿枚（10%） - 彩蛋3100亿枚（10%） - 彩蛋4100亿枚（10%） - 彩蛋5300亿枚（30%） - 预留，未来社区公投项目注入新活力参考资料：尼尔（Nihil
70920编辑于 2022-08-21 - 来自专栏深蓝居
比特币中MerkleTree默克尔树的构造
有点比特币基础的应该都知道，在一个区块的区块头中有一个字段叫RootHash，这个根哈希是该区块中所有交易构建默克尔树之后计算的树根哈希。 一、3个交易时 如果只有3个交易Tx1，Tx2，Tx3，那么在构造默克尔树的时候，只需要把最后的那个Tx3和自己再算相加，计算Hash33即可。 而是在计算的过程中遇到单个Hash的时候进行重复，也就是对H56就行重复，所以实际上是把Tx5和Tx6进行了填充，如图： 总之在计算默克尔树的根哈希时，都是简单的从下到上层层推进，每一层在算的时候如果下面的哈希是奇数 同理在计算6个交易的默克尔树时，算H5656时，因为下面只有一个H56，所以复制了一份H56。对于更大量的交易数的时候，处理逻辑都是这样的。
1.3K11编辑于 2022-06-16 - 来自专栏区块链大本营
区块链 10 年低谷与荣光
随着区块链技术的发展和人们对其潜力的认识不断加深，在比特币诞生后的十多年里，出现了令人难以置信的高光时刻和低谷。当我们走进 2020 年，现在正是回顾十年区块链发展的好时机。 BitcoinTalk 论坛是区块链开发者的早期温床，在 11 月上线。此时区块链生态系统仅限于少数几个技术和开发人员，他们只对已经启动的事情略有耳闻。 6 月—韩国政府向区块链开发计划投资数百万美元。 7 月—ERC20 代币数量超过 10 万个。 8 月—纽交所母公司 ICE 创立 Bakkt，这是一家联邦监管的数字资产交易所。 10 月—富达向机构投资者推出加密货币平台。 10 月—比特币诞生十年。 11 月—投向区块链技术的风险投资超过 10 亿美元。 11 月—比特币现金硬分叉为比特币 ABC 和比特币 SV。 7 月—美国参议院举行题为“审查数字货币和区块链的监管框架” 的听证会。 8 月—以太坊开发者数量达到任何其他区块链的 4 倍。 9 月—Bakkt 以实物交割的比特币期货正式上线。
89220发布于 2020-02-21 - 来自专栏huofo's blog
10张PPT教你读懂区块链
5 那比特币跟区块链又有什么关系呢？为什么别人一谈到区块链，就会聊起比特币。 其实呢，区块链技术是比特币的底层技术，也是区块链的第一个应用。 如果我们把区块链类比成一个实物账本，那么每个区块就相当于这个账本中的一页，每10分钟生成一页新的账本，每一页账本上记载着比特币网络这10分钟的交易信息。 每个区块之间依据密码学原理，按照时间顺序依次相连，形成链状结构，因此得名区块链。 而且应用落地的周期也比较长，从掌握区块链技术和理念到场景应用到选用区块链、再应用开发、业务改造，中间的时间成本是非常之大的。 再然后就是区块链选用也比较难，因为你要考虑区块链是否能长期存在，合规性、版权、运维等一系列问题。
2.7K20编辑于 2022-03-17 - 来自专栏MyBlog-Karos
基于Golang在单机下创建一个区块链
基于Golang在单机下创建一个区块链 前端时间wld很火，这段时间meme币也如火如荼，所以我打算看看区块链到底是什么。 区块链定义 区块链的数据结构 废话不多说，区块链，其实是由区块头、区块节点组成 区块节点中，又包括上一个区块的地址、Nonce、时间戳、区块信息等。 这里说说区块信息。 每一个区块链的用处，都是用来存储交易信息的，但是一个区块链只存储一个信息特别站内存，那么有没有办法存放多比交易？区块链套链表数组？理论可以，但是有可能某个数组中，会被修改，无法校验。 } 这个结构体中，记录了一系列的区块指针数组，当前区块链的版本号，对于TreeSize，具体的作用是用于表示该区块链中，默克尔树的最大大小（为了存储大量数据以及便于校验）。 LocalTreeSize int64 `json:"LocalTreeSize,omitempty"` } 默克尔树 先来说说默克尔树的数据结构是什么样的，为什么能够快速进行区块链的校验
73630编辑于 2024-03-16 - 来自专栏申龙斌的程序人生
秒懂Merkle Tree 与SPV
这篇文章对于刚刚接触区块链的读者有点难，适合有一定程序背景知识的朋友阅读，普通用户需要了解SPV（简易支付验证）的概念，知道默克尔树的基本原理也有助于理解轻钱包的概念。 Merkle tree（默克尔树）是一种数据结构，通常是一个二叉树（也有可能是多叉树），它以特定的方式逐层向上计算，直到顶部。Merkle tree最为常见和最简单的形成是二叉默克尔树。 ? 然后相邻的两个哈希值相加之后，再进行哈希计算，形成它的父节点，以次类推，一直到根节点，形成默克尔树。 根节点的哈希值就是比特币单独一个区块的哈希值。 支付验证的过程很简单，只是判断这笔支付交易是否得到了区块链节点共识验证，并得到了多少的确认数即可。 1）首先计算待验证支付的交易哈希值。 2）节点从区块链网络上获取并存储最长链的所有区块到本地。 总的来说，Merkle tree 在区块链的应用实现了简单快速验证的功能。 --- END ---
2.5K60发布于 2018-03-06 - 来自专栏深蓝居
去中心化数字身份DID简介——三、用户属性的选择性披露
使用默克尔树的目的是为了能够将一个区块中的所有交易形成一个短小的指纹（默克尔根，哈希值），并将这个指纹放到区块头，任何对交易的篡改都会导致指纹变化。 而我们使用默克尔树而不是直接将区块中所有的交易直接算哈希的原因是因为我们希望能够进行快速的简单支付验证（SPV）。 我们以4个交易组成的默克尔树为例，我们要验证Data2是否被包含在区块中，只需要给出： 要验证的原始数据：Data2 要验证的数据所在的位置索引：1 （索引以0开始，所以Data2的索引是1） 验证路径 0x4.验证VP 商家在收到用户提交的VP后，需要进行逐步的验证，主要包括以下步骤： 1.根据小明的DID从区块链中获取小明的DID文档，从中获得公钥，验证VP签名真实有效。 2.根据VC中的issuer，从区块链中获得公安机关的DID文档，从文档中获得公钥，另外也验证该DID是一个可信的DID。 3.根据公安部门的公钥，验证默克尔根的签名是否正确。
2.3K31编辑于 2022-06-16 - 来自专栏网络安全攻防
区块链数据结构
本文将介绍区块链的数据结构，帮助读者更好地理解区块链的运作原理，通过本文的学习，读者将能够更好地理解区块链的本质并为后续的区块链开发及应用打下坚实的基础 区块结构 区块是一种记录交易的数据结构，每个区块由区块头和区块主体组成 默克尔树(Merkle Tree)是一种基于哈希算法的二叉树结构，常用于保证数据的完整性和验证数据的真实性，在区块链技术中默克尔树被广泛应用于保证区块中交易数据的完整性和安全性，默克尔树采用了自底向上的计算方式将相邻的数据进行哈希计算得到哈希值后再将相邻的哈希值进行二两配对 ，以太坊中交易数据被组织成一颗默克尔树，每个叶子节点都是一个交易的哈希值，每个非叶子节点都是其子节点哈希值的哈希值，这样只要有任何一个交易发生了改变就会导致整个默克尔树的根哈希值发生改变，从而保证了交易信息的完整性和安全性 ，下面是以太坊中默克尔树的具体实现示例代码 package main import ( "crypto/sha256" "encoding/hex" "fmt" ) // 默克尔树节点结构体 node.Data = sha256.Sum256(hashData)[:] } return node } // 创建默克尔树 func newMerkleTree(data [][]byte
1.7K70编辑于 2023-08-10 - 来自专栏区块链大本营
干货 | 了解 Geth 客户端：快照加速机制
这种数据结构其实有一个路人皆知的名字，就是 “默克尔树”。 但还没完，这种办法在计算复杂性上还是有所欠缺。 这种数据结构就叫 “帕特里夏树”。 把上面两种办法合在一起 —— 帕特里夏树的树状分层和默克尔树的哈希算法 —— 就是所谓的 “默克尔-帕特里夏树”，也是实践中用于代表以太坊状态的数据结构。 当节点在同步区块链的时候，同步者会向远程节点请求状态，被请求者会将数据挖掘出来并通过网络传播给同步者。 但是，哪怕有微小的区块链重组（即便只有一个区块），快照机制就崩溃了，因为根本没有设计撤销操作。对扁平数据表示模式来说，持久化写入是单向的操作。 因为内存内部的 diff 层组成了一棵树，所以 128 个区块以内的链重组只需取出属于父块的 diff 层，然后就此开始构建即可。
1.7K10编辑于 2023-03-31 - 来自专栏深入浅出区块链技术
使用默克尔(Merkle)树实现NFT白名单
译文出自：登链翻译计划[1] 译者：翻译小组[2] 校对：Tiny 熊[3] 简介 在我们今天所知道和喜爱的区块链出现之前，默克尔树一直是密码学和计算机科学领域的一个方面。 如今，我们开始慢慢看到它们在链上更频繁地被用于数据验证的目的。 什么是 Merkle 树？ 默克尔树是一种树状结构，树上的每个节点都由一个值表示，这个值是一些加密哈希函数的结果。 衍生出叶子节点和默克尔树对象 对白名单上的所有地址进行了哈希，从而获得了我们的叶子节点，现在就可以创建 Merkle 树对象。 临别赠言 我们已经学会了如何使用默克尔树实现白名单，这是一个相对简单明了的方法，展示了在 NFT 项目中使用白名单生成默克尔树，实现只有白名单中的指定地址才能申领代币。
1.6K30编辑于 2022-11-07 - 来自专栏孟永辉
区块链，「回归」区块链
即使在这样一个对于区块链的关注业已临近冰点的年代里，我们依然无法抵消区块链的发展业已成熟和完备的现实。 是的，区块链正在告别以往的狂热与浮躁，进入到了一个真正符合自身特质的发展阶段里。 二 回顾以往的区块链，我们仅仅只是以过往的方式和角度来看待区块链，更为确切地说，它和互联网之间并不存在太多区别。用区块链收割流量，用区块链取悦资本，几乎成为了主流的模式。 不得不说，这样一种做法，的确让人们较为快速地认识到了区块链，甚至让人们看到了区块链的魔力。然而，如果仅仅只是以互联网的视角来看待区块链，而没有真正找到一条符合区块链的正确的发展模式。 换句话说，区块链的真正作用的发挥，并不仅仅只是依靠区块链来呈现的，而是需要借助它所助力和支撑的技术、模式来实现的。简单来讲，区块链是区块链，但区块链的外在表现，却并不是区块链。 只有真正做区块链能做的，只有真正扮演区块链能扮演的，才是保证区块链可以真正长久发展的关键所在。 结语 当区块链不再聒噪，它才算是真正进入到了一个符合自身特质的发展阶段里。这才是区块链应当有的样子。
37.5K40编辑于 2023-03-04 - 来自专栏犀牛饲养员的技术笔记
以太坊虚拟机EVM究竟是个啥
大部分了解以太坊，会简单的认为它是跟比特币区块链一样的一个分布式账本，可以交易，有自己的货币，余额等。这个理解没错，但是以太坊不仅仅是这样，它还支持一种更强大的功能叫智能合约。 它可以根据预定义的一组规则在不同的区块之间进行更改，并且可以执行任意的机器代码。在区块中更改状态的具体规则由 EVM 定义。 在以太坊中，状态其实是一个叫默克尔树的数据结构。我在几年前写过一篇文章专门讲默克尔树，如下： Merkle Tree与区块链 我这里再简单总结两句。 在默克尔树中，由叶子节点保存区块数据的哈希，而由非叶子节点保存其子节点的哈希。这样一个数据结构有两条很重要的特点： 判断两个默克尔数是否相同，只需要判断根节点的哈希值即可。 可以快速的判断数据是否存在于默克尔树中。 以太坊有个概念叫世界状态，它的数据结构就是默克尔树。世界状态里保存着账户的映射关系，随着交易的进行这些状态会不断的变化。
2.1K20编辑于 2022-05-31 - 来自专栏用户7358413的专栏
什么是比特币默克尔化抽象语法树？它有什么用？
在当前的比特币协议中，上述所有的数据都必须添加到区块链中，在 Alice 的比特币花费的时候，也包括在特定的花费行为中完全无关的脚本部分，也要曝光。 MAST 旨在改善这些情况，办法就是移除在区块链上直接包含未使用的脚本部分的需要。 MAST 初始构想 MAST 1 背后的观念来自于两种久已存在的概念， 抽象语义树和默克尔树。 举个例子，比特币的简易支付验证钱包（SPV wallet）就使用默克尔树来验证某笔交易是否存在于某个区块中，这样无需下载完整的区块，可以节省带宽。 你同样可以猜测存在其它的花费条件，但你没法在区块链上确证这一点。 保证未使用的财产条件不曝光在某些时候非常有用，比如某些商人可能希望自己的智能合约尽可能保密，不要被潜在的竞争对手看到。 因为所有条件都是公开的，那么任何人都可以跟踪 Alice 的花费行为，只需在区块链上观察这个模板被使用的情形即可，这样 Alice 的隐私就荡然无存。
1.2K20发布于 2021-09-02 - 来自专栏Crossin的编程教室
10分钟了解区块链编程
谈起这几年最热的技术，一定少不了区块链。按说新技术的出现本是稀松平常的事情，但区块链的出现和发展，却有那么一点让人不淡定： 其一，区块链的代表应用比特币，其价格在这七八年间翻了上百万倍。 其二，因为区块链项目的大热，相关从业人员的需求激增，岗位薪资也水涨船高，让一众程序员们蠢蠢欲动。 ? 正所谓人红是非多，关于区块链以及数字货币的争论一直不断。 于是，和你们学习Python一样，我也在不断学习新的技术，而区块链就是我最近关注较多的一项。在这里分享下我对区块链的一些认识和理解。 说区块链就不能不说比特币。 它们好像鸡和蛋的关系：区块链是比特币的技术基础，但区块链的相关研究却是由比特币开始。 而逐渐人们又发现，比特币背后的区块链蕴含着更大的想象空间。 以太坊就是区块链的另一个热门应用。它最大的优势是提供了“智能合约”。
1.1K20发布于 2018-07-24 - 来自专栏林欣哲
10 分钟剖析区块链 2.0 以太坊
Vitalik看到了比特币为代表的区块链的技术还有很大的应用空间。可以将比特币的脚本扩展为支持图灵完备的虚拟机。 这种可编程、图灵完备的虚拟机的实现，和区块链不可篡改的特性，让尼克·萨博（Nick Szabo）提出的智能合约概念，得以落地实现。 比如在租房场景，你们双方达成押一付一的协议，则将租户的数字资产锁入区块链系统，每月该系统自动按规则将数字资产打入房东，严格执行，不可抵赖。 以太坊致力于打造智能合约的底层区块链平台，让任何人通过区块链技术建立和运行去中心化的应用。 所以容易出现孤立的区块（没能被引用为最长链的孤立在另外一条链的区块），即叔块。此时也需要对矿工做奖励，不然会大大降低矿工的积极性。 挖出叔块的矿工也会被奖励。
1.7K70发布于 2018-04-10 - 来自专栏域名资讯
10月注册热词：“大麻”、“区块链”
威瑞信发布10月注册热词：Cannabis（大麻）、blockchain（区块链）分别占据.com和.net榜首。 .net榜单中，“区块链”blockchain一枝独秀。区块链一直是近段时间的热点，上到国家机构，下到企业个人，都很重视。
1K00发布于 2017-12-01
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号