redis 的数据结构原理

五种数据结构应用 

1).暴露给用户的几种结构：不论是jedis还是Spring Data Redis  

 

Redis是单线程访问的，

String ，hash，set ，list

参考:zhuanlan.zhihu.com/p/21368183?refer=zhangtielei

    

上面四种数据结构的实现：

1). Dict ：是key和value映射关系的数据结构，基于hash表的算法采用某个哈希函数从key计算得到在哈希表中的位置，如图：

非连续的内存块，会有磁盘碎片，因此在内存的利用率上不如双向链表

 

2). Quicklist : 双向链表 ，quicklist的每个节点都是一个ziplist 。双链表，这是在存储效率和查询时间上的折中设计。因为其在每个节点上除了要保存数据之外，还要额外保存两个指针；其次，双向链表的各个节点是单独的内存块，地址不连续，节点多了容易产生内存碎片。所有其长度的设计需要根据不同情况具体定义，

Redis提供了一个配置参数list-max-ziplist-size

·  -5: 每个quicklist节点上的ziplist大小不能超过64 Kb。（注：1kb => 1024 bytes）

·  -4: 每个quicklist节点上的ziplist大小不能超过32 Kb。

·  -3: 每个quicklist节点上的ziplist大小不能超过16 Kb。

·  -2: 每个quicklist节点上的ziplist大小不能超过8 Kb。（-2是Redis给出的默认值）

如图：