- 博客(3)
- 收藏
- 关注
原创 Bloomier filter简介
bloom filter作为一种近似的集合成员查询结构,最早由1970的论文 “Space/time trade-offs in hash coding with allowable errors” 提出,其动机在于用紧凑的空间简洁地表示一个集合,同时有较高的查询效率,代价则是有一定的误报率。随着大数据时代的来临,海量数据对存储空间提出了更高的要求,在存储资源非常珍贵并且可容忍一定假阳性率的场合,bloom filter这一简洁高效的数据结构大放异彩,被广泛地应用于网络路由、数据库、存储系统、流数据处理等领
2020-12-07 16:28:46 806
转载 分布式一致性算法:Raft 算法(论文翻译)
分布式一致性算法:Raft 算法(论文翻译) Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文进行翻译,希望能有助于读者更方便地理解 raft 的思想...
2018-09-06 21:29:02 429
翻译 区块链问题之bitcoin的可扩展性——bitcoin-ng
作为区块链1.0的加密数字货币,bitcoin创造了可信价值互联网的概念。基于PoW共识协议,bitcoin成功实现了去中心化的记账功能,多方参与且不可篡改。同时,bitcoin中也存在一些重大问题,比如安全性(eg.51%攻击)、可扩展性(吞吐量)、mining power的中心化(mining pool)等。本文基于cornell大学Robbert van Renesse教授研究组在...
2018-07-17 10:56:33 1341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人