From 5ed1c8b1653fd028c239eaaa6b829fb7320705d1 Mon Sep 17 00:00:00 2001 From: ranwenjie Date: Thu, 22 Jul 2021 15:52:03 +0800 Subject: [PATCH] add ziplist --- 2 List/ZipList.md | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 2 List/ZipList.md diff --git a/2 List/ZipList.md b/2 List/ZipList.md new file mode 100644 index 0000000..7e60a88 --- /dev/null +++ b/2 List/ZipList.md @@ -0,0 +1,25 @@ +# ZipList + + +ZipList 压缩列表 redis 中的 sset(有序集合) 使用跳表来实现,为什么不是用红黑树,而是跳表实现sset,带着这样的疑问,有了本文。 + + +## 跳表理解 + + +有哪些应用场景? + + +## 跳表的结构 + + + + +## 插入,删除,查找 实现 + + + +## sset 为什么使用 跳表 + + +