level db如何使用LSM-TREE算法
来源
Why are keys overlap in SST files at Level 0 in LevelDB system?
Log Structured Merge Trees(LSM) 原理
level db 结构中不同类型的文件
Category: 读书记录
-
为什么Protocol Buffers这样编码
为什么Protocol Buffers这样编码
来源
代码里的对象基本分两类，一类的长度是固定的，比如 int32 占用 32 比特，double 占用 64 比特；另一类的长度是变化的，比如字符串.
所以，在设计编码的时候，首先就得区分这两种情况.
定长数据和变长数据的表示问题
最简单的办法就是用一个字节表示类型，紧接着传输数据.
定长类型
对于定长类型,解码的时候先读出第一个字节，根据不同的类型再读取对应长度的数据
变长类型
解码的时候先读出第一个字节，根据不同的类型再读取对应长度的数据
type type length Date string 3 abc
