redis的zset结构跳表

跳表：为什么 Redis 一定要用跳表来实现有序集合？  上几篇主要是学习二分查找算法，但是二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就没办法使用二分查找了吗？  此时跳表出现了，跳表（Skip list） 实际上就是在链表的基础上改造生成的。  跳表是一种各方面性能都比较优秀的 动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替

>>阅读原文<<