摘要: 1.Zset redis的中的Zset底层是一个跳表,Skip list是一个“概率型”的数据结构,可以在很多应用场景中替代平衡树。Skip list算法与平衡树相比,有相似的渐进期望时间边界,但是它更简单,更快,使用更少的空间。 Skip list是一个分层结构多级链表,最下层是原始的链表,每个层 阅读全文
posted @ 2020-05-25 18:48 x-zeros 阅读(119) 评论(0) 推荐(0) 编辑