谈一谈Redis中的跳表

在阅读《Redis设计与实现》的时候，发现它在阐述跳跃表的原理的时候是简略而过，出于对技术的深究性，我决定还是深入理解一下跳表的原理，并整理讲述给大家听 Redis中的跳表 在Redis的有序集合中，它的底层数据结构是跳表+字典，字典用于存储键与值的映射关系，可以在查找键对应的值的时候使时间复杂度降到o(1)。而跳表的数据结构是为了可以实现ZRANGE等范围查询功能，因为跳表在范围查询里面效率非常

>>阅读原文<<