2021-07-22 15:52:03 +08:00
|
|
|
# ZipList
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ZipList 压缩列表 redis 中的 sset(有序集合) 使用跳表来实现，为什么不是用红黑树，而是跳表实现sset，带着这样的疑问，有了本文。
|
|
|
|
|
|
|
|
|
|
|
2021-08-02 13:09:06 +08:00
|
|
|
## 理解
|
2021-07-22 15:52:03 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
有哪些应用场景？
|
|
|
|
|
|
|
|
|
|
|
2021-08-02 13:09:06 +08:00
|
|
|
|
|
|
|
|
#### 为什么使用
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
## 结构
|
2021-07-22 15:52:03 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
## 插入，删除，查找 实现
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
