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

Merge pull request #2500 from cjvox/JavaGuideBranch

Browse Source 
补充redis跳表部分，修改redis-skiplist.md
This commit is contained in:
Guide 2024-10-12 20:08:59 +08:00 committed by GitHub
commit 8cd0f88307
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=23, maxLevel=1}
```
# Redis跳表的特点
1. 采用**双向链表**，不同于上面的示例，存在一个回退指针。主要用于简化操作，例如删除某个元素时，还需要找到该元素的前驱节点，使用回退指针会非常方便。
2. score值可以重复，如果score值一样，则按照ele（节点存储的值，为sds）字典排序
3. Redis 跳跃表默认允许最大的层数是32，被源码中 ZSKIPLIST_MAXLEVEL 定义。
## 和其余三种数据结构的比较