《Redis设计与实现》中名词解释

最近在学习Redis，根据《Redis设计与实现》书本来学习，当中遇到许多未接触过的专业名词，统一记录一下，由于只是简单解释定义，这篇文章仅作为简单参考，如果是想探究更深层次我也会提供一些参考链接

·字典

字典是Redis数据库的底层实现，所以搞清楚字典这一含义十分有必要。

1. 定义：字典又称符号表(symbol table)、关联数组(associative array)，是一种保存键值对的抽象数据结构。
2. 举个例子，在维基百科上有一段话比较通俗的解释了字典：当你需要拨打张三的电话，首先，你需要去找到Z开头的字典开始，然后再通过比对后续拼音字典序来进行查找。

·跳跃表

跳跃表(skiplist)是一种没见过的数据结构，在性能上几乎能媲美红黑树，但是跳跃表实现比红黑树简单太多了。

1. 定义：跳跃表是一种有序数据结构，支持平均O(logN),最坏O(N)复杂度的节点查找。
2. 特性：如果把list看作一个x轴，那么skiplist是一个开通了y轴的list，他的每个节点是否向上扩展完全取决于随机（敲重点！！！），采取抛硬币方式是否向上扩展，在一定数量内可能接过不是那么准确，但是当数据量足够大时，概率时趋向于50%，不同于传统二叉树，跳跃表实现十分的简单，下面简单做一个图来表示跳跃表数据结构。
   

关于跳跃表详细可参考以下链接：什么是跳跃表？

·快速列表(quicklist)

在3.2版之后，Redis推出了快速列表(quicklist),用于实现链表底层，它结合了ziplist和linklist两种数据结构思想实现，在ziplist结构中，

---

更新于5/27