跳表 共 3 篇文章

Redis Sorted Set实现排行榜的内存与性能优化
2026-06-15 00:43:47
Redis Sorted Set实现排行榜的内存与性能优化 Redis Sorted Set 有序集合,简称 ZSet 是实现排行榜功能的利器,它通过 score 为每个元素提供自动排序。然而,当数据量激增(如百万用户)或需要毫秒级响应时,直接使用往往面临内存占用过高和性能瓶颈。本指南将提供一套清晰
Redis 排行榜 内存优化
71 0
Redis Sorted Set 底层跳表实现范围查询的时间复杂度与层级概率
2026-05-26 23:38:42
Redis Sorted Set 底层跳表实现范围查询的时间复杂度与层级概率 1. 跳表(Skip List)概述 Redis 的 Sorted Set 在元素数量较多或元素长度较大时,底层使用 跳表(skiplist) 作为有序集合的存储结构。跳表是一种基于并行链表的概率性数据结构,通过维护多层索
Redis 跳表 范围查询
96 0
Redis ZSet底层跳表与压缩列表的切换条件
2026-05-10 21:27:16
Redis ZSet底层跳表与压缩列表的切换条件 Redis的有序集合(Sorted Set,简称ZSet)是一种非常强大的数据结构,它结合了哈希表和跳表的优点,既能通过键快速定位,又能对成员进行排序。ZSet的底层实现并非一成不变,它会根据数据规模和元素大小,在压缩列表(ziplist)和跳表(s
Redis ZSet 跳表
127 0