Skip to content

补充redis跳表部分，修改redis-skiplist.md #2500

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Snailclimb merged 1 commit into from
Oct 12, 2024
Merged

补充redis跳表部分，修改redis-skiplist.md #2500

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions docs/database/redis/redis-skiplist.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -598,6 +598,10 @@ Node{data=20, maxLevel=1}
Node{data=21, maxLevel=3}
Node{data=23, maxLevel=1}
```
# Redis跳表的特点
1. 采用**双向链表**，不同于上面的示例，存在一个回退指针。主要用于简化操作，例如删除某个元素时，还需要找到该元素的前驱节点，使用回退指针会非常方便。
2. score值可以重复，如果score值一样，则按照ele（节点存储的值，为sds）字典排序
3. Redis 跳跃表默认允许最大的层数是32，被源码中 ZSKIPLIST_MAXLEVEL 定义。

## 和其余三种数据结构的比较

Expand Down