文章目录
-
序列化的本质:对数据进行编码 + 存储
-
Protocol Buffer的性能好:传输效率快,主要原因 = 序列化速度快 & 序列化后的数据体积小,其原因如下:
- 序列化速度快的原因:
a. 编码 / 解码 方式简单(只需要简单的数学运算 = 位移等等)
b. 采用 PB 自身的框架代码 和 编译器 共同完成 - 序列化后的数据量体积小(即数据压缩效果好)的原因:
a. 采用了独特的编码方式,如Varint、Zigzag编码方式等等
b. 采用T - L - V (Tag - Length - Value,标识 - 长度 - 字段值)的数据存储方式:减少了分隔符的使用 & 数据存储得紧凑
- 序列化速度快的原因:
-
Varint编码方式介绍
- i. 简介
- 定义:一种变长的编码方式
- 原理:用字节 表示 数字:值越小的数字,使用越少的字节数表示
- 作用:通过减少 表示数字 的字节数 从而进行数据压缩
- 问题:如果采用 Varint编码方式 表示一个负数,那么一定需要 5 个 byte(因为负数的最高位是1,会被当做很大的整数去处理)
- 解决方案: Protocol Buffer 定义了 sint32 / sint64 类型表示负数,通过先采用 Zigzag 编码(将 有符号数 转换成 无符号数),再采用 Varint编码,从而用于减少编码后的字节数
如:
- 对于 int32 类型的数字,一般需要 4个字节 表示;
- 若采用 Varint编码,对于很小的 int32 类型 数字,则可以用 1个字节 来表示
- 虽然大的数字会需要 5 个 字节 来表示,但大多数情况下,消息都不会有很大的数字,所以采用 Varint方法总是可以用更少的字节数来表示数字
- Zigzag编码方式详解
- i. 简介
- 定义:一种变长的编码方式
- 原理:使用 无符号数 来表示 有符号数字;
- 作用:使得绝对值小的数字都可以采用较少 字节 来表示;