ProtcolBuffer基础原理

Protocol Buffer由Google出品的一款轻量而高效的数据序列化和反序列化的方法,下面的我们来介绍一下Protocol Buffer的内部实现原理。

1.类实例

编码包括数据的编解码和函数方法的还原

2.ProtcolBuffer的数据类型

3.编码格式

message user
{ 
  optional int32 id = 1; 
  optional string name = 2 ;
}
1
2
3
4
5

KEY = VARINT（tag<<3|Type）
1

Tag在user中当为Id时为1，为name为是2，即message成员的编号。
Type是前一页中的数据类型type.
VARINT是经过zipzag压缩后的数据。

4.ZIPZAG编码

编码原则：

1. 尽可能压缩无效的数据位0。
2. 保留符号位。
3. 尽量用自身表示压缩后的长度。
4. 负数进行正数（补码）化进行类似操作。

步骤：

1. 数据编码
2. （7：8）编码。

//数据编码
int encode 
{
   return (n <<1) ^ (n >>31);
}
//数据解码
int decode(int n) 
{
       // return (((unsignedint)n) >>1) ^ -(n & 1);
      // return 
}
1
2
3
4
5
6
7
8
9
10
11

ZIPZAG编码举例

数据以7位为单位进行分隔，当高位还有有效数时在BIT7位补1 ，依次类推.

以0x18f为例 ：

5.PB编码举例

message user
{ 
  optional int32 id = 1;  
  optional string name = 2 ; 
}
User:
 id 值为： 8
Name 值为： “nihao” 
Id:
    key= (（id:1）<<3) | (type: 0)
    value = 10 (encode(10))
Name:
    key = ((id:2)<<3 | (type:2))
    value = “nihao” //asiic码
    len =5 (decode(5))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15