【01】Redis的数据结构

redis的数据类型和底层的数据结构

可以看到除了string，其他的数据类型底层都有两种数据结构来实现

redis是怎么存储的

redis的是用了一个hash表（全局hash表）来存放所有的键值对，value存放的是只想具体数据的指针。所以查询的时候也会有因为hash冲突带来的慢查询问题。为了解决这个问题，redis会创建两个全局hash表，一大一小，当小表中的数据冲突越来越多时，会把数据移动到大表中去，这样就可以降低hash冲突。

为了避免拷贝数据时redis不可用，redis采用了渐进式rehash，即让读写请求线程来帮忙拷贝元素到新表中。跟concurrenthashmap扩容时的思想有点类似。

压缩列表

自我理解是数组和链表的结合体，连续内存空间，但是每个元素的大小是可以不同的，而且是可以扩容的。压缩表的设计是为了节省空间，如果我们要存放一些字符串，如果用普通数组，则每个数组元素的大小会按最长的那个来申请。

压缩表可以快速的找到表头表尾的元素

跳表 

加了索引的有序链表，可以将查找的时间复杂度由O(N)降低到O(logN)

 

 为什么不使用红黑树

1、实现简单。
2、区间查找快。跳表可以做到O(logn) 的时间复杂度定位区间的起点，然后在原始链表中顺序往后遍历就可以了。
3、并发环境优势。红黑树在插入和删除的时候可能需要做一些rebalance的操作，这样的操作可能会涉及到整个树的其他部分，而skiplist的操作显然更加局部性一些，需要锁住的节点更少，因此在这样的情况下性能好一些。

各种数据类型的应用场景

类型	特点	应用场景
String	可以存任何数据，最大能存512M	可以用来做缓存，计数等
Hash	结构化的数据，适合存放对象，并且可以单独修改 某一个属性值	可以用来存用户信息，来模拟session实现单点登录key用cookie来当
List	有序的双向链表，增删比较快	可以用来当作消息队列，实现最新消息排行等功能
Set	基于hash表实现的不重复元素集合	可以用来求交集(共同好友) 统计访问网站的所有IP
Sorted Set	带权重的set，会按权重排序	可以用来取TopN，做排行榜