内容简介 · · · · · ·
《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。
《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。
《区块链核心算法解析》将介绍不同的模型(以及模型的组合),以适用于不同的场景。《区块链核心算法解析》关注的是实用的协议和系统。换句话说,我们在选择概念时...
《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。
《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。
《区块链核心算法解析》将介绍不同的模型(以及模型的组合),以适用于不同的场景。《区块链核心算法解析》关注的是实用的协议和系统。换句话说,我们在选择概念时,不会根据这些概念是否看起来有意思,而是根据它们是否有实际的价值。
不管怎样,希望你在本书中找到乐趣!
目录 · · · · · ·
1.1 分布式系统是什么1
1.2 本书概览.2
第2章 容错问题和Paxos 算法6
2.1 客户端/服务器.6
2.2 Paxos11
延申阅读:Paxos漫谈 21
第3章 共识机制 27
3.1 两个朋友约饭局.27
3.2 共识.28
3.3 共识的不可能性.29
3.4 随机共识.36
3.5 共享硬币.41
第4章 拜占庭协定 46
4.1 有效性. 47
4.2 有多少个拜占庭节点.49
4.3 国王算法.52
4.4 “轮”数的下界.55
4.5 异步模式下的拜占庭协定算法.56
第5章 认证的协定 62
5.1 利用认证的协定.62
5.2 Zyzzyva 65
第6章 仲裁系统 81
6.1 负载和工作量82
6.2 网格仲裁系统85
6.3 容错.88
6.4 拜占庭仲裁系统(Byzantine Quorum Systems) 92
第7章 最终一致性以及比特币101
7.1 一致性、可用性,以及分区. 102
7.2 比特币104
7.3 智能合约(Smart Contracts)113
7.4 弱一致性.117
延伸阅读:PoW vs. BFT 123
第8章 分布式存储 128
8.1 一致性哈希(Consistent Hashing)128
8.2 超立方体网络(Hypercubic Networks)131
8.3 DHT & Churn140
· · · · · · (收起)
丛书信息 · · · · · ·
喜欢读"区块链核心算法解析"的人也喜欢的电子书 · · · · · ·
喜欢读"区块链核心算法解析"的人也喜欢 · · · · · ·
区块链核心算法解析的书评 · · · · · · ( 全部 6 条 )

P113 一处翻译错误
这篇书评可能有关键情节透露
第三点开头:为了避免在每个新节点加入时重新计算整个 UTXO,此处的“新节点”应为“新区块”。 附原文: In order to avoid having to recompute the entire UTXO at every new block being added to the blockchain, all current implementations use datastructures that st... (展开)> 更多书评 6篇
读书笔记 · · · · · ·
我来写笔记-
小小顽童 (读书 & 思考)
定理3.14 当F>0时,不存在一个确定的算法总能在异步模型下达成共识2018-06-12 09:32:48
-
小小顽童 (读书 & 思考)
异步模型中的节点崩溃错误是非常致命的。特别的,异步模型下不存在确定性容错共识算法,即使对于布尔型输入值也是如此。2018-06-07 09:33:56
论坛 · · · · · ·
我觉得3.4的算法有个小错误 | 来自咚touch her | 2018-02-14 03:22:27 |
这本书的其他版本 · · · · · · ( 全部2 )
以下书单推荐 · · · · · · ( 全部 )
谁读这本书? · · · · · ·
二手市场 · · · · · ·
订阅关于区块链核心算法解析的评论:
feed: rss 2.0
0 有用 Joard Spike 2018-08-21 16:15:34
有趣的科普。从分布式系统的角度介绍了不少算法,而密码学相关的东东就没有提及了。脱离笔圈看区块链,其可能成为一种分布式数据存储、传输和分布的基础设施级别的解决方案。
1 有用 本因坊逗逼 2018-01-16 23:50:09
硬得不能再硬的一本书。共识算法。
1 有用 执迷不悟 2018-06-09 10:30:33
超薄,居然卖59?!虽然内容还是不错的。。然而,看!不!懂!啊!
0 有用 Miss Tiger 2018-07-24 16:49:31
码农说。。。不好不坏吧
0 有用 骇客辉 2020-08-01 00:34:41
首先这是一本阅读有门槛的书,需要数据结构与算法,计算机网络,操作系统原理等计算机基础知识,第二这是一本工程师思维写的,第三,薄薄的100多页要把原理说明白并不容易,还需要大量的扩展阅读,此书可作为引子。最后,那么薄,平装竟然69?出版社良心不会痛吗?