我的随笔

Druid.io索引过程分析——时间窗，列存储，LSM树，充分利用内存，concise压缩

bonelee 2017-01-04 15:23 阅读:3391 评论:0 推荐:0

Druid（准）实时分析统计数据库——列存储+高效压缩

bonelee 2017-01-04 12:22 阅读:17126 评论:0 推荐:1

Dynamo涉及的算法和协议——p2p架构，一致性hash容错+gossip协议获取集群状态+向量时钟同步数据

bonelee 2017-01-04 12:06 阅读:2213 评论:0 推荐:0

向量时钟算法简介——本质类似MVCC

bonelee 2017-01-04 11:56 阅读:1657 评论:0 推荐:1

分布式系统中一些主要的副本更新策略——Dynamo/Cassandra/Riak同时采取了主从式更新的同步+异步类型，以及任意节点更新的策略。

bonelee 2017-01-04 10:54 阅读:957 评论:0 推荐:0

分布式系统开发的一些相关理论基础——CAP、ACID、BASE

bonelee 2017-01-04 10:53 阅读:425 评论:0 推荐:0

分形树Fractal tree介绍——具体如何结合TokuDB还没有太懂，先记住其和LSM都是一样的适合写密集

bonelee 2017-01-03 15:47 阅读:4668 评论:0 推荐:0

TokuDB介绍——本质是分形树（一个叶子4MB）+缓存减少写操作

bonelee 2017-01-03 15:34 阅读:1315 评论:0 推荐:0

LSM树——放弃读能力换取写能力，将多次修改放在内存中形成有序树再统一写入磁盘

bonelee 2017-01-03 14:31 阅读:11844 评论:2 推荐:3

一致性哈希算法——算法解决的核心问题是当slot数发生变化时，能够尽量少的移动数据

bonelee 2017-01-03 12:11 阅读:2276 评论:0 推荐:0