Util coding是Level DB中重要的数据结构，它主要用来将uint32，和uint64高效的序列化到字符串中和从字符串中反序列化出来。
coding两种序列化形式
Util coding中主要提供两种序列化形式，即Fixed形式和Var形式。其中Fixed形式是常规形式，如图1所示，可以看到每一个uint32的数字，在内存中占4个字节，在序列化的字符串中也占4个字节。
图1. Fixed mode 序列化
对于Var形式，同样是uint32的数字，它序列化的字节数是可变的。如图2所示，这种形式每一个字节（byte），前7位（bit）用于存有效数字，第8位（bit）用于存储flag。flag的设计如下：1.当当前字节不是最后一个序列化字节的时候，flag为1；当当前的字节是最后一个字节的时候，flag为0。同样是uint32_t 789，序列化只需要2个字节。
图2. Var mode 序列化
总结
可以看到Fixed形式，在序列化的时候固定占用4个字节，而Var形式占用的字节数目是不固定的，一个字节（byte），它有7位（bit）是有效存储数据，1位（bit）存储flag。对于都是比较小的数字，Var的方式更节省存储资源。