（4.2.33）Google出品的Protocol Buffer

• 序列化的本质：对数据进行编码 + 存储

• Protocol Buffer的性能好：传输效率快，主要原因 = 序列化速度快 & 序列化后的数据体积小，其原因如下：

  1. 序列化速度快的原因：
     a. 编码 / 解码 方式简单（只需要简单的数学运算 = 位移等等）
     b. 采用 PB 自身的框架代码 和 编译器 共同完成
  2. 序列化后的数据量体积小（即数据压缩效果好）的原因：
     a. 采用了独特的编码方式，如Varint、Zigzag编码方式等等
     b. 采用T - L - V (Tag - Length - Value，标识 - 长度 - 字段值)的数据存储方式：减少了分隔符的使用 & 数据存储得紧凑

• Varint编码方式介绍

  • i. 简介
  • 定义：一种变长的编码方式
  • 原理：用字节 表示 数字：值越小的数字，使用越少的字节数表示
  • 作用：通过减少 表示数字 的字节数 从而进行数据压缩
  • 问题：如果采用 Varint编码方式 表示一个负数，那么一定需要 5 个 byte（因为负数的最高位是1，会被当做很大的整数去处理）
  • 解决方案： Protocol Buffer 定义了 sint32 / sint64 类型表示负数，通过先采用 Zigzag 编码（将 有符号数 转换成 无符号数），再采用 Varint编码，从而用于减少编码后的字节数

如：

• 对于 int32 类型的数字，一般需要 4个字节 表示；

2. 若采用 Varint编码，对于很小的 int32 类型 数字，则可以用 1个字节 来表示
3. 虽然大的数字会需要 5 个 字节 来表示，但大多数情况下，消息都不会有很大的数字，所以采用 Varint方法总是可以用更少的字节数来表示数字

• Zigzag编码方式详解
  • i. 简介
  • 定义：一种变长的编码方式
  • 原理：使用 无符号数 来表示 有符号数字；
  • 作用：使得绝对值小的数字都可以采用较少 字节 来表示；

参考文献

• 快来看看Google出品的Protocol Buffer，别只会用Json和XML了
• Protocol Buffer 序列化原理大揭秘 - 为什么Protocol Buffer性能这么好？