redis支持的数据类型
- String(字符串类型)
- Hash(哈希类型)
- List(列表类型)
- Set(集合类型)
- ZSet(有序集合类型)
redis的线程模型
redis 内部使用文件事件处理器 file event handler,这个文件事件处理器是单线程的,所以 redis 才叫做单线程的模型。它采用 IO 多路复用机制同时监听多个 socket,将产生事件的 socket 压入内存队列中,事件分派器根据socket上的事件类型来选择对应的事件处理器进行处理 (反应器模式)。
文件事件处理器的结构包括四个部分:
- 多个socket
- IO多路复用程序
- 文件事件分派器
- 事件处理器(连接应答处理器、命令请求处理器、命令回复处理器)
多个socket 可能会并发产生不同的操作,每个操作对应不同的事件,但是IO多路复用程序会监听多个 socket,会将产生事件的socket放入队列中排队,事件分派器每次从队列中取出一个socket,根据socket的事件类型交给对应的事件处理器进行处理。
redis客户端与服务端的一次通信过程:
- 服务端初始化的时将 server socket 的 AE_READABLE 事件与连接应答处理器关联
- 客户端 client socket 01 向服务端的 server socket 发起连接请求,此时服务端的 server socket 会产生 AE_READABLE 事件,IO多路复用程序监听到该事件后将 server socket 加入队列中。
- 文件事件分派器从队列中获取到 server socket ,发现 server socket 此时是 AE_READABLE 事件,根据第一步服务端初始化时设定的关联关系,将 server socket 交给连接应答处理器。
- 连接应答处理器会根据 server socket 创建一个能与客户端通信的 socket01,并将 socket01 的 AE_READABLE 事件与命令请求处理器关联。
- 客户端发送 set key value 请求,此时服务端的 socket01 会产生AE_READABLE 事件,IO多路复用程序会监听到该事件并将 socket01 加入队列。
- 事件分派器从队列中获取到 socket01 产生的 AE_READABLE 事件,由于前面 socket01 的 AE_READABLE 事件已经与命令请求处理器关联,因此事件分派器将事件交给命令请求处理器来处理。
- 命令请求处理器读取 socket01 的 key value 并在自己内存中完成 key value 的设置,之后将 socket01 的 AE_WRITABLE 事件与命令回复处理器关联。
- 客户端准备好接收返回结果时,服务端的 socket01 会产生一个AE_WRITEABLE 事件,在被IO多路复用程序检测到后加入到队列。
- 事件分派器从队列中取出 socket01,找到关联的命令回复处理器,交由其处理。
- 命令回复处理器对 socket01 写入操作结果,比如ok,之后解除 socket01 的 AE_WRITABLE 事件与命令回复处理器的关联。
redis效率高的原因
- 单线程反而避免了多线程的上下文频繁切换的问题,预防多线程可能产生的竞争问题
- 纯内存操作,速度当然biubiubiu…
- 核心是基于非阻塞的IO多路复用机制
- C语言实现,一般来说,C语言实现的程序与操作系统更为“贴近”,执行速度相对会快一些