几个新认识的数据结构

1、skip-list:redis在数据量较大时会采用跳表作为有序表的存储结构

2、zig-zag：计算机在表示一个负数的时候会用一个很大的空间存储，zigzag用无符号数表示有符号数，可以解决这个问题

3、varint：用可变的空间表示一个整数。

protoBuf将varint与zigzag结合，使用尽可能少的空间来存储数据

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wangdake-qq/p/7272577.html