redis dict and redis list

string是redis基础的数据类型，而redis的dict和list是redis中最基本的数据结构，redis整体的重要考虑点就是效率，因此，redis的这两种数据结构进行了很多优化。

redis list

redis list，使用的是quick list，是一种优化了的数据结构，我们知道hash table，是数组和链表的组合，数组的每个元素是一个链表，而redis quicklist, 是反过来的组合，主结构是双向链表，链表的每个节点是一个数组（不纯粹是数组，或者成为私有协议也可以）。

redisquicklist.jpg

主结构的list是双向链表，插入删除为O(1)复杂度，搜索复杂度为O(n)，每个节点的类数组结构是ziplist，是压缩列表的结构，通过压缩可以存储大量数据。

redis dict

未完待续