在新增节点之前，也会先经过查询，确定插入位置，再完成插入操作，同时也实现了Sorted Set的排序。跳表中新增加节点不会影响其他节点的索引位置。因此插入操作只需要修改插入节点前后的指针，不需要修改所有节点，降低了插入的复杂度，所以跳表在插入性能上明显优于平衡树。 7. zset的使用场景需...

php-红黑树、散列表、跳表理解入门

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

Redis 中的有序集合（Sorted Set）就是用跳表来实现的。那 Redis 为什么会选择用跳表(和散列表)来实现有序集合呢？为什么不用红黑树呢？这个问题一会在回答，先看看跳表的数据结构其实概念很简单，就是在链表上加上了当我们在不停插入数据，如果我们不更新索引，可能出...

数据结构 - 跳表skiplist

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

跳表会经常被用来跟平衡树，尤其是红黑树来比较。这是因为跳表和红黑树能做的事几乎相同。像redis中sorted set数据结构是用跳表来实现的。而JDK中的TreeMap使用红黑树来实现的。只能说跳表和红黑树各有千秋。个人在选择其中一个实现时，需要结合自己的实际情况，如能力、时间和需求等。为啥 redi...

带你走进 Redis

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

Redis基础Redis的数据结构丰富，包括string、list、hash、set和sorted set，底层有6种数据结构对应：简单动态字符串、双向链表、压缩链表、哈希表、跳表和整数数组。这些数据类型通过哈希表存储，解决键值查找，但哈希冲突可能导致性能下降，Redis通过渐进式rehash策略优化。...

利用redis的sorted set实现排行榜功能

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

Java中的延迟队列，元素实现Delayed接口，内部使用PriorityQueue排序。添加和删除时间复杂度为O(Logn)，在任务数量大时性能下降。4. **Redis sorted set Redis的数据结构Zset，通过score属性实现延迟队列，内部使用跳表排序。删除操作复...

高并发高性能的定时器实现

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

在Redis中，有序集合（Sorted Set）正是基于跳表实现的。每个有序集合包含一个跳表，每个节点存储元素的成员值和score值，以及指向其他节点的指针。元素按照score值从小到大排序，使得跳表中节点同样按照此规则排序。跳表通过随机生成多级索引来支持有序集合的高效操作，例如范围查询、排名和集合操作...

Redis 实现高效有序集合(zset):跳表源码分析

张3 发布于 2026-05-26
收藏 Redis跳表实现SortedSet

memtable.cc：跳表实现及MemTable操作。version_set.cc：版本控制与Compaction调度。table.cc：SSTable的读写与块缓存（Block Cache）优化。8. Bit0的延伸思考与B树的对比：LSM-Tree牺牲部分读取性能（需多层查询）换取更高写入吞吐，适合写密集型场景。现...