23 - 7月 - 2021 - 我要编程

zset的数据结构在redis中有一个有序列表，它的底层是由压缩列表或跳表组成。我们看下对应的数据结构压缩链表：跳表：下载下来4.0的源码 https://download.redis.io/releases/redis-4.0.0.tar.gz 对应的源码： src/server.h # 最大层级 #define ZSKIPLIST_MAXLEVEL 32 /* Should be enough for 2^32 elements */ # 表示上一层级是下一层级的1/4,相当于是一棵四叉树 #defin…