- 博客(3)
- 收藏
- 关注
RSS订阅原创 Bloomier filter简介
bloom filter作为一种近似的集合成员查询结构，最早由1970的论文 “Space/time trade-offs in hash coding with allowable errors” 提出，其动机在于用紧凑的空间简洁地表示一个集合，同时有较高的查询效率，代价则是有一定的误报率。随着大数据时代的来临，海量数据对存储空间提出了更高的要求，在存储资源非常珍贵并且可容忍一定假阳性率的场合，bloom filter这一简洁高效的数据结构大放异彩，被广泛地应用于网络路由、数据库、存储系统、流数据处理等领
2020-12-07 16:28:46
786
转载 分布式一致性算法：Raft 算法（论文翻译）
分布式一致性算法：Raft 算法（论文翻译） Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法，而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文进行翻译，希望能有助于读者更方便地理解 raft 的思想...
2018-09-06 21:29:02
425
翻译 区块链问题之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
1317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人