MultiRaft 解析 发表于 2017-04-07 更新于 2026-09-03 援引自 cockroach 博客 的解释 cockroach 的底层 scaling 存储本身可以认为是一张无限大的有序 KV map,上层封装了一层 SQL。他 sharding 的方式是通过 range 实现的。对一组 64M 大小数据的范围内的 key 做冗余,用二级 metadata range 可以理论上存储 4EB 的数据。 阅读全文 »
从朴素解释出发解释leveldb的设计 发表于 2017-03-31 更新于 2026-09-03 其实大家提的 LSM 最开始论文里面都使用树做搜索结构的, 现在在用的都不是严格的树结构了。 阅读全文 »
什么是SSA以及SSA的作用 发表于 2017-01-22 更新于 2026-09-03 分类于 Go SSA概述 SSA在Go1.7中被引入,这个特性对编译器的性能有很大的提高,但是也导致编译过程有些减速。下面来结合网上的资粮和书籍,简单说明一下SSA以及SSA的应用。 阅读全文 »