几个新认识的数据结构

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

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

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

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

posted on 2017-08-02 10:35  wangdake_tec  阅读(111)  评论(0编辑  收藏  举报

导航