yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

Update redis-skiplist.md

Browse Source 
补充redis跳表部分
This commit is contained in:
cjvox 2024-10-12 10:33:22 +08:00 committed by GitHub
parent 58696c742b
commit 8391c9b93e
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
docs/database/redis/redis-skiplist.md
View File

@ -598,6 +598,10 @@ Node{data=20, maxLevel=1}
Node{data=21, maxLevel=3} Node{data=21, maxLevel=3}
Node{data=23, maxLevel=1} Node{data=23, maxLevel=1}
``` ```
# Redis跳表的特点
1. 采用**双向链表**，不同于上面的示例，存在一个回退指针。主要用于简化操作，例如删除某个元素时，还需要找到该元素的前驱节点，使用回退指针会非常方便。
2. score值可以重复，如果score值一样，则按照ele（节点存储的值，为sds）字典排序
3. Redis 跳跃表默认允许最大的层数是32，被源码中 ZSKIPLIST_MAXLEVEL 定义。
## 和其余三种数据结构的比较 ## 和其余三种数据结构的比较