标签: 跳表

1 篇文章

Redis的zset底层为什么用跳表而非B+树?
Redis 的 zset(有序集合)底层使用跳表(skip list)而非 B+ 树,主要基于以下几个方面的考量: 1. 实现复杂度 跳表的实现相对简单,代码量少,易于维护和调试。 B+ 树结构复杂,需要处理节点分裂、合并、重新平衡等操作,实现难度较大。 2. 内存性能表现 Redis 是内存数据库,数据完全存储在内存中。跳表作为纯内存数据结构,其…