[Redis]基础

redis在项目中的主要作用

• 缓存，速度比较快
• 计数器，incr decr
• 消息队列，消息的订阅和发布机制
• 排行榜，zset
• 分布式锁，set

数据结构

• String(emdstr,raw)
• List(quicklist)
• HashMap(hashtable ziplist)
• Set(intset hashtable)
• ZSet(skiplist+hashtable ziplist)

为什么使用跳表而不是红黑树

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