美文网首页磨链(mochain)社区分享
磨链(mochain)社区-4.21分享-线下分享-以太坊概念

磨链(mochain)社区-4.21分享-线下分享-以太坊概念

作者: 磨链社区 | 来源:发表于2018-04-21 19:48 被阅读2次

    群内分享

    1.外媒:中国搜索引擎巨头百度推出区块链原创图片服务平台 

    2.HiBlock社区-干货|技术小白如何在45分钟内发行通证(TOKEN)并上线交易(附流程代码)

    磨链社区第一次线下分享(深圳)

    感谢贾大哥、陈日红、南瓜地、王泰蓉,辛苦Emon、Peter,区块链技术社区需要大家共同支持,多谢每一位伙伴,多谢~~~~

    以太坊相关概念

    整理些以太坊相关概念。

    Merkle树在bitcoin中有重要作用,以太坊中使用merkle patricia tree(梅克尔帕特里夏树)简称MPT,一种trie(redix)前缀树。以太坊中一种加密认证的数据结构。用于存储所有的key、value键值对,这是一种基于加密学,自动验证防篡改的数据结构。 

    参考:http://blog.csdn.net/qq_33935254/article/details/55505472 

    以太坊中区块包括区块头、一个交易列表、一个uncle区块的列表。 

    区块头中包括,交易的hash树根,用于校验交易的列表。在网络中传输的交易是一个简单的列表,组装为trie树的特殊数据结构,来计算hash根。这个数据结构在区块被验证正确后,那么技术上可以忽略。意味着交易列表在本地以trie树的形式来存储,发送到客户端的时候序列化成列表。客户端接收到交易列表后重新构建交易列表的trie树来验证hash根。 

    Trie树(redix树):基数树,是将指针和long整数键值向关联的机制,一般实现快速查询,用于指针和整数值的映射(ID redix机制)、内存管理,这个redix树通常的定义。 

    IDR REDIX机制,是将对象的身份鉴别号整数值ID和对象指针建立关联表,完成从ID与指针之间的相互转换。IDR机制使用radix树状结构作为由id进行索引获取指针的稀疏数组,通过使用位图可以快速分配新的ID,IDR机制避免了使用固定尺寸的数组存放指针。 

    那么以太坊中更多称为trie树演变或者PAT(patricia trie or crit bit tree)位树(这个名称还是挺多的),后的一种叫MPT树,先对trie树简要说明: 

    trie树称为前缀树,一种有序树,保存关联数组,键通常是字符串。和传统的二叉查找树不一样的是,键不是直接保存在节点中,而是节点在树中的位置决定。一个节点的所有下属节点都有相同的前缀。简单理解为,这个节点对应的字符串,根节点对应空字符串,只有叶子节点和部分内部节点所对应的键才有相关的值。 

    键标注在节点中,值标注在节点下。常用来存储英文单词的每个节点是一个长度为27的指针数组,0-25位a-z字母,26位标志域。 

    Patricia树:压缩前缀树,更节省空间的trie树,如果检测到节点是唯一子节点那么就合并。 

    MPT树:merkle patricia tree树,这个是混合了merkle树的产物,merkle树之前的文章已经有详细介绍。在以太坊中使用一种特殊的十六进制前缀的编码(hex-prefixHP),字母表中就16个字符,一个字符为一个nibble。MPT树种节点分类: 

    空节点:表示为空,代码中位一个空字符串。 

    叶子节点:leaf,表示[key,value]的一个键值对,key为16进制、value是RLP。 

    扩展节点:extension,表示[key,value]的一个键值对,value区别是其他节点的hash值,hash用来查询数据库中的基点,简单理解为通过这个hash值去链接到其他的节点。 

    分支节点:branch,MPT树中key为16进制编码,那么加上value一共17长度的list,如果一个[key,value]对在这个分支节点终止了,那么最后一个元素代表一个值,分支节点既可以搜索路径的终止也可以是路径的中间节点。 

    MPT树中是16进制的hex-prefix,HP编码,对key编码。所以每个节点可能有16个孩子,引入一种特殊的终止标识符来标识key所对应的值是真实的值,还是其他节点的hash值。 

    一旦终止标识打开,那么key是叶节点,对应真实的value。 

    终止标识关闭,那么值就是在数据块中查询对应节点的hash。 

    不论key是奇偶长度,HP对其编码后,一个单独的hex字符或者4bit二进制数字,称为一个nibble。 

    一个nibble加上key前面,对终止奇偶符编码,最低位标奇偶性,第二低位编码终止符状态,一旦key是偶数,那么加上另外一个nibble,值0来保证整体的偶性。

    群内工作

    磨链(mochain)社区输出计划 

    招募条件: 

    1.需要一定的区块链基础。 

    2.对上述任何一方面有较为深入理解。 

    3.每周能保证一定的空余时间来折腾。 

    4.了解github相关 

    5.人员进行筛选,时间周期比较长。 

    有意向联系我。

    磨链在线课程 

    对自己擅长方面有一定的沉淀,愿意开设在线课程,会考虑和一些专业培训机构合作,要求有一定的一线经验,实实在在分享课程。有兴趣的联系,有偿工作。

    磨链(mochain)社区内容输出计划

    磨链社区内容输出计划,社区内划分6个模块,针对各模块细化分解,社区成员领取任务进行写作内容输出。审核通过后发布,整个过程中即是自己的一个学习提高,同时也有交流分享,模块如下: 

    1.区块链基础(包括密码学、共识机制、分布式、P2P网络等) 

    2.以太坊(入门到精通,循序渐进学习以太坊) 

    3.比特币(入门到精通,比特币相关内容深入琢磨) 

    4.超级账本(架构、运行原理、共识机制、环境搭建配置开发相关) 

    5.EOS(概念介绍,由浅入深,持续学习) 

    6.DAG(DAG的概念、原理机制、项目技术解读) 

    PS:想加入磨链的,或者具体参与到磨链社区内容输出计划的,请加磨链组织者微信(jackyjin09)。欢迎每一位区块链技术爱好者加入磨链,一块琢磨区块链技术。

    关于磨链和相关合作

    磨链”---取磨炼之意,旨在普及区块链技术,磨炼技术,更好投身区块链行业。有兴趣一块琢磨区块链技术,联系笔者微信(jackyjin09)。 

    磨链社区是一个纯粹的技术社区,欢迎相关技术合作,在不违反原则的前提下,积极参与合作。 

    你可以在这里找到我们: 

    磨链社区公众号: 

    1. 磨链社区:http://mochain.info 

    2. Github : https://github.com/mochain 

    3. Gitter 聊天: https://gitter.im/mochain 

    4. 知识星球: https://t.zsxq.com/M3BMVZN 

    5. 知乎:https://www.zhihu.com/people/mochain 

    (持续更新中)

    合作社区

    趣链科技技术团队 

    HiBlock区块链社区 

    孔壹学院 

    相关文章

      网友评论

        本文标题:磨链(mochain)社区-4.21分享-线下分享-以太坊概念

        本文链接:https://www.haomeiwen.com/subject/amdflftx.html