👓

Skip List(跳表)

也叫跳跃链表,在大多数情况下能达到平衡树的性能,但实现起来却比平衡树简单很多。
skip list 在 Redis 中的使用:
  • 有序列表 sorted set 的底层实现之一
  • 集群节点内部数据结构?
目标:
  1. 搞清楚跳表这个结构的原理,如何进行增删查改
  1. 搞清楚代码上怎么实现跳表这个结构,代码上如何进行增删查改
  1. 搞清楚跳表在redis、leveldb上的应用,是否有区别
 
 
你觉得这篇文章怎么样?
YYDS
比心
加油
菜狗
views

Loading Comments...