NoSQL
Not Only SQL,泛指非关系型数据库
Memcache：这是一个和Redis非常相似的数据库，但是它的数据类型没有Redis丰富。Memcache由LiveJournal的Brad Fitzpatrick开发，作为一套分布式的高速缓存系统，被许多网站使用以提升网站的访问速度，对于一些大型的、需要频繁访问数据库的网站访问速度的提升效果十分显著。
Apache Cassandra：（社区内一般简称为C*）这是一套开源分布式NoSQL数据库系统。它最初由Facebook开发，用于储存收件箱等简单格式数据，集Google BigTable的数据模型与Amazon Dynamo的完全分布式架构于一身。Facebook于2008将 Cassandra 开源，由于其良好的可扩展性和性能，被 Apple、Comcast、Instagram、Spotify、eBay、Rackspace、Netflix等知名网站所采用，成为了一种流行的分布式结构化数据存储方案。
MongoDB：是一个基于分布式文件存储、面向文档的NoSQL数据库，由C++编写，旨在为WEB应用提供可扩展的高性能数据存储解决方案。MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系型数据库的，它支持的数据结构非常松散，是一种类似json的BSON格式。
redis
Remote Dictionary Server,远程字典服务器
redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库（非关系性数据库）
二.Redis优点
-
速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)
-
支持丰富数据类型，支持string，list，set，sorted set，hash
-
支持事务，操作都是原子性，所谓的原子性就是对数据的更改要么全部执行，要么全部不执行
-
丰富的特性：可用于缓存，消息，按key设置过期时间，过期后将会自动删除
三.Redis数据类型
1.字符串(string)
常用命令
set key value
get key
exists key //key是否存在
redis会将字符串类型转换成数值;
由于INCR等指令本身就具有原子操作的特性，所以我们完全可以利用redis的INCR、INCRBY、DECR、DECRBY等指令来实现原子计数的效果
SDS结构
//简单动态字符串(Simple Dynamic String)
struct sdshdr{
int len; //buf已使用的长度
int free; //buf未使用的长度
char buf[]; //存储字符串
};
//buf数组长度 = free + len + 1 (其中1表示字符串结尾空字符' ')
C字符串对比
| C字符串 | 简单动态字符串SDS |
|---|---|
| 获取字符串长度复杂度O(N) | 获取字符串长度复杂度O(1) |
| API不安全,存在缓冲区溢出 | API安全,不会造成缓冲区溢出 |
| 修改字符串存在多次内存分配 | 修改字符串做多需要执行N次内存重分配 |
| 只能保存文本数据 | 可以保存文本或者二进制数据(二进制安全) |
| 可以使用所有<string.h>库函数 | 只能使用一部分<string.h>库函数 |
2.哈希(hash)
常用命令
常用命令
hset hashKey key1 value1 key2 value2
hget hashkey key1
hgetall hashKey
3.集合(set)
常用命令
常用命令
sadd mySet value //向集合添加元素
smembers mySet //列出集合mySet中的所有元素
scard mySet //返回集合中元素数量
sismember mySet value //查看value是否在集合mySet中
srem mySet value //从集合mySet中删除value
sunion mySet1 mySet2 //合并多个set,返回合并后的元素列表
del mySet
4.列表(list)
常用命令
lpush list value //在list左侧(开头)插入元素
rpush list value //在list右侧(末尾)插入元素
lpop list //删除并返回列表第一个元素
rpop list //删除并返回列表最后一个元素
llen list
lrange myList 0 3 //列出mylist中从编号0到编号3的元素
lrange myList 0 -1 //列出mylist中从编号0到最后一个元素
del myList
其他
Redis列表是简单的字符串列表，按照插入顺序排序,头部是左边,尾部是右边
底层实现上就是链表,不是数组
5.有序集合(sort set)
常用命令
zadd zset1 key1 value1 //key作为value的编号来用于排序
zcard zset1 //统计zset1下key的个数
zrank zset1 value2 //查看value2在zset1中排名位置
zrange zset1 0 2 withscores //查看0到2的所有值和分数按照排名
zrange zset1 0 -1 //只查看zset中元素
其他
-
key不要太长，尽量不要超过1024字节，这不仅消耗内存，而且会降低查找的效率；
-
有序集合底层使用了 压缩链表和跳跃表:
其中跳跃表基于有序单链表，在链表的基础上，每个结点不只包含一个指针，还可能包含多个指向后继结点的指针，这样就可以跳过一些不必要的结点，从而加快查找、删除等操作。如下图就是一个跳跃表：
四.redis过期策略
1.定期删除
redis是每隔100ms随机抽取一些key来检查和删除的
2.惰性删除
在你获取某个key的时候，redis会检查是否过期,过期则删除并不返回结果
3.内存淘汰
当redis内存占用过多时,进行内存淘汰
allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的key（这个是最常用的）(Least Recently Used,最近最久未使用)
五.Redis常见问题
1.击穿
概念
在Redis获取某一key时,由于key不存在,而必须向DB发起一次请求的行为
原因
第一次访问; 恶意访问不存在的key; key过期
3.规避
规避
服务器启动时,提前写入;
规范key的命名,通过中间件拦截;
对某些高频访问的key,设置合理的TTL或永不过期
2.雪崩:
1.概念
概念
Redis缓存层由于某种原因宕机后,所有的请求会涌向存储层,短时间内高并发请求可能导致存储层挂机
规避
使用Redis集群;
限流;
六.Redis协议
Redis客户端通讯协议：RESP(Redis Serialization Protocol)，其特点是：
-
简单
-
解析速度快
-
可读性好
Redis集群内部通讯协议：RECP(Redis Cluster Protocol ) ，其特点是：
-
每一个node两个tcp 连接
-
一个负责client-server通讯(P: 6379)
-
一个负责node之间通讯(P: 10000 + 6379)
七.Redis面试题
1.什么是缓存雪崩?解决方法?
-
redis挂了,请求全部从内存转为走数据库
-
缓存数据相同过期时间导致刚好同时失效,请求全部走数据库
2.什么是缓存穿透?如何解决?
请求的数据在缓存大量不命中，导致请求走数据库
解决:
①可以使用布隆过滤器(BloomFilter)或者压缩filter拦截过滤不合法的请求
②查询为空的结果也写到缓存中去(但过期时间短一点)
3.缓存与数据库双写一致
读操作先去找缓存,有则直接返回;固若没有就查询数据库,将该结果写到缓存中并返回给请求
-
先删除缓存，再更新数据库
在高并发下表现不如意，在原子性被破坏时表现优异
-
先更新数据库，再删除缓存
在高并发下表现优异，在原子性被破坏时表现不如意
4.Redis持久化
持久化就是把内存的数据写到磁盘中去，防止服务宕机了内存数据丢失
八.参考链接
硬核！15张图解Redis为什么这么快
https://www.cnblogs.com/caoyier/p/13896319.html
linux安装redis一，超详细说明与图解！！
https://blog.csdn.net/qq_30764991/article/details/81564652
Redis中的跳跃表
https://blog.csdn.net/universe_ant/article/details/51134020
Redis源码解析：05跳跃表
https://blog.csdn.net/gqtcgq/article/details/50613896