摘要：
四.跳跃表 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 redis使用跳跃表作为有序集合的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时，redis就会使用跳跃表来作为有序 阅读全文
摘要：
相信大家都使用过redis，对redis的数据结构也有所了解。那么今天就从redis的数据结构的底层实现来研究下它为啥如此高性能。 一.字符串 1.1 redis字符串的应用场景 redis没有直接用C语言传统的字符串表示(以空字符串结尾的字符数组)，而是自己创建了一种名为简单动态字符串的抽象类型( 阅读全文