区块链技术网

区块链技术网

默克尔树

Solidity中的默尔克树终极指南

liumuhui 0 343 次浏览 技术

原文链接： https:soliditydeveloper.commerkle-tree 译文出自：登链翻译计划 译者：翻译小组 校对：Tiny 熊 本文永久链接：learnblockchain.cnarticle…我们大多数人现在可能已经听说过Merkle树了。它们在区块链的世界里到处都被使用。 但是，你真的清楚地知道: 它们是如何工作的？使用它们的最佳 …

默克尔树（Merkle Patricia Tree）详解

liumuhui 0 321 次浏览 技术

一、概念 本文是阅读《深入以太坊智能合约开发》的附录A Merkle Patricia Tree后的知识归纳以及扩展。 默克尔树（Merkle Patricia Tree）在以太坊中是一种通用的，用来存储键值对的数据结构，可以简称为“MPT”，是字典树Redix tree的变种，也是以太坊的核心算法之一。MPT对于树中节点的插入、查找、删除操作，这种结构可以 …

以太坊的工作原理

liumuhui 0 456 次浏览 技术 |

简介 不管你们知不知道以太坊（Ethereum blockchain）是什么，但是你们大概都听说过以太坊。最近在新闻里出现过很多次，包括一些专业杂志的封面，但是如果你们对以太坊到底是什么没有一个基本的了解的话，看这些文章就会感觉跟看天书一样。 所以，什么是以太坊？本质上，就是一个保存数字交易永久记录的公共数据库。重要的是，这个数据库不需要任何中央权威机构来维 …

BlockChain 与 Ethereum 介绍（转载）

liumuhui 0 463 次浏览 技术 |

转载文章，已经过作者授权，原文：https:jysperm.me201605blockchain-slides 这篇文章由我 3 月末在 LeanCloud 进行的技术分享整理而来，假定读者已有基本的密码学知识且对 Bitcoin 的实现有初步的了解。Blockchain 也叫区块链，可以认为它是 HashTree（散列树）的一种，也正因如此它有着一些和 H …

Merkle Patricia Tree 详解

liumuhui 0 510 次浏览 技术

1. 前言 1.1 概述 Merkle Patricia Tree（又称为Merkle Patricia Trie）是一种经过改良的、融合了默克尔树和前缀树两种树结构优点的数据结构，是以太坊中用来组织管理账户数据、生成交易集合哈希的重要数据结构。 MPT树有以下几个作用： 存储任意长度的key-value键值对数据；提供了一种快速计算所维护数据集哈希标识的机 …

什么是比特币默克尔化抽象语法树？

liumuhui 0 528 次浏览 技术 |

默克尔化抽象语法树（Merklized Abstract Syntax Trees, MAST）是一项为比特币提议的升级，可以实现更小的交易体积、更好的隐私性，以及更大的智能合约。在本文中，我们会解释 MAST 的基本原理，讲解其潜在好处，并总结目前一些包含这项技术的提案。默克尔化抽象语法树（Merklized Abstract Syntax Trees, …

二叉默克尔树的结构, Part-1

liumuhui 0 517 次浏览 技术

在设计十六进制 trie 时，一些设计选择在当时听起来很棒，但是经过 5 年的实践，被证明带来了很多复杂性。鉴于 ETH 1.x 想要转向二进制 trie，我们正好可以借此机会研究一下状态的存储方式。过去几个月来，我一直致力于将 trie 从十六进制树结构过渡到二进制树结构。[我已经写了一篇关于如何转换状态树格式的文章](https:medium.com@g …

  • 1