写点什么

跳跃表

0 人感兴趣 · 3 次引用

  • 最新
  • 推荐

今天终于知道 Redis 为什么要用跳跃表了

首先,Redis 中的有序集合(Sorted Set)就是用跳表(Skip list)来实现的。

平衡树:为什么 Redis 内部实现用跳跃表

Redis使用跳跃表(skiplist)作为有序集合(zset)的底层实现之一。

https://static001.geekbang.org/infoq/28/2802e132784cbf3eeac56a6511d04c5c.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis 数据结构

用户头像
邱学喆
2021-06-03

redis的常见数据结构

跳跃表_跳跃表技术文章_InfoQ写作社区