为什么要用Redis?

数据库 磁盘IO太慢(原因需了解磁盘,磁道,扇区,操作系统) 内存级别数据库还太贵, 折中就是缓存

memcached和Redis的区别

memcached和Redis都是键值对模型,但是memcached没有类型的概念.
而redis中有,还有对应的方法
所以, 相对于memcached来说redis是计算向数据移动了

Redis怎么存储数据的

任何数据类型 Redis都不会直接将它放在内存中存储, 而是转而内部使用redisObject来存储以及表示所有类型的key-value.

type表示一个value对象具体是何种数据类型(如果你对这个key的操作和type支持的操作不匹配就之间返回)，encoding是不同数据类型在redis内部的存储方式。
比如：type=string表示value存储的是一个普通字符串，那么encoding可以是raw或者int，而关于其他数据类型的内部编码实现如下图

Redis安装

Redis中的类型

String

1. 字符类型
   不带什么开头的操作:
   set操作,get操作, getset操作(相对于get以后set减少一次io操作), mget操作, mset操作, msetnx操作(原子性操作), append操作,strlen操作, getrange(有正反向索引), setrange
2. 数值类型
   incr, incrby, incrbyfloat, decr, decrby…
3. bitmaps
   setbit, bitpos, bitcount, bitop(and, or)
   8位是一个字节, setbit x 8 1的strlen也是1
   场景: 1. 统计随机窗口内用户登陆天数
   2. 统计随机窗口天数内用户登录数量

hashes

解决存储对象的问题, value中再存键值对
hget, hgetall, hincrby, hincrbyfloat, hkeys, hlen, hmget, hmset, hset, hvals

hincr 可以支持对内容数值数值计算, 可以支持点赞, 收藏等数据计算

lists

链表, redis中的key中还有指向list的头和尾两个指针.
L: List 或者 Left
R: Right
B: Block阻塞
命令:

1. lpush, rpush左侧右侧推数据
2. lpop(从右侧弹出), rpop

3. lrange, lindex, lset, 类似数组
4. lrem, linsert, ltrim
5. blpop, brpop 阻塞, 单播队列

sets

去重, 不维护排序(无序),
方法:

1. sadd(添加元素, 自动去重), srem(移除)
2. sdiff, sdiffstore, sunion, sunionstore, sinter, sinterstore (inter交集, union并集, diff差集(有方向的), store是返回一个sets类型的目标)
3. sismember, smembers查询有多少元素
4. srandmember随机事件, spop也是随机取出
   例: 后接正数 取出一个不重复的结果集(不能大于已有的)
   后接负数 取出一个带重复的结果集(满足数量)
   解决: 抽奖 正数: 抽中过就不能再中了
   负数: 中过还能中(奖品大于人数)

sorted sets

Z开头的是sorted sets
在sorted之后还要有sorted sets是为什么?
要排序的功能
问题来了, 你存的东西按照什么规则排序?

每个存入的sorted sets元素包含信息还有分值和正负向索引.
方法:

1. zadd
2. zincrby
3. zcount(分值区间内有多少个元素)
4. zrange(通过排名查看元素 分值从小到大)[方法后可加 withscores顺便看分值], zrangebyscore(正序看分值内的元素), zrevrangebyscore(倒序看)
5. zrank 查看排名
6. zunion[store]… 需要给出 权重weights, 和aggregate聚合参数(默认: 权重*分值求和, 还有max取最大值)

底层数据结构, 怎么实现排序? 速度怎样?
数据结构: skip list跳表(牺牲一些存储空间换速度)
涉及概念: 层数(0层是原数据), 元素插入时随机造层, 增和删还需要修改指针, 改=删+增

其他类型包括

hyperloglogs、地理空间（ geospatial）、消息（Streams）

Redis是单线程 单进程的

如何处理并发请求?
linux系统内核提供的 epoll这个方法(谁有数据处理谁)

内核的发展史

BIO时期

系统内核提供read方法, 是阻塞的
问题: 多个请求, 其中一个请求如果产生阻塞的话, 就只能通过抛出更多的线程处理多个请求, cpu资源会浪费, 内存也会被浪费

NIO时期(同步非阻塞 多路复用 epoll)

不阻塞, 一个线程就可以处理, 但是发生轮询(发生在用户空间)

1. 同步非阻塞时期
   死循环监控
   问题: 用户态和内核态频繁切换, CPU保护现场恢复现场, 轮询调用次数太多
   解决这个问题: 内核发展 -> select
2. 仍然是:同步非阻塞
   内核系统调用 select方法 多路复用
   内核监控 有数据内核再调read方法 减少了内核态和用户态的切换
   问题: 仍然还是需要内核和用户态的切换并且需要返回哪些可以调用read
   解决这个问题: 内核再发展 epoll(epoll_create, epoll_ctl, epoll_wait三个系统调用) 和 mmap(用户态和内核态 共享空间) -> 这样就不用经常拷贝数据了
3. 共享空间中存放的数据结构是: 红黑树 和 链表
   伪AIO时期