redis数据结构-跳跃表

文章目录 简介 查找过程 插入以及更新过程 简介 跳跃表（skiplist）是一种有序数据链表结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。查询平均性能为O(logN)，最坏的情况会出现O(N)情况，而redis中的zset在数据较多的时候底层就是采用跳跃表去实现的，元素较少的时候会进行小对象压缩采用压缩列表实现。 小对象压缩条件： hash-max-zipm

>>阅读原文<<