[TOC]
# 介绍
Redis使用了单线程架构和I/O多路复用模型来实现高性能的内存数据库服务。
- 为什么要用单线程？
```
Redis是基于内存的存储。本身性能足够高了，没必要多线程。 --官方解释
```
- 非阻塞I/O多路复用
```
多路复用： 一个线程处理所有请求。
比喻就是： 一个程序员处理所有问题，前端来活干前端，后台来活干后端。
非阻塞： 不必等完全处理完前端任务再去处理后台。
```
# 基础数据类型
### string
- 字符串类型的内部编码
```
int：8个字节的长整型
embstr：小于等于39个字节的字符串
raw：大于39个字节的字符串
Redis会根据当前值的类型和长度决定使用哪种内部编码实现。
```
**常用API算法时间复杂度****
### hash
- 是一个string类型的用来存储key,field,value的键值对的映射表，添加和删除时间复杂度都为O(1)
```
·ziplist（压缩列表）：当哈希类型元素个数小于hash-max-ziplist-entries配置（默认512个）、同时所有值都小于hash-max-ziplist-value配置（默认64字节）时，Redis会使用ziplist作为哈希的内部实现
·hashtable（哈希表）：当哈希类型无法满足ziplist的条件时，Redis会使用hashtable作为哈希的内部实现，因为此时ziplist的读写效率会下降，而hashtable的读写时间复杂度为O（1）
```
**常用API算法时间复杂度**
### list
- 列表类型，存储类似一维数组数据
```
2种编码实现
1. ziplist（压缩列表） 元素个数小于配置（默认512），每个元素大小小于64字节（默认）
2. linkedlist（链表） 当列表类型无法满足ziplist的条件时，Redis会使用linkedlist作为列表的内部实现
3. Redis3.2版本提供了quicklist内部编码，简单地说它是以一个ziplist为节点的linkedlist，它结合了ziplist和linkedlist两者的优势，为列表类型提供了一种更为优秀的内部编码实现
```
**常用API算法时间复杂度**
### set
- 集合类型
```
intset（整数集合）：当集合中的元素都是整数且元素个数小于set-maxintset-entries配置（默认512个）时，Redis会选用intset来作为集合的内部实现，从而减少内存的使用。
hashtable（哈希表）：当集合类型无法满足intset的条件时，Redis会使用hashtable作为集合的内部实现。
```
3.2.6 目前是用hashtable
**常用API算法时间复杂度**
### zset
- 有序集合
```
ziplist（压缩列表）：当有序集合的元素个数小于zset-max-ziplistentries配置（默认128个），同时每个元素的值都小于zset-max-ziplist-value配置（默认64字节）时，Redis会用ziplist来作为有序集合的内部实现。
skiplist（跳跃表）：当ziplist条件不满足时，有序集合会使用skiplist作为内部实现，因为此时ziplist的读写效率会下降。
```
**常用API算法时间复杂度**
