我的随笔

shingling算法——提取特征，m个hash函数做指纹计算，针对特征hash后变成m维向量，最后利用union-find算法计算相似性

bonelee 2017-02-17 18:43 阅读:5617 评论:0 推荐:0

普林斯顿算法（1.3）并查集（union-find算法）——本质就是一个数下面的子树代表了连在一起的点

bonelee 2017-02-17 15:42 阅读:602 评论:0 推荐:0

Cuckoo hash算法分析——其根本思想和bloom filter一致增加hash函数来解决碰撞节省了空间但代价是查找次数增加

bonelee 2017-02-17 14:32 阅读:9879 评论:0 推荐:0

Merkle 树——空间换时间，分而治之的hash表，通过根节点是由它的两个子节点内容的哈希值组成来校验数据完整性，定位篡改的数据位置

bonelee 2017-02-17 12:12 阅读:2568 评论:0 推荐:0

图解Skip List——本质是空间换时间的数据结构，在lucene的倒排列表，bigtable，hbase，cassandra的memtable，redis中sorted set中均用到

bonelee 2017-02-17 11:41 阅读:1122 评论:0 推荐:0

LSM Tree 学习笔记——本质是将随机的写放在内存里形成有序的小memtable，然后定期合并成大的table flush到磁盘

bonelee 2017-02-17 10:42 阅读:553 评论:0 推荐:0

LSM Tree 学习笔记——MemTable通常用 SkipList 来实现

bonelee 2017-02-17 10:21 阅读:1153 评论:0 推荐:0

Raft 为什么是更易理解的分布式一致性算法——（1）Leader在时，由Leader向Follower同步日志（2）Leader挂掉了，选一个新Leader，Leader选举算法。

bonelee 2017-02-17 09:14 阅读:2745 评论:1 推荐:0

一致性问题和Raft一致性算法——一致性问题是无法彻底解决的，可以说一个分布式系统可靠性达到99.99…%,但不能说它达到了100%

bonelee 2017-02-17 08:53 阅读:1447 评论:0 推荐:0

分布式系统的Raft算法——在失联阶段这个老Leader的任何更新都不能算commit，都回滚，接受新的Leader的新的更新意味着还是可能丢数据！！！

bonelee 2017-02-17 08:46 阅读:825 评论:0 推荐:0