风中抚雪

摘要： 跳表 跳表（skiplist）是一种有序的数据结构，是在有序链表的基础上发展起来的。 在 Redis 中跳表是有序集合（sort set）的底层实现之一。 说到 Redis 中的有序集合，是不是和 Java 中的 TreeMap 很像？都是有序集合。 那么： 为什么会出现跳表这种数据结构呢？ 跳表的 阅读全文