转载自：http://www.cnblogs.com/WJ5888/p/4516782.html Redis中支持的数据结构比Memcached要多，如基本的字符串、哈希表、列表、集合、可排序集，在这些基本数据结构上也提供了针对该数据结构的各种操作，这也是Redis之所以流行起来的一个重要原因 ...

链表简介 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地跳转链表的长度。 作为一种常用数据结构，链表内置在很多高级的编程语言里面，因为Redis使用C语言并没有内置这种数据结构，所以Redis构建了自己的链表实现 ...

目录 前言 1. 简单动态字符串 1.1 SDS的定义 1.2 空间预分配与惰性空间释放 1.3 SDS的API 2. 链表 2.1 链表与节点的定义 2.2 链表的API 3. 字典 ...

引言 跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 什么是跳跃表 对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n ...

跳跃表是一种插入、查询、删除的平均时间复杂度为O(nlogn)的数据结构，在最差情况下是O(n)，当然这几乎很难出现。 和红黑树相比较 最差时间复杂度要差很多，红黑树是O(nlogn)，而跳跃表是O(n) 平均时间复杂度是一样的 实现要简单 ...

上图展示了一个跳跃表示例， 位于图片最左边的是 zskiplist 结构， 该结构包含以下属性： header ：指向跳跃表的表头节点。 tail ：指向跳跃表的表尾节点。 level ：记录目前跳跃表内，层数最大的那个节点的层数（表头节点的层数不计 ...

一、跳跃表简介 跳跃表（skiplist）是一种随机化的数据结构，由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作 ...

集合对象的底层实现中使用到了跳跃表结构，避免在分析有序集合时造成突兀，所以本节先来看看 redis 中 ...