关于：redis skiplist跳表の话题！

redis使用skiplist跳表的原因解析

• 暮雨声寒 发布于 2022-10-13 10:59
• 收藏 redis skiplist跳表 redis使用skiplist

目录1.什么是skiplist跳表2.随机层数的计算3.redis为什么要使用跳表1.什么是skiplist跳表跳表是一种特殊的链表，特殊的点在于其可以进行二分查找。普通的链表要查找元素只能挨个遍历链表中的所有元素，而跳表则利用了空间换时间的策略，在原来有序..