白话布隆过滤器（Bloom Filter）
要判断一个元素是不是在一个集合里，比较容易想到的方法是用数组，链表这样的数据结构把元素保存起来，然后依次比较来确定。
但是随着集合的变大，上面的这种方法就面临几个问题，首先比较的速度随着数据量的增加而变慢，其次存储集合的空间也越来越大。
为了解决上面的问题，就引入了布隆过滤器（Bloom Filter）
- 清源
- 发布于 2019-04-30
- 阅读 ( 9659 )
- ( 20 )
清源
深入理解 Bucket Tree
Bucket Tree结合了默克尔树和哈希表的特点，如果想要深入了解Bucket Tree就必须掌握默克尔树和哈希表。
Merkle Tree大多用来进行对比验证处理，特别是在分布式环境下进行比对或验证的时候可以大大减少数据传输量和计算的复杂度。
- 清源
- 发布于 2019-04-24
- 阅读 ( 9680 )
- ( 20 )
寻找一种易于理解的一致性算法（扩展版）
摘要
Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但是它的算法结构和 Paxos 不同，使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft 将一致性算法分解成了几个关键模块，例如领导人选举、日志复制和安全性。同时它通过实施一个更强的一致性来减少需要考虑的状态的数量。从一个用户研究的结果可以证明，对于学生而言，Raft 算法比 Paxos 算法更加容易学习。Raft 算法还包括一个新的机制来允许集群成员的动态改变
- TopJohn
- 发布于 2019-03-22
- 阅读 ( 6910 )
- ( 20 )
TopJohn
共识算法PoW之算力与挖矿难度
大家好，我是虞双齐，这篇文章是关于区块链共识算法系列课文章。上一篇文章《共识算法PoW之由来》中，我们讲解了工作量证明的基本原理，核心是采取穷举法暴力寻找出一个符合难度值的随机数。这篇文章讲解比特币算力，通过本节学习，你可以掌握算力概念并能理解算力引发的悲剧。
- 七哥
- 发布于 2018-12-04
- 阅读 ( 10934 )
- ( 20 )
七哥
共识算法PoW之由来
大家好，我是虞双齐，当前市场上还未有系统讲解整理区块链共识算法的教程。从这篇文章起，我将系统地讲解区块链共识算法。
- 七哥
- 发布于 2018-12-02
- 阅读 ( 6704 )
- ( 20 )
辉哥
区块链技术入门学习指引
- Tiny熊
- 发布于 2018-01-11
- 阅读 ( 330563 )
- ( 1192 )
Tiny熊
非对称加密技术- RSA算法数学原理分析
非对称加密技术，在现在网络中，有非常广泛应用。加密技术更是数字货币的基础。
所谓非对称，就是指该算法需要一对密钥，使用其中一个（公钥）加密，则需要用另一个（私钥）才能解密。 但是对于其原理大部分同学应该都是一知半解，今天就来分析下经典的非对称加密算法 - RSA算法。 通过本文的分析，可以更好的理解非对称加密原理，可以让我们更好的使用非对称加密技术。
- Tiny熊
- 发布于 2017-11-15
- 阅读 ( 36666 )
- ( 20 )
EthFans
共识算法（POW,POS,DPOS,PBFT）介绍和心得
POW：Proof of Work，工作证明。
比特币在Block的生成过程中使用了POW机制，一个符合要求的Block Hash由N个前导零构成，零的个数取决于网络的难度值。要得到合理的Block Hash需要经过大量...
- 刘峰老师
- 发布于 2017-03-12
- 阅读 ( 2881 )
- ( 2 )
刘峰老师
分布式一致性之paxos算法个人见解
Paxos 算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点执行相同的操作序列，...
- 刘峰老师
- 发布于 2017-03-09
- 阅读 ( 1981 )
科普|Vitalik Buterin：以太坊是什么
简而言之，以太坊（Ethereum）是将比特币中的一些技术和概念运用于计算领域的一项创新。
- EthFans
- 发布于 2016-03-11
- 阅读 ( 1922 )
