KT's 小站
跳表skipList解析 跳表skipList解析
1. 前言面试的时候问了这些。所以要弄清楚具体的查询过程,以及跳表的结构,还有实现利用 ZSET 实现排行榜是怎么从跳表上获取元素的。怎么获取某个数据的名次。 老规矩,先来一个对整体的大概了解。 跳表的结构,多层链表,链表节点中有多个指
2024-02-28
Redis--Set集合 Redis--Set集合
1. 介绍无序并唯一的键值集合,存储顺序不按照插入顺序。支持交集、并集、差集运算。 1.1. 内部实现哈希表或整数集合。 如果集合中的元素都是整数且元素个数小于 512 (默认值)个,Redis 会使用整数集合作为 Set 类型的底层数据
2024-01-12